Employing Multiple Unmanned Aerial Vehicles for Co-Operative Path Planning
Authors:
Open Access
- 1 January 2013
- journal article
- research article
- Published by SAGE Publications in International Journal of Advanced Robotic Systems
- Vol. 10 (5)
Abstract
In this paper, we work to develop a path planning solution for a group of Unmanned Aerial Vehicles (UAVs) using a Mixed Integer Linear Programming (MILP) approach. Co-operation among team members not only helps reduce mission time, it makes the execution more robust in dynamic environments. However, the problem becomes more challenging as it requires optimal resource allocation and is NP-hard. Since UAVs may be lost or may suffer significant damage during the course of the mission, plans may need to be modified in real-time as the mission proceeds. Therefore, multiple UAVs have a better chance of completing a mission in the face of failures. Such military operations can be treated as a variant of the Multiple Depot Vehicle Routing Problem (MDVRP). The proposed solution must be such that m UAVs start from multiple source locations to visit n targets and return to a set of destination locations such that (1) each target is visited exactly by one of the chosen UAVs (2) the total distance travelled by the group is minimized and (3) the number of targets that each UAV visits may not be less than K or greater than L.Keywords
This publication has 18 references indexed in Scilit:
- Decentralized path planning for multi-agent teams with complex constraintsAutonomous Robots, 2012
- Pareto-optimal coordination of multiple robots with safety guaranteesAutonomous Robots, 2011
- Multiple Traveling Robot Problem: A Solution Based on Dynamic Task Selection and Robust ExecutionIEEE/ASME Transactions on Mechatronics, 2009
- Real-Time Optimal Mission Scheduling and Flight Path SelectionIEEE Transactions on Automatic Control, 2007
- A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic ConstraintsIEEE Transactions on Automation Science and Engineering, 2007
- Integer linear programming formulations of multiple salesman problems and its variationsEuropean Journal of Operational Research, 2006
- Planning Algorithms2006
- Multi-Target Assignment and Path Planning for Groups of UAVs2004
- Cooperative path planning for multiple UAVs in dynamic and uncertain environments2003
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970