DocumentCode
3180769
Title
Experimental results with the dynamic urgency algorithm
Author
Ghallab, Yasmine ; Hayward, Vincent
Author_Institution
Res. Center for Intelligent Machines, McGill Univ., Montreal, Que., Canada
fYear
1992
fDate
12-14 May 1992
Firstpage
547
Abstract
Some experiments as well as some applications relative to an algorithm for collision prediction, the dynamic urgency algorithm (DUA), are presented. The purpose of the experiments is to gain some insight into the behavior of DUA and illustrate its validity. A brief explanation of the algorithm is presented, and the tests which have been made are described. A discussion of the results is presented. Comparing DUA to the full sorting algorithm where τ is calculated, a lower growth of the computational time (up to a ratio of 1:80) is noted, with in turn some erroneous alerts. On the other hand, the sequencing scheme seems to be efficient in 2/3 of the time for the prediction of the most urgent pair. Furthermore, comparing DUA to the full sorting algorithm where the distance function is calculated, it is confirmed that including the rate of change of the environment is more reliable as far as the belief of the most imminent pair is concerned
Keywords
path planning; robots; sorting; collision prediction; distance function; dynamic urgency algorithm; path planning; robotics; sorting algorithm; Costs; Heuristic algorithms; Machine intelligence; Monitoring; Prediction algorithms; Processor scheduling; Resource management; Robot sensing systems; Sampling methods; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on
Conference_Location
Nice
Print_ISBN
0-8186-2720-4
Type
conf
DOI
10.1109/ROBOT.1992.220235
Filename
220235
Link To Document