Article in Journal ART-2005-10

BibliographyStarke, J.; Kaga, T.; Schanz, M.; Fukuda, T.: Experimental Study on Self-organized and Error Resistant Control of Distributed Autonomous Robotic Systems.
In: The International Journal of Robotics Research. Vol. 24(6).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 465-486, english.
Sage Publications, June 2005.
DOI: 10.1177/0278364905053239.
Article in Journal.
CR-SchemaI.2.9 (Robotics)
G.1.6 (Numerical Analysis Optimization)
G.2.1 (Discrete Mathematics Combinatorics)
Keywordsself-organization; selection equation; distributed robotic systems; assignment problem
Abstract

The assignment of distributed mobile autonomous robots to targets, which occurs for instance as an important task in flexible manufacturing environments, is solved by using a self-organization approach motivated by pattern formation principles in biological, chemical and physical systems. Similar to observerations in many natural systems, like ant tribes, pattern formation of coloured shells or convection patterns in the Rayleigh-Bénard problem of fluid dynamics, the selforganization principles lead to a robust and fault tolerant behaviour where the patterns or structures recover from disturbances. The considered problem is the dynamic assignment of a number of robots to given targets where the mobile robots have to move to the targets in order to perform some tasks there. Hereby, each robot uses only local information, i.e., no world coordinate system is necessary. The underlying mathematical problem of the robot-target assignment is the so-called two-index assignment problem from combinatorial optimization. The used approach guarantees always feasible solutions in the assignment of robotic units to targets. As a consequence, for scenarios with only convex obstacles with large enough distances to each other, no spurious states cause the assignment process to fail. The error resistant control method for distributed autonomous robotic systems is demonstrated by several experiments with mobile robots. These results are compared and supplemented with computer simulations.

CopyrightSAGE Publications
ContactMichael.Schanz@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Image Understanding
Entry dateMarch 14, 2006
   Publ. Institute   Publ. Computer Science