Learning Augmented, Multi-Robot Long-Horizon Navigation in Partially Mapped Environments

by   Abhish Khanal, et al.
George Mason University

We present a novel approach for efficient and reliable goal-directed long-horizon navigation for a multi-robot team in a structured, unknown environment by predicting statistics of unknown space. Building on recent work in learning-augmented model based planning under uncertainty, we introduce a high-level state and action abstraction that lets us approximate the challenging Dec-POMDP into a tractable stochastic MDP. Our Multi-Robot Learning over Subgoals Planner (MR-LSP) guides agents towards coordinated exploration of regions more likely to reach the unseen goal. We demonstrate improvement in cost against other multi-robot strategies; in simulated office-like environments, we show that our approach saves 13.29 robot) average cost versus standard non-learned optimistic planning and a learning-informed baseline.


page 1

page 5

page 6


Improving Reliable Navigation under Uncertainty via Predictions Informed by Non-Local Information

We improve reliable, long-horizon, goal-directed navigation in partially...

Data-Efficient Policy Selection for Navigation in Partial Maps via Subgoal-Based Abstraction

We present a novel approach for fast and reliable policy selection for n...

Learning Long-Horizon Robot Exploration Strategies for Multi-Object Search in Continuous Action Spaces

Recent advances in vision-based navigation and exploration have shown im...

Planning Beyond the Sensing Horizon Using a Learned Context

Last-mile delivery systems commonly propose the use of autonomous roboti...

Perception-Informed Autonomous Environment Augmentation With Modular Robots

We present hardware, perception, and planning tools that enable a modula...

Integrating Algorithmic Planning and Deep Learning for Partially Observable Navigation

We propose to take a novel approach to robot system design where each bu...

Motion Primitives-based Navigation Planning using Deep Collision Prediction

This paper contributes a method to design a novel navigation planner exp...

Please sign up or login with your details

Forgot password? Click here to reset