Cooperative distributed model predictive control for embedded systems: Experiments with hovercraft formations

Gösta Stomberg,Roland Schwan,Andrea Grillo,Colin N. Jones,Timm Faulwasser
2024-09-20
Abstract:This paper presents experiments for embedded cooperative distributed model predictive control applied to a team of hovercraft floating on an air hockey table. The hovercraft collectively solve a centralized optimal control problem in each sampling step via a stabilizing decentralized real-time iteration scheme using the alternating direction method of multipliers. The efficient implementation does not require a central coordinator, executes onboard the hovercraft, and facilitates sampling intervals in the millisecond range. The formation control experiments showcase the flexibility of the approach on scenarios with point-to-point transitions, trajectory tracking, collision avoidance, and moving obstacles.
Robotics,Systems and Control,Optimization and Control
What problem does this paper attempt to address?
The paper aims to address the problem of Distributed Model Predictive Control (DMPC) in multi-robot systems and validate its effectiveness through experiments. Specifically, the research team used multiple hovercraft on an air hockey table as an experimental platform to demonstrate the application of distributed optimization algorithms on actual hardware. The main objectives include: 1. **Achieving efficient distributed optimization**: By using a decentralized real-time iterative scheme (dRTI), multiple hovercraft can collaboratively solve a centralized Optimal Control Problem (OCP) without a central coordinator. This method allows each hovercraft to communicate only with its neighbors and perform computations locally. 2. **Increasing control frequency**: Through the design of the optimization algorithm, a faster sampling frequency (20 Hz) was achieved compared to previous methods, enabling multiple optimization iterations to be executed in a short time. 3. **Handling complex tasks**: Various challenging operational scenarios were studied, such as point-to-point transitions, trajectory tracking, obstacle avoidance, and evasion of dynamic obstacles. These experiments demonstrated the flexibility of the method in different application scenarios. 4. **Evaluating the impact of different computation modes**: The performance differences between onboard and offboard computation modes were compared, and the impact of wireless communication delays on real-time control systems was explored. In summary, the paper aims to demonstrate a novel distributed model predictive control method and validate its feasibility and superiority in multi-robot collaborative control through actual hardware experiments.