Analytical Aspects of Distributed MPC Based on an Occupancy Grid for Mobile Robots
Source abstract
Abstract
In this paper, we evaluate theoretical aspects of a distributed system of noncooperative robots controlled by a distributed model predictive control scheme, which operates in a shared space. Here, for collision avoidance, the future predicted state trajectories are projected on a grid and exchanged via discrete cell indexes to reduce the communication burden. The predicted trajectories are obtained locally by each robot and carried out in the continuous space. Therefore, the quantisation does not impose the quality of the solution. We derive sufficient conditions to show convergence and practical stability for the distributed control system by using an idea of a temporary roundabout derived from crossing patterns of street traffic rules, which is established in a fixed and flexible circle size. Furthermore, a condition for the sufficient prediction horizon length to recognise necessary detours is presented, which is adapted for the occupancy grid. The theoretical results match with the trajectory patterns from former numerical simulations, showing that this pattern is naturally chosen as an overall solution.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Control Systems Optimization · Distributed Control Multi-Agent Systems · Traffic control and management
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Production Engineering, Hochschulring 20, University of Bremen, 28359 Bremen, Germany
BIBA Bremer Institut für Produktion und Logistik GmbH, Hochschulring 20, 28359 Bremen, Germany
References (34)
Show source-provided references
1. Cooperative control in production and logistics10.1016/j.arcontrol.2015.03.001 ↗
2. An Optimization Based Approach for Relative Localization and Relative Tracking Control in Multi-Robot Systems10.1007/s10846-016-0408-2 ↗
3. Espinoza, L.J., Sánchez, L.A., and Osorio, M. (November, January 29). Exploring unknown environments with mobile robots using SRT-Radial. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, San Diego, CA, USA.
4. Non-Iterative nonlinear model predictive approach applied to the control of helicopters group formation10.1016/j.robot.2008.10.021 ↗
5. Venkat, A., Rawlings, J., and Wright, S. (2005, January 12–15). Stability and optimality of distributed model predictive control. Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain.
6. Distributed and Decentralized Control of Residential Energy Systems Incorporating Battery Storage10.1109/TSG.2015.2392081 ↗
7. Distributed model predictive control: A tutorial review and future research directions10.1016/j.compchemeng.2012.05.011 ↗
8. Raffard, R.L., Tomlin, C.J., and Boyd, S.P. (2004, January 14–17). Distributed optimization for cooperative agents: application to formation flight. Proceedings of the 43rd IEEE Conference on Decision and Control (CDC), Nassau, Bahamas.10.1109/CDC.2004.1428778 ↗
9. Mehrez, M.W., Sprodowski, T., Worthmann, K., Mann, G.K.I., Gosine, R.G., Sagawa, J.K., and Pannek, J. (2017, January 24–28). Occupancy Grid based Distributed Model Predictive Control of Mobile Robots. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.10.1109/IROS.2017.8206360 ↗
10. Differential Communication with Distributed Model Predictive Control of Mobile Robots based on an Occupancy Grid10.1016/j.ins.2018.04.034 ↗
11. Richards, A., and How, J. (2004, January 14–17). Decentralized model predictive control of cooperating UAVs. Proceedings of the 43th IEEE Conference on Decision and Control, Nassau, Bahamas.10.1109/CDC.2004.1429425 ↗
12. Economic and Distributed Model Predictive Control: Recent Developments in Optimization-Based Control10.9746/jcmsi.10.39 ↗
13. Min-max feedback model predictive control for distributed control with communication
14. Cooperative control of dynamically decoupled systems via distributed model predictive control10.1002/rnc.2826 ↗
15. Distributed model predictive control of dynamically decoupled systems with coupled cost10.1016/j.automatica.2010.09.002 ↗
16. On robust synchronization of heterogeneous linear multi-agent systems with static couplings10.1016/j.automatica.2015.01.031 ↗
17. Giselsson, P. (2013, January 17–19). A generalized distributed accelerated gradient method for distributed model predictive control with iteration complexity bounds. Proceedings of the 2013 American Control Conference (ACC), Washington, DC, USA.10.1109/ACC.2013.6579858 ↗
18. On feasibility, stability and performance in distributed model predictive control10.1109/TAC.2013.2285779 ↗
19. Multi-agent model predictive control of signaling split in urban traffic networks10.1016/j.trc.2009.04.022 ↗
20. Farina, M., and Scattolini, R. (2011, January 12–15). An output feedback distributed predictive control algorithm. Proceedings of the IEEE Conference on Decision and Control and European Control Conference, Orlando, FL, USA.10.1109/CDC.2011.6160366 ↗
21. Grüne, L., and Worthmann, K. (2012). A distributed NMPC scheme without stabilizing terminal constraints. Distributed Decision Making and Control, Springer.10.1007/978-1-4471-2265-4_12 ↗
22. Parallelizing a state exchange strategy for noncooperative distributed NMPC10.1016/j.sysconle.2012.10.015 ↗
23. Huang, H., Yu, C., Gusrialdi, A., and Hirche, S. (2012, January 27–29). Topology Design for Distributed Formation Control towards Optimal Convergence Rate. Proceedings of the American Control Conference, Montréal, QC, Canada.
24. Pu, Y., Zeilinger, M.N., and Jones, C.N. (2015, January 15–18). Quantization design for distributed optimization with time-varying parameters. Proceedings of the 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan.10.1109/CDC.2015.7402506 ↗
25. Stabilization of nonlinear systems with state and control constraints using Lyapunov-based predictive control10.1016/j.sysconle.2005.09.014 ↗
26. Sequential and Iterative Architectures for Distributed Model Predictive Control of Nonlinear Process Systems10.1002/aic.12155 ↗
27. Hermans, R.M., Lazar, M., and Jokić, A. (July, January 30). Almost Decentralized Lyapunov-based Nonlinear Model Predictive Control. Proceedings of the American Control Conference, Baltimore, MA, USA.
28. Lyapunov-based Model Predictive Control for Tracking of Nonholonomic Mobile Robots under Input Constraints10.1007/s12555-016-0350-x ↗
29. Körkel, S., Qu, H., Rücker, G., and Sager, S. (2005). Derivative Based vs. Derivative Free Optimization Methods for Nonlinear Optimum Experimental Design. Current Trends in High Performance Computing and Its Applications, Proceedings of the International Conference on High Performance Computing and Applications, Sorrento, Italy, 21–23 September 2005, Springer.
30. Richards, A., and How, J. (July, January 30). A decentralized algorithm for robust constrained model predictive control. Proceedings of the American Control Conference (ACC), Boston, MA, USA.
31. Robust distributed model predictive control10.1080/00207170701491070 ↗
32. Grüne, L., and Pannek, J. (2017). Nonlinear Model Predictive Control: Theory and Algorithms, Springer. Communications and Control Engineering.10.1007/978-3-319-46024-6 ↗
33. Model Predictive Control of Nonholonomic Mobile Robots Without Stabilizing Constraints and Costs10.1109/TCST.2015.2488589 ↗
34. Sprodowski, T., Mehrez, M.W., and Pannek, J. (2020). Priority-based DMPC with an Occupancy Grid for Mobile Systems. Int. J. Control, 1–29.10.1080/00207179.2019.1707291 ↗