Global motion planning under uncertain motion, sensing, and environment map

Autonomous Robots

Volumn 33, Issue 3, 2012, Pages 255-272

  Kurniawati, Hanna ^a   Bandyopadhyay, Tirthankar ^b   Patrikalakis, Nicholas M ^c  

^a UNIVERSITY OF QUEENSLAND   (Australia)

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

^c Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Motion planning; Motion planning under uncertainty; Planning under uncertainty; POMDP

Indexed keywords

ACTION SPACES; ACTIVE SENSING; BELIEF SPACE; CLUSTER SAMPLING; CONTINUOUS STATE; CONVERGENCE RESULTS; HIGH-DIMENSIONAL; IMPERFECT ENVIRONMENTS; MARINE ROBOTICS; MOTION ERRORS; MOTION PLANNERS; MOTION PLANNING PROBLEMS; OBSERVATION SPACE; OPTIMAL POLICIES; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; PLANNING UNDER UNCERTAINTY; POINT-BASED; POMDP; POOR PERFORMANCE; ROBOT MOTION PLANNING; SAMPLING DISTRIBUTION; SENSING ERRORS; SOURCES OF UNCERTAINTY; STATE SPACE; SUB-SPACES;

MOTION PLANNING; OPTIMAL SYSTEMS; OPTIMIZATION; ROBOTICS; ROBOTS;

ROBOT PROGRAMMING;

EID: 84865232202     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-012-9307-y     Document Type: Article

References (25)

1. Alterovitz, R., Simeon, T., & Goldberg, K. (2007). The stochastic motion roadmap: a sampling framework for planning with Markov motion uncertainty. In RSS.
2. Bai, H., Hsu, D., Lee, W. S., & Ngo, A. V. (2010). Monte Carlo Value Iteration for continuous-state POMDPs. In WAFR.
3. Bandyopadhyay, T., Sarcione, L., & Hover, F. (2009). A simple reactive obstacle avoidance algorithm and its application in Singapore Harbour. In FSR.
4. Berg, J. V. D., Abbeel, P., & Goldberg, K. (2010). LQG-MP: optimized path planning for robots with motion uncertainty and imperfect state information. In RSS.
5. Burns, B., & Brock, O. (2007). Sampling-based motion planning with sensing uncertainty. In ICRA.
6. Choset, H., Lynch, K. M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L. E., & Thrun, S. (2005). Principles of robot motion: Theory, algorithms, and implementations. Cambridge: MIT Press.
7. Guez, A., & Pineau, J. (2010). Multi-tasking SLAM. In ICRA.
8. Guibas, L., Hsu, D., Kurniawati, H., & Rehman, E. (2008). Bounded uncertainty roadmaps for path planning. In WAFR.
9. Hauser, K. (2010). Randomized belief-space replanning in partially-observable continuous spaces. In WAFR.
10. Hsiao, K., Kaelbling, L. P., & Lozano-Perez, T. (2007). Grasping POMDPs. In ICRA (pp. 4685-4692). (Pubitemid 350140913)
11. D. Hsu J.-C. Latombe R. Motwani 1999 Path planning in expansive configuration spaces International Journal of Computational Geometry and Applications 9 4-5 495 512 1712328
12. Hsu, D., Lee, W. S., & Rong, N. (2007). What makes some POMDP problems easy to approximate? In NIPS.
13. Kollar, T., & Roy, N. (2008). Efficient optimization of information-theoretic exploration in SLAM. In AAAI (pp. 1369-1375).
14. H. Kurniawati Y. Du D. Hsu W. S. Lee 2011 Motion planning under uncertainty for robotic tasks with long time horizons The International Journal of Robotics Research 30 3 308 323 10.1177/0278364910386986
15. Kurniawati, H., Hsu, D., & Lee, W. S. (2008). SARSOP: Efficient point-based POMDP planning by approximating optimally reachable belief spaces. In RSS.
16. Missiuro, P., & Roy, N. (2006). Adapting probabilistic roadmaps to handle uncertain maps. In ICRA.
17. C. H. Papadimitriou J. N. Tsitsiklis 1987 The complexity of Markov decision processes Mathematics of Operations Research 12 3 441 450 906416 0638.90099 10.1287/moor.12.3.441
18. Papadopoulos, G., Kurniawati, H., Shariff, A. S. B. M., Wong, L. J., & Patrikalakis, N. M. (2011). 3D-surface reconstruction for partially submerged marine structures using an autonomous surface vehicle. In IROS.
19. Pineau, J., Gordon, G., & Thrun, S. (2003). Point-based Value Iteration: an anytime algorithm for POMDPs. In IJCAI (pp. 1025-1032).
20. E. Plaku K. Bekris B. Y. Chen A. M. Ladd L. E. Kavraki 2005 Sampling-based roadmap of trees for parallel motion planning IEEE Transactions on Robotics 21 4 597 608 10.1109/TRO.2005.847599 (Pubitemid 41226890)
21. J. M. Porta N. Vlassis M. T. J. Spaan P. Poupart 2006 Point-Based Value Iteration for continuous POMDPs Journal of Machine Learning Research 7 Nov 2329 2367 2274442 1222.90078 (Pubitemid 44708007)
22. Prentice, S., & Roy, N. (2007). The Belief Roadmap: Efficient planning in linear POMDPs by factoring the covariance. In ISRR.
23. Smith, T., & Simmons, R. (2005). Point-based POMDP algorithms: Improved analysis and implementation. In UAI.
24. Stachniss, C., Grisetti, G., & Burgard, W. (2005). Information gain-based exploration using Rao-Blackwellized particle filters. In RSS (pp. 65-72).
25. Thrun, S. (2000). Monte Carlo POMDPs. In S. A. Solla, T. K. Leen & K.-R. Müller (Eds.), NIPS (Vol. 12, pp. 1064-1070). Cambridge: MIT Press.