SRL-MPC: Shape-Aware Reinforcement Learned Model Predictive Control
Organizations: The University of Hong Kong · Southern University of Science and Technology · University of Michigan · Shenzhen Institutes of Advanced Technology
Abstract
Safe and efficient shape-aware navigation in heterogeneous crowds and robot fleets remains challenging. Traditional approaches often assume homogeneous robots, sparse workspaces, simplified geometry, offline computation, or handcrafted parameters to make the problem tractable, which limits their deployment in dense crowd scenarios. Toward this end, we propose Shape-Aware Reinforcement Learned Model Predictive Control (SRL-MPC), a method for safe, efficient, and adaptive navigation in crowds with heterogeneous shapes without geometry simplification. To encode shape-aware safety, we formulate high-order control barrier function (HOCBF) constraints from geometric separation features (GSFs) based on support function transformation. A reinforcement learning (RL) framework then learns a neural policy that reads GSFs and outputs real-time MPC parameter updates, enabling the MPC solver to adapt to neighboring crowd geometries. The key advantage of SRL-MPC is that it preserves the safety structure and generalizability of MPC while integrating the adaptability and intelligence of RL. Experiments in randomized crowd scenarios with arbitrary shaped robot fleets demonstrate the effectiveness, scalability, and robustness of SRL-MPC. The results show that SRL-MPC substantially outperforms representative baselines in safety and adaptability. Project website: https://hanruihua.github.io/srl_mpc_project/
Figures & tables
| Robots | Method | Success | Collision | Timeout | Time (s) | Speed (m/s) | Path (m) |
|---|---|---|---|---|---|---|---|
| 10 | ORCA [ 32 ] | 86.0 | 8.0 | 6.0 | |||
| AVOCADO [ 25 ] | 95.0 | 0.0 | 5.0 | ||||
| VO-polytope [ 19 ] | 65.0 | 35.0 | 0.0 | ||||
| SARL [ 4 ] | 89.0 | 8.0 | 3.0 | ||||
| RL-RVO [ 14 ] | 79.0 | 14.0 | 7.0 | ||||
| SRL-MPC (ours) | 100.0 | 0.0 | 0.0 |
| Robots | Method | Success | Collision | Timeout | Time (s) | Speed (m/s) | Path (m) |
|---|---|---|---|---|---|---|---|
| 10 | dist_mpc (w/o HOCBF+RL) | 77.0 | 21.0 | 2.0 | |||
| 10 | manual_mpc (w/o RL) | 96.0 | 1.0 | 3.0 | |||
| 10 | rule_mpc (rule, w/o RL) | 94.0 | 0.0 | 6.0 | |||
| 10 | SRL-MPC (ours, with HOCBF+RL) | 100.0 | 0.0 | 0.0 | |||
| 15 | dist_mpc (w/o HOCBF+RL) | 51.0 | 46.0 | 3.0 | |||
| 15 | manual_mpc (w/o RL) | 93.0 | 2.0 | 5.0 |
| Perception noise | Action delay | Parameter delay | |||||||||
| (m) | Succ. | Coll. | T.out | (step) | Succ. | Coll. | T.out | (step) | Succ. | Coll. | T.out |
| 0.00 | 98.0 | 1.0 | 1.0 | 0 | 98.0 | 1.0 | 1.0 | 0 | 98.0 | 1.0 | 1.0 |
| 0.02 | 100.0 | 0.0 | 0.0 | 1 | 99.0 | 1.0 | 0.0 | 1 | 98.0 | 2.0 | 0.0 |
| 0.05 | 83.0 | 17.0 | 0.0 | 2 | 82.0 | 17.0 | 1.0 | 2 | 100.0 | 0.0 | 0.0 |
| 0.10 | 40.0 | 60.0 | 0.0 | 3 | 2.0 | 98.0 | 0.0 | 3 | 99.0 | 1.0 | 0.0 |
| 0.20 | 1.0 | 99.0 | 0.0 | 5 | 0.0 | 100.0 | 0.0 | 5 | 100.0 | 0.0 | 0.0 |
Appendix figures & tables6 assets
Supplementary material from the paper’s appendix.
Appendix
| Group | Symbol or item | Value |
|---|---|---|
| Prediction model | , | , |
| HOCBF-MPC | , , , distance horizon, , | , , , , , |
| Adaptive parameters | Initial: ; ; fixed | |
| Solver and geometry | , | Shapely , Splitting Conic Solver ( SCS ), one outer iteration; distance cost disabled for SRL-MPC |
| Training world | , workspace, | robots; ; convex polygon radius ; irregularity ; goal threshold |
| Group | Symbol or item | Value |
|---|---|---|
| Observation | , | |
| Action | , , ; absolute values clipped to | |
| Network | CNN, actor, critic | Convolution ; actor ; critic ; log-scale clamp |
| PPO schedule | Frames, batch, mini-batch, epochs | , , , |
| PPO and generalized advantage estimation (GAE) parameters | , | , ; clip ; entropy ; learning rate ; max grad norm |
| Training reward | , , , | , , , |
| Group | Symbol or item | Value |
|---|---|---|
| Evaluation sweep | , , | ; ; steps ( ) |
| Randomization | Train/test seeds | Training seed ; evaluation seed ; disjoint scenario sequences |
| Scenario | random_polygon | Random start-goal pairs; random convex polygon footprints; collision mode stop |
| Ablation methods | dist_mpc , manual_mpc , rule_mpc | Fixed , , ; rule_mpc uses by default and switches to after stuck steps |
| VO baselines | ORCA , AVOCADO , VO-polytope | Neighbor distance ; time horizon ; safety buffer ; VO-polytope neighbor distance |
| RL baselines | RL-RVO , SARL | Pretrained policies; desired speed ; |
| Method | ||||
|---|---|---|---|---|
| manual_mpc | ||||
| dist_mpc | ||||
| ORCA | ||||
| AVOCADO | ||||
| SARL | ||||
| RL-RVO |