Time-optimal trajectory generation for aerial coverage of urban building

Abstract This paper presents a hierarchical architecture for generating the cooperative trajectories of multiple unmanned aerial vehicles (UAVs) attached with camera sensors, which aim to cover buildings with optimal time in 3D urban environment. It incorporates the centralized high-level layer performing the mission analysis and task allocation functions yielding instructions that are transmitted to the UAVs, as well as the decentralized low-level fashion that the UAVs perform the trajectory generation function in turn. First, the mission features especially the theoretical coverage time of building envelope are extracted quantitatively, and the buildings are then allocated to the UAVs in order to convert the cooperative control problem into multiple single-vehicle control problems. Then, each UAV visits and scans its allocated buildings sequentially, and the corresponding coverage trajectories are obtained by the parallel circle strategy (PCS) and the time-optimal guidance vector field (TOGVF) transition method, as well as the interfered fluid dynamic system (IFDS) method for obstacle avoidance. Finally, our proposed method is verified in various scenarios, and the simulation results show its high efficiency with least time to solve the cooperative coverage problem.

[1]  Young-Jun Son,et al.  Vision-Based Target Detection and Localization via a Team of Cooperative UAV and UGVs , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Antonio Barrientos,et al.  Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots , 2011, J. Field Robotics.

[3]  Meir Pachter,et al.  Optimization of Perimeter Patrol Operations Using Unmanned Aerial Vehicles , 2012 .

[4]  Guilherme A. S. Pereira,et al.  Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time , 2015, Sensors.

[5]  Honglun Wang,et al.  UAV feasible path planning based on disturbed fluid and trajectory propagation , 2015 .

[6]  LinLin Shen,et al.  Cooperative and Geometric Learning Algorithm (CGLA) for path planning of UAVs with limited information , 2014, Autom..

[7]  Alaa M. Khamis,et al.  A Comparative Study between Optimization and Market-Based Approaches to Multi-Robot Task Allocation , 2013, Adv. Artif. Intell..

[8]  Howie Choset,et al.  Sensor-based coverage with extended range detectors , 2006, IEEE Transactions on Robotics.

[9]  W. Grossman,et al.  Autonomous Searching and Tracking of a River using an UAV , 2007, 2007 American Control Conference.

[10]  Ping Li,et al.  Decentralized 4D Trajectory Generation for UAVs Based on Improved Intrinsic Tau Guidance Strategy , 2016 .

[11]  Zhiyao Zhao,et al.  A health evaluation method of multicopters modeled by Stochastic Hybrid System , 2017 .

[12]  Jean Berger,et al.  An innovative multi-agent search-and-rescue path planning approach , 2015, Comput. Oper. Res..

[13]  Thomas M. Keane,et al.  Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system , 2010, J. Parallel Distributed Comput..

[14]  Yu Wang,et al.  Path Generation of Autonomous Approach to a Moving Ship for Unmanned Vehicles , 2015, IEEE Transactions on Industrial Electronics.

[15]  Gonzalo Pajares,et al.  Multi-UAV target search using decentralized gradient-based negotiation with expected observation , 2014, Inf. Sci..

[16]  Eric W. Frew,et al.  Coordinated Standoff Tracking of Moving Targets Using Lyapunov Guidance Vector Fields , 2008 .

[17]  Hongxia Ji,et al.  Multi-UAVs tracking target in urban environment by model predictive control and Improved Grey Wolf Optimizer , 2016 .

[18]  José L. Verdegay,et al.  Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction , 2016, Expert Syst. Appl..

[19]  Howie Choset,et al.  Uniform Coverage of Automotive Surface Patches , 2005, Int. J. Robotics Res..

[20]  Honglun Wang,et al.  Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm , 2017 .

[21]  Bin Di,et al.  Potential field based receding horizon motion planning for centrality-aware multiple UAV cooperative surveillance , 2015 .

[22]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[23]  Timothy W. McLain,et al.  Decentralized Cooperative Aerial Surveillance Using Fixed-Wing Miniature UAVs , 2006, Proceedings of the IEEE.

[24]  Hongxia Ji,et al.  Gaussian mixture model and receding horizon control for multiple UAV search in complex environment , 2017 .

[25]  M. Gallay,et al.  Generating time series of virtual 3-D city models using a retrospective approach , 2015 .

[26]  Vijay Kumar,et al.  Time-optimal UAV trajectory planning for 3D urban structure coverage , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Honglun Wang,et al.  Cooperative path planning with applications to target tracking and obstacle avoidance for multi-UAVs , 2016 .

[28]  Christian Wietfeld,et al.  Role-Based Connectivity Management with Realistic Air-to-Ground Channels for Cooperative UAVs , 2012, IEEE Journal on Selected Areas in Communications.

[29]  Luigi Chisci,et al.  Optimal UAV coordination for target tracking using dynamic programming , 2010, 49th IEEE Conference on Decision and Control (CDC).

[30]  M. Er,et al.  Coverage path planning for UAVs based on enhanced exact cellular decomposition method , 2011 .

[31]  Mário Sarcinelli Filho,et al.  On the Guidance of Multiple UAV using a Centralized Formation Control Scheme and Delaunay Triangulation , 2016, J. Intell. Robotic Syst..