Loading [a11y]/accessibility-menu.js
Corridor Occupancy-Based Multi-Agent Pathfinding in Topological Maps | IEEE Conference Publication | IEEE Xplore

Corridor Occupancy-Based Multi-Agent Pathfinding in Topological Maps


Abstract:

This study investigates the multi-agent pathfinding (MAPF) problem in a topological map consisting only of narrow corridors. When two or more robots move in a corridor, g...Show More

Abstract:

This study investigates the multi-agent pathfinding (MAPF) problem in a topological map consisting only of narrow corridors. When two or more robots move in a corridor, general MAPF algorithms determine the optimal corridor entry order to plan collision-free paths. However, depending on the width of a corridor, safety problems may occur if two or more robots navigate the corridor simultaneously. To ensure the safety of robot navigation, we propose a new MAPF method that prevents more than two robots from passing in the same corridor. This method plans multi-agent paths by assigning a spatialized constraint to a corridor entrance. The constraint allows only one robot to occupy one corridor.
Date of Conference: 19-21 October 2022
Date Added to IEEE Xplore: 25 November 2022
ISBN Information:

ISSN Information:

Conference Location: Jeju Island, Korea, Republic of

Funding Agency:


References

References is not available for this document.