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

CREATORJens Høigaard Jensen, Kristoffer Plagborg Bak Sørensen, Jonas le Fevre Sejersen, Andriy Sarabakha
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-20369

Browse the full library · About the Tower of Babel