Skip to main content

A deadlock-free algorithm for planning a collision-free coordinated motion for two mobile robots amidst unknown environments

Buy Article:

$63.00 plus tax (Refund Policy)


This paper proposes a deadlock-free algorithm for planning a collision-free coordination for two mobile robots in an unknown environment using local information from their sensors. This algorithm achieves coordination planning by a two-level strategy. In the case where there is no risk of a collision, the robots move independently under the Bug2 algorithm proposed by Lumelsky. However, if a potential collision is expected, their motions are coordinated on the basis of a task-coordination space, which represents the position states of the robots on their paths. By controlling the motion of a point in the task-coordination space, any potential collision between the robots can be successfully avoided. The usefulness of this algorithm is discussed theoretically and shown by a simulation.

Document Type: Research Article


Affiliations: 1: Intelligent Machine Behavior Section, Division of Intelligent Systems, Electrotechnical Laboratory, Umezono 1-1-4, Tsukuba-city, Ibaraki 305, Japan 2: Department of Mathematical Engineering and Information Physics, Faculty of Engineering, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113, Japan

Publication date: 1992-01-01

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more