Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms
Authors:
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19483449,p. 828-833
Abstract
In this paper, a mission planning system is presented that generates mission plans for a group of unmanned aerial vehicles (UAVs) to provide continuous surveillance over an urban area. Given the information of terrain and buildings in the target area, a two-stage approach is employed to solve the problem. In the first stage, a set of camera locations called the vantage set is generated that provides complete coverage of the target area. In the second stage, one or several UAVs are determined to collectively share the vantage set and their individual paths are generated to carry out the continuous surveillance duty. In both stages, evolutionary algorithms (genetic algorithm for vantage set generation and ant colony system for UAV/path planning) are used to search for the optimal solution. During the search, constraints such as the flying capabilities of UAVs and collision avoidance are imposed to guarantee the feasibility of the final result.Keywords
This publication has 9 references indexed in Scilit:
- UAV path planning for maximum visibility of ground targets in an urban area2010
- Sharing the loadIEEE Robotics & Automation Magazine, 2009
- Autonomous UAV Surveillance in Complex Urban Environments2009
- 3D smooth path planning for a UAV in cluttered natural environments2008
- Control and Design of Multiple Unmanned Air Vehicles for a Persistent Surveillance Task2008
- The coverage problem for loitering Dubins vehicles2007
- Evolutionary algorithm based offline/online path planner for uav navigationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- A genetic algorithm for the set covering problemEuropean Journal of Operational Research, 1996
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and TangentsAmerican Journal of Mathematics, 1957