Towards Multi-Robot Task-Motion Planning for Navigation in Belief Space
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). First posted on arXiv 1 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 1; 2023: 1; 2024: 0; 2025: 2.
9 papers.
- 2021MPTP: Motion-Planning-aware Task Planning for Navigation in Belief Spacecited by 7
- 2021Task Allocation for Multi-Robot Task and Motion Planning: a case for Object Picking in Cluttered Workspacescited by 7
- 2022Minimum Displacement Motion Planning for Movable Obstaclescited by 4
- 2021Exact and Bounded Collision Probability for Motion Planning under Gaussian Uncertaintycited by 3
- 2023Safe motion planning with environment uncertaintycited by 3
- 2021An Integrated Localisation, Motion Planning and Obstacle Avoidance Algorithm in Belief Spacecited by 2
- 2021A Task-Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networkscited by 2
- 2025A Task and Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networkscited by 2
- 2025A Framework for Task and Motion Planning based on Expanding AND/OR Graphscited by 0
- 2025A Framework for Task and Motion Planning based on Expanding AND/OR Graphs30 Aug 2025
- 2025A Task and Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networks10 Mar 2025
- 2023Safe motion planning with environment uncertainty10 May 2023
- 2022Minimum Displacement Motion Planning for Movable Obstacles27 Apr 2022
- 2021Exact and Bounded Collision Probability for Motion Planning under Gaussian Uncertainty12 Oct 2021
- 2021Task Allocation for Multi-Robot Task and Motion Planning: a case for Object Picking in Cluttered Workspaces8 Oct 2021
- 2021MPTP: Motion-Planning-aware Task Planning for Navigation in Belief Space10 Apr 2021
- 2021A Task-Motion Planning Framework Using Iteratively Deepened AND/OR Graph Networks4 Apr 2021
- 2021An Integrated Localisation, Motion Planning and Obstacle Avoidance Algorithm in Belief Space27 Jan 2021