Energy efficient path planning techniques for UAV-based systems with space discretization
- 1 April 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Unmanned Aerial Vehicles are miniature air-crafts that have proliferated in many military and civil applications. Their affordability allows for tasks to be held with not just one but a fleet of UAVs. One of the problems that arise with the use of multi-UAVs is the multi-UAV path planning and assignment problem. We propose three algorithms that aim at assigning energy efficient trajectories for a fleet of UAVs. Our optimal path planning solution (OPP) is formulated using a Mixed Integer Linear Programming model (MILP). We also propose two other heuristic solutions that are greedy in nature; namely, Greedy Least Cost (GLC) and First Detect First Reserve (FDFR). To aid with collision avoidance, we adopt the concept of space discretization, and present a more realistic view of the space a UAV occupies. The comparative study of our proposed solutions reveals insightful trade-offs between energy consumption and complexity.Keywords
This publication has 15 references indexed in Scilit:
- Cooperative multi-task assignment for heterogonous UAVsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- Towards Smart Farming and Sustainable Agriculture with DronesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- Integrated multi‐agent system framework: decentralised search, tasking and trackingIET Control Theory & Applications, 2015
- Up and away: A visually-controlled easy-to-deploy wireless UAV Cyber-Physical testbedPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Low Complexity Target Coverage Heuristics Using Mobile CamerasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- A GA-ACO hybrid algorithm for the multi-UAV mission planning problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- PHM-based Multi-UAV task assignmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Flyable path planning for a multi-UAV system with Genetic Algorithms and Bezier curvesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Resource allocation with cooperative path planning for multiple UAVsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Multi-mission Path Re-planning for Multiple Unmanned Aerial Vehicles Based on Unexpected EventsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009