UAV Route Planning for Joint Search and Track Missions—An Information-Value Approach

A new approach to route planning for joint search and track missions by coordinated unmanned aerial vehicles (UAVs) is presented. The cornerstone is a novel objective function that integrates naturally and coherently the conflicting objectives of target detection, target tracking, and vehicle survivability into a single scalar index for path optimization. This objective function is the value of information gained by the mission on average in terms of a summation, where the number of terms reflects the number of targets detected while how large each term is reflects how well each detected target is tracked. The UAV following the path that maximizes this objective function is expected to gain the most valuable information by detecting the most important targets and tracking them during the most critical times. Although many optimization algorithms exist, we use a modified particle swarm optimization algorithm along with our proposed objective function to determine which trajectory is the best on the average at detecting and tracking targets. For simplicity, perfect communication with centralized fusion is assumed and the problems of false alarm, data association, and model mismatch are not considered. For analysis, we provide several simplified examples along with a more realistic simulation. Simulation results show that by adjusting the parameters of the objective function, solutions can be optimized according to the desired tradeoff between the conflicting objectives of detecting new targets and tracking previously detected targets. Our approach can also be used to update plans in real time by incorporating the information obtained up to the time (and then reusing our approach).

[1]  Emilio Frazzoli,et al.  Stochastic and Dynamic Routing Problems for Multiple Uninhabited Aerial Vehicles , 2009 .

[2]  E. Fernandez-Gaucherand,et al.  Cooperative control for multiple autonomous UAV's searching for targets , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[3]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[5]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  X. Rong Li,et al.  A New Performance Metric for Search and Track Missions 2: Design and application to UAV search , 2009, 2009 12th International Conference on Information Fusion.

[8]  Li Xiang,et al.  Path planner for unmanned aerial vehicles based on modified PSO algorithm , 2008, 2008 International Conference on Information and Automation.

[9]  P. B. Sujit,et al.  Multiple UAV path planning using anytime algorithms , 2009, 2009 American Control Conference.

[10]  Y. Bar-Shalom,et al.  Autonomous surveillance by multiple cooperative UAVs , 2005, SPIE Optics + Photonics.

[11]  S. Rathinam,et al.  Lower and Upper Bounds for a Multiple Depot UAV Routing Problem , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[12]  Y. Bar-Shalom,et al.  Autonomous Ground Target Tracking by Multiple Cooperative UAVs , 2005, 2005 IEEE Aerospace Conference.

[13]  Hugh F. Durrant-Whyte,et al.  Recursive Bayesian search-and-tracking using coordinated uavs for lost targets , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Krishna R. Pattipati,et al.  Multi-step look-ahead policy for autonomous cooperative surveillance by UAVs in hostile environments , 2008, 2008 47th IEEE Conference on Decision and Control.

[15]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[16]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[17]  Sean R. Martin,et al.  The application of particle swarm optimization and maneuver automatons during non-Markovian motion planning for air vehicles performing ground target search , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  J. Karl Hedrick,et al.  Particle filter based information-theoretic active sensing , 2010, Robotics Auton. Syst..

[19]  Jonathan P. How,et al.  Cooperative path planning for multiple UAVs in dynamic and uncertain environments , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[20]  J.P. How,et al.  Search for dynamic targets with uncertain probability maps , 2006, 2006 American Control Conference.

[21]  George York,et al.  An extended time horizon search technique for cooperative unmanned vehicles to locate mobile RF targets , 2005, Proceedings of the 2005 International Symposium on Collaborative Technologies and Systems, 2005..

[22]  E. Fernandez-Gaucherand,et al.  Cooperative control for UAV's searching risky environments for targets , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  J.P. How,et al.  Robust UAV Search for Environments with Imprecise Probability Maps , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[24]  Marco Zennaro,et al.  Strategies of Path-Planning for a UAV to Track a Ground Vehicle , 2003 .

[25]  J.P. How,et al.  UAV Search for Dynamic Targets with Uncertain Motion Models , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[26]  N. Roy,et al.  Dynamic action spaces for information gain maximization in search and exploration , 2006, 2006 American Control Conference.

[27]  Claire J. Tomlin,et al.  Distributed Cooperative Search using Information-Theoretic Costs for Particle Filters, with Quadrotor Applications ∗ , 2006 .

[28]  X. Rong Li,et al.  On Fusion of Multiple Objectives for UAV Search & Track Path Optimization , 2009, J. Adv. Inf. Fusion.

[29]  Ioannis K. Nikolos,et al.  Coordinated UAV Path Planning Using Differential Evolution , 2005 .

[30]  Anawat Pongpunwattana,et al.  Real-Time Planning for Multiple Autonomous Vehicles in Dynamic Uncertain Environments , 2004, J. Aerosp. Comput. Inf. Commun..

[31]  Atilla Dogan.  Probabilistic approach in path planning for UAVs , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.