Zusammenfassung
Im Beitrag wird ein neuer Algorithmus zur verteilten, kooperativen Wegplanung in Multi-Roboter-Systemen vorgestellt. Dabei soll eine große Anzahl von Robotern mit unterschiedlichen Zielpositionen ihre Wege so planen, dass auch in stark verschachtelter Umgebung alle dynamisch entstehenden Konflikte gelöst werden können. Grundidee des Ansatzes ist eine vollständig verteilte Planung ohne zentrale Planungseinheit, bei der die Roboter durch Austausch ihrer Pläne im Raum-Zeit-Konfigurationsraum die Bewegungen der anderen Roboter kooperativ einplanen können. Konflikte werden dabei durch die heuristische Anpassung der Prioritätswerte für die Einzelschritte der Roboter während der Bewegung gelöst. Alle Bewegungsplanungen werden durch fortwährenden Austausch von Nachrichten ständig dynamisch angepasst und erweitert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Clark MC, Rock SM, Latombe JC: Motion Planning for Multiple Mobile Robot Systems using Dynamic Networks. IEEE Int. Conf. on Robotics and Automation, Taipei, Taiwan, 2003.
Bennewitz M, Burgard W, Thrun S: Optimizing Schedules for Prioritized Path Planning of Multi-Robot Systems. IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, 2001
Azarm K, Schmidt G: Conflict-Free Motion of Multiple Mobile Robots Based on Decentralized Motion Planning and Negotiation. IEEE Int. Conf. on Robotics and Automation, Albuquerque, New Mexico, 1997
Svestka P, Overmars MH: Coordinated Path Planning for Multiple Robots. Robotics and Autonomous Systems, 23 (1998).
Leroy S, Laumond JP, Siméon T: Multiple path coordination for mobile robots: a geometric algorithm. Int. Joint Conf. on Artificial Intelligence, 1999.
Warren CW: Multiple Robot Path Coordination Using Artificial Potential Fields. IEEE Int. Conf. on Robotics and Automation, 1990.
Erdmann M, Lozano-Pérez T: On Multiple Moving Objects. IEEE Int. Conf. on Robotics and Automation, 1986.
Latombe JC: Robot Motion Planning. Kluwer Academic Publishers, 1991
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Regele, R., Levi, P. (2006). Kooperative Multi-Roboter-Wegplanung durch heuristische Prioritätenanpassung. In: Levi, P., Schanz, M., Lafrenz, R., Avrutin, V. (eds) Autonome Mobile Systeme 2005. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30292-1_5
Download citation
DOI: https://doi.org/10.1007/3-540-30292-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30291-9
Online ISBN: 978-3-540-30292-6
eBook Packages: Computer Science and Engineering (German Language)