Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Coordinated navigation of multi-robot systems with binary constraints

: Brüggemann, B.; Schulz, D.


Institute of Electrical and Electronics Engineers -IEEE-; Robotics Society of Japan -RSJ-:
IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2010 : October 18-22, 2010, Taipei, Taiwan
New York, NY: IEEE, 2010
ISBN: 978-1-4244-6676-4
ISBN: 978-1-4244-6674-0
ISBN: 1-4244-6674-1
ISBN: 978-1-4244-6675-7
International Conference on Intelligent Robots and Systems (IROS) <23, 2010, Taipei>
Conference Paper
Fraunhofer FKIE

In this paper we present a method for navigating a multi-robot system through an environment while additionally maintaining a predefined set of constraints. Possible constraints are the requirement to keep up the direct line-of-sight between robots or to ensure that robots stay within a certain distance. Our approach is based on graph structures that model movements and constraints separately, in order to cover different robots and a large class of possible constraints. Additionally, the partition of movement and constraint graph allows us to use known graph algorithms like Steiner trees to solve the problem of finding a target configuration for the robots. We construct so called separated distance graphs from the Steiner tree and the underlying roadmap graph, which allow assembling valid navigation plans fast.