Flyable path planning for a multi-UAV system with Genetic Algorithms and Bezier curves
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 41-48
Abstract
Unmanned Aerial Vehicles (UAVs) are used in numerous military and civil application areas, and they have gained prominence in the research community. A UAV has to operate in a complex environment and checks the control points in the mission area by satisfying different constraints of the assigned task. Therefore, the path planning problem is one of the important areas in UAV researches. If the number of control points increases in the Unmanned Aerial System (UAS), finding a feasible solution in this large search space takes up a great deal of time. Nowadays low-cost UAVs are available, and this enables the use of multi-UAV systems to perform different tasks more efficiently and quickly. This usage increases the complexity of effective path planning and task allocation problem. This paper presents a flyable path planning for multi-UAV systems by using a Genetic Algorithm (GA) in a known environment at a constant altitude. A feasible path is firstly calculated by GAs, and then this path is smoothed by using Bezier curves. Experimental results indicate that the proposed approach produces effective and feasible paths for each UAV in a multi-UAV system. System is implemented in Java with a GUI for presenting results. The paper also draws future works that can be done on this topic.Keywords
This publication has 14 references indexed in Scilit:
- An Integral Framework of Task Assignment and Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic EnvironmentsJournal of Intelligent & Robotic Systems, 2012
- A Hybrid Estimation of Distribution Algorithm with Decomposition for Solving the Multiobjective Multiple Traveling Salesman ProblemIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2012
- Path planning for multiple unmanned aerial vehicles2012
- A distributed multi-UAV path planning approach for 3D environments2011
- Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test ResultsIEEE Transactions on Control Systems Technology, 2011
- Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILPJournal of Intelligent & Robotic Systems, 2011
- Wind Estimation and Airspeed Calibration using a UAV with a Single-Antenna GPS Receiver and Pitot TubeIEEE Transactions on Aerospace and Electronic Systems, 2011
- Piecewise Bezier Curves Path Planning with Continuous Curvature Constraint for Autonomous Driving2010
- Multiple UAVs Routes Planning Based on Particle Swarm Optimization Algorithm2010
- Evolutionary algorithm based offline/online path planner for uav navigationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003