We consider the problem of having a team of unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs) pursue a second team of evaders while concurrently building a map in an unknown environment. We cast the problem in a probabilistic game theoretical framework, and consider two computationally feasible greedy pursuit policies: local-mar and global-max. To implement this scenario on real UAVs and UGVs, we propose a distributed hierarchical hybrid system architecture which emphasizes the autonomy of each agent, yet allows for coordinated team efforts. We describe the implementation of the architecture on a fleet of UAVs and UGVs, detailing components such as high-level pursuit policy computation, map building and interagent communication, and low-level navigation, sensing, and control. We present both simulation and experimental results of real pursuit-evasion games involving our fleet of UAVs and UGVs, and evaluate the pursuit policies relating expected capture times to the speed and intelligence of the evaders and the sensing capabilities of the pursuers.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation


    Contributors:
    Vidal, R. (author) / Shakernia, O. (author) / Kim, H.J. (author) / Shim, D.H. (author) / Sastry, S. (author)

    Published in:

    Publication date :

    2002


    Size :

    8 Seiten, 28 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Pursuit Evasion Games using Collision Cones

    Sunkara, Vishwamithra / Chakravarthy, Animesh / Ghose, Debasish | AIAA | 2018


    Double Threat in Pursuit-Evasion Games

    Atir, H. / Israel Society of Aeronautics and Astronautics | British Library Conference Proceedings | 1994


    Pursuit Evasion Games with Imperfect Information Revisited

    Or, Barak / Ben-Asher, Joseph / Yaesh, Isaac | British Library Conference Proceedings | 2018


    Trajectory Shaping in Linear-Quadratic Pursuit-Evasion Games

    Joseph Ben-Asher / Sergei Levinson / Josef Shinar et al. | AIAA | 2004


    A Numerical Solution to Orbital Pursuit-Evasion Games

    Shen, Dan | British Library Conference Proceedings | 2018