AAAI Publications, Twenty-First International Joint Conference on Artificial Intelligence

Font Size: 
Information-Lookahead Planning for AUV Mapping
Zeyn A. Saigol, Richard W. Dearden, Jeremy L. Wyatt, Bramley J. Murton

Last modified: 2009-06-25


Exploration for robotic mapping is typically handled using greedy entropy reduction. Here we show how to apply information lookahead planning to a challenging instance of this problem in which an Autonomous Underwater Vehicle (AUV) maps hydrothermal vents. Given a simulation of vent behaviour we derive an observation function to turn the planning for mapping problem into a POMDP. We test a variety of information state MDP algorithms against greedy, systematic and reactive search strategies. We show that directly rewarding the AUV for visiting vents induces effective mapping strategies. We evaluate the algorithms in simulation and show that our information lookahead method outperforms the others.


POMDPs; Planning under Uncertainty; Sequential Decision Making; Motion and Path Planning

Full Text: PDF