DocumentCode :
3174391
Title :
Path Planning by Negotiation for Decentralized Agents
Author :
Purwin, Oliver ; Andrea, Raffaello D.
Author_Institution :
Cornell Univ., Ithaca
fYear :
2007
fDate :
9-13 July 2007
Firstpage :
5296
Lastpage :
5301
Abstract :
This paper presents a real-time path-planning algorithm for decentralized agents, which provides guaranteed collision-free paths for the agents towards their desired destinations. The algorithm is run locally on the agents, which can exchange information using wireless communication. The algorithm is robust with respect to arbitrary delays in the wireless traffic, possible sources being transmission time, error correction, and others. Agents move on reserved areas which are guaranteed not to intersect, therefore ensuring safety. The basic algorithm is augmented by the introduction of waypoints, which increase performance at the cost of additional wireless traffic. The algorithm is successfully implemented in simulation and on a real system of autonomous robots. The results are presented and discussed.
Keywords :
collision avoidance; mobile robots; autonomous robot; collision-free path; decentralized agent; path planning; wireless communication; Aerospace engineering; Cities and towns; Delay; Path planning; Robustness; Safety; Traffic control; Vehicle dynamics; Vehicles; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference, 2007. ACC '07
Conference_Location :
New York, NY
ISSN :
0743-1619
Print_ISBN :
1-4244-0988-8
Electronic_ISBN :
0743-1619
Type :
conf
DOI :
10.1109/ACC.2007.4283024
Filename :
4283024
Link To Document :
بازگشت