• International Journal of Control, Automation, and Systems
• /
• v.6 no.3
• /
• pp.401-412
• /
• 2008

This paper discusses a design methodology of cooperative path planning for dynamical multi-agent systems with spatial and temporal constraints. The cooperative behavior of the multi-agent systems is specified in terms of the objective function in an optimization formulation. The path of achieving cooperative tasks is then generated by the optimization formulation constructed based on a differential flatness approach. Three scenarios of multi-agent tasking are proposed at the cooperative task planning framework. Given agent dynamics, both spatial and temporal constraints are considered in the path planning. The path planning algorithm first finds trajectory curves in a lower-dimensional space and then parameterizes the curves by a set of B-spline representations. The coefficients of the B-spline curves are further solved by a sequential quadratic programming solver to achieve the optimization objective and satisfy these constraints. Finally, several illustrative examples of cooperative path/task planning are presented.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2009.10a
• /
• pp.165-166
• /
• 2009

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.8
• /
• pp.948-954
• /
• 1999

In this paper, we propose a cooperative motion planning algorithm for two tightly-coupled mobile robots. Specifically, the considered cooperative work is that two mobile robots should transfer a long rigid object along a predefined path. To resolve the problem, we introduce a master-slave concept for two obile robots having the same structure. According to the velocity of the master robot and the positions of two robots on the path, the velocity of the slave robot is determined. The slave normally tracks the master's motion, but in case that the velocity of the slave exceeds the velocity limit, the roles of the robots should be interchanged. The effectiveness of the proposed algorithm is proved by computer simulations.

• International journal of advanced smart convergence
• /
• v.12 no.4
• /
• pp.8-19
• /
• 2023

This paper presents advancement in multi- unmanned aerial vehicle (UAV) cooperative area surveillance, focusing on optimizing UAV route planning through the application of genetic algorithms. Addressing the complexities of comprehensive coverage, two real-time dynamic path planning methods are introduced, leveraging genetic algorithms to enhance surveillance efficiency while accounting for flight constraints. These methodologies adapt multi-UAV routes by encoding turning angles and employing coverage-driven fitness functions, facilitating real-time monitoring optimization. The paper introduces a novel path planning model for scenarios where UAVs navigate collaboratively without predetermined destinations during regional surveillance. Empirical evaluations confirm the effectiveness of the proposed methods, showcasing improved coverage and heightened efficiency in multi-UAV path planning. Furthermore, we introduce innovative optimization strategies, (Foresightedness and Multi-step) offering distinct trade-offs between solution quality and computational time. This research contributes innovative solutions to the intricate challenges of cooperative area surveillance, showcasing the transformative potential of genetic algorithms in multi-UAV technology. By enabling smarter route planning, these methods underscore the feasibility of more efficient, adaptable, and intelligent cooperative surveillance missions.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.9
• /
• pp.891-897
• /
• 2010

This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.6
• /
• pp.687-693
• /
• 2012

In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

• International Journal of Aeronautical and Space Sciences
• /
• v.11 no.2
• /
• pp.136-144
• /
• 2010

This paper presents an algorithm for planning waypoints for the operation of a surveillance mission using cooperative unmanned aerial vehicles (UAVs) in a given map. This algorithm is rather simple and intuitive; therefore, this algorithm is easily applied to actual scenarios as well as easily handled by operators. It is assumed that UAVs do not possess complete information about targets; therefore, kinematics, intelligence, and so forth of the targets are not considered when the algorithm is in operation. This assumption is reasonable since the algorithm is solely focused on a surveillance mission. Various parameters are introduced to make the algorithm flexible and adjustable. They are related to various cost functions, which is the main idea of this algorithm. These cost functions consist of certainty of map, waypoints of co-worker UAVs, their own current positions, and a level of interest. Each cost function is formed by simple and intuitive equations, and features are handled using the aforementioned parameters.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.10a
• /
• pp.99-102
• /
• 1996

Research regarding the Autonomous Distributed & Cooperated System has not yet been defined because we need to apply the interdisciplinary approach before so. In this paper, we use a clear definition, compare characteristics of the Autonomous Distributed & Cooperated System and examine the possibility of an actualization through path planning of Autonomous AGV. We propose a new algorithm about the generation method of a moving path at the first stage and a cooperative action generation for a collision avoidance. Lastly, we performed simulation analysis of these two in order to confirm efficiency.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.12
• /
• pp.1132-1137
• /
• 2013

In swarm robot systems, it is vital to maintain network connectivity to ensure cooperative behavior between robots. This paper deals with the behavior control algorithm of the swarm robots for maintaining network connectivity. To do this, we divide swarm robots into search-robots, base-robots, and relay-robots. Using these robots, we propose behavior control algorithm to maintain network connectivity. The behavior control algorithms to maintain network connectivity are proposed for the local path planning using virtual force and global path planning using the Delaunay triangulation, respectively. Finally, we demonstrate the effectiveness and applicability of the proposed method through some simulations.

• ETRI Journal
• /
• v.37 no.5
• /
• pp.1032-1043
• /
• 2015

ETRI's Co-Pilot project is aimed at the development of an automated vehicle that cooperates with a driver and interacts with other vehicles on the road while obeying traffic rules without collisions. This paper presents a core block within the Co-Pilot system; the block is named "Co-Pilot agent" and consists of several main modules, such as road map generation, decision-making, and trajectory generation. The road map generation builds road map data to provide enhanced and detailed map data. The decision-making, designed to serve situation assessment and behavior planning, evaluates a collision risk of traffic situations and determines maneuvers to follow a global path as well as to avoid collisions. The trajectory generation generates a trajectory to achieve the given maneuver by the decision-making module. The system is implemented in an open-source robot operating system to provide a reusable, hardware-independent software platform; it is then tested on a closed road with other vehicles in several scenarios similar to real road environments to verify that it works properly for cooperative driving with a driver and automated driving.