FIRM: Feedback controller-based information-state roadmap - A framework for motion planning under uncertainty

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2011, Pages 4284-4291

  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; FEEDBACK CONTROLLER; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; PLANNING PROBLEM; PLANNING UNDER UNCERTAINTY; PROBABILISTIC ROADMAP; ROADMAP; SAMPLING-BASED MOTION PLANNING; SENSING UNCERTAINTY;

CONTROLLERS; FEEDBACK CONTROL; INDUSTRY; INTELLIGENT ROBOTS; MARKOV PROCESSES; MOTION PLANNING; NONLINEAR CONTROL SYSTEMS; ROBOTICS; STATE FEEDBACK;

ROBOT PROGRAMMING;

EID: 84455173030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2011.6048702     Document Type: Conference Paper

References (23)

1. L. Kavraki, P. Svestka, 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. (Pubitemid 126774162)
2. S. Lavalle and J. Kuffner, "Randomized kinodynamic planning,"International Journal of Robotics Research, vol. 20, no. 378-400, 2001.
3. A. Nakhaei and F. Lamiraux, "A framework for planning motions in stochastic maps," in IEEE International Conference on Robotics and Automation (ICRA), 2008.
4. L. Guibas, D. Hsu, H. Kurniawati, and E. Rehman, "Bounded uncertainty roadmaps for path planning," in International Workshop on Algorithmic Foundations of Robotics, 2008.
5. P. Missiuro and N. Roy, "Adapting probabilistic roadmaps to handle uncertain maps," in IEEE International Conference on Robotics and Automation (ICRA), 2006.
6. R. Alterovitz, T. Siméon, and K. Goldberg, "The stochastic motion roadmap: A sampling framework for planning with markov motion uncertainty," in Proceedings of Robotics: Science and Systems (RSS), June 2007.
7. S. Chakravorty and S. Kumar, "Generalized sampling based motion planners with application to nonholonomic systems," in Proceedings of the IEEE Internation Conference on Systems, Man, and Cybernetics, San Antonio, TX, October 2009.
8. N. Melchior and R. Simmons, "Particle RRT for path planning with uncertainty," in International Conference on Intelligent Robots and Systems (IROS), 2007.
9. A. Censi, D. Calisi, A. D. Luca, and G. Oriolo, "A Bayesian framework for optimal motion planning with uncertainty," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Pasadena, CA, May 2008.
10. J. van den Berg, P. Abbeel, and K. Goldberg, "LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information," in Proceedings of Robotics: Science and Systems (RSS), June 2010.
11. R. Platt, R. Tedrake, L. Kaelbling, and T. Lozano-Perez, "Belief space planning assuming maximum likelihood observatoins," in Proceedings of Robotics: Science and Systems (RSS), June 2010.
12. 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.
13. 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.
14. N. D. Toit and J. W. Burdick, "Robotic motion planning in dynamic, cluttered, uncertain environments," in ICRA, May 2010.
15. H. Kurniawati, Y. Du, D. Hsu, and W. S. Lee, "Motion planning under uncertainty for robotic tasks with long time horizons," International Journal of Robotics Research, vol. 30, pp. 308-323, 2010.
16. D. Bertsekas, Dynamic Programming and Optimal Control: 3rd Edition. Athena Scientific, 2007.
17. 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.
18. M. Spaan and N. Vlassis, "Perseus: Randomized point-based vallue iteration for POMDPs," Journal of Artificial Intelligence Research, vol. 24, pp. 195-220, 2005. (Pubitemid 43130936)
19. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. MIT Press, 2005.
20. R. Sutton, D. Precup, and S. Singh, "Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning,"Artificial Intelligence, vol. 112, pp. 181-211, 1999. (Pubitemid 32079890)
21. J. R. Norris, Markov Chains. Cambridge Univeristy Press, 1997.
22. A. Agha-mohammadi, S. Chakravorty, and N. Amato, "FIRM: feedback controller-based information-state roadmap, a framework for motion planning under uncertainty," Technical Report: TR11-001, Parasol Lab., CSE Dept., Texas A&M University.
23. T. Kalmár-Nagy, R. D'Andrea, and P. Ganguly, "Near-optimal dynamics trajectory generation and control of an omnidirectional vehicle,"Robotics and Autonomous Systems, vol. 46, no. 1, pp. 47-64, January 2004.