• Title/Summary/Keyword: Constrained linear model

Search Result 79, Processing Time 0.025 seconds

Vision-based Real-time Lane Detection and Tracking for Mobile Robots in a Constrained Track Environment

  • Kim, Young-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.11
    • /
    • pp.29-39
    • /
    • 2019
  • As mobile robot applications increase in real life, the need of low cost autonomous driving are gradually increasing. We propose a novel vision-based real-time lane detection and tracking system that supports autonomous driving of mobile robots in constrained tracks which are designed considering indoor driving conditions of mobile robots. Considering the processing of lanes with various shapes and the pre-adjustment of operation parameters, the system structure with multi-operation modes are designed. In parameter tuning mode, thresholds of the color filter is dynamically adjusted based on the geometric property of the lane thickness. And in the unstable input mode of curved tracks and the stable input mode of straight tracks, lane feature pixels are adaptively extracted based on the geometric and temporal characteristics of the lanes and the lane model is fitted using the least-squared method. The track centerline is calculated using lane models and the motion model is simplified and tracked by a linear Kalman filter. In the driving experiments, it was confirmed that even in low-performance robot configurations, real-time processing produces the accurate autonomous driving in the constrained track.

A Study on an Efficient Double-fleet Operation of the Korean High Speed Rail (한국 고속철도의 효율적 중련편성 운영방법에 대한 연구)

  • Oh, Seog-Moon;Sohn, Moo-Sung;Choi, In-Chan
    • Journal of the Korean Society for Railway
    • /
    • v.10 no.6
    • /
    • pp.742-750
    • /
    • 2007
  • This paper presents a mathematical model for a double-fleet operation in Korean high speed rail (HSR). KORAIL has a plan to launch new HSR units in 2010, which are composed of 10 railcars. The double-fleet operation assigns a single-unit or two-unit fleet to a segment, accommodating demand fluctuation. The proposed model assumes stochastic demand and uses chance-constrained constraints to assure a preset service level. It can be used in the tactical planning stage of the rail management as it includes several real-world conditions, such as the capacities of the infra-structures and operational procedures. In the solution approach, the expected revenue in the objective function is linearized by using expected marginal revenue, and the chance-constrained constraints are linearized by assuming that demands are normally distributed. Subsequently, the model can be solved by a mixed-integer linear programming solver fur small size problems. The test results of the model applied to Friday morning train schedules for one month sample data from KTX operation in 2004 shows that the proposed model could be utilized to determine the effectiveness of double-fleet operation, which could significantly increase the expected profit and seat utilization rates when properly maneuvered.

Reliability Optimization By using a Nonlinear Programming (비선형계량법(非線型計量法)을 이용한 신뢰성(信賴性)의 최적화(最適化))

  • Lee, Chang-Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.9 no.2
    • /
    • pp.31-36
    • /
    • 1981
  • This paper deals with the reliability optimization of parallel - in - series system subject to several linear constraints. The model of nonlinear constrained optimization is transformed to a saddle point problem by using Lagrange multipliers. Then Newton - Raphson method is used to solve the resulting problem and these step - by - step solution procedures are programmed in Basic Level II of micro - computer TRS-80. An example which has two linear constraints is solved and the results are analyzed.

  • PDF

Output Consensus of Non-identical and Stabilizable Linear Systems Having the Same Transfer Matrix (동일한 전달 행렬을 가지는 안정화 가능한 이종 시스템들의 출력 일치)

  • Kim, Ji-Su;Kim, Hong-Keun;Shim, Hyung-Bo;Back, Ju-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.9
    • /
    • pp.857-862
    • /
    • 2011
  • This paper studies the output consensus problem for a class of heterogeneous linear multi-agent systems under a fixed directed communication network. The dynamics, as well as its dimension, of each agent can widely differ from the others, but all the agents are assumed to have the same transfer matrix. In addition, only the system outputs are constrained to be delivered through the network. Under these conditions, we show that the output consensus is reached by a group of identical controllers, which is designed to achieve the state consensus for the homogeneous multi-agent system obtained from the minimal realization of the transfer matrix. Finally, an example is given to demonstrate the proposed result.

A Study on Modeling for Optimized Allocation of Fault Coverage (Fault Coverage 요구사항 최적할당을 위한 모델링에 관한 연구)

  • 황종규;정의진;이종우
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.330-335
    • /
    • 2000
  • Faults detection and containment requirements are typically allocated from a top-level specification as a percentage of total faults detection and containment, weighted by failure rate. This faults detection and containments are called as a fault coverage. The fault coverage requirements are typically allocated identically to all units in the system, without regard to complexity, cost of implementation or failure rate for each units. In this paper a simple methodology and mathematical model to support the allocation of system fault coverage rates to lower-level units by considering the inherent differences in reliability is presented. The models are formed as a form of constrained optimization. The objectives and constraints are modeled as a linear form and this problems are solved by linear programming. It is identified by simulation that the proposed solving methods for these problems are effective to such requirement allocating.

  • PDF

Characteristic Analysis of Tubular type Slotless Linear DC Motor (Slotless Tubular type 선형 직류 전동기의 특성 해석)

  • Kim, Byong-Kuk;Jo, Won-Young;Kim, Tae-Hyun;Cho, Yun-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • pp.1177-1179
    • /
    • 2005
  • This paper presents the characteristic analysis of slotless tubular type Linear DC Motor with Permanent Magnet excitation as variation of magnetic pole-pitch ratio. The stator armature winding of this motor is designed to wind at inner stator around the mover mounted with permanent magnet. First the practical model of this motor is made and its parameter is measured, after this simulation is carried out. Comparing the simulation results as variation of pole-pitch ratio, it can be seen that the reaching ability makes it useful in applications requiring a small, direct-drive actuator, which is required to extend into a specially constrained environment.

  • PDF

Performance Comparison and Duration Model Improvement of Speaker Adaptation Methods in HMM-based Korean Speech Synthesis (HMM 기반 한국어 음성합성에서의 화자적응 방식 성능비교 및 지속시간 모델 개선)

  • Lee, Hea-Min;Kim, Hyung-Soon
    • Phonetics and Speech Sciences
    • /
    • v.4 no.3
    • /
    • pp.111-117
    • /
    • 2012
  • In this paper, we compare the performance of several speaker adaptation methods for a HMM-based Korean speech synthesis system with small amounts of adaptation data. According to objective and subjective evaluations, a hybrid method of constrained structural maximum a posteriori linear regression (CSMAPLR) and maximum a posteriori (MAP) adaptation shows better performance than other methods, when only five minutes of adaptation data are available for the target speaker. During the objective evaluation, we find that the duration models are insufficiently adapted to the target speaker as the spectral envelope and pitch models. To alleviate the problem, we propose the duration rectification method and the duration interpolation method. Both the objective and subjective evaluations reveal that the incorporation of the proposed two methods into the conventional speaker adaptation method is effective in improving the performance of the duration model adaptation.

Performance Analysis of Energy-Efficient Secure Transmission for Wireless Powered Cooperative Networks with Imperfect CSI

  • Yajun Zhang;Jun Wu;Bing Wang;Hongkai Wang;Xiaohui Shang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.9
    • /
    • pp.2399-2418
    • /
    • 2023
  • The paper focuses on investigating secure transmission in wireless powered communication networks (WPCN) that involve multiple energy-constrained relays and one energy-constrained source. The energy is harvested from a power beacon (PB) while operating in the presence of a passive eavesdropper. The study primarily aims to achieve energy-efficient secure communications by examining the impact of channel estimation on the secrecy performance of WPCN under both perfect and imperfect CSI scenarios. To obtain practical insights on improving security and energy efficiency, we propose closed-form expressions for secrecy outage probability (SOP) under the linear energy harvesting (LEH) model of WPCN. Furthermore, we suggest a search method to optimize the secure energy efficiency (SEE) with limited power from PB. The research emphasizes the significance of channel estimation in maintaining the desired performance levels in WPCN in real-world applications. The theoretical results are validated through simulations to ensure their accuracy and reliability.

Constrained MPC for uncertain time-delayed systems

  • Jeong, Seung-Cheol;Park, Poo-Gyeon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1905-1910
    • /
    • 2003
  • It is well known that parameter uncertainties and time-delays cannot be avoided in practice and result in poor performance and even instability. Nevertheless, to the authors' best knowledge, there exist few results on model predictive control (MPC) handling explicitly uncertain time-delayed systems. In this paper, we present an MPC algorithm for uncertain time-varying systems with input constraints and state-delay. An optimization problem is suggested to find a memoryless state-feedback MPC law and the closed-loop stability is established under feasibility and certain conditions.

  • PDF

Times Series Analysis of GPS Receiver Clock Errors to Improve the Absolute Positioning Accuracy

  • Bae, Tae-Suk;Kwon, Jay-Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_1
    • /
    • pp.537-543
    • /
    • 2007
  • Since the GPS absolute positioning with pseudorange measurements can significantly be affected by the observation error, the time series analysis of the GPS receiver clock errors was performed in this study. From the estimated receiver clock errors, the time series model is generated, and constrained back in the absolute positioning process. One of the CORS (Continuously Operating Reference Stations) network is used to analyze the behavior of the receiver clock. The dominant part of the model is the linear trend during 24 hours, and the seasonal component is also estimated. After constraining the modeled receiver clock errors, the estimated position error compared to the published coordinates is improved from ${\pm}11.4\;m\;to\;{\pm}9.5\;m$ in 3D RMS.