Randomized belief-space replanning in partially-observable continuous spaces

Springer Tracts in Advanced Robotics

Volumn 68, Issue STAR, 2010, Pages 193-209

  Hauser, Kris ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS SPACES; FORWARD SIMULATION; HIGH-DIMENSIONAL; MONTE CARLO SIMULATION; OPEN LOOP CONTROL; QUALITY METRICES; RE-PLANNING; ROBOTIC SYSTEMS; SPACE SEARCH; TIME STEP;

ALGORITHMS; COMPUTER SIMULATION; MONTE CARLO METHODS; ROBOTICS;

ROBOTS;

EID: 78650156736     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-642-17452-0_12     Document Type: Conference Paper

References (22)

1. Alterovitz, R., Simeon, T., Goldberg, K.: The stochastic motion roadmap: A sampling framework for planning with markov motion uncertainty. In: Robotics: Science and Systems (June 2007)
2. Barraquand, J., Latombe, J.-C.: Robot motion planning: A distributed representation approach. Int. J. Rob. Res. 10(6), 628-649 (1991)
3. Berg, J.V.D., Abbeel, P., Goldberg, K.: Lqg-mp: Optimized path planning for robots with motion uncertainty and imperfect state information. In: Proc. Robotics: Science and Systems (2010)
4. Burns, B., Brock, O.: Sampling-based motion planning with sensing uncertainty. In: Proc. IEEE Int. Conf. on Robotics and Automation (2007)
5. Doucet, A., Godsill, S., Andrieu, C.: On sequential monte carlo sampling methods for bayesian filtering. Statistics and Computing 10(3), 197-208 (2000)
6. du Toit, N., Burdick, J.: Robotic motion planning in dynamic, cluttered, uncertain environments. In: IEEE Int. Conf. on Robotics and Automation (2010)
7. Guibas, L.J., Hsu, D., Kurniawati, H., Rehman, E.: Bounded uncertainty roadmaps for path planning. In: Workshop on the Algorithmic Foundations of Robotics, Guanajuato, Mexico (2008)
8. He, R., Brunskill, E., Roy, N.: Puma: Planning under uncertainty with macroactions. In: Proc. Twenty-Fourth Conf. on Artificial Intelligence (AAAI) (2010)
9. Hsiao, K., Lozano-Perez, T., Kaelbling, L.P.: Robust belief-based execution of manipulation programs. In: Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR) (2008)
10. Huang, Y., Gupta, K.: Collision-probability constrained prm for a manipulator with base pose uncertainty. In: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Piscataway, NJ, USA, 2009, pp. 1426-1432. IEEE Press, Los Alamitos (2009)
11. Kavraki, L.E., Svetska, P., Latombe, J.-C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. and Autom. 12(4), 566-580 (1996)
12. Kearns, M., Mansour, Y., Ng, A.Y.: Approximate planning in large pomdps via reusable trajectories. In: Advances in Neural Information Processing Systems, vol. 12. MIT Press, Cambridge (2000)
13. Kurniawati, H., Du, Y., Hsu, D., Lee, W.: Motion planning under uncertainty for robotic tasks with long time horizons. In: Proc. Int. Symp. on Robotics Research (2009)
14. Kurniawati, H., Hsu, D., Lee,W.: Sarsop: Efficient point-based pomdp planning by approximating optimally reachable belief spaces. In: Proc. Robotics: Science and Systems (2008)
15. LaValle, S.M., Kuffner Jr., J.J.: Rapidly-exploring random trees: progress and prospects. In: WAFR (2000)
16. Littman, M., Cassandra, A.R., Kaelbling, L.P.: Learning policies for partially observable environments: Scaling up. In: Proc. 12th Int. Conf. on Machine Learning, pp. 362-370. Morgan Kaufmann, San Francisco (1995)
17. Littman, M.L., Goldsmith, J., Mundhenk, M.: The computational complexity of probabilistic planning. Journal of Artificial Intelligence Research 9, 1-36 (1998)
18. Pineau, J., Gordon, G., Thrun, S.: Point-based value iteration: An anytime algorithm for pomdps. In: International Joint Conference on Artificial Intelligence (IJCAI), Acapulco, Mexico, pp. 1025-1032 (August 2003)
19. Platt, R., Tedrake, R., Kaelbling, L., Lozano-Perez, T.: Belief space planning assuming maximum likelihood observations. In: Proc. Robotics: Science and Systems (2010)
20. Porta, J.M., Vlassis, N., Spaan, M.T.J., Poupart, P.: Point-based value iteration for continuous pomdps. Journal of Machine Learning Research 7, 2329-2367 (2006)
21. Prentice, S., Roy, N.: The Belief Roadmap: Efficient Planning in Belief Space by Factoring the Covariance. The International Journal of Robotics Research 28(11-12), 1448-1465 (2009)
22. Thrun, S.: Monte carlo pomdps. In: Advances in Neural Information Processing Systems 12 (NIPS-1999), MIT Press, Cambridge (2000)