Mission planning of autonomous UAVs for urban surveillance with evolutionary algorithms

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.

[1]  Phillip Jones.  Cooperative area surveillance strategies using multiple unmanned systems , 2009 .

[2]  Christian Gagné,et al.  Co-evolutionary information gathering for a cooperative unmanned aerial vehicle team , 2009, 2009 12th International Conference on Information Fusion.

[3]  C. E. Francis.  Nomenclature , 1883, The Dental register.

[4]  Salah Sukkarieh,et al.  3D smooth path planning for a UAV in cluttered natural environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Nikhil Nigam,et al.  Control and design of multiple unmanned air vehicles for persistent surveillance , 2009 .

[6]  Emilio Frazzoli,et al.  The coverage problem for loitering Dubins vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Robert W. Valenca,et al.  Sharing the load : Mobile robotic networks in dynamic environments , 2009 .

[8]  Salah Sukkarieh,et al.  Planning Continuous Curvature Paths for UAVs Amongst Obstacles , 2008 .

[9]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Michal Pechoucek,et al.  Autonomous UAV Surveillance in Complex Urban Environments , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[11]  Michal Pechoucek,et al.  Occlusion-aware Multi-UAV Surveillance of Multiple Urban Areas , 2010 .

[12]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[13]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[14]  Emilio Frazzoli,et al.  Sharing the load , 2009, IEEE Robotics & Automation Magazine.

[15]  Jongrae Kim,et al.  UAV path planning for maximum visibility of ground targets in an urban area , 2010, 2010 13th International Conference on Information Fusion.