Time-optimal Formation for Mobile Robots

董胜龙,陈卫东,席裕庚
DOI: https://doi.org/10.3321/j.issn:1001-0920.2001.05.014
2001-01-01
Abstract:The rapid formation of the mobile robots is studied. A kind of time optimal formation strategy is proposed, which is based on path planning and task decomposition as well as an effective algorithm for assignment problem. The strategy decomposes the entire systematic path-planning mission into two problems: path planning of individual robot and conflict coordination among the multiple robots. This strategy decreases the compute complexity and makes the formation rapidly. Simulation results show the effectiveness of the strategy. The proposed strategy is applicable to other general multi-robots cooperative missions.
What problem does this paper attempt to address?