Coordinated Standoff Tracking Using Path Shaping for Multiple UAVs

A coordinated standoff target tracking strategy using path shaping for multiple unmanned aerial vehicles (UAVs) is presented. In performing a tracking mission of a ground target of interest, UAVs are to approach a target and to keep a standoff distance from it with a prescribed inter-vehicle angular separation around the target in order to track it while acquiring accurate target information. Since fixed-wing UAVs without hovering capability fly efficiently at a nominal airspeed, it is desirable that they can keep angular separation between vehicles while holding a constant velocity in a mission duration point of view. The work presented here introduces a new path shaping technique using two constant curvature segments satisfying the turn radius constraint and having more flexibility and fewer discontinuous points on a curvature command compared with the Dubins path at the expense of the path length. Moreover, a simultaneous arrival concept is introduced as a coordinated tracking strategy for multiple UAVs, which initialises UAVs on a standoff orbit with a desired angular separation. In order to address arrival time delay or failure of the UAV, a two-orbit approach is proposed in which UAVs first arrive at the outer orbit and subsequently shrink to the desired inner orbit at different times, while adjusting the angular separation between constant-speed UAVs. The feasibility and benefits of the proposed approach are evaluated via numerical simulations for a ground target using two cooperative UAVs.

[1]  Pengcheng Zhan,et al.  Adaptive Mobile Sensor Positioning for Multi-Static Target Tracking , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Jean-Daniel Boissonnat,et al.  Shortest paths of bounded curvature in the plane , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[4]  Daniel J. Klein,et al.  Controlled collective motion for trajectory tracking , 2006, 2006 American Control Conference.

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

[6]  M. Pachter,et al.  Optimal Cooperative Sensing using a Team of UAVs , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[7]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[8]  Ian M. Mitchell,et al.  Safety verification of conflict resolution manoeuvres , 2001, IEEE Trans. Intell. Transp. Syst..

[9]  Naomi Ehrich Leonard,et al.  Stabilization of symmetric formations to motion around convex loops , 2008, Syst. Control. Lett..

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

[11]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

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

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

[14]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[15]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[16]  Vladimir J. Lumelsky,et al.  Classification of the Dubins set , 2001, Robotics Auton. Syst..

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

[18]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .

[19]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[20]  A. Tsourdos,et al.  Contaminant Cloud Boundary Monitoring Using Network of UAV Sensors , 2008, IEEE Sensors Journal.

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

[22]  Ugur Zengin,et al.  Probabilistic trajectory planning for UAVs in dynamic environments , 2004 .

[23]  S.M. Malaek,et al.  Novel minimum time trajectory planning in terrain following flights , 2003, IEEE Transactions on Aerospace and Electronic Systems.

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

[25]  Hyondong Oh,et al.  Rendezvous and Standoff Target Tracking Guidance Using Differential Geometry , 2013, J. Intell. Robotic Syst..

[26]  Youdan Kim,et al.  Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments , 2011 .

[27]  Ahmed H. Tewfik,et al.  Performance Synthesis of UAV Trajectories in Multistatic SAR , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Antonios Tsourdos,et al.  Differential Geometric Path Planning of Multiple UAVs , 2007 .

[29]  Derek A. Paley,et al.  Multivehicle Coordination in an Estimated Time-Varying Flowfield , 2011 .

[30]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[31]  Antonios Tsourdos,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles: Tsourdos/Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[32]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[33]  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.

[34]  Tal Shima,et al.  Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms , 2011, Comput. Oper. Res..

[35]  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.

[36]  Salah Sukkarieh,et al.  3D smooth path planning for a UAV in cluttered natural environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.