Robotics: Science and Systems I

Roadmap Based Pursuit-Evasion and Collision Avoidance

Volkan Isler, Dengfeng Sun, Shankar Sastry

Abstract: We study pursuit-evasion games for mobile robots and their applications to collision avoidance. In the first part of the paper, under the assumption that the pursuer and the evader (possibly subject to physical constraints) share the same roadmap to plan their strategies, we present sound and complete strategies for three different games. In the second part, we utilize the pursuit-evasion results to post-process the workspace and/or configuration space and obtain a collision probability map of the environment. Next, we present a probabilistic method to utilize this map and plan trajectories which minimize the collision probability for independent robots.



    AUTHOR    = {Volkan Isler and Dengfeng Sun and Shankar Sastry},
    TITLE     = {Roadmap Based Pursuit-Evasion and Collision
    BOOKTITLE = {Proceedings of Robotics: Science and Systems},
    YEAR      = {2005},
    ADDRESS   = {Cambridge, USA},
    MONTH     = {June},
    DOI       = {10.15607/RSS.2005.I.034}