Adaptive Informative Path Planning with Multimodal Sensing

Shushman Choudhury, Nate Gruver, Mykel J. Kochenderfer

 PosterID: 30
picture_as_pdf PDF
library_books Poster
menu_book BibTeX
Adaptive Informative Path Planning (AIPP) problems model an agent tasked with obtaining information subject to resource constraints in unknown, partially observable environments. Existing work on AIPP has focused on representing observations about the world as a result of agent movement. We formulate the more general setting where the agent may choose between different sensors at the cost of some energy, in addition to traversing the environment to gather information. We call this problem AIPPMS (MS for Multimodal Sensing). AIPPMS requires reasoning jointly about the effects of sensing and movement in terms of both energy expended and information gained. We frame AIPPMS as a Partially Observable Markov Decision Process (POMDP) and solve it with online planning. Our approach is based on the Partially Observable Monte Carlo Planning framework with modifications to ensure constraint feasibility and a heuristic rollout policy tailored for AIPPMS. We evaluate our method on two domains: a simulated search-and-rescue scenario and a challenging extension to the classic RockSample problem. We find that our approach outperforms a classic AIPP algorithm that is modified for AIPPMS, as well as online planning using a random rollout policy.

Session Am5: Path & Robot Planning
Canb 10/28/2020, 04:00 – 05:00
10/31/2020, 11:00 – 12:00
Paris 10/27/2020, 18:00 – 19:00
10/31/2020, 01:00 – 02:00
NYC 10/27/2020, 13:00 – 14:00
10/30/2020, 20:00 – 21:00
LA 10/27/2020, 10:00 – 11:00
10/30/2020, 17:00 – 18:00
Contact: icaps20-support (at) googlegroups.com
Copyright ©2020 by ICAPS.