HCBF–HET–DMPC: Hierarchical event-triggered distributed model predictive control with hybrid control barrier functions for collision-free multi-agent navigation

Addressing the real-time collision-free trajectory generation problem for large-scale multi-agent systems in dynamic interactive environments, this paper proposes a hierarchical event-triggered distributed model predictive control algorithm based on control barrier functions (HCBF–HET–DMPC). The algorithm constructs a hybrid CBF collision-avoidance strategy that integrates hard constraints at the first prediction step with soft constraints over the prediction horizon, thereby enforcing an unrelaxed safety constraint at the first prediction step and providing soft collision-avoidance guidance over the remaining prediction horizon. A risk-aware hierarchical event-triggered mechanism (ETM) dynamically switches solution modes on demand to prevent redundant computation. Built on a decoupled decentralised architecture, the algorithm uses distributed local optimisation based on shared predicted-trajectory information. Simulation results demonstrate that in large-scale, densely coupled multi-agent scenarios with up to 300 agents, HCBF–HET–DMPC substantially improves trajectory feasibility and the global agent completion rate. By avoiding unnecessary optimisation updates, the ETM preserves collision-avoidance performance while reducing optimiser activation and total computation time by more than 30%. The algorithm thus achieves a favourable balance among collision-avoidance safety, optimisation feasibility and computational efficiency for large-scale swarms.

Authors

Institutions

Publication Details

Journal
Proceedings of the Institution of Mechanical Engineers Part I Journal of Systems and Control Engineering
Published
2026-11-19
DOI
https://doi.org/10.1177/09596518261502483
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

HCBF–HET–DMPC: Hierarchical event-triggered distributed model predictive control with hybrid control barrier functions for collision-free multi-agent navigation

Hao Wang, Dapeng Li, Shijie Fu, Ziyun Wang
Proceedings of the Institution of Mechanical Engineers Part I Journal of Systems and Control Engineering
Robotic Path Planning Algorithms
article

HCBF–HET–DMPC: Hierarchical event-triggered distributed model predictive control with hybrid control barrier functions for collision-free multi-agent navigation

Hao Wang, Dapeng Li, Shijie Fu, Ziyun Wang
article en

Abstract

Addressing the real-time collision-free trajectory generation problem for large-scale multi-agent systems in dynamic interactive environments, this paper proposes a hierarchical event-triggered distributed model predictive control algorithm based on control barrier functions (HCBF–HET–DMPC). The algorithm constructs a hybrid CBF collision-avoidance strategy that integrates hard constraints at the first prediction step with soft constraints over the prediction horizon, thereby enforcing an unrelaxed safety constraint at the first prediction step and providing soft collision-avoidance guidance over the remaining prediction horizon. A risk-aware hierarchical event-triggered mechanism (ETM) dynamically switches solution modes on demand to prevent redundant computation. Built on a decoupled decentralised architecture, the algorithm uses distributed local optimisation based on shared predicted-trajectory information. Simulation results demonstrate that in large-scale, densely coupled multi-agent scenarios with up to 300 agents, HCBF–HET–DMPC substantially improves trajectory feasibility and the global agent completion rate. By avoiding unnecessary optimisation updates, the ETM preserves collision-avoidance performance while reducing optimiser activation and total computation time by more than 30%. The algorithm thus achieves a favourable balance among collision-avoidance safety, optimisation feasibility and computational efficiency for large-scale swarms.

Proceedings of the Institution of Mechanical Engineers Part I Journal of Systems and Control Engineering
Liaoning University of Technology (CN)
Robotic Path Planning Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon