Time-Optimal Velocity Tracking Control for Consensus Formation of Multiple Nonholonomic Mobile Robots

The problem of velocity tracking is considered essential in the consensus of multi-wheeled mobile robot systems to minimise the total operating time and enhance the system’s energy efficiency. This study presents a novel switched-system approach, consisting of bang-bang control and consensus formation algorithms, to address the problem of time-optimal velocity tracking of multiple wheeled mobile robots with nonholonomic constraints. This effort aims to achieve the desired velocity formation in the least time for any initial velocity conditions in a multiple mobile robot system. The main findings of this study are as follows: (i) by deriving the equation of motion along the specified path, the motor’s extremal conditions for a time-optimal trajectory are introduced; (ii) utilising a general consensus formation algorithm, the desired velocity formation is achieved; (iii) applying the Pontryagin Maximum Principle, the new switching formation matrix of weights is obtained. Using this new switching matrix of weights guarantees that at least one of the system’s motors, of either the followers or the leader, reaches its maximum or minimum value by using extremals, which enables the multi-robot system to reach the velocity formation in the least time. The proposed approach is verified in a theoretical analysis along with the numerical simulation process. The simulation results demonstrated that using the proposed switched system, the time-optimal consensus algorithm behaved very well in the networks with different numbers of robots and different topology conditions. The required time for the consensus formation is dramatically reduced, which is very promising. The findings of this work could be extended to and beneficial for any multi-wheeled mobile robot system.

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

[2]  Mark W. Spong,et al.  From nonholonomy to holonomy: Time-optimal velocity control of differential drive robots , 2015, 2015 10th International Workshop on Robot Motion and Control (RoMoCo).

[3]  Warren E. Dixon,et al.  Network Connectivity Preserving Formation Stabilization and Obstacle Avoidance via a Decentralized Controller , 2012, IEEE Transactions on Automatic Control.

[4]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[5]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[6]  H. Fahham,et al.  Minimum-time trajectory planning of spatial cable-suspended robots along a specified path considering both tension and velocity constraints , 2010 .

[7]  Shuai Li,et al.  Adaptive near-optimal consensus of high-order nonlinear multi-agent systems with heterogeneity , 2017, Autom..

[8]  Minrui Fei,et al.  Multiple robots formation manoeuvring and collision avoidance strategy , 2017, Int. J. Autom. Comput..

[9]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[10]  Mark W. Spong,et al.  Leader-follower formation control of nonholonomic wheeled mobile robots using only position measurements , 2013, 2013 9th Asian Control Conference (ASCC).

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

[12]  Bidyadhar Subudhi,et al.  Cooperative formation control of autonomous underwater vehicles: An overview , 2016, Int. J. Autom. Comput..

[13]  Eduardo Gamaliel Hernández-Martínez,et al.  Multi robot distance based formation using Parallel Genetic Algorithm , 2020, Appl. Soft Comput..

[14]  Elham Semsar-Kazerooni,et al.  Optimal consensus algorithms for cooperative team of agents subject to partial information , 2008, Autom..

[15]  Gang Chen,et al.  A fixed-time optimal consensus algorithm over undirected networks , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[16]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[17]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

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

[19]  Rafael Castro-Linares,et al.  An Active Disturbance Rejection Approach to Leader‐Follower Controlled Formation , 2014 .

[20]  Waseem Abbas,et al.  Resilient Vector Consensus in Multi-Agent Networks Using Centerpoints , 2020, 2020 American Control Conference (ACC).

[21]  Javier Alonso-Mora,et al.  Distributed multi-robot formation control in dynamic environments , 2018, Auton. Robots.

[22]  Yingjing Shi,et al.  Finite-time optimal consensus control for second-order multi-agent systems , 2013 .

[23]  Yao Zhang,et al.  Two-stage cooperative guidance strategy using a prescribed-time optimal consensus method , 2020 .

[24]  M. Friswell,et al.  Decentralized Finite Time Attitude Synchronization Control of Satellite Formation Flying , 2013 .

[25]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[26]  Huaguang Zhang,et al.  Data-Driven Optimal Consensus Control for Discrete-Time Multi-Agent Systems With Unknown Dynamics Using Reinforcement Learning Method , 2017, IEEE Transactions on Industrial Electronics.

[27]  Aníbal Ollero,et al.  A decentralized algorithm for area surveillance missions using a team of aerial robots with different sensing capabilities , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[28]  Mehrdad Farid,et al.  Time Optimal Trajectory Tracking of Redundant Planar Cable-Suspended Robots Considering Both Tension and Velocity Constraints , 2011 .

[29]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[30]  Keren Dai,et al.  Distributed cooperative guidance law for multiple missiles with input delay and topology switching , 2021, J. Frankl. Inst..

[31]  Bijaya Ketan Panigrahi,et al.  An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm , 2016, Int. J. Autom. Comput..

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

[33]  Roland Bouffanais,et al.  Optimal network topology for responsive collective behavior , 2018, Science Advances.

[34]  Ping Zhang,et al.  A distributed method for dynamic multi-robot task allocation problems with critical time constraints , 2019, Robotics Auton. Syst..

[35]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

[36]  Tian-Jie Zhang Unmanned Aerial Vehicle Formation Inspired by Bird Flocking and Foraging behavior , 2018, Int. J. Autom. Comput..