Incremental temporal logic synthesis of control policies for robots interacting with dynamic agents

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 229-236

  Wongpiromsarn, Tichakorn ^a   Ulusoy, Alphan ^b   Belta, Calin ^b   Frazzoli, Emilio ^c   Rus, Daniela ^c  

^a SINGAPORE MIT ALLIANCE FOR RESEARCH AND TECHNOLOGY   (Singapore)

^b BOSTON UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL RESOURCES; CONTROL POLICY; DYNAMIC AGENTS; DYNAMIC ENVIRONMENTS; INCREMENTAL APPROACH; LOGIC SYNTHESIS; MARKOV DECISION PROCESSES; PROBABILISTIC VERIFICATION; STATE EXPLOSION; SYNTHESIS PROBLEMS; SYNTHESIS PROCEDURE; TEMPORAL LOGIC SPECIFICATIONS; TRANSITION SYSTEM;

ALGORITHMS; INTELLIGENT SYSTEMS; MARKOV PROCESSES;

ROBOTS;

EID: 84872359077     PISSN: 21530858     EISSN: 21530866     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2012.6385575     Document Type: Conference Paper

References (18)

1. E. A. Emerson, "Temporal and modal logic," Handbook of Theoretical Computer Science (Vol. B): Formal Models and Semantics, pp. 995-1072, 1990.
2. Z. Manna and A. Pnueli, The temporal logic of reactive and concurrent systems. Springer-Verlag, 1992.
3. C. Baier and J.-P. Katoen, Principles of Model Checking (Representation and Mind Series). The MIT Press, 2008.
4. G. Fainekos, H. Kress-Gazit, and G. Pappas, "Temporal logic motion planning for mobile robots," in IEEE International Conference on Robotics and Automation, pp. 2020-2025, 2005.
5. H. Kress-Gazit, G. Fainekos, and G. Pappas, "Where's Waldo? Sensorbased temporal logic motion planning," in IEEE International Conference on Robotics and Automation, pp. 3116-3121, 2007.
6. C. Belta, A. Bicchi, M. Egerstedt, E. Frazzoli, E. Klavins, and G. Pappas, "Symbolic planning and control of robot motion [grand challenges of robotics]," IEEE Robotics & Automation Magazine, vol. 14, no. 1, pp. 61-70, 2007.
7. D. Conner, H. Kress-Gazit, H. Choset, A. Rizzi, and G. Pappas, "Valet parking without a valet," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 572-577, 2007.
8. S. Karaman and E. Frazzoli, "Sampling-based motion planning with deterministic μ-calculus specifications," in Proc. of IEEE Conference on Decision and Control, 2009.
9. A. Bhatia, L. E. Kavraki, and M. Y. Vardi, "Sampling-based motion planning with temporal goals," in IEEE International Conference on Robotics and Automation (ICRA), pp. 2689-2696, 2010.
10. X. C. Ding, S. L. Smith, C. Belta, and D. Rus, "LTL control in uncertain environments with probabilistic satisfaction guarantees," in IFAC World Congress, 2011.
11. A. I. Medina Ayala, S. B. Andersson, and C. Belta, "Temporal logic control in dynamic environments with probabilistic satisfaction guarantees," in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 3108-3113, 2011.
12. H. Kress-Gazit, T. Wongpiromsarn, and U. Topcu, "Correct, reactive robot control from abstraction and temporal logic specifications," Special Issue of the IEEE Robotics & Automation Magazine on Formal Methods for Robotics and Automation, vol. 18, pp. 65-74, 2011.
13. O. Kupferman and M. Y. Vardi, "Model checking of safety properties," Formal Methods in System Design, vol. 19, pp. 291-314, 2001.
14. T. Wongpiromsarn, A. Ulusoy, C. Belta, E. Frazzoli, and D. Rus, "Incremental temporal logic synthesis of control policies for robots interacting with dynamic agents," tech. rep., 2012. Available at http://arxiv.org/abs/1203.1180.
15. T. Latvala, "Efficient model checking of safety properties," in Proceedings of the 10th international conference on Model checking software, SPIN'03, (Berlin, Heidelberg), pp. 74-88, Springer-Verlag, 2003.
16. F. Ciesinski, C. Baier, M. Größer, and J. Klein, "Reduction techniques for model checking markov decision processes," in Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems, pp. 45-54, 2008.
17. M. Kwiatkowska, D. Parker, and H. Qu, "Incremental quantitative verification for markov decision processes," in IEEE/IFIP International Conference on Dependable Systems & Networks, pp. 359-370, 2011.
18. R. Tarjan, "Depth-first search and linear graph algorithms," SIAM Journal on Computing, vol. 1, pp. 146-160, 1972.