Multi-robot target verification with reachability constraints

D. K. Grady, M. Moll, C. Hegde, A. C. Sankaranarayanan, R. G. Baraniuk, L. E. Kavraki

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In search and rescue applications it is important that mobile ground robots can verify whether a potential target/victim is indeed a target of interest. This paper describes a novel approach to multi-robot target verification of multiple static objects. Suppose a team of multiple mobile ground robots are operating in a partially known environment with knowledge of possible target locations and obstacles. The ground robots' goal is to (a) collectively classify the targets (or build models of them) by identifying good viewpoints to sense the targets, while (b) coordinating their actions to execute the mission and always be safe by avoiding obstacles and each other. As opposed to a traditional next-best-view (nbv) algorithm that generates a single good view, we characterize the informativeness of all potential views. We propose a measure for the informativeness of a view that exploits the geometric structure of the pose manifold. This information is encoded in a cost map that guides a multi-robot motion planning algorithm towards views that are both reachable and informative. Finally, we account for differential constraints in the robots' motion that prevent unrealistic scenarios such as the robots stopping or turning instantaneously. A range of simulations indicates that our approach outperforms current approaches and demonstrates the advantages of predictive sensing and accounting for reachability constraints.

    Original languageEnglish (US)
    Title of host publication2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012
    DOIs
    StatePublished - 2012
    Event2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012 - College Station, TX, United States
    Duration: Nov 5 2012Nov 8 2012

    Publication series

    Name2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012

    Conference

    Conference2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012
    CountryUnited States
    CityCollege Station, TX
    Period11/5/1211/8/12

    Keywords

    • image manifolds
    • motion planning
    • multirobot systems

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Human-Computer Interaction
    • Safety, Risk, Reliability and Quality

    Fingerprint Dive into the research topics of 'Multi-robot target verification with reachability constraints'. Together they form a unique fingerprint.

  • Cite this

    Grady, D. K., Moll, M., Hegde, C., Sankaranarayanan, A. C., Baraniuk, R. G., & Kavraki, L. E. (2012). Multi-robot target verification with reachability constraints. In 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012 [6523873] (2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012). https://doi.org/10.1109/SSRR.2012.6523873