ROAIOct 1, 2020

Towards Multi-Robot Task-Motion Planning for Navigation in Belief Space

arXiv:2010.00780v118 citations
Originality Synthesis-oriented
AI Analysis

This work addresses the challenge of coordinated navigation under uncertainty for multi-robot systems, but it appears incremental as it builds on existing belief space planning concepts.

The paper tackles the problem of planning for multiple autonomous robots in knowledge-intensive domains by integrating task and motion planning under uncertainty, and validates key aspects in simulation.

Autonomous robots operating in large knowledgeintensive domains require planning in the discrete (task) space and the continuous (motion) space. In knowledge-intensive domains, on the one hand, robots have to reason at the highestlevel, for example the regions to navigate to or objects to be picked up and their properties; on the other hand, the feasibility of the respective navigation tasks have to be checked at the controller execution level. Moreover, employing multiple robots offer enhanced performance capabilities over a single robot performing the same task. To this end, we present an integrated multi-robot task-motion planning framework for navigation in knowledge-intensive domains. In particular, we consider a distributed multi-robot setting incorporating mutual observations between the robots. The framework is intended for motion planning under motion and sensing uncertainty, which is formally known as belief space planning. The underlying methodology and its limitations are discussed, providing suggestions for improvements and future work. We validate key aspects of our approach in simulation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes