Authors: Shengjun Zhang, Wenhao Li, Zhenxin Lin, Zhenglong Sun
Organizations: School of Artificial Intelligence, Hubei University, Wuhan, Hubei, 430061 China · Shenzhen Institute of Artificial Intelligence and Robotics for Society (AIRS), Shenzhen, Guangdong, China · School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen (CUHK-Shenzhen), Shenzhen, Guangdong, China · Manchester Metropolitan Joint Institute, Hubei University, Wuhan, China
Distributed model predictive control (DMPC) often constructs both predictions and collision constraints from neighbor trajectories, so packet loss can remove both. We separate these roles: received trajectories drive Koopman-MPC, while local sensing and shelf geometry define a hard-constrained quadratic program (QP) that projects the applied input. Its radial demand is the least constant acceleration that keeps a supporting-plane clearance nonnegative throughout one zero-order-hold interval. Complementary pair rows recover the coupled demand without exchanging safety decisions. We give an intersample separation theorem under bounded snapshot and directional plant errors, an exact max-min test for simultaneous local feasibility, and a sensing-radius condition for switching interaction graphs. Anticipatory high-order rows may be relaxed for performance, but the finite-hold rows contain no safety slack. Matched eight-robot warehouse simulations use a frozen Koopman model, nonlinear drift, bounded inputs and speed, shelf constraints, a 120 ms control period, and packet dropout. The full controller is collision-free in 20/20 matched trials and reaches 160/160 robot goals; predictive Koopman-MPC without the final projection is collision-free in 1/20 trials. All 38,400 full-method hard-row sets pass the online feasibility test, and every local QP solves. Five-stream fleet sweeps are collision-free and hard-row feasible through 16 robots; the 20-robot boundary fails only after the online margin turns negative, while the reconstructed per-agent critical path remains below the sampling period. Bounded-sensing and differential-drive tests provide additional deployment stress.
iterative node–edge consensus toward a coupled solution
Ours
held acceleration
independent local QPs; hard finite-hold row and exact local feasibility test
TABLE I: Comparison of online safety mechanisms.
Fig. 1: Controller architecture. Each robot solves a Koopman-MPC from received trajectories, followed by an independent reciprocal QP from local sensing. Packet loss can change the nominal input but does not remove a finite-hold row for a sensed pair.
Fig. 2: Eight-robot warehouse benchmark. Circles and crosses are starts and goals; gray rectangles are shelves. Dashed and dotted neighborhoods illustrate trajectory communication and local safety sensing.
Parameter
Value
N , T , steps
8, 0.12s , 240
MPC horizon, dplan
8, 0.76m
Rcomm , Rsens
3.0m , 3.0m
Main dropout
0.05, 0.15
dcol , rrob
0.45m , 0.22m
kv , kp
5, 6
TABLE II: Main simulation parameters.
Method
Safe
Robot
Shelf
Goals
Error
dmin
Shelf
/20
coll.
coll.
/160
[m]
[m]
[m]
ORCA
0
12.0
63.0
160
0.631
0.288
0.125
Goal + filter
20
0.0
0.0
120
2.031
0.502
0.224
Predictive MPC
1
1.3
6.2
160
0.0065
0.264
−0.379
Ours
20
0.0
0.0
160
0.0065
0.676
0.321
TABLE III: Fixed warehouse over dropout {0.05,0.15} and ten matched streams per level. Collision columns are mean fleet time steps per trial.
Fig. 3: Representative matched trial at 15% dropout (packet stream seed 3409652536). Lines are executed trajectories, colored dots are starts, black crosses are goals, and rectangles are shelves; Table III reports all 20 trials.
Fig. 4: Fixed-footprint fleet scaling at 15% dropout, with five packet streams per size. (a) Bars count safe and feasible trials; the line is completed robots divided by fleet size. (b) Worst online feasibility and finite-hold margins. (c) Central sequential workload and the reconstructed per-agent critical path; the dotted line is the 120ms period.
Study
Safe
Goals
minμi
minLij
Dropout 0.50
10/10
80/80
4.130
0.036
Rsens=3.0 m
10/10
80/80
11.760
0.148
εp≤2 cm
15/15
120/120
7.214
0.087
Perturbed shelves
19/20
160/160
−0.756
−0.030
Scaling, N≤16
20/20
199/200
1.496
≈0
Diff. drive, N=4
20/20
80/80
3.388
0.028
TABLE IV: Frozen-model stress tests ( μi in m/s2 , Lij in m); negative μi removes the theorem’s premise.
This paper presents a safety-critical distributed nonlinear model predictive control (DNMPC) framework for cooperative payload transportation by teams of quadrupedal robots. The proposed approach models the robotic team and the shared payload as a dynamically coupled networked system with rigid holonomic coupling constraints arising from cooperative transportation. To enable distributed real-time optimization, the centralized finite-horizon optimal control problem is decomposed into parallel local NMPC subproblems coordinated through the alternating direction method of multipliers (ADMM). The resulting distributed framework enforces consensus over both payload-state and interaction-wrench trajectories while explicitly incorporating acceleration-level holonomic coupling constraints within the distributed predictive control formulation. Safety-critical obstacle avoidance constraints for both the robotic agents and payload are enforced using higher-order control barrier functions (HOCBFs). The framework is validated through numerical simulations with teams of two, three, and four quadrupedal robots transporting shared payloads in cluttered environments. Real-time experiments on two- and three-robot teams demonstrate safe and robust transportation under payload uncertainty and external disturbances. Compared with centralized NMPC, the proposed framework achieves up to 23% reduction in average NLP solve time while maintaining comparable closed-loop performance. Ablation studies further demonstrate robustness to communication delays and show that explicit payload-state consensus and holonomic constraints substantially improve payload tracking and distributed coordination over existing wrench-only consensus formulations.
Ruturaj S. Sambhus, Kapi Ketan Mehta, Yicheng Zeng +1
Department of Mechanical Engineering, Virginia Tech, Blacksburg, VA 24061, USA
Teams of mobile robots rely on continuous communication with their neighbors for coordination, yet most distributed model predictive control (DMPC) schemes assume the communication network stays connected rather than actively enforcing it. Adding such a guarantee is hard since the usual mathematical condition for connectivity is nonconvex and links every agent to every other, which is incompatible with a scalable distributed real-time controller. We propose a DMPC framework in which each agent is assigned a connectivity contract: a local region prescribing where its predicted positions may lie over the prediction horizon. The contracts are designed so that, as long as every agent stays within its own contract, the team is guaranteed to remain connected. Given the maintained contract graph, an agent builds its contract from a single exchange with its immediate neighbors, after which every agent solves its own optimization problem independently. We prove that the resulting closed-loop system maintains connectivity, avoids collisions, and respects local state and input constraints. Simulation and hardware experiments on miniature autonomous car-like robots demonstrate the approach.
Jorit Geurts, Danilo Saccani, Melanie N. Zeilinger +1
Institute for Dynamic Systems and Control, ETH Zurich, Switzerland · Institute of Mechanical Engineering, École Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland
This paper presents a safety-critical centralized nonlinear model predictive control (NMPC) framework for cooperative payload transportation by two quadrupedal robots. The interconnected robot-payload system is modeled as a discrete-time nonlinear differential-algebraic system, capturing the coupled dynamics through holonomic constraints and interaction wrenches. To ensure safety in complex environments, we develop a control barrier function (CBF)-based NMPC formulation that enforces collision avoidance constraints for both the robots and the payload. The proposed approach retains the interaction wrenches as decision variables, resulting in a structured DAE-constrained optimal control problem that enables efficient real-time implementation. The effectiveness of the algorithm is validated through extensive hardware experiments on two Unitree Go2 platforms performing cooperative payload transportation in cluttered environments under mass and inertia uncertainty and external push disturbances.
Ruturaj S. Sambhus, Yicheng Zeng, Kapi Ketan Mehta +2
R.S. Sambhus, Y. Zeng, K. K. Mehta, and K. Akbari Hamed are with the Department of Mechanical Engineering, Virginia Tech, Blacksburg, VA 24061, USA · J. Kim is with The University of Texas at El Paso, El Paso, TX 79968, USA