Skip to main content
Log in

Distributed robust MPC for nonholonomic robots with obstacle and collision avoidance

  • Research Article
  • Published:
Control Theory and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. Wang, H. (2014). Consensus of networked mechanical systems with communication delays: A unified framework. IEEE Transactions on Automatic Control, 59, 1571–1576.

    Article  MathSciNet  Google Scholar 

  3. Olfati-Saber, R. (2006). Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control, 51, 401–420.

    Article  MathSciNet  Google Scholar 

  4. Su, H., Wang, X., & Lin, Z. (2009). Flocking of multi-agents with a virtual leader. IEEE Transactions on Automatic Control, 54, 293–307.

    Article  MathSciNet  Google Scholar 

  5. 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.

  6. Dong, W., & Farrell, J. A. (2008). Cooperative control of multiple nonholonomic mobile agent. IEEE Transactions on Automatic Control, 53, 1434–1448.

    Article  MathSciNet  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  MathSciNet  Google Scholar 

  9. Van Parys, R., & Pipeleers, G. (2017). Distributed MPC for multi-vehicle systems moving in formation. Robotics and Autonomous Systems, 97, 144–152.

    Article  Google Scholar 

  10. 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.

    Article  MathSciNet  Google Scholar 

  11. 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.

    Article  MathSciNet  Google Scholar 

  12. Al-Gherwi, W., Budman, H., & Elkamel, A. (2011). A robust distributed model predictive control algorithm. Journal of Process Control, 21, 1127–1137.

    Article  Google Scholar 

  13. Wang, P., & Ding, B. (2014). Distributed RHC for tracking and formation of nonholonomic multi-vehicle systems. IEEE Transactions on Automatic Control, 59, 1439–1453.

    Article  MathSciNet  Google Scholar 

  14. 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.

    Article  MathSciNet  Google Scholar 

  15. 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.

  16. 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.

    Article  Google Scholar 

  17. Sundar, S., & Shiller, Z. (1997). Optimal obstacle avoidance based on Hamilton–Jacobi–Bellman equation. IEEE Transactions on Robotics and Automation, 13, 305–310.

    Article  Google Scholar 

  18. Zhang, X., Liniger, A., & Borrelli, F. (2021). Optimization-based collision avoidance. IEEE Transactions on Control Systems Technology, 29, 972–983.

    Article  Google Scholar 

  19. 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.

  20. 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.

  21. 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.

    Article  MathSciNet  Google Scholar 

  22. 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.

  23. Blanchini, F. (1999). Set invariance in control. Automatica, 35, 1747–1767.

    Article  MathSciNet  Google Scholar 

  24. Jiang, Z., & Wang, Y. (2001). Input-to-state stability for discrete-time nonlinear systems. Automatica, 37, 857–869.

    Article  MathSciNet  Google Scholar 

  25. 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.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongqi Sun.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11768-022-00079-x

Keywords

Navigation