LTL robot motion control based on automata learning of environmental dynamics
Authors:
- 1 May 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 5177-5182
Abstract
We develop a technique to automatically generate a control policy for a robot moving in an environment that includes elements with partially unknown, changing behavior. The robot is required to achieve an optimal surveillance mission, in which a certain request needs to be serviced repeatedly, while the expected time in between consecutive services is minimized. We define a fragment of Linear Temporal Logic (LTL) to describe such a mission and formulate the problem as a temporal logic game. Our approach is based on two main ideas. First, we extend results in automata learning to detect patterns of the partially unknown behavior of the elements in the environment. Second, we employ an automata-theoretic method to generate the control policy.We show that the obtained control policy converges to an optimal one when the unknown behavior patterns are fully learned. We implemented the proposed computational framework in MATLAB. Illustrative case studies are included.Keywords
This publication has 11 references indexed in Scilit:
- LTL robot motion control based on automata learning of environmental dynamics2012
- A symbolic approach to controlling piecewise affine systems2010
- Receding horizon temporal logic planning for dynamical systems2009
- Complex mission optimization for Multiple-UAVs using Linear Temporal Logic2008
- Courteous CarsIEEE Robotics & Automation Magazine, 2008
- Planning Algorithms2006
- Learning DFA from Correction and Equivalence QueriesLecture Notes in Computer Science, 2006
- PROBMELA: a modeling language for communicating probabilistic processes2005
- Discrete event models+temporal logic=supervisory controller: automatic synthesis of locomotion controllers2002
- Inference of Reversible LanguagesJournal of the ACM, 1982