Reactive Task and Motion Planning under Temporal Logic Specifications

03/26/2021
by   Shen Li, et al.
0

We present a task-and-motion planning (TAMP) algorithm robust against a human operator's cooperative or adversarial interventions. Interventions often invalidate the current plan and require replanning on the fly. Replanning can be computationally expensive and often interrupts seamless task execution. We introduce a dynamically reconfigurable planning methodology with behavior tree-based control strategies toward reactive TAMP, which takes the advantage of previous plans and incremental graph search during temporal logic-based reactive synthesis. Our algorithm also shows efficient recovery functionalities that minimize the number of replanning steps. Finally, our algorithm produces a robust, efficient, and complete TAMP solution. Our experimental results show the algorithm results in superior manipulation performance in both simulated and real-world tasks.

READ FULL TEXT

page 1

page 6

research
01/21/2020

Iterator-Based Temporal Logic Task Planning

Temporal logic task planning for robotic systems suffers from state expl...
research
11/06/2017

Reactive Integrated Mission and Motion planning

Correct-by-construction manipulation planning in a dynamic environment, ...
research
09/20/2022

Cautious Planning with Incremental Symbolic Perception: Designing Verified Reactive Driving Maneuvers

This work presents a step towards utilizing incrementally-improving symb...
research
08/05/2019

Representing Robot Task Plans as Robust Logical-Dynamical Systems

It is difficult to create robust, reusable, and reactive behaviors for r...
research
07/31/2020

Near-Optimal Reactive Synthesis Incorporating Runtime Information

We consider the problem of optimal reactive synthesis - compute a strate...
research
03/29/2018

Scalable Integrated Task and Motion Planning from Signal Temporal Logic Specifications

This paper aims to develop formal methods to achieve a performance guara...

Please sign up or login with your details

Forgot password? Click here to reset