Multi-objective sensor-based replanning for a car-like robot

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

    This paper studies a core problem in multi-objective mission planning for robots governed by differential constraints. The problem considered is the following. A car-like robot computes a plan to move from a start configuration to a goal region. The robot is equipped with a sensor that can alert it if an anomaly appears within some range while the robot is moving. In that case, the robot tries to deviate from its computed path and gather more information about the target without incurring considerable delays in fulfilling its primary mission, which is to move to its final destination. This problem is important in, e.g., surveillance, where inspection of possible threats needs to be balanced with completing a nominal route. The paper presents a simple and intuitive framework to study the trade-offs present in the above problem. Our work utilizes a state-of-the-art sampling-based planner, which employs both a high-level discrete guide and low-level planning. We show that modifications to the distance function used by the planner and to the weights that the planner employs to compute the high-level guide can help the robot react online to new secondary objectives that were unknown at the outset of the mission. The modifications are computed using information obtained from a conventional camera model. We find that for small percentage increases in path length, the robot can achieve significant gains in information about an unexpected target.

    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

    • motion planning
    • navigation
    • sensor-based planning

    ASJC Scopus subject areas

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

    Fingerprint Dive into the research topics of 'Multi-objective sensor-based replanning for a car-like robot'. 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-objective sensor-based replanning for a car-like robot. In 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012 [6523898] (2012 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2012). https://doi.org/10.1109/SSRR.2012.6523898