# Multirobot Symbolic Planning under Temporal Uncertainty

@inproceedings{Zhang2017MultirobotSP,
title={Multirobot Symbolic Planning under Temporal Uncertainty},
author={Shiqi Zhang and Yuqian Jiang and Guni Sharon and Peter Stone},
booktitle={AAMAS},
year={2017}
}
Multirobot symbolic planning (MSP) aims at computing plans, each in the form of a sequence of actions, for a team of robots to achieve their individual goals while minimizing overall cost. Solving MSP problems requires modeling limited domain resources (e.g., corridors that allow at most one robot at a time) and the possibility of action synergy (e.g., multiple robots going through a door after a single door-opening action). However, the temporal uncertainty that propagates over actions, such… Expand
17 Citations
Multi-robot planning with conflicts and synergies
• Computer Science
• Auton. Robots
• 2019
A multi-robot planning framework, called iterative inter-dependent planning (iidp), for representing and solving mrpcs problems is developed, and the algorithms of increasing dependency and best alternative which exhibit different trade-offs between plan quality and computational efficiency are developed. Expand
Efficient Symbolic Task Planning for Multiple Mobile Robots
This thesis builds on a single-robot planning framework, and proposes an iterative con-ditional planning algorithm to approximate optimal plans of the system, which has a signicant advantage over baseline plans in which robots plan individually, or plan together without amodel for navigation action durations. Expand
Multi-Robot Planning Under Uncertainty with Congestion-Aware Models
• Computer Science
• AAMAS
• 2020
A structure, called the probabilistic reservation table, is presented, which summarises the plans of robots, allowing us to probabilistically model congestion, and how this structure can be used for planning by proposing an approach that, for each robot, sequentially builds and solves a Markov decision process where the transition probabilities are obtained by querying the probability reservation table. Expand
Intra-Robot Replanning and Learning for Multi-Robot Teams in Complex Dynamic Domains
A novel intra-robot replanning algorithm for the individual robots that autonomously handle failures with a set of pre-defined plans and a rationale-driven plan that provides the reasoning behind the choices made by the centralized planner is introduced. Expand
Simultaneous Task Allocation and Planning Under Uncertainty
• Computer Science
• 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
• 2018
This work shows how to generate a sequence of multi-robot policies, iteratively refining them to reallocate tasks if individual robots fail, and providing probabilistic guarantees on the performance (and safe operation) of the team of robots under the resulting policy. Expand
Dynamic Goal Decomposition and Planning in MAS for Highly Changing Environments
• Computer Science
• CILC
• 2018
An architecture that integrates DALI MASs (DALI Multi-Agent Systems) and ASP (Answer Set Programming) modules for reaching goals in a flexible and timely way, where DALi is a computational-logic-based fully implemented agent-oriented logic programming language and ASP modules allow for affordable and flexible planning capabilities. Expand
Congestion-Aware Policy Synthesis for Multirobot Systems
Multi-robot systems must be able to maintain performance when robots get delayed during execution. For mobile robots, one source of delays is congestion. Congestion occurs when robots deployed inExpand
Predictive Probability Path Planning Model For Dynamic Environments
• Computer Science
• ArXiv
• 2020
This paper generates collision-free trajectories for a robot within any given environment with temporal and spatial uncertainties caused due to randomly moving obstacles using two Poisson distributions to determine the probability of collision with an obstacle. Expand
Towards Explanations of Plan Execution for Human-Robot Teaming
Human-robot teaming is inevitable in various applications ranging from manufacturing to field robotics because of the advantages of adaptability and high flexibility. To become an effective team,Expand
A Dataset Schema for Cooperative Learning from Demonstration in Multi-robots Systems
• Computer Science
• J. Intell. Robotic Syst.
• 2020
A new dataset schema is proposed to support learning the coordinated behavior in MASs from demonstration and is validated in a Multi-Robot System (MRS) organizing a collection of new cooperative plans recommendations from the demonstration by domain experts. Expand

#### References

SHOWING 1-10 OF 56 REFERENCES
Integrating a Closed World Planner with an Open World Robot: A Case Study
• Computer Science
• AAAI
• 2010
An integrated planning and robotic architecture that actively directs an agent engaged in an urban search and rescue (USAR) scenario is presented and shows that the planner is capable of incorporating sensing actions and execution monitoring in order to produce goal-fulfilling plans that maximize the net benefit accrued. Expand
A Framework for Task Planning in Heterogeneous Multi Robot Systems Based on Robot Capabilities
• Computer Science
• AAAI
• 2014
A platform-independent model of robot capabilities is proposed which is used as a planning domain and existing planning techniques are extended to support two requirements: generating new objects during planning; and, required concurrency of actions due to data flow which can be cyclic. Expand
Subdimensional expansion for multirobot path planning
• Mathematics, Computer Science
• Artif. Intell.
• 2015
A new framework for multirobot path planning called subdimensional expansion is introduced, which initially plans for each robot individually, and then coordinates motion among the robots as needed, and M ⁎ is proven to be complete and to find minimal cost paths. Expand
Planning with Durative Actions in Stochastic Domains
• Mathematics, Computer Science
• J. Artif. Intell. Res.
• 2008
This work extends the MDP model to incorporate-1) simultaneous action execution, 2) durative actions, and 3) stochastic durations, and develops several algorithms to combat the computational explosion introduced by these features. Expand
Mobile Robot Planning Using Action Language BC with an Abstraction Hierarchy
• Computer Science
• LPNMR
• 2015
Algorithm PlanHG is introduced for formalizing $$\mathcal{BC}$$ domains at different abstraction levels in order to trade optimality for significant efficiency improvement when aiming to minimize overall plan cost. Expand
Planning for decentralized control of multiple robots under uncertainty
• Engineering, Computer Science
• 2015 IEEE International Conference on Robotics and Automation (ICRA)
• 2015
This paper uses three variants of a warehouse task to show that a single planner of this type can generate cooperative behavior using task allocation, direct communication, and signaling, as appropriate, and demonstrates that the algorithmic framework can automatically optimize control and communication policies for complex multi-robot systems. Expand
Active Visual Planning for Mobile Robot Teams Using Hierarchical POMDPs
• Computer Science
• IEEE Transactions on Robotics
• 2013
A hierarchical decomposition of POMDPs is presented that incorporates adaptive observation functions, constrained convolutional policies, and automatic belief propagation, enabling robots to retain capabilities for different tasks, direct sensing to relevant locations, and determine the sequence of sensing and processing algorithms best suited to any given task. Expand
Capt: Concurrent assignment and planning of trajectories for multiple robots
• Computer Science
• Int. J. Robotics Res.
• 2014
This paper considers the problem of concurrent assignment and planning of trajectories for a team of robots and proposes algorithmic solutions to two variations of the Capt problem, and proposes a decentralized solution through d-Capt, a decentralized algorithm that provides suboptimal results compared to c-Capt. Expand
Leading the Way: An Efficient Multi-robot Guidance System
• Computer Science
• AAMAS
• 2014
This paper demonstrates how individual service robots in a multi-robot system can be temporarily reassigned from their original task to help guide a human from one location to another in the environment. Expand
Robot task planning and explanation in open and uncertain worlds
By combining the knowledge layers with the models of knowledge effects, this paper can simultaneously solve several problems in robotics: (i) task planning and execution under uncertainty; (ii) task Planning and execution in open worlds; (iii) explaining task failure; (iv) verifying those explanations. Expand