• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.2
• /
• pp.212-215
• /
• 2008

In this paper, we develop the optimal path planning algorithm using the improved Dijkstra algorithm and the particle swarm optimization. To get the optimal path, at first we construct the MAKLINK on the world environment and then make a graph associated with the MAKLINK. The MAKLINK is a set of edges which consist of the convex set. Some of the edges come from the edges of the obstacles. From the graph, we obtain the Dijkstra path between the starting point and the destination point. From the optimal path, we search the improved Dijkstra path using the graph. Finally, applying the particle swarm optimization to the improved Dijkstra path, we obtain the optimal path for the mobile robot. It turns out that the proposed method has better performance than the result in [1] through the experiment.

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.341-342
• /
• 2008

GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.5
• /
• pp.526-532
• /
• 2014

In this paper, we present and analyze a LQ (Linear Quadratic) inverse optimal state-consensus protocol for continuous-time multi-agent systems with undirected graph topology. By Lyapunov analysis of the state-consensus error dynamics, we show the sufficient conditions on the algebraic connectivity of the graph to guarantee LQ inverse optimality and closed-loop stability. A more relaxed stability condition is also provided in terms of the algebraic connectivity. Finally, a formation control protocol for multiple mobile robots is proposed based on the target LQ inverse optimal consensus protocol, and the simulation results are provided to verify the performance of the proposed LQ inverse formation control method.

• Journal of Institute of Control, Robotics and Systems
• /
• v.8 no.12
• /
• pp.1014-1022
• /
• 2002

An objective of Automated Highway Systems (AHS) is to increase the safety and throughput of the existing highway infrastructure by introducing traffic automation. AHS is an example of a large scale, multiagent complex dynamical system and is ideally suited for a hierarchical hybrid controller. We discuss a design issue of efficient hybrid controllers for the platoon maneuvers on AHS. For the modeling of a hybrid system including the merge and split operations, a safety distance policy is introduced for the merge and split operations. After that, the platoon system will be modeled by a hybrid system In addition, a hybrid controller for the proposed merge and split operation models is presented. Finally, the performance of the proposed hybrid control scheme is demonstrated via scenarios for platoon maneuvers.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.8
• /
• pp.760-767
• /
• 2011

The flexibility and evolvability are critical characteristics of modern manufacturing to adapt to changes from products and disturbances in the shop floor. The technologies inspired from biology and nature enable to equip the manufacturing systems with these characteristics. This paper proposes an ant colony inspired autonomous manufacturing system in which the resources on the shop floor are considered as the autonomous entities. Each entity overcomes the disturbance by itself or negotiates with the others. The swarm of cognitive agents with the ant-like pheromone based negotiation mechanism is proposed for controlling the shop floor. The functionality of the developed system is proven on the test bed.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.5
• /
• pp.433-438
• /
• 2012

In this paper, a operation network system equipped with onboard wireless communication systems and ground-based mission control systems is proposed for swarm flight of small UAVs. This operating system can be divided into two networks, UAV communication network and ground control system. The UAV communication network is intend to exchange the informations of navigation, mission and flight status with minimum time delay. The ground control system consisted of mission control systems and UDP network. Proposed operation network system can make a swarm flight of various UAVs, execute complex missions decentralizing mission to several UAVs and cooperte several missions. Finally, PILS environments are developed based on the total operating system.

• Journal of Institute of Control, Robotics and Systems
• /
• v.9 no.12
• /
• pp.969-976
• /
• 2003

A remote control strategy for vehicles in Intelligent Vehicle Highway System (IVHS) is considered. An optimal scheduling of a limited communication channel is proposed for lead vehicle control in a platoon. The optimal scheduling problem is to find the optimal communication sequence that minimizes the cost obtained inherently by an optimal control without the communication constraint. In this paper, the PID control law which guarantees the string stability is used for the lead vehicle control. The fact that the PID control law is equivalent to the approximately linear quadratic tracker allows to obtain the performance measure to find an optimal sequence. Simulations are conducted with five maneuvering platoons to evaluate the optimality of the obtained sequence.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.7
• /
• pp.508-512
• /
• 2016

This paper discusses a Takagi-Sugeno (T-S) fuzzy controller design problem for a phugoid model-based multi-agent system. The error between the state of a phugoid model and a reference is defined to construct a multi-agent system model. A T-S fuzzy model of the multi-agent system is built by introducing a nonlinear controller. A fuzzy controller is then designed to stabilize the T-S fuzzy model, where the synthesis condition is represented in terms of linear matrix inequalities.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.218-218
• /
• 2000

Advanced Vehicle Control Systems(AVCS) is one of the key elements in Intelligent Transportation Systems(ITS). This paper considers the problem of longitudinal control in vehicle platoon on a straight lane of a highway. In a very simplified situation, longitudinal vehicle dynamics contains many nonlinear elements. The nonlinear characteristics are mainly composed of an engine, a torque converter, and a drag force. In this paper, sliding control, one of nonlinear control methods, is applied to longitudinal automated vehicle control for platooning. Output feedback linearization is also simulated for comparison with the sliding control. Simulations for comparative study for the adopted controllers such as sliding control and output feedback linearization are peformed under the same conditions. This Paper aims at clarifying the characteristics of sliding control and output feedback linearization.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.192-192
• /
• 2000

In this paper, a platoon merging is considered as a remote-controlled system with the state represented by a stochastic process. In this system, it becomes to encounter situations where a single decision maker controls a large number of subsystems, and observation and control signals are sent over a communication channel with finite capacity and significant transmission delays. Unlike classical estimation problem in which the observation is a continuous process corrupted by additive noise, there is a constraint that the observation must be coded and transmitted over a digital communication channel with finite capaci쇼. A recursive coder-estimator sequence is a state estimation scheme based on observations transmitted with finite communication capacity constraint. Using the coder-estimator sequence, the remote control station designs a feedback controller. In this paper, we introduce a stochastic model for the lead vehicle in a platoon of vehicles considering the angle between a road surface and a horizontal plane as a stochastic process. The simulation results show that the inter-vehicle distance and the deviation from the desired inter-vehicle distance are well regulated.