Time-Critical Cooperative Path Following of Multiple UAVs: Case Studies

This paper describes a multi-vehicle motion control framework for time-critical cooperative missions and evaluates its performance by considering two case studies: a simultaneous arrival mission scenario and a sequential auto-landing of a fleet of UAVs. In the adopted setup, the UAVs are assigned nominal spatial paths and speed profiles along those paths; the vehicles are then tasked to execute cooperative path following, rather than “open-loop” trajectory tracking. This cooperative strategy yields robust behavior against external disturbances by allowing the UAVs to negotiate their speeds along the paths in response to information exchanged over a supporting communications network.

[1]  Taeyoung Lee,et al.  Control of Complex Maneuvers for a Quadrotor UAV using Geometric Methods on SE(3) , 2010, ArXiv.

[2]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[3]  Richard Wise,et al.  Cooperative Tracking Flight Test , 2007 .

[4]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[5]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[6]  Eric Feron,et al.  Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees , 2004 .

[7]  Naira Hovakimyan,et al.  Path Following for Unmanned Aerial Vehicles Using L1 Adaptive Augmentation of Commercial Autopilots , 2010 .

[8]  Naira Hovakimyan,et al.  Time-Coordinated Path Following of Multiple UAVs over Time-Varying Networks using L1 Adaptation ∗ , 2008 .

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

[10]  F. Lobo Pereira,et al.  Coordinated Control of Networked Vehicles: An Autonomous Underwater System , 2004 .

[11]  Ivar-André F. Ihle,et al.  Robust Formation Control of Marine Craft Using Lagrange Multipliers , 2006 .

[12]  F. Knorn.  Topics in Cooperative Control , 2011 .

[13]  Naira Hovakimyan,et al.  Time-Critical Cooperative Path Following of Multiple Unmanned Aerial Vehicles over Time-Varying Networks , 2013 .

[14]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[15]  Thor I. Fossen,et al.  Formation Control of Marine Surface Vessels Using the Null-Space-Based Behavioral Control , 2006 .

[16]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  I. Kaminer,et al.  Coordinated path-following control of multiple underactuated autonomous vehicles in the presence of communication failures , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[19]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[20]  M. Cao,et al.  A Lower Bound on Convergence of a Distributed Network Consensus Algorithm , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[22]  M MurrayRichard,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006 .

[23]  Erik M. Bollt,et al.  Sufficient Conditions for Fast Switching Synchronization in Time-Varying Network Topologies , 2006, SIAM J. Appl. Dyn. Syst..

[24]  Erik Kyrkjebø.  Motion Coordination of Mechanical Systems : Leader-Follower Synchronization of Euler-Lagrange Systems using Output Feedback Control , 2007 .

[25]  Lionel Lapierre,et al.  Nonsingular path following control of a unicycle in the presence of parametric modelling uncertainties , 2006 .

[26]  I. Kaminer,et al.  Time-Critical Cooperative Control of Multiple Autonomous Vehicles: Robust Distributed Strategies for Path-Following Control and Time-Coordination over Dynamic Communications Networks , 2012, IEEE Control Systems.

[27]  Mark E. Campbell,et al.  Robust Nonlinear Model Predictive Control With Partial State Information , 2008, IEEE Transactions on Control Systems Technology.

[28]  Thor I. Fossen,et al.  Marine Control Systems Guidance, Navigation, and Control of Ships, Rigs and Underwater Vehicles , 2002 .

[29]  Thor I. Fossen,et al.  Kinematic Aspects of Guided Formation Control in 2D , 2006 .

[30]  Naira Hovakimyan,et al.  Coordinated Path Following for Time-Critical Missions of Multiple UAVs via L1 Adaptive Output Feedback Controllers , 2007 .

[31]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[32]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[33]  Naira Hovakimyan,et al.  A trajectory-generation framework for time-critical cooperative missions , 2013 .

[34]  Carlos Silvestre,et al.  Coordinated path following control of multiple wheeled robots using linearization techniques , 2006, Int. J. Syst. Sci..

[35]  Manfredi Maggiore,et al.  State Agreement for Continuous-Time Coupled Nonlinear Systems , 2007, SIAM J. Control. Optim..

[36]  António Manuel Santos Pascoal,et al.  Coordinated path-following control for nonlinear systems with logic-based communication , 2007, 2007 46th IEEE Conference on Decision and Control.

[37]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[38]  C. Samson,et al.  Trajectory tracking for unicycle-type and two-steering-wheels mobile robots , 1993 .

[39]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[40]  Thor I. Fossen,et al.  Ship Formation Control: A Guided Leader-Follower Approach , 2008 .

[41]  Mehran Mesbahi,et al.  On state-dependent dynamic graphs and their controllability properties , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[42]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[43]  H. Nijmeijer,et al.  Group coordination and cooperative control , 2006 .

[44]  Yao Li,et al.  Orthogonal transformation based robust adaptive close formation control of multi-UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[45]  Daniel J. Stilwell,et al.  Platoons of underwater vehicles , 2000 .

[46]  Isaac Kaminer,et al.  A general framework for multiple vehicle time-coordinated path following control , 2009, 2009 American Control Conference.

[47]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[48]  M. Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[49]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[50]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[51]  Naira Hovakimyan,et al.  Time-Critical Cooperative Path Following of Multiple UAVs over Time-Varying Networks , 2011 .

[52]  Hui Ma,et al.  Parallel Transport Approach to Curve Framing , 1995 .

[53]  Naira Hovakimyan,et al.  Convergence of a PI coordination protocol in networks with switching topology and quantized measurements , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[54]  Michael Athans,et al.  Convergence and asymptotic agreement in distributed decision problems , 1982, 1982 21st IEEE Conference on Decision and Control.

[55]  Roger Skjetne,et al.  Nonlinear formation control of marine craft , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[56]  I.-A.F. Ihle,et al.  Coordinated Control of Marine Craft , 2006 .

[57]  Carlos Silvestre,et al.  Coordinated Path-Following in the Presence of Communication Losses and Time Delays , 2009, SIAM J. Control. Optim..

[58]  A. Pascoal,et al.  Non-Singular Path-Following Control of a Unicycle in the Presence of Parametric Modeling Uncertainties , 2006 .