Learning Hierarchical Control For Multi-Agent Capacity-Constrained Systems (2403.14545v3)
Abstract: This paper introduces a novel data-driven hierarchical control scheme for managing a fleet of nonlinear, capacity-constrained autonomous agents in an iterative environment. We propose a control framework consisting of a high-level dynamic task assignment and routing layer and low-level motion planning and tracking layer. Each layer of the control hierarchy uses a data-driven Model Predictive Control (MPC) policy, maintaining bounded computational complexity at each calculation of a new task assignment or actuation input. We utilize collected data to iteratively refine estimates of agent capacity usage, and update MPC policy parameters accordingly. Our approach leverages tools from iterative learning control to integrate learning at both levels of the hierarchy, and coordinates learning between levels in order to maintain closed-loop feasibility and performance improvement of the connected architecture.
- D. Y. Yamashita, I. Vechiu, and J.-P. Gaubert, “A review of hierarchical control for building microgrids,” Renewable and Sustainable Energy Reviews, vol. 118, p. 109523, 2020.
- L. Shen, Q. Cheng, Y. Cheng, L. Wei, and Y. Wang, “Hierarchical control of dc micro-grid for photovoltaic ev charging station based on flywheel and battery energy storage system,” Electric Power Systems Research, vol. 179, p. 106079, 2020.
- L. Hu and T. Fan, “Hierarchical scheduling of complex dynamic supply chain,” Applied Sciences, vol. 13, no. 1, 2023.
- B. Xu, Y. Wang, Z. Wang, H. Jia, and Z. Lu, “Hierarchically and cooperatively learning traffic signal control,” Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 1, pp. 669–677, 2021.
- S. Jing, F. Hui, X. Zhao, J. Rios-Torres, and A. J. Khattak, “Integrated longitudinal and lateral hierarchical control of cooperative merging of connected and automated vehicles at on-ramps,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 12, pp. 24 248–24 262, 2022.
- N. Chen, B. van Arem, T. Alkim, and M. Wang, “A hierarchical model-based optimization control approach for cooperative merging by connected automated vehicles,” IEEE Transactions on Intelligent Transportation Systems, vol. 22, no. 12, pp. 7712–7725, 2021.
- Y. Han, M. Ramezani, A. Hegyi, Y. Yuan, and S. Hoogendoorn, “Hierarchical ramp metering in freeways: An aggregated modeling and control approach,” Transportation Research Part C: Emerging Technologies, vol. 110, pp. 1–19, 2020.
- R. Scattolini and P. Colaneri, “Hierarchical model predictive control,” in 2007 46th IEEE Conference on Decision and Control, 2007, pp. 4803–4808.
- R. Scattolini, “A switched mpc approach to hierarchical control,” vol. 41, 07 2008, pp. 7790–7795.
- ——, “Architecture of distributed and hierarchical model predictive control:a review,” Journal of Process Control, vol. 19, pp. 723–731, 2009.
- M. Kögel, M. Ibrahim, C. Kallies, and R. Findeisen, “Safe hierarchical model predictive control and planning for autonomous systems,” 2022.
- T. Bäthge, M. Kögel, S. Cairano, and R. Findeisen, “Contract-based predictive control for modularity in hierarchical systems,” 08 2018.
- K. S. Schweidel, P. J. Seiler, and M. Arcak, “Safe-by-design planner-tracker synthesis with unmodeled input dynamics,” IEEE Control Systems Letters, vol. 7, pp. 3163–3168, 2023.
- S. L. Herbert, M. Chen, S. Han, S. Bansal, J. F. Fisac, and C. J. Tomlin, “Fastrack: a modular framework for fast and guaranteed safe motion planning,” CoRR, vol. abs/1703.07373, 2017.
- C. Vermillion, A. Menezes, and I. Kolmanovsky, “Stable hierarchical model predictive control using an inner loop reference model and lambda-contractive terminal constraint sets,” 2013.
- V. Raghuraman, V. Renganathan, T. H. Summers, and J. P. Koeln, “Hierarchical mpc with coordinating terminal costs,” in 2020 American Control Conference (ACC), 2020, pp. 4126–4133.
- J. Koeln, V. Raghuraman, and H. B., “Vertical hierarchical mpc for constrained linear systems,” Automatica, vol. 113, p. 108817, 03 2020.
- C. Vallon and F. Borrelli, “Data-driven hierarchical predictive learning in unknown environments,” 2020.
- V. Raghuraman and J. P. Koeln, “Hierarchical mpc for coupled subsystems using adjustable tubes,” 2022.
- J. Sousa, K. Johansson, J. Estrela da Silva, and A. Speranzon, “A verified hierarchical control architecture for coordinated multi-vehicle operation,” International Journal of Adaptive Control and Signal Processing, vol. 21, pp. 159 – 188, 03 2007.
- N. Kariotoglou, S. Summers, and D. M. Raimondo, “Hierarchical task allocation for multi-agent systems encoded by stochastic reachability specifications,” in 2013 European Control Conference (ECC), 2013, pp. 2777–2782.
- T. Dang, F. Mascarich, S. Khattak, C. Papachristos, and K. Alexis, “Graph-based path planning for autonomous robotic exploration in subterranean environments,” in 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019, pp. 3105–3112.
- J. Yu and S. M. LaValle, “Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics,” IEEE Transactions on Robotics, vol. 32, no. 5, pp. 1163–1177, 2016.
- D. Kularatne, S. Bhattacharya, and M. Hsieh, “Going with the flow: a graph based approach to optimal path planning in general flows,” Autonomous Robots, vol. 42, 10 2018.
- U. Rosolia and F. Borrelli, “Learning model predictive control for iterative tasks. a data-driven control framework,” IEEE Transactions on Automatic Control, vol. 63, no. 7, pp. 1883–1896, 2018.
- Charlott Vallon (10 papers)
- Alessandro Pinto (10 papers)
- Bartolomeo Stellato (30 papers)
- Francesco Borrelli (105 papers)