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 :
بازگشت