Title :
Revising temporal logic specifications for motion planning
Author :
Fainekos, Georgios E.
Author_Institution :
Sch. of Comput., Inf. & Decision Syst. Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
In this paper, we introduce the problem of automatic formula revision for Linear Temporal Logic (LTL) motion planning specifications. Namely, if a specification cannot be satisfied on a particular environment, our framework returns information to the user regarding (i) why the specification cannot be satisfied and (ii) how the specification can be modified so it can become satisfiable. This work contributes towards rendering temporal logic motion planning frameworks more user friendly by providing feedback to the user when the LTL planning phase fails.
Keywords :
path planning; robots; temporal logic; LTL planning; automatic formula revision; linear temporal logic motion planning specifications; motion planning; Automata; Boolean functions; Data structures; Modeling; Planning; Radio frequency;
Conference_Titel :
Robotics and Automation (ICRA), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-386-5
DOI :
10.1109/ICRA.2011.5979895