Multi-Agent Path Planning in Complex Environments using Gaussian Belief Propagation with Global Path Finding
Jens Høigaard Jensen, Kristoffer Plagborg Bak Sørensen, Jonas le Fevre Sejersen, Andriy Sarabakha · 2025
Read Multi-Agent Path Planning in Complex Environments using Gaussian Belief Propagation with Global Path Finding by Jens Høigaard Jensen, Kristoffer Plagborg Bak Sørensen, Jonas le Fevre Sejersen, Andriy Sarabakha (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-20369.txt.
Description
Jens Høigaard Jensen and three co-authors offered a new way for many robots to plan paths through cluttered spaces, in a 2025 paper. Each robot must reach its goal without hitting others or wasting travel time. Older planners can drift off their planned routes when the scene gets dense or signals drop.
Their method joins a belief-spreading algorithm with a global route finder, and adds a tracking factor that pulls each robot back to its route. They tested the setup with two route finders: a random tree search and a lane-based planner that uses set lanes to ease coordination. In their simulator, the tracking factor cut route drift by 28 percent for a lone robot and 16 percent for groups. Gains were strongest when the lane planner supplied the routes.
Catalog record
| CREATOR | Jens Høigaard Jensen, Kristoffer Plagborg Bak Sørensen, Jonas le Fevre Sejersen, Andriy Sarabakha |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 31 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-20369