Kooperative Multi-Roboter-Wegplanung durch heuristische Prioritätenanpassung
Kooperative Multi-Roboter-Wegplanung durch heuristische Prioritätenanpassung
复制标题
启发式优先级协作多机器人Wegplanung
DOI:
--
复制
发表时间:
2005
期刊:
影响因子:
--
通讯作者:
P. Levi
中科院分区:
文献类型:
--
作者:
Ralf Regele;P. Levi
Im Beitrag wird ein neuer Algorithmus zur verteilten, kooperativen Wegplanung in Multi-Roboter-Systemen vorgestellt. Dabei soll eine grose Anzahl von Robotern mit unterschiedlichen Zielpositionen ihre Wege so planen, dass auch in stark verschachtelter Umgebung alle dynamisch entstehenden Konflikte gelost werden konnen. Grundidee des Ansatzes ist eine vollstandig verteilte Planung ohne zentrale Planungseinheit, bei der die Roboter durch Austausch ihrer Plane im Raum-Zeit-Konfigurationsraum die Bewegungen der anderen Roboter kooperativ einplanen konnen. Konflikte werden dabei durch die heuristische Anpassung der Prioritatswerte fur die Einzelschritte der Roboter wahrend der Bewegung gelost. Alle Bewegungsplanungen werden durch fortwahrenden Austausch von Nachrichten standig dynamisch angepasst und erweitert.