• 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