in-Wook Lee and H. Jin Kim
International Journal of Aeronautical and Space Sicences, vol. 8, no. 2, pp.107-120, 2007

Abstract : Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. Finally, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

Keyword : Multi-agent systems, UAV, Trajectory generation, Waypoints assignment, Visibility graph, Simulated annealing, A*