760
Views
128
Downloads
2
Crossref
N/A
WoS
1
Scopus
N/A
CSCD
Existing motion planning algorithms for multi-robot systems must be improved to address poor coordination and increase low real-time performance. This paper proposes a new distributed real-time motion planning method for a multi-robot system using Model Predictive Contouring Control (MPCC). MPCC allows separating the tracking accuracy and productivity, to improve productivity better than the traditional Model Predictive Control (MPC) which follows a time-dependent reference. In the proposed distributed MPCC, each robot exchanges the predicted paths of the other robots and generates the collision-free motion in a parallel manner. The proposed distributed MPCC method is tested in industrial operation scenarios in the robot simulation platform Gazebo. The simulation results show that the proposed distributed MPCC method realizes real-time multi-robot motion planning and performs better than three commonly-used planning methods (dynamic window approach, MPC, and prioritized planning).
Existing motion planning algorithms for multi-robot systems must be improved to address poor coordination and increase low real-time performance. This paper proposes a new distributed real-time motion planning method for a multi-robot system using Model Predictive Contouring Control (MPCC). MPCC allows separating the tracking accuracy and productivity, to improve productivity better than the traditional Model Predictive Control (MPC) which follows a time-dependent reference. In the proposed distributed MPCC, each robot exchanges the predicted paths of the other robots and generates the collision-free motion in a parallel manner. The proposed distributed MPCC method is tested in industrial operation scenarios in the robot simulation platform Gazebo. The simulation results show that the proposed distributed MPCC method realizes real-time multi-robot motion planning and performs better than three commonly-used planning methods (dynamic window approach, MPC, and prioritized planning).
B. Xin, J. Zhang, J. Chen, Q. Wang, and Y. Qu, Overview of research on transformation of multi-AUV formations, Complex System Modeling and Simulation, vol. 1, no. 1, pp. 1–14, 2021.
N. Zhao, G. Lodewijks, Z. Fu, Y. Sun, and Y. Sun, Trajectory predictions with details in a robotic twin-crane system, Complex System Modeling and Simulation, vol. 2, no. 1, pp. 1–17, 2022.
T. Nishi, S. Akiyama, T. Higashi, and K. Kumagai, Cell-based local search heuristics for guide path design of automated guided vehicle systems with dynamic multicommodity flow, IEEE Transactions on Automation Science and Engineering, vol. 17, no. 2, pp. 966–980, 2019.
J. Xin, L. Wei, D. Wang, and H. Xuan, Receding horizon path planning of automated guided vehicles using a time-space network model, Optimal Control Applications and Methods, vol. 41, no. 6, pp. 1889–1903, 2020.
M. D. Ryck, M. Versteyhe, and F. Debrouwere, Automated guided vehicle systems, state-of-the-art control algorithms and techniques, Journal of Manufacturing Systems, vol. 54, pp. 152–173, 2020.
D. Wang, H. Wang, and L. Liu, Unknown environment exploration of multi-robot system with the FORDPSO, Swarm and Evolutionary Computation, vol. 26, pp. 157–174, 2016.
N. Malone, H. T. Chiang, K. Lesser, M. Oishi, and L. Tapia, Hybrid dynamic moving obstacle avoidance using a stochastic reachable set-based potential field, IEEE Transactions on Robotics, vol. 33, no. 5, pp. 1124–1138, 2017.
O. Castillo, H. Neyoy, J. Soria, P. Melin, and F. Valdez, A new approach for dynamic fuzzy logic parameter tuning in ant colony optimization and its application in fuzzy control of a mobile robot, Applied Soft Computing, vol. 28, pp. 150–159, 2015.
D. Fox, W. Burgard, and S. Thrun, The dynamic window approach to collision avoidance, IEEE Robotics &Automation Magazine, vol. 4, no. 1, pp. 23–33, 1997.
Y. Kuwata and J. P. How, Cooperative distributed robust trajectory optimization using receding horizon MILP, IEEE Transactions on Control Systems Technology, vol. 19, no. 2, pp. 423–431, 2010.
H. Zheng, R. R. Negenborn, and G. Lodewijks, Fast ADMM for distributed model predictive control of cooperative waterborne AGVs, IEEE Transactions on Control Systems Technology, vol. 25, no. 4, pp. 1406–1413, 2016.
M. Čáp, P. Novák, A. Kleiner, and M. Selecký, Prioritized planning algorithms for trajectory coordination of multiple mobile robots, IEEE Transactions on Automation Science and Engineering, vol. 12, no. 3, pp. 835–849, 2015.
G. Demesure, M. Defoort, A. Bekrar, D. Trentesaux, and M. Djemai, Decentralized motion planning and scheduling of AGVs in an FMS, IEEE Transactions on Industrial Informatics, vol. 14, no. 4, pp. 1744–1752, 2017.
C. E. Luis and A. P. Schoellig, Trajectory generation for multiagent point-to-point transitions via distributed model predictive control, IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 375–382, 2019.
D. Lam, C. Manzie, and M. C. Good, Model predictive contouring control for biaxial systems, IEEE Transactions on Control Systems Technology, vol. 21, no. 2, pp. 552–559, 2012.
B. Brito, B. Floor, L. Ferranti, and J. Alonso-Mora, Model predictive contouring control for collision avoidance in unstructured dynamic environments, IEEE Robotics and Automation Letters, vol. 4, no. 4, pp. 4459–4466, 2019.
E. G. Tsardoulias, A. Iliakopoulou, A. Kargakos, and L. Petrou, A review of global path planning methods for occupancy grid maps regardless of obstacle density, Journal of Intelligent &Robotic Systems, vol. 84, no. 1, pp. 829–858, 2016.
H. Lu, S. Yang, M. Zhao, and S. Cheng, Multi-robot indoor environment map building based on multi-stage optimization method, Complex System Modeling and Simulation, vol. 1, no. 2, pp. 145–161, 2021.
J. Choi, G. Lee, and C. Lee, Reinforcement learning-based dynamic obstacle avoidance and integration of path planning, Intelligent Service Robotics, vol. 14, no. 5, pp. 663–677, 2021.
H. G. Bock and K. J. Plitt, A multiple shooting algorithm for direct solution of optimal control problems, IFAC Proceedings Volumes, vol. 17, no. 2, pp. 1603–1608, 1984.
A. Liniger, A. Domahidi, and M. Morari, Optimization-based autonomous racing of 1: 43 scale RC cars, Optimal Control Applications and Methods, vol. 36, no. 5, pp. 628–647, 2015.
B. Houska, H. J. Ferreau, and M. Diehl, ACADO toolkit—An open-source framework for automatic control and dynamic optimization, Optimal Control Applications and Methods, vol. 32, no. 3, pp. 298–312, 2011.
H. J. Ferreau, C. Kirches, A. Potschka, H. G. Bock, and M. Diehl, QpOASES: A parametric active-set algorithm for quadratic programming, Mathematical Programming Computation, vol. 6, no. 4, pp. 327–363, 2014.
S. Thrun, Probabilistic robotics, Communications of the ACM, vol. 45, no. 3, pp. 52–57, 2002.
I. Draganjac, T. Petrović, D. Miklić, Z. Kovačić, and J. Oršulić, Highly-scalable traffic management of autonomous industrial transportation systems, Robotics and Computer-Integrated Manufacturing, vol. 63, p. 101915, 2020.
The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).