Where to Look? Predictive Perception With Applications to Planetary Exploration

Planetary rovers exploring the surface of Mars rely on vision-based localization and navigation algorithms to estimate their state and plan their motion during autonomous traverses. The accurate estimation of rover's motion enables safe navigation across environments with potentially hazardous terrain that would otherwise require careful human intervention. The accuracy of these vision-based localization and navigation methods are directly related to the amount of visual texture observed by the rover's sensors. This poses a challenge for Mars navigation, where texture-limited surfaces such as smooth sand is prevalent. To overcome this issue, we propose making use of a rover's ability to actively steer its visual sensors with the goal of maximizing actionable visual information content. This letter answers the question of where and when to look by presenting a method to predict the sensor trajectory that maximizes rover localization performance. This is accomplished through an online search of possible trajectories using synthetic, future camera views created from observed data. Proposed trajectories are quantified and chosen based on expected localization performance. We validate our algorithm in a high-fidelity simulation of a Mars-analogue environment and show how intelligently choosing where to look during a traverse can increase navigation accuracy compared to traditional fixed-sensor configurations.

[1]  Larry H. Matthies,et al.  Two years of Visual Odometry on the Mars Exploration Rovers , 2007, J. Field Robotics.

[2]  Joelle Pineau,et al.  Point-based value iteration: An anytime algorithm for POMDPs , 2003, IJCAI.

[3]  Reid G. Simmons,et al.  Point-Based POMDP Algorithms: Improved Analysis and Implementation , 2005, UAI.

[4]  L. Chrisman,et al.  Obstacle Avoidance and Safeguarding for a Lunar Rover , 1996 .

[5]  Saied Moezzi,et al.  Dynamic stereo vision , 1992 .

[6]  David W. Murray,et al.  Simultaneous Localization and Map-Building Using Active Vision , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  John J. Leonard,et al.  Adaptive Mobile Robot Navigation and Mapping , 1999, Int. J. Robotics Res..

[8]  Liam Paull,et al.  Information-based Active SLAM via topological feature graphs , 2015, 2016 IEEE 55th Conference on Decision and Control (CDC).

[9]  Abhinandan Jain,et al.  ROAMS: planetary surface rover simulation environment , 2003 .

[10]  Stefano Soatto,et al.  Actionable information in vision , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[11]  Leslie Pack Kaelbling,et al.  Belief space planning assuming maximum likelihood observations , 2010, Robotics: Science and Systems.

[12]  Suman Chakravorty,et al.  Information space receding horizon control , 2011, 2011 IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning (ADPRL).

[13]  William D. Smart,et al.  A Scalable Method for Solving High-Dimensional Continuous POMDPs Using Local Approximation , 2010, UAI.

[14]  Anne Condon,et al.  On the Undecidability of Probabilistic Planning and Infinite-Horizon Partially Observable Markov Decision Problems , 1999, AAAI/IAAI.

[15]  Horst Bischof,et al.  Active monocular localization: Towards autonomous monocular exploration for multirotor MAVs , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Joel W. Burdick,et al.  Robotic motion planning in dynamic, cluttered, uncertain environments , 2010, 2010 IEEE International Conference on Robotics and Automation.

[17]  M. Klimesh,et al.  Mars Exploration Rover engineering cameras , 2003 .

[18]  Larry H. Matthies,et al.  Robust and Efficient Stereo Feature Tracking for Visual Odometry , 2008, 2008 IEEE International Conference on Robotics and Automation.

[19]  Nancy M. Amato,et al.  FIRM: Sampling-based feedback motion-planning under motion uncertainty and imperfect measurements , 2014, Int. J. Robotics Res..

[20]  Nancy M. Amato,et al.  Simultaneous Localization and Planning for Physical Mobile Robots via Enabling Dynamic Replanning in Belief Space , 2015, ArXiv.

[21]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

[22]  Brahim Chaib-draa,et al.  AEMS: An Anytime Online Search Algorithm for Approximate Policy Refinement in Large POMDPs , 2007, IJCAI.

[23]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[24]  Karol Hausman,et al.  Confidence-rich grid mapping , 2019, Int. J. Robotics Res..

[25]  Jens Wawerla,et al.  Feature-rich path planning for robust navigation of MAVs with Mono-SLAM , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[26]  Nikos A. Vlassis,et al.  Perseus: Randomized Point-based Value Iteration for POMDPs , 2005, J. Artif. Intell. Res..

[27]  Larry Matthies,et al.  Stereo vision and rover navigation software for planetary exploration , 2002, Proceedings, IEEE Aerospace Conference.

[28]  David Hsu,et al.  DESPOT: Online POMDP Planning with Regularization , 2013, NIPS.

[29]  Masahiro Ono,et al.  Active localization for planetary rovers , 2016, 2016 IEEE Aerospace Conference.

[30]  Nicholas Roy,et al.  Efficient Planning under Uncertainty with Macro-actions , 2014, J. Artif. Intell. Res..

[31]  Joel Veness,et al.  Monte-Carlo Planning in Large POMDPs , 2010, NIPS.

[32]  Gaurav S. Sukhatme,et al.  Planning high-speed safe trajectories in confidence-rich maps , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[33]  Nancy M. Amato,et al.  Robust online belief space planning in changing environments: Application to physical mobile robots , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Hanna Kurniawati,et al.  An Online POMDP Solver for Uncertainty Planning in Dynamic Environment , 2013, ISRR.

[35]  Paolo Valigi,et al.  Exploiting Photometric Information for Planning Under Uncertainty , 2015, ISRR.

[36]  Hans P. Moravec Obstacle avoidance and navigation in the real world by a seeing robot rover , 1980 .

[37]  Joelle Pineau,et al.  Online Planning Algorithms for POMDPs , 2008, J. Artif. Intell. Res..