Open AccessMixed path planning for multi‐robots in structured hospital environment
Author(s) -
Huang Xianqun,
Cao Qixin,
Zhu Xiaoxiao
Publication year - 2019
Publication title -
the journal of engineering
Language(s) - English
Resource type - Journals
ISSN - 2051-3305
DOI - 10.1049/joe.2018.9409
Subject(s) - motion planning , robot , obstacle , path (computing) , any angle path planning , computer science , plan (archaeology) , real time computing , algorithm , simulation , artificial intelligence , computer network , geography , archaeology
Multi‐robots are used in hospital for the delivery service. To increase the delivery efficiency, an appropriate multi‐robots path planning algorithm is required. This study explains a mixed path planning algorithm for multi‐robots in structured hospital environment which combines the ‘corridor path planning’ and ‘room path planning’, ‘corridor path planning’ uses graph search algorithm to plan the path in corridor for multiple hospital robots, and it uses the strongly connected digraph to describe corridor environment, so it could simplify the multi‐robots path planning problem. While the ‘room path planning’ uses the artificial potential field method to plan the path in room for multiple hospital robots, it makes the hospital robot move flexibly in the room, so the robot could avoid the obstacle and other robots more flexibly. The algorithm is tested by simulation, and the result shows that mixed path planning algorithm makes the robot move fast in the corridor environment and move flexibly in the room environment.