Traversing Mars: Cooperative Informative Path Planning to Efficiently Navigate Unknown Scenes
- 9 December 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 10 (2) , 1776-1783
Abstract
The ability to traverse an unknown environment is crucial for autonomous robot operations. However, due to the limited sensing capabilities and system constraints, approaching this problem with a single robot agent can be slow, costly, and unsafe. For example, in planetary exploration missions, the wear on the wheels of a rover from abrasive terrain should be minimized at all costs as reparations are infeasible. On the other hand, utilizing a scouting robot such as a micro aerial vehicle (MAV) has the potential to reduce wear and time costs and increase safety of a follower robot. This work proposes a novel cooperative informative path planning (IPP) framework that allows a scout (e.g., an MAV) to efficiently explore the minimum-cost-path for a follower (e.g., a rover) to reach the goal. We derive theoretical guarantees for our algorithm, and prove that the algorithm always terminates, always finds the optimal path if it exists, and terminates early when the found path is shown to be optimal or infeasible. We show in thorough experimental evaluation that the guarantees hold in practice, and that our algorithm is 22.5% quicker to find the optimal path and 15% quicker to terminate compared to existing methods.Keywords
All Related Versions
Funding Information
- ETH Research Grant AvalMapper (ETH-10 20-1)
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (214489)
This publication has 34 references indexed in Scilit:
- AI4MARS: A Dataset for Terrain-Aware Autonomous Driving on Mars2021
- Graph‐based subterranean exploration path planning using aerial and legged robotsJournal of Field Robotics, 2020
- Robotic Exploration of Unknown 2D Environment Using a Frontier-based Automatic-Differentiable Information Gain Measure2020
- CCM‐SLAM: Robust and efficient centralized collaborative monocular simultaneous localization and mapping for robotic teamsJournal of Field Robotics, 2018
- Learn-to-Score: Efficient 3D Scene Exploration by Predicting View Utility2018
- Receding Horizon "Next-Best-View" Planner for 3D Exploration2016
- Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robotsAutonomous Robots, 2015
- Collaborative Mapping of an Earthquake Damaged Building via Ground and Aerial Robots2013
- Rotorcraft as Mars Scouts2003
- A frontier-based approach for autonomous exploration2002