Two-Stage Focused Inference for Resource-Constrained Collision-Free Navigation

• Main Authors: Mu, Beipeng (Contributor), Agha-mohammad (Contributor), Paull, Liam (Contributor), Graham, Matthew (Contributor), How, Jonathan P. (Contributor), Leonard, John Joseph (Contributor)
• Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor), Massachusetts Institute of Technology. Department of Mechanical Engineering (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
• Format: Article
• Language: English
• Published: 2015-07-29T13:15:39Z.
• Subjects: Article
• Online Access: Get fulltext

Long-term operations of resource-constrained robots typically require hard decisions be made about which data to process and/or retain. The question then arises of how to choose which data is most useful to keep to achieve the task at hand. As spacial scale grows, the size of the map will grow without bound, and as temporal scale grows, the number of measurements will grow without bound. In this work, we present the first known approach to tackle both of these issues. The approach has two stages. First, a subset of the variables (focused variables) is selected that are most useful for a particular task. Second, a task-agnostic and principled method (focused inference) is proposed to select a subset of the measurements that maximizes the information over the focused variables. The approach is then applied to the specific task of robot navigation in an obstacle-laden environment. A landmark selection method is proposed to minimize the probability of collision and then select the set of measurements that best localizes those landmarks. It is shown that the two-stage approach outperforms both only selecting measurement and only selecting landmarks in terms of minimizing the probability of collision. The performance improvement is validated through detailed simulation and real experiments on a Pioneer robot.
United States. Army Research Office. Multidisciplinary University Research Initiative (Grant W911NF-11-1-0391)
United States. Office of Naval Research (Grant N00014-11-1-0688)
National Science Foundation (U.S.) (Award IIS-1318392)