Distributed Motion Control for Multiple Mobile Robots Using Discrete-Event Systems and Model Predictive Control
- 24 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 54 (2) , 997-1010
Abstract
Distributed motion control is critical in multiple mobile robot systems (MMRSs). Current research usually focuses on either discrete approaches, which aim to deal with high-level collisions and deadlocks without considering the low-level motion commands, or continuous approaches, which can optimize low-level continuous commands to mobile robots but cannot deal with deadlocks efficiently. In this article, by combining discrete and continuous methods, we design a hybrid motion control method for MMRSs where each robot should move along a predefined path. First, each robot’s motion is modeled as a discrete transition system, based on which a real-time supervisory control policy is illustrated to avoid collisions and deadlocks. Second, according to the discrete decisions, the continuous speed at each discrete state is computed using model predictive control and sequential convex programming. The proposed hybrid approach brings two advantages. First, the discrete control component guarantees collision and deadlock avoidance and reduces the scale of the optimization problems. Second, continuous control optimizes the continuous speed in real time and fulfills other performance requirements like time and energy costs. To move in a fully distributed way, each robot needs to predict the motion of its neighbors by retrieving their immediately available information through communications. The simulation and real-world experimental results show the effectiveness of our approach.Keywords
Funding Information
- Ministry of Education, Singapore, under its Academic Research Fund (AcRF) Tier 2 (MOE-T2EP20120-0004)
- National Research Foundation, Singapore, and DSO National Laboratories through the AI Singapore Programme (AISG2-GC-2023-008)
- NRF Investigatorship (NRF-NRFI06-2020-0001)
- Natural Science Foundation of China (61973242, 61573265, 61203037, 62132014)
- New Century Excellent Talents in University (NCET-12-0921)
- Major Fundamental Research Program of the Natural Science Foundation of Shaanxi Province (2017ZDJC-34)
- Zhejiang Provincial Key Research and Development Program of China (2022C01045)
This publication has 41 references indexed in Scilit:
- Multi-robot Task Allocation: A Review of the State-of-the-Art2015
- Multi-agent plan reconfiguration under local LTL specificationsThe International Journal of Robotics Research, 2014
- Model Predictive Control of Swarms of Spacecraft Using Sequential Convex ProgrammingJournal of Guidance, Control, and Dynamics, 2014
- Local Convergence of Sequential Convex Programming for Nonconvex Optimization2010
- Model Predictive Control Tuning Methods: A ReviewIndustrial & Engineering Chemistry Research, 2010
- Differentially constrained mobile robot motion planning in state latticesJournal of Field Robotics, 2009
- A feedback stabilization and collision avoidance scheme for multiple independent non-point agentsAutomatica, 2006
- Cyclic deadlock prediction and avoidance for zone-controlled AGV systemInternational Journal of Production Economics, 2003
- Evaluating the scalability of distributed systemsIEEE Transactions on Parallel and Distributed Systems, 2000
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996