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.