Bibliography | Rausch, Willi Alexander; Levi, Paul: Asynchronous and Synchronous Cooperation - Demonstrated by Deadlock Resolution in a Distributed Robot System. University of Stuttgart, Faculty of Computer Science, Technical Report No. 1996/07. 15 pages, english.
|
CR-Schema | D.1.3 (Concurrent Programming) I.2.8 (Problem Solving, Control Methods, and Search) I.2.9 (Robotics) I.2.11 (Distributed Artificial Intelligence) I.6.3 (Simulation and Modeling Applications) J.7 (Computers in Other Systems)
|
Keywords | cooperation; deadlock; navigation; formation |
Abstract | Based upon an hierarchical world model with (virtual) roads we describe two different forms of cooperation. Asynchronous cooperation arises if preplanned trajectories of autonomous mobile robots with individual goals overlap. Synchronous cooperation takes place if several robots coordinate their actions in order to fulfill a collective task. We concentrate on all effects that result in the course of intersection passing. If a robot intends to pass an intersection and its destination road is occupied at its beginning the robot must not enter the intersection to keep it free. If there are mutual dependencies that result in a cycle no robot may proceed. We are faced with a deadlock that must be detected by all involved robots and resolved. While intersection passing in its regular form is an example for asynchronous cooperation, deadlock resolution shows cooperative synchronous behavior. The synchronized robots constitute a vehicle formation that moves as a unit at a higher organization level. We examine possible dependency graphs in traffic scenarios and explain the resulting data flow between the affected robots. We have taken care about the usability of our concepts in manufacturing and traffic.
Keywords: Decentralized robot system, asynchronous versus synchronous cooperation, deadlock detection and resolution, navigation, vehicle formation
|
Department(s) | University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Image Understanding
|
Entry date | May 24, 1996 |
---|