Time-Critical Cooperative Path Following of Multiple Unmanned Aerial Vehicles over Time-Varying Networks

This paper addresses the problem of steering a fleet of unmanned aerial vehicles along desired three-dimensional paths while meeting stringent spatial and temporal constraints. A representative example is the challenging mission scenario where the unmanned aerial vehicles are tasked to cooperatively execute collision-free maneuvers and arrive at their final destinations at the same time. In the proposed framework, the unmanned aerial vehicles are assigned nominal spatial paths and speed profiles along those, and then the vehicles are requested to execute cooperative path following, rather than open loop trajectory tracking maneuvers. This strategy yields robust behavior against external disturbances by allowing the unmanned aerial vehicles to negotiate their speeds along the paths in response to information exchanged over the supporting communications network. The paper considers the case where the graph that captures the underlying time-varying communications topology is disconnected during some interval...

[1]  Antonio Loría,et al.  Uniform exponential stability of linear time-varying systems: revisited , 2002, Syst. Control. Lett..

[2]  Michael T. Flynn,et al.  Employing ISR SOF Best Practices , 2008 .

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

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

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

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

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

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

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

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

[11]  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).

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

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

[14]  João Pedro Hespanha,et al.  Performance limitations in reference tracking and path following for nonlinear systems , 2008, Autom..

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

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

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

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

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

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

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

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

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

[24]  Michael R. Clement,et al.  Exploring Network-Centric Information Architectures for Unmanned Systems Control and Data Dissemination , 2009 .

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

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

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

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

[29]  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).

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

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

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

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

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

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

[36]  Elena Panteley,et al.  Uniform exponential stability for families of linear time-varying systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

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

[39]  Antonio M. Pascoal,et al.  Adaptive, non-singular path-following control of dynamic wheeled robots , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

[42]  Carlos Silvestre,et al.  Trajectory Tracking for Autonomous Vehicles: An Integrated Approach to Guidance and Control , 1998 .

[43]  Isaac Kaminer,et al.  Geometric 3D path-following control for a fixed-wing UAV on SO(3) , 2011 .

[44]  Mehran Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs , 2001 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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