Coordinated standoff tracking of moving target groups using multiple UAVs

This paper presents a methodology for coordinated standoff tracking of moving target groups using multiple unmanned aerial vehicles (UAVs). The vector field guidance approach for a single UAV is first applied to track a group of targets by defining a variable standoff orbit to be followed, which can keep all targets within the field-of-view of the UAV. A new feedforward term is included in the guidance command considering variable standoff distance, and the convergence of the vector field to the standoff orbit is analyzed and enhanced by adjusting radial velocity using two active measures associated with vector field generation. Moreover, for multiple group tracking by multiple UAVs, a two-phase approach is proposed as a suboptimal solution for a Non-deterministic Polynomial-time hard (NP-hard) problem, consisting of target clustering/assignment and cooperative standoff group tracking with online local replanning. Lastly, localization sensitivity to the group of targets is investigated for different angular separations between UAVs and sensing configurations. Numerical simulations are performed using randomly moving ground vehicles with multiple UAVs to verify the feasibility and benefit of the proposed approach.

[1]  Dongjin Lee,et al.  Standoff Target Tracking using a Vector Field for Multiple Unmanned Aircrafts , 2013, J. Intell. Robotic Syst..

[2]  Saiful Islam,et al.  Mahalanobis Distance , 2009, Encyclopedia of Biometrics.

[3]  J.K. Hedrick,et al.  Border patrol and surveillance missions using multiple unmanned air vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Y. Oshman,et al.  Optimization of observer trajectories for bearings-only target localization , 1999 .

[5]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[6]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

[7]  Ingemar J. Cox,et al.  A review of statistical data association techniques for motion correspondence , 1993, International Journal of Computer Vision.

[8]  Hyondong Oh,et al.  Road-map–assisted standoff tracking of moving ground vehicle using nonlinear model predictive control , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[9]  James H. Taylor.  The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[10]  Arthur G. O. Mutambara,et al.  Decentralized Estimation and Control for Multisensor Systems , 2019 .

[11]  Youdan Kim,et al.  Circular Motion Guidance Law for Coordinated Standoff Tracking of a Moving Target , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Riley A Livermore,et al.  Optimal UAV Path Planning for Tracking a Moving Ground Vehicle with a Gimbaled Camera , 2014 .

[13]  Rolf Rysdyk,et al.  UAV Coordination for Autonomous Target Tracking , 2006 .

[14]  Antonios Tsourdos,et al.  Airborne monitoring of ground traffic behaviour for hidden threat assessment , 2010, 2010 13th International Conference on Information Fusion.

[15]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[16]  X. Rong Li,et al.  UAV Route Planning for Joint Search and Track Missions—An Information-Value Approach , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Hyochoong Bang,et al.  Proportional navigation-based collision avoidance for UAVs , 2009 .

[18]  Peter Willett,et al.  Consistent linear tracker with position and range rate measurements , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[19]  Dale Lawrence,et al.  Lyapunov Vector Fields for UAV Flock Coordination , 2003 .

[20]  Mark Campbell,et al.  Optimal Cooperative Reconnaissance Using Multiple Vehicles , 2007 .

[21]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

[22]  Kimon P. Valavanis,et al.  A UAV vision system for airborne surveillance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[23]  Brian D. O. Anderson,et al.  Multi‐target localization and circumnavigation by a single agent using bearing measurements , 2015 .

[24]  D. Massart,et al.  The Mahalanobis distance , 2000 .

[25]  Stephen Morris,et al.  Cooperative Tracking of Moving Targets by Teams of Autonomous Unmanned Air Vehicles , 2005 .

[26]  Randal W. Beard,et al.  UAV Splay State Configuration for Moving Targets in Wind , 2007 .

[27]  Sameera S. Ponda,et al.  Trajectory Optimization for Target Localization Using Small Unmanned Aerial Vehicles , 2009 .

[28]  Kuo-Chu Chang,et al.  UAV Path Planning with Tangent-plus-Lyapunov Vector Field Guidance and Obstacle Avoidance , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[29]  James H. Taylor.  The Cramer-Rao estimation error lower bound computation for deterministic nonlinear systems , 1978 .

[30]  Hyondong Oh,et al.  Behaviour recognition of ground vehicle using airborne monitoring of unmanned aerial vehicles , 2014, Int. J. Syst. Sci..

[31]  Edward M. Carapezza,et al.  Sensors, C3I, Information, and Training Technologies for Law Enforcement , 1999 .

[32]  J. Passerieux,et al.  Optimal observer maneuver for bearings-only tracking , 1998 .

[33]  K. Mehrotra,et al.  A jerk model for tracking highly maneuvering targets , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[34]  Hyondong Oh,et al.  Nonlinear Model Predictive Coordinated Standoff Tracking of a Moving Ground Vehicle , 2011 .

[35]  Chongzhao Han,et al.  Sequential nonlinear tracking using UKF and raw range-rate measurements , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[36]  Tyler H. Summers,et al.  Coordinated Standoff Tracking of Moving Targets: Control Laws and Information Architectures , 2008 .

[37]  Yongsung Kim,et al.  Moving Ground Target Tracking in Dense Obstacle Areas Using UAVs , 2008 .

[38]  David C. Woffinden,et al.  Observability Criteria for Angles-Only Navigation , 2009, IEEE Transactions on Aerospace and Electronic Systems.

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

[40]  Gaurav S. Sukhatme,et al.  A region-based approach for cooperative multi-target tracking in a structured environment , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Eric W. Frew,et al.  Lyapunov Vector Fields for Autonomous Unmanned Aircraft Flight Control , 2008 .

[42]  M. Ulmke,et al.  Ground target tracking and road map extraction , 2006 .

[43]  Danwei Wang,et al.  Ground Target Tracking Using UAV with Input Constraints , 2013, J. Intell. Robotic Syst..

[44]  Danwei Wang,et al.  Adversarial Ground Target Tracking Using UAVs with Input Constraints , 2012, J. Intell. Robotic Syst..

[45]  W Lee,et al.  A cooperative guidance law for target estimation by multiple unmanned aerial vehicles , 2011 .

[46]  Hyondong Oh,et al.  Decentralised road-map assisted ground target tracking using a team of UAVs , 2012 .

[47]  Brian D. O. Anderson,et al.  Target localization and circumnavigation using bearing measurements in 2D , 2010, 49th IEEE Conference on Decision and Control (CDC).

[48]  A. Puri.  A Survey of Unmanned Aerial Vehicles ( UAV ) for Traffic Surveillance , 2005 .

[49]  Brian D. O. Anderson,et al.  Circumnavigation Using Distance Measurements Under Slow Drift , 2012, IEEE Transactions on Automatic Control.

[50]  Eric W. Frew.  Sensitivity of Cooperative Target Geolocalization to Orbit Coordination , 2007 .

[51]  Yaakov Bar-Shalom,et al.  Tracking with debiased consistent converted measurements versus EKF , 1993 .