Alert button

FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget

Mar 12, 2022
Oriana Peltzer, Amanda Bouman, Sung-Kyun Kim, Ransalu Senanayake, Joshua Ott, Harrison Delecki, Mamoru Sobue, Mykel Kochenderfer, Mac Schwager, Joel Burdick, Ali-akbar Agha-mohammadi

Figure 1 for FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget
Figure 2 for FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget
Figure 3 for FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget
Figure 4 for FIG-OP: Exploring Large-Scale Unknown Environments on a Fixed Time Budget

Share this with someone who'll enjoy it:

We present a method for autonomous exploration of large-scale unknown environments under mission time constraints. We start by proposing the Frontloaded Information Gain Orienteering Problem (FIG-OP) -- a generalization of the traditional orienteering problem where the assumption of a reliable environmental model no longer holds. The FIG-OP addresses model uncertainty by frontloading expected information gain through the addition of a greedy incentive, effectively expediting the moment in which new area is uncovered. In order to reason across multi-kilometre environments, we solve FIG-OP over an information-efficient world representation, constructed through the aggregation of information from a topological and metric map. Our method was extensively tested and field-hardened across various complex environments, ranging from subway systems to mines. In comparative simulations, we observe that the FIG-OP solution exhibits improved coverage efficiency over solutions generated by greedy and traditional orienteering-based approaches (i.e. severe and minimal model uncertainty assumptions, respectively).

* 9 pages, 8 figures, 1 table  
View paper onarxiv icon

Share this with someone who'll enjoy it: