Multi-Agent Formation Tracking for Autonomous Surface Vehicles

In this article, the problem of collaborative tracking of an underwater target using autonomous surface vehicles (ASVs) is studied. Distance-based formation control with a collision-avoidance potential function is employed as a solution. A formation control protocol is devised and applied to the formation tracking problem. With the protocol, the vehicles form a desired formation around a moving target in order to continuously estimate its position, while the centroid of the formation tracks the target. Almost global stability is proved for the case with three tracking agents. A fully operational platform with four ASVs was built to implement the derived algorithms. One of the vehicles was used to simulate a target and the rest to form a triangular formation around it. Power usage of a naval vessel is highly affected by water resistance forces which increases significantly with the velocity. This was accounted for by adding an additional term to the formation tracking protocol, thereby increasing the overall system endurance. Experimental results are presented.

[1]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[2]  B. Francis,et al.  Stabilizing a Multi-Agent System to an Equilateral Polygon Formation , 2006 .

[3]  George K. I. Mann,et al.  An Optimization Based Approach for Relative Localization and Relative Tracking Control in Multi-Robot Systems , 2017, J. Intell. Robotic Syst..

[4]  Zhiyong Sun,et al.  Distance-based control of K4 formation with almost global convergence , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[5]  Toshiharu Sugie,et al.  Cooperative control for target-capturing task based on a cyclic pursuit strategy , 2007, Autom..

[6]  Zhiyong Sun,et al.  Cooperative Coordination and Formation Control for Multi-agent Systems , 2018 .

[7]  Shuai Li,et al.  Formation Control and Tracking for Co-operative Robots with Non-holonomic Constraints , 2016, J. Intell. Robotic Syst..

[8]  Tor Arne Johansen,et al.  A formation of unmanned vehicles for tracking of an acoustic fish-tag , 2017, OCEANS 2017 – Anchorage.

[9]  K. Praveen,et al.  ECG Signal Denoising by using Empirical Wavelet Transform and Extended Kalman Filter , 2018 .

[10]  Pablo Monzón.  On necessary conditions for almost global stability , 2003, IEEE Trans. Autom. Control..

[11]  E. Coddington,et al.  Theory of Ordinary Differential Equations , 1955 .

[12]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[13]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[14]  Brian D. O. Anderson,et al.  A continuous time linear adaptive source localization algorithm, robust to persistent drift , 2009, Syst. Control. Lett..

[15]  Zhiyong Sun,et al.  Rigid formation shape control in general dimensions: an invariance principle and open problems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[16]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[17]  Ricardo Martins,et al.  The LSTS toolchain for networked vehicle systems , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[18]  Thor I. Fossen,et al.  Straight-Line Target Tracking for Unmanned Surface Vehicles , 2008 .

[19]  Karl H. Johansson,et al.  Further results on the stability of distance-based multi-robot formations , 2009, 2009 American Control Conference.

[20]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[21]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

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

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

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

[25]  Brian D. O. Anderson,et al.  Controlling a triangular formation of mobile autonomous agents , 2007, 2007 46th IEEE Conference on Decision and Control.

[26]  Pratap Tokekar,et al.  Tracking Aquatic Invaders: Autonomous Robots for Monitoring Invasive Fish , 2013, IEEE Robotics & Automation Magazine.

[27]  Karl Henrik Johansson,et al.  Survey on Communication and Networks for Autonomous Marine Systems , 2019, J. Intell. Robotic Syst..

[28]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[29]  Randal W. Beard,et al.  Bearing-only Cooperative Localization , 2013, J. Intell. Robotic Syst..

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