• International Journal of Aeronautical and Space Sciences
• /
• v.8 no.2
• /
• pp.107-120
• /
• 2007

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.

• International Journal of Aeronautical and Space Sciences
• /
• v.8 no.2
• /
• pp.37-43
• /
• 2007

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.

• International Journal of Aeronautical and Space Sciences
• /
• v.10 no.1
• /
• pp.58-66
• /
• 2009

Formation controller for multiple spacecrafts is designed based on a decentralized approach. The objective of the proposed controller is to make each spacecraft fly to the desired waypoints, while keeping the formation shape of multiple spacecrafts. To design the decentralized formation controller, the output feedback linearization technique using error functions for goal convergence and formation keeping is utilized for spacecraft dynamics. The primary contribution of this paper is to proposed optimal controller for formation flying based on the decentralized approach. To design the optimal controller, eigenvalue assignment technique is used. To verify the effectiveness of the proposed controller, numerical simulations are performed for three-dimensional waypoint-passing missions of multiple spacecrafts.