Abstract
Considering that the inevitable disturbances and coupled constraints pose an ongoing challenge to distributed control algorithms, this paper proposes a distributed robust model predictive control (MPC) algorithm for a multi-agent system with additive external disturbances and obstacle and collision avoidance constraints. In particular, all the agents are allowed to solve optimization problems simultaneously at each time step to obtain their control inputs, and the obstacle and collision avoidance are accomplished in the context of full-dimensional controlled objects and obstacles. To achieve the collision avoidance between agents in the distributed framework, an assumed state trajectory is introduced for each agent which is transmitted to its neighbors to construct the polyhedral over-approximations of it. Then the polyhedral over-approximations of the agent and the obstacles are used to smoothly reformulate the original nonconvex obstacle and collision avoidance constraints. And a compatibility constraint is designed to restrict the deviation between the predicted and assumed trajectories. Moreover, recursive feasibility of each local MPC optimization problem with all these constraints derived and input-to-state stability of the closed-loop system can be ensured through a sufficient condition on controller parameters. Finally, simulations with four agents and two obstacles demonstrate the efficiency of the proposed algorithm.
Similar content being viewed by others
References
Zhang, Z., Zhang, L., Hao, F., & Wang, L. (2017). Leader-following consensus for linear and Lipschitz nonlinear multiagent systems with quantized communication. IEEE Transactions on Cybernetics, 47, 1970–1982.
Wang, H. (2014). Consensus of networked mechanical systems with communication delays: A unified framework. IEEE Transactions on Automatic Control, 59, 1571–1576.
Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 51, 401–420.
Su, H., Wang, X., & Lin, Z. (2009). Flocking of multi-agents with a virtual leader. IEEE Transactions on Automatic Control, 54, 293–307.
Peng, Z., Liu, L., & Wang, J. (2020). Output-feedback flocking control of multiple autonomous surface vehicles based on data-driven adaptive extended state observers. IEEE Transactions on Cybernetics, 51(9), 4611–4622.
Dong, W., & Farrell, J. A. (2008). Cooperative control of multiple nonholonomic mobile agent. IEEE Transactions on Automatic Control, 53, 1434–1448.
Hu, J., Bhowmick, P., Arvin, F., Lanzon, A., & Lennox, B. (2020). Cooperative control of heterogeneous connected vehicle platoons: An adaptive leader-following approach. IEEE Robotics and Automation Letters, 5(2), 977–984.
Negenborn, R., & Maestre, J. M. (2014). Distributed model predictive control: An overview and roadmap of future research opportunities. IEEE Control Systems Magazine, 34, 87–97.
Van Parys, R., & Pipeleers, G. (2017). Distributed MPC for multi-vehicle systems moving in formation. Robotics and Autonomous Systems, 97, 144–152.
Zhang, L., Xie, W., & Wang, J. (2017). Robust distributed model predictive control of linear systems with structured time-varying uncertainties. International Journal of Control, 90, 2449–2460.
Ma, A., Liu, K., Zhang, Q., & Xia, Y. (2020). Distributed MPC for linear discrete-time systems with disturbances and coupled states. Systems & Control Letters, 135, 104578.
Al-Gherwi, W., Budman, H., & Elkamel, A. (2011). A robust distributed model predictive control algorithm. Journal of Process Control, 21, 1127–1137.
Wang, P., & Ding, B. (2014). Distributed RHC for tracking and formation of nonholonomic multi-vehicle systems. IEEE Transactions on Automatic Control, 59, 1439–1453.
Dai, L., Cao, Q., Xia, Y., & Gao, Y. (2017). Distributed MPC for formation of multi-agents systems with collision avoidance and obstacle avoidance. Journal of the Franklin Institute, 354, 2068–2085.
Wei, H., Shen, C., & Shi, Y. (2019). Distributed Lyapunov-based model predictive formation tracking control for autonomous underwater vehicles subject to disturbances. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 51(8), 5198–5208.
Liu, C., Gao, J., & Xu, D. (2017). Lyapunov-based model predictive control for tracking of nonholonomic mobile robots under input constraints. International Journal of Control Automation and Systems, 15, 2313–2319.
Sundar, S., & Shiller, Z. (1997). Optimal obstacle avoidance based on Hamilton–Jacobi–Bellman equation. IEEE Transactions on Robotics and Automation, 13, 305–310.
Zhang, X., Liniger, A., & Borrelli, F. (2021). Optimization-based collision avoidance. IEEE Transactions on Control Systems Technology, 29, 972–983.
Soloperto, R., Köhler, J., Allgöwer, F., & Müller, M. A. (2019). Collision avoidance for uncertain nonlinear systems with moving obstacles using robust model predictive control. In Proceedings of 18th European control conference (ECC) (pp. 811–817). Naples, Italy.
Hao, Y., Dai, L., Xie, H., Guo, Y., & Xia, Y. (2020). Robust MPC for nonholonomic robots with moving obstacle avoidance. In Proceedings of 2020 IEEE 16th international conference on control automation (ICCA) (pp. 1494–1499). Singapore. https://doi.org/10.1109/ICCA51439.2020.9264331.
Sun, Z., Dai, L., Liu, K., Xia, Y., & Johansson, K. H. (2018). Robust MPC for tracking constrained unicycle robots with additive disturbances. Automatica, 90, 172–184.
Marruedo, D. L., Alamo, T., & Camacho, E. F. (2002). Input-to-state stable MPC for constrained discrete-time nonlinear systems with bounded additive uncertainties. In Proceedings of 41st IEEE conference on decision and control (pp. 4619–4624). Las Vegas, NV, USA.
Blanchini, F. (1999). Set invariance in control. Automatica, 35, 1747–1767.
Jiang, Z., & Wang, Y. (2001). Input-to-state stability for discrete-time nonlinear systems. Automatica, 37, 857–869.
Sun, Z., Xia, Y., & Na, X. (2017). Consensus-based formation control with dynamic role assignment and obstacle avoidance. IMA Journal of Mathematical Control and Information, 34(1), 311–335.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported in part by the National Natural Science Foundation of China (Nos. 62173036, 62003040, 62122014), and in part by the Beijing Institute of Technology Research Fund Program for Young Scholars.
Rights and permissions
About this article
Cite this article
Dai, L., Hao, Y., Xie, H. et al. Distributed robust MPC for nonholonomic robots with obstacle and collision avoidance. Control Theory Technol. 20, 32–45 (2022). https://doi.org/10.1007/s11768-022-00079-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-022-00079-x