DeepAI AI Chat
Log In Sign Up

Overview: A Hierarchical Framework for Plan Generation and Execution in Multi-Robot Systems

by   Hang Ma, et al.
University of Southern California

The authors present an overview of a hierarchical framework for coordinating task- and motion-level operations in multirobot systems. Their framework is based on the idea of using simple temporal networks to simultaneously reason about precedence/causal constraints required for task-level coordination and simple temporal constraints required to take some kinematic constraints of robots into account. In the plan-generation phase, the framework provides a computationally scalable method for generating plans that achieve high-level tasks for groups of robots and take some of their kinematic constraints into account. In the plan-execution phase, the framework provides a method for absorbing an imperfect plan execution to avoid time-consuming re-planning in many cases. The authors use the multirobot path-planning problem as a case study to present the key ideas behind their framework for the long-term autonomy of multirobot systems.


page 2

page 4

page 5


Path Planning with Kinematic Constraints for Robot Groups

Path planning for multiple robots is well studied in the AI and robotics...

Multi-Robot Task Planning under Individual and Collaborative Temporal Logic Specifications

This paper investigates the task coordination of multi-robot where each ...

Cooperative Task and Motion Planning for Multi-Arm Assembly Systems

Multi-robot assembly systems are becoming increasingly appealing in manu...

PlanSys2: A Planning System Framework for ROS2

Autonomous robots need to plan the tasks they carry out to fulfill their...

Towards Efficient Anytime Computation and Execution of Decoupled Robustness Envelopes for Temporal Plans

One of the major limitations for the employment of model-based planning ...

Multi-Robot Coordinated Planning in Confined Environments under Kinematic Constraints

We investigate the problem of multi-robot coordinated planning in enviro...

A Feedback Motion Plan for Vehicles with Bounded Curvature Constraints

The use of a feedback motion plan instead of the decoupled scheme consis...