Optimal UAV Route Planning for Coverage Search of Stationary Target in River

In this brief, we focus on the offline route planning of unmanned aerial vehicle (UAV) for the coverage search mission in a river region. Given the prior likelihood distribution of area importance, this brief aims to generate UAV feasible routes which maximize the cumulative probability of finding a single and stationary target within the required time. First, Gaussian mixture model is used to approximate the prior likelihood distribution, and several river segments with high detection probability corresponding to Gaussian components can be extracted. With the consideration of quantified factors, the river subregions are prioritized by the approximation insertion method and then allocated to UAVs. Moreover, to meet the terminal time constraint, the so-called positive/negative greedy method is proposed to expand or contract waypoints. Finally, the performance of our proposed algorithm is evaluated by simulations on a real river map, and the results verify its good performance in various scenarios.

[1]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[2]  Hugh F. Durrant-Whyte,et al.  Coordinated decentralized search for a lost target in a Bayesian world , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  Hyondong Oh,et al.  Coordinated road-network search route planning by a team of UAVs , 2014, Int. J. Syst. Sci..

[4]  Sanjiv Singh,et al.  Efficient Aerial Coverage Search in Road Networks , 2013 .

[5]  Kai-Yew Lum,et al.  Multiagent Information Fusion and Cooperative Control in Target Search , 2013, IEEE Transactions on Control Systems Technology.

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

[7]  Michael Malisoff,et al.  Bounded Tracking Controllers and Robustness Analysis for UAVs , 2013, IEEE Transactions on Automatic Control.

[8]  Lihua Xie,et al.  Decentralized Multi-UAV Flight Autonomy for Moving Convoys Search and Track , 2017, IEEE Transactions on Control Systems Technology.

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

[10]  João Pedro Hespanha,et al.  Cooperative Search by UAV Teams: A Model Predictive Approach using Dynamic Graphs , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

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

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

[16]  Emilio Frazzoli,et al.  Traveling Salesperson Problems for the Dubins Vehicle , 2008, IEEE Transactions on Automatic Control.

[17]  S. Darbha,et al.  Sampling-Based Roadmap Methods for a Visual Reconnaissance UAV ∗ , 2010 .

[18]  Seokcheon Lee,et al.  Response Threshold Model Based UAV Search Planning and Task Allocation , 2014, J. Intell. Robotic Syst..

[19]  Hyondong Oh,et al.  Coordinated standoff tracking of moving target groups using multiple UAVs , 2015, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

[23]  Michael A. Goodrich,et al.  Hierarchical Heuristic Search Using a Gaussian Mixture Model for UAV Coverage Planning , 2014, IEEE Transactions on Cybernetics.

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

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

[26]  Anibal Ollero,et al.  Area decomposition, partition and coverage with multiple remotely piloted aircraft systems operating in coastal regions , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[27]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[28]  Daniel J. Rosenkrantz,et al.  An analysis of several heuristics for the traveling salesman problem , 2013, Fundamental Problems in Computing.

[29]  Naira Hovakimyan,et al.  On Coordinated Road Search using Time-Coordinated Path Following of Multiple UAVs , 2010 .

[30]  Benjamin Grocholsky,et al.  Guaranteed road network search with small unmanned aircraft , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.