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 MoreMetadata
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.
Published in: 2022 13th International Conference on Information and Communication Technology Convergence (ICTC)
Date of Conference: 19-21 October 2022
Date Added to IEEE Xplore: 25 November 2022
ISBN Information: