Dynamic Leader Allocation in Multi-robot Systems Based on Nonlinear Model Predictive Control

This paper presents an approach to the dynamic leader selection problem in autonomous non-holonomic mobile robot formations when the current leader enters a failure state. Our method is based on a tree structure coupled with a modified version of the Nonlinear Model Predictive Control (NMPC) that allows for behavior change at the controller level. An explanation of the control algorithm, behavior selection, and leader selection structure is given, after which the results of both simulations and experiments using a three robot formation are shown and discussed.

[1]  Yongsheng Ding,et al.  An Affection-Based Dynamic Leader Selection Model for Formation Control in Multirobot Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Yongsheng Ding,et al.  A Dynamic Leader-Follower Strategy for Multi-robot Systems , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[3]  Maciej Ławryńczuk,et al.  Modelling and predictive control of a neutralisation reactor using sparse support vector machine Wiener models , 2016 .

[4]  Jiangang Lu,et al.  Nonlinear model predictive control based on support vector machine and genetic algorithm , 2015 .

[5]  Izabela Ewa Nielsen,et al.  Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization , 2018 .

[6]  Xiaoli Chu,et al.  Neural-Dynamic Optimization-Based Model Predictive Control for Tracking and Formation of Nonholonomic Multirobot Systems , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Kuo-Hsien Hsia,et al.  Infrared communication of leader-follower robots in home security system , 2016, 2016 IEEE International Conference on Industrial Technology (ICIT).

[8]  George K. I. Mann,et al.  Comparison of stabilizing NMPC designs for wheeled mobile robots: An experimental study , 2015, 2015 Moratuwa Engineering Research Conference (MERCon).

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

[10]  R. Carelli,et al.  Dynamic Modeling and Centralized Formation Control of Mobile Robots , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[11]  António Paulo Moreira,et al.  Multi-robot nonlinear model predictive formation control: Moving target and target absence , 2013, Robotics Auton. Syst..

[12]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[13]  Jangmyung Lee,et al.  Leader-follower formation control for multiple mobile robots by a designed sliding mode controller based on kinematic control method , 2017, 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[14]  Jasmin Velagić,et al.  Design of NMPC-Based Framework for Mobile Robot Motion in Unstructured Environments , 2018, 2018 International Symposium ELMAR.

[15]  Shigenori Sano,et al.  Real-time smooth trajectory generation for nonholonomic mobile robots using Bézier curves , 2016 .

[16]  George K. I. Mann,et al.  Stabilizing NMPC of wheeled mobile robots using open-source real-time software , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[17]  Yongsheng Ding,et al.  A neuroendocrine inspired dynamic leader selection model in formation control for multi-robot system , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[18]  Rafael Fierro,et al.  A dual-mode model predictive controller for robot formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  Rickey Dubay,et al.  Non-linear model predictive control schemes with application on a 2 link vertical robot manipulator , 2016 .

[20]  Chang-Soo Han,et al.  A survey on the formation control of multiple quadrotors , 2017, 2017 14th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[21]  Luiz Marcos Garcia Gonçalves,et al.  Nonholonomic mobile robots' trajectory tracking model predictive control: a survey , 2018, Robotica.

[22]  Hung Manh La,et al.  Distributed formation control for autonomous robots following desired shapes in noisy environment , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[23]  Alexander Lanzon,et al.  An innovative tri-rotor drone and associated distributed aerial drone swarm control , 2018, Robotics Auton. Syst..

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

[25]  Yan Meng,et al.  Robustness Analysis and Failure Recovery of a Bio-Inspired Self-Organizing Multi-Robot System , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[26]  Sebastian Engell,et al.  Robust NMPC Schemes for the Control of Mobile Robots in the Presence of Dynamic Obstacles , 2018, 2018 23rd International Conference on Methods & Models in Automation & Robotics (MMAR).

[27]  António Paulo Moreira,et al.  Nonlinear Model Predictive Formation Control: An Iterative Weighted Tuning Approach , 2015, J. Intell. Robotic Syst..

[28]  Tieshan Li,et al.  General Projection Neural Network Based Nonlinear Model Predictive Control for Multi-Robot Formation and Tracking , 2017 .

[29]  Wu,et al.  Adaptive Trajectory Tracking Control for a Nonholonomic Mobile Robot , 2011 .

[30]  Kazunori Sakurama,et al.  Leader selection via LASSO for formation control of time-delayed multi-agent systems , 2017, Neurocomputing.

[31]  Wang Na,et al.  Obstacle avoidance control of unmanned ground vehicle based on NMPC , 2017, 2017 Chinese Automation Congress (CAC).

[32]  Angela P. Schoellig,et al.  Learning-based nonlinear model predictive control to improve vision-based mobile robot path-tracking in challenging outdoor environments , 2014, ICRA.

[33]  Joachim Horn,et al.  Modeling, state estimation and nonlinear model predictive control of cathode exhaust gas mass flow for PEM fuel cells , 2016 .

[34]  Kao-Hou Feng.  Fuzzy Sliding-Mode Consensus Formation Control of Networked Heterogeneous Mecanum-Wheeled Multi-Robots with Dynamic Effects , 2018, 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[35]  Angela P. Schoellig,et al.  Robust Constrained Learning-based NMPC enabling reliable mobile robot path tracking , 2016, Int. J. Robotics Res..

[36]  Carlos E. T. Dorea,et al.  Nonlinear model predictive control for trajectory tracking of nonholonomic mobile robots , 2018 .

[37]  Lei Feng,et al.  Dynamic formation and obstacle avoidance control for multi robot system , 2016, 2016 12th World Congress on Intelligent Control and Automation (WCICA).

[38]  Siti Nurmaini,et al.  Tracking control enhancement on non-holonomic leader-follower robot , 2017, 2017 International Conference on Electrical Engineering and Computer Science (ICECOS).

[39]  Qin Shuqi,et al.  Formation control of multi robot based on UWB distance measurement , 2018, 2018 Chinese Control And Decision Conference (CCDC).

[40]  Andrea Bonarini,et al.  Intelligent state changing applied to multi-robot systems , 2013, Robotics Auton. Syst..

[41]  Kok Kiong Tan,et al.  Development of a Genetic-Algorithm-Based Nonlinear Model Predictive Control Scheme on Velocity and Steering of Autonomous Vehicles , 2016, IEEE Transactions on Industrial Electronics.

[42]  Y. Wang,et al.  Trust-based leader selection for bilateral haptic teleoperation of multi-robot systems , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[43]  Valery Karpov,et al.  Leader election algorithms for static swarms , 2015, BICA 2015.

[44]  Jian Chen,et al.  Leader-Follower Formation Control of Multiple Non-holonomic Mobile Robots Incorporating a Receding-horizon Scheme , 2010, Int. J. Robotics Res..

[45]  André Dias,et al.  Formation control driven by cooperative object tracking , 2015, Robotics Auton. Syst..

[46]  Lei Liu,et al.  A Survey of Swarm Robotics System , 2012, ICSI.

[47]  Jason Jianjun Gu,et al.  Artificial Immune Network-Based Multi-robot Formation Path Planning with obstacle avoidance , 2016, Int. J. Robotics Autom..

[48]  André Scolari Conceição,et al.  NMPC-based Visual Leader-Follower Formation Control for Wheeled Mobile Robots , 2018, 2018 IEEE 16th International Conference on Industrial Informatics (INDIN).

[49]  Shuang Yu,et al.  Autonomous formation selection for ground moving multi-robot systems , 2015, 2015 IEEE International Conference on Advanced Intelligent Mechatronics (AIM).