Coordinated Path-Following Control for a Group of Underactuated Surface Vessels

This paper addresses the problem of coordinating a group of underactuated ships along given paths (path following) while holding a desired intership formation pattern. The solution to this problem unfolds into two basic subproblems. In the first step, a path-following controller is derived to force each underactuated ship to follow a reference path subject to constant disturbances induced by wave, wind, and ocean current. The controller is designed such that the ship moves on the path while its total velocity is maintained tangential to the path. In the second step, the speeds of the vehicles are adjusted so as to synchronize the positions of the corresponding virtual targets (or so-called coordination states), in the sense that the derivative of each path is left as a free input to synchronize the ships' motion. The proposed coordination controller uses a combination of Lyapunov direct method, backstepping, and concepts from graph theory. When dealing with the path-following coordination problem, it is considered that each ship transmits its coordination state to other ships with a varying time delay as determined by the communication topology. The coordination errors' convergence is achieved based on a proposed Lyapunov-Krasovskii function. Simulation results are provided to illustrate the effectiveness of the proposed approach.

[1]  Joao P. Hespanha,et al.  Path-following or reference tracking? , 2004 .

[2]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[3]  Carlos Silvestre,et al.  Coordinated path following control of multiple wheeled robots , 2004 .

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

[5]  Carlos Silvestre,et al.  Synchronization in multi-agent systems with switching topologies and non-homogeneous communication delays , 2007, 2007 46th IEEE Conference on Decision and Control.

[6]  Petter Ögren,et al.  A control Lyapunov function approach to multi-agent coordination , 2001 .

[7]  Thor I. Fossen,et al.  Formation Control of Underactuated Surface Vessels using the Null-Space-Based Behavioral Control , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[9]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[10]  Miroslav Krstic,et al.  Nonlinear and adaptive control de-sign , 1995 .

[11]  Hideki Hashimoto,et al.  Human-following mobile robot in a distributed intelligent sensor network , 2004, IEEE Transactions on Industrial Electronics.

[12]  Nabil Derbel,et al.  Asymptotic Backstepping Stabilization of an Underactuated Surface Vessel , 2006, IEEE Transactions on Control Systems Technology.

[13]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[14]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[15]  Mahmut Reyhanoglu,et al.  Exponential stabilization of an underactuated autonomous surface vessel , 1997, Autom..

[16]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[17]  Alberto Isidori,et al.  Nonlinear Control Systems II , 1999 .

[18]  K.Y. Pettersen,et al.  Cross-track formation control of underactuated surface vessels , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[19]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[20]  João Pedro Hespanha,et al.  Path-following for nonminimum phase systems removes performance limitations , 2005, IEEE Transactions on Automatic Control.

[21]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[22]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[23]  Khac Duc Do,et al.  Underactuated ships follow smooth paths with Integral actions and without velocity measurements for feedback: theory and experiments , 2006, IEEE Transactions on Control Systems Technology.

[24]  Thor I. Fossen,et al.  Nonlinear Control of Underactuated Ships with Forward Speed Compensation , 1998 .

[25]  Zhong-Ping Jiang,et al.  A recursive technique for tracking control of nonholonomic systems in chained form , 1999, IEEE Trans. Autom. Control..

[26]  Kristin Y. Pettersen,et al.  Global -exponential way-point manoeuvering of ships , 2004 .

[27]  Carlos Silvestre,et al.  Non‐linear co‐ordinated path following control of multiple wheeled robots with bidirectional communication constraints , 2007 .

[28]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

[30]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[31]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[32]  K.Y. Pettersen,et al.  Global /spl kappa/-exponential way-point manoeuvering of ships , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[33]  João P. Hespanha,et al.  Trajectory-Tracking and Path-Following of Underactuated Autonomous Vehicles With Parametric Modeling Uncertainty , 2007, IEEE Transactions on Automatic Control.

[34]  Carlos Silvestre,et al.  Coordinated Path-Following Control of Multiple Autonomous Underwater Vehicles , 2007 .

[35]  K. D. Do,et al.  Nonlinear formation control of unicycle-type mobile robots , 2007, Robotics Auton. Syst..

[36]  S. Chiaverini,et al.  Experiments of Formation Control with Collisions Avoidance using the Null-Space-Based Behavioral Control , 2006, 2006 14th Mediterranean Conference on Control and Automation.

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

[38]  K. D. Do,et al.  Global tracking control of underactuated ships with nonzero off-diagonal terms in their system matrices , 2005, Autom..

[39]  H. Sira-Ramfrez On the control of the underactuated ship: a trajectory planning approach , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[40]  Roger Skjetne,et al.  Adaptive maneuvering, with experiments, for a model ship in a marine control laboratory , 2005, Autom..

[41]  Roger Skjetne,et al.  Robust output maneuvering for a class of nonlinear systems , 2004, Autom..

[42]  PooGyeon Park,et al.  A delay-dependent stability criterion for systems with uncertain time-invariant delays , 1999, IEEE Trans. Autom. Control..

[43]  A. Bacciotti,et al.  Liapunov functions and stability in control theory , 2001 .

[44]  P. Wang,et al.  Coordination and control of multiple microspacecraft moving in formation , 1996 .

[45]  Farbod Fahimi,et al.  Sliding-Mode Formation Control for Underactuated Surface Vessels , 2007, IEEE Transactions on Robotics.

[46]  A. P. Aguiar,et al.  Dynamic positioning and way-point tracking of underactuated AUVs in the presence of ocean currents , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[47]  T. Başar,et al.  Tracking for nonlinear underactuated surface vessels with generalized forces , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[48]  Kristin Y. Pettersen,et al.  Way-point tracking control of ships , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[49]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[50]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

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

[52]  Maja J. Mataric,et al.  Behaviour-based control: examples from navigation, learning, and group behaviour , 1997, J. Exp. Theor. Artif. Intell..

[53]  Warren E. Dixon,et al.  Tracking and regulation control of an underactuated surface vessel with nonintegrable dynamics , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[54]  Alexander Leonessa,et al.  Adaptive nonlinear tracking control of an underactuated nonminimum phase model of a marine vehicle using ultimate boundedness , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[56]  Shiu Kit Tso,et al.  Unified controller for both trajectory tracking and point regulation of second-order nonholonomic chained systems , 2008, Robotics Auton. Syst..

[57]  Sanjay S. Joshi,et al.  Following Controller for Autonomous Mobile Robots Using Behavioral Cues , 2008, IEEE Transactions on Industrial Electronics.

[58]  Thor I. Fossen,et al.  Path following of straight lines and circles for marine surface vessels , 2004 .

[59]  Guangming Xie,et al.  Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays , 2008, Syst. Control. Lett..

[60]  Paul Keng-Chieh Wang Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[61]  H. Nijmeijer,et al.  Underactuated ship tracking control: Theory and experiments , 2001 .

[62]  C. Silvestre,et al.  Formation Control of Underactuated Marine Vehicles with Communication Constraints , 2006 .