Sampling-based nonholonomic motion planning in belief space via Dynamic Feedback Linearization-based FIRM

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2012, Pages 4433-4440

  Agha Mohammadi, Ali Akbar ^a   Chakravorty, Suman ^b   Amato, Nancy M ^a  

^a Department of Electrical and Computer Engineering   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF SPACE; CONTROLLABLE SYSTEMS; DYNAMIC FEEDBACK; INFORMATION SPACES; LINEAR QUADRATIC GAUSSIAN CONTROLLERS; NONHOLONOMIC MODEL; NONHOLONOMIC SYSTEMS; NONHOLONOMICS; OFFLINE; PRINCIPLE OF OPTIMALITY; PROBABILISTIC ROADMAP METHODS; REACHABILITY; ROADMAP; SAMPLING-BASED; STABILIZING CONTROLLERS;

FEEDBACK; INDUSTRY; INTELLIGENT SYSTEMS; MOTION PLANNING; PLANNING;

FEEDBACK LINEARIZATION;

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

References (23)

1. Z. Li and J. Canny, Eds., Nonholonomic motion planning. Kluwer Academic Press, 1993.
2. R. J. Webster, J. S. Kim, N. J. Cowan, G. S. Chirikjian, and A. M. Okamura, "Nonholonomic modeling of needle steering," IJRR, vol. 25, no. 5-6, pp. 509-525, 2006.
3. G. Oriolo, A. De Luca, and M. Vandittelli, "WMR control via dynamic feedback linearization: design, implementation, and experimental validation," IEEE Transactions on Control Systems Technology, vol. 10, no. 6, pp. 835-851, 2002.
4. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, "Planning and acting in partially observable stochastic domains," Artificial Intelligence, vol. 101, pp. 99-134, 1998.
5. L. Kavraki, P. Švestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
6. N. Amato, B. Bayazit, L. Dale, C. Jones, and D. Vallejo, "OBPRM: An Obstacle-Basaed PRM for 3D workspaces," in International Workshop on the Algorithmic Foundations of Robotics, 1998, pp. 155-168.
7. S. Lavalle and J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 378-400, 2001.
8. D. Hsu, "Randomized single-query motion planning in expansive spaces," Ph.D. dissertation, Department of Computer Science, Stanford University, Stanford, CA, 2000.
9. S. Prentice and N. Roy, "The belief roadmap: Efficient planning in belief space by factoring the covariance," International Journal of Robotics Research, vol. 28, no. 11-12, October 2009.
10. V. Huynh and N. Roy, "icLQG: combining local and global optimization for control in information space," in IEEE International Conference on Robotics and Automation (ICRA), 2009.
11. J. van den Berg, P. Abbeel, and K. Goldberg, "LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information," IJRR, vol. 30, no. 7, pp. 895-913, 2011.
12. M. Sniedovich, "Dijkstra's algorithm revisited: the dynamic programming connexion," Control and Cybernetics, vol. 35, no. 3, pp. 599-620, 2006.
13. S. Chakravorty and S. Kumar, "Generalized sampling-based motion planners," IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 41, no. 3, pp. 855-866, 2011.
14. A. Agha-mohammadi, S. Chakravorty, and N. Amato, "FIRM: Feedback controller-based Information-state RoadMap -a framework for motion planning under uncertainty-," in IROS, 2011.
15. - "Motion planning in belief space using sampling-based feedback planners," Technical Report: TR11-007, Parasol Lab., CSE Dept., Texas A&M University, 2011.
16. - "On the probabilistic completeness of the sampling-based feedback motion planners in belief space," in IEEE International Conference on Robotics and Automation (ICRA), 2012.
17. R. W. Brockett, "Asymptotic stability and feedback stabilization," in Differential Geometric Control Theory, R. S. M. R. W. Brockett and H. J. Sussmann, Eds. Boston: Birkhauser, 1983, pp. 181-191.
18. D. Bertsekas, Dynamic Programming and Optimal Control: 3rd Ed. Athena Scientific, 2007.
19. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.
20. R. He, E. Brunskill, and N. Roy, "PUMA: Planning under uncertainty with macro-actions," in Proceedings of the Twenty-Fourth Conference on Artificial Intelligence (AAAI), Atlanta, GA, 2010.
21. A. Agha-mohammadi, S. Chakravorty, and N. Amato, "Sampling-based nonholonomic motion planning in belief space via dynamic feedback linearization-based FIRM," Technical Report: TR12-004, Parasol Lab., CSE Dept., Texas A&M University, 2012.
22. P. R. Kumar and P. P. Varaiya, Stochastic Systems: Estimation, Identification, and Adaptive Control. Englewood Cliffs, NJ: Prentice-Hall, 1986.
23. A. Doucet, J. de Freitas, and N. Gordon, Sequential Monte Carlo methods in practice. New York: Springer, 2001.