Decentralized navigation of nonholonomic robots for 3D formation building

In this paper, we consider the problem of formation building in a 3D space for a group of mobile robots defined by the three degrees of freedom kinematics equations with the constraints on the mobile robots' angular and linear velocities. We present a decentralized control law for the robots so that they move in a given geometric configuration from any initial position. Simulation results demonstrate that, using the suggested decentralized control law, all mobile robots will eventually converge to the given geometric configuration and move in the same direction.

[1]  Andrey V. Savkin,et al.  A simple biologically inspired algorithm for collision-free navigation of a unicycle-like robot in dynamic environments with moving obstacles , 2013, Robotica.

[2]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Ali Jadbabaie,et al.  Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[4]  Andrey V. Savkin,et al.  A biologically inspired method for robot navigation in a cluttered environment , 2009, Robotica.

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

[6]  Xiang Li,et al.  An artifical physics-based 3D swarm control strategy , 2011, 2011 International Conference on Electric Information and Control Engineering.

[7]  Yan Weisheng,et al.  Path following for multiple underactuated Autonomous Underwater Vehicles with formation constraints , 2012, Proceedings of the 31st Chinese Control Conference.

[8]  Xiang Li,et al.  A Regular Tetrahedron Formation Strategy for Swarm Robots in Three-Dimensional Environment , 2010, HAIS.

[9]  B. Jouvencel,et al.  3D Reconstruction of seabed surface through sonar data of AUVs , 2012 .

[10]  Naomi Ehrich Leonard,et al.  Stabilization of collective motion in three dimensions: A consensus approach , 2007, 2007 46th IEEE Conference on Decision and Control.

[11]  Kristin Y. Pettersen,et al.  Cross-Track Formation Control of Underactuated Autonomous Underwater Vehicles , 2006 .

[12]  Andrey V. Savkin,et al.  A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance , 2011, Autom..

[13]  Dimos V. Dimarogonas,et al.  Decentralized Navigation Functions for Multiple Robotic Agents with Limited Sensing Capabilities , 2007, J. Intell. Robotic Syst..

[14]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[15]  Andrey V. Savkin,et al.  Bearings-Only Guidance of a Unicycle-Like Vehicle Following a Moving Target With a Smaller Minimum Turning Radius , 2010, IEEE Transactions on Automatic Control.

[16]  Hung T. Nguyen,et al.  A method for decentralized formation building for unicycle-like mobile robots , 2013, 2013 9th Asian Control Conference (ASCC).

[17]  Fethi Belkhouche,et al.  Modeling and controlling 3D formations and flocking behavior of unmanned air vehicles , 2011, 2011 IEEE International Conference on Information Reuse & Integration.

[18]  Bruno Jouvencel,et al.  Coordinated Formation Control of Multiple Autonomous Underwater Vehicles for Pipeline Inspection , 2010 .

[19]  Andrey V. Savkin,et al.  Decentralized Navigation of Groups of Wheeled Mobile Robots With Limited Communication , 2010, IEEE Transactions on Robotics.

[20]  Shihua Li,et al.  Finite‐time formation control of multiple nonholonomic mobile robots , 2014 .

[21]  Andrey V. Savkin,et al.  3D environmental extremum seeking navigation of a nonholonomic mobile robot , 2014, Autom..

[22]  Dimos V. Dimarogonas,et al.  3D navigation and collision avoidance for nonholonomic aircraft‐like vehicles , 2010 .

[23]  Kristin Ytterstad Pettersen,et al.  Straight line path following for formations of underactuated underwater vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.