Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 3227-3232

  Lahijanian, M ^a   Wasniewski, J ^a   Andersson, S B ^a   Belta, C ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUATION NOISE; COMPUTATIONAL FRAMEWORK; CONTROL ACTIONS; CONTROL STRATEGIES; DEPLOYMENT PROBLEMS; MARKOV DECISION PROCESSES; PLANNING AND CONTROL; PROBABILISTIC COMPUTATION; TEMPORAL LOGIC SPECIFICATIONS;

MARKOV PROCESSES; MODEL CHECKING; PROBABILISTIC LOGICS; ROBOTICS; ROBOTS; SPECIFICATIONS; TREES (MATHEMATICS);

TEMPORAL LOGIC;

EID: 77955791605     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509686     Document Type: Conference Paper

References (23)

1. S. M. LaValle, Planning algorithms. Cambridge, UK: Cambridge University Press, 2006.
2. S. G. Loizou and K. J. Kyriakopoulos, "Automatic synthesis of multiagent motion tasks based on LTL specifications," in 43rd IEEE Conference on Decision and Control, December 2004.
3. M. M. Quottrup, T. Bak, and R. Izadi-Zamanabadi, "Multi-robot motion planning: A timed automata approach," in Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, April 2004, pp. 4417-4422.
4. H. K. Gazit, G. Fainekos, and G. J. Pappas, "Where's waldo? sensor-based temporal logic motion planning," in IEEE Conference on Robotics and Automation, Rome, Italy, 2007.
5. G. E. Fainekos, H. Kress-Gazit, and G. J. Pappas, "Hybrid controllers for path planning: a temporal logic approach," in Proceedings of the 2005 IEEE Conference on Decision and Control, Seville, Spain, December 2005.
6. M. Kloetzer and C. Belta, "A fully automated framework for control of linear systems from temporal logic specifications," IEEE Transactions on Automatic Control, vol. 53, no. 1, pp. 287-297, 2008.
7. E. M. M. Clarke, D. Peled, and O. Grumberg, Model checking. MIT Press, 1999.
8. N. Piterman, A. Pnueli, and Y. Saar, "Synthesis of reactive(1) designs," in VMCAI, Charleston, SC, 2006, pp. 364-380.
9. M.Kloetzer and C. Belta, "Dealing with non-determinism in symbolic control," in Hybrid Systems: Computation and Control: 11th International Workshop, ser. Lecture Notes in Computer Science, M. Egerstedt and B. Mishra, Eds. Springer Berlin / Heidelberg, 2008, pp. 287-300.
10. J. Pineau and S. Thrun, "High-level robot behavior control using POMDPs," in AAAI Workshop notes, Menlo Park, CA, 2002.
11. D. Bertsekas, Dynamic programming and optimal control. Athena Scientific, 1995, vol. 1.
12. J. Pineau, G. Gordon, and S. Thrun, "Anytime point-based approximations for large POMDPs," Journal of Artificial Intelligence Research, vol. 27, pp. 335-380, 2006.
13. N. L. Zhang and W. Zhang, "Speeding up the convergence of value iteration in partially observable Markov decision processes," Journal of Artificial Intelligence Research, vol. 14, pp. 29-51, 2001.
14. C. Baier, "On algorithmic verification methods for probabilistic systems," Ph.D. dissertation, 1998.
15. L. D. Alfaro, "Model checking of probabilistic and nondeterministic systems." Springer-Verlag, 1995, pp. 499-513.
16. C. Baier, B. Haverkort, H. Hermanns, and J.-P. Katoen, "Model-checking algorithms for continuous-time markov chains," IEEE Trans. Softw. Eng., vol. 29, no. 6.
17. M. Kwiatkowska, G. Norman, and D. Parker, "Probabilistic symbolic model checking with PRISM: A hybrid approach," International Journal on Software Tools for Technology Transfer (STTT), vol. 6, no. 2, pp. 128-142, 2004.
18. "Robotic indoor environment." [Online]. Available: hyness.bu.edu/ride/
19. C. Papadimitriou and J. Tsitsiklis, "The complexity of markov decision processes," Mathematics of Operations Research, vol. 12, no. 3, pp. 441-450, 1987.
20. J. Rutten, M. Kwiatkowska, G. Norman, and D. Parker, Mathematical Techniques for Analyzing Concurrent and Probabilistic Systems, P. Panangaden and F. van Breugel (eds.), ser. CRM Monograph Series. American Mathematical Society, 2004, vol. 23.
21. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker, "PRISM: A tool for automatic verification of probabilistic systems," in Proc. 12th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'06), ser. LNCS, H. Hermanns and J. Palsberg, Eds., vol. 3920. Springer, 2006, pp. 441-444.
22. J. M. Esposito and O. Barton, "Matlab toolbox for the irobot create," www.usna.edu/Users/weapsys/esposito/roomba.matlab/, 2008.
23. A. Trujillo-Ortiz, R. Hernandez-Walls, A. Castro-Perez, L. Rodriguez-Cardozo, N. Ramos-Delgado, and R. Garcia-Sanchez., "Fisherextest:fisher's exact probability test." http://www.mathworks. com/matlabcentral/fileexchange/5957, 2004.