The belief roadmap: Efficient planning in belief space by factoring the covariance

International Journal of Robotics Research

Volumn 28, Issue 11-12, 2009, Pages 1448-1465

  Prentice, Samuel ^a   Roy, Nicholas ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Motion planning; Planning under uncertainty; Probabilistic; State estimation

Indexed keywords

BELIEF SPACE; COMPUTATIONAL COSTS; EFFICIENT PLANNING; FUTURE POSITION; LINEAR GAUSSIAN SYSTEMS; LINEAR TRANSFER FUNCTION; MOTION PERFORMANCE; PLANNING PROCESS; PLANNING UNDER UNCERTAINTY; POSITION ESTIMATES; POSITION ESTIMATION; PROBABILISTIC; PROBABILISTIC ROADMAP; RADIO BEACONS; ROADMAP; ULTRAWIDE BANDWIDTH;

COVARIANCE MATRIX; ESTIMATION; MOBILE AGENTS; MOTION PLANNING; NAVIGATION; STATE ESTIMATION; TECHNOLOGICAL FORECASTING; UNCERTAINTY ANALYSIS;

COMPUTATIONAL EFFICIENCY;

EID: 70449434290     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364909341659     Document Type: Conference Paper

References (24)

1. Alterovitz, R., Branicky, M. and Goldberg, K. (2006). Constant-curvature motion planning under uncertainty with applications in image-guided medical needle steering. Workshop on the Algorithmic Foundations of Robotics. Berlin, Springer.
2. Alterovitz, R., Simeon, T. and Goldberg, K. (2007). The stochastic motion roadmap: a sampling framework for planning with Markov motion uncertainty. Proceedings of Robotics: Science and Systems.
3. Bohlin, R. and Kavraki, L. (2000). Path planning using lazy PRM. Proceedings of the IEEE International Conference on Robotics and Automation.
4. Cassioli, D., Win, M.Z. and Molisch, A.F. (2002). The ultra-wide bandwidth indoor channel: from statistical model to simulations. IEEE Journal on Selected Areas in Communications, 20 (6). 1247-1257.
5. Fassbender, H. (2000). Symplectic Methods for the Symplectic Eigenvalue Problem. Dordrecht, Kluwer Academic / New York, Plenum.
6. Hsu, D., Latombe, J. and Kurniawati, H. (2006). On the probabilistic foundations of probabilistic roadmap planning. The International Journal of Robotics Research, 25 (7). 627-643.
7. Julier, S., Uhlmann, J. and Durrant-Whyte, H. (1995). A new approach for filtering nonlinear systems. Proceedings of the American Control Conference.
8. Kaelbling, L., Littman, M. and Cassandra, A. (1998). Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101: 99-134.
9. Kailath, T., Friedlander, B. and Ljung, L. (1976). Scattering theory and linear least squares estimation-II discrete-time problems. Journal of the Franklin Institute, 301: 77-82.
10. Kalman, E.R. (1960). A new approach to linear filtering and prediction problems. Transactions of the ASME (Series D)-Journal of Basic Engineering, 82: 35-45.
11. Kavraki, L., Svestka, P., Latombe, J.-C. and Overmars, M. (1996). Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12 (4). 566-580.
12. Koenig, S. and Likhachev, M. (2002). Improved fast replanning for robot navigation in unknown terrain. Proceedings 2002 IEEE International Conference on Robotics and Automation (ICRAĝ€™02), Vol. 1.
13. LaValle, S. and Kuffner, J. (2001). Randomized kinodynamic planning. The International Journal of Robotics Research, 20 (5). 378-400.
14. Lozano-Perez, T. (1983). Spatial planning: a configuration space approach. IEEE Transactions on Computers, 32 (2). 108-120.
15. Missiuro, P. and Roy, N. (2006). Adapting probabilistic roadmaps to handle uncertain maps. Proceedings of the IEEE International Conference on Robotics and Automation.
16. Pepy, R., Kieffer, M. and Walter, E. (2008). Reliable robust path planner. Proceedings 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), pp. 1655-1660.
17. Prentice, S. (2007). Robust range-based localization and motion planning under uncertainty using ultra-wideband radio. Masterĝ€™s Thesis, Massachusetts Institute of Technology, Cambridge, MA.
18. Redheffer, R. (1962). On the relation of transmission-line theory to scattering and transfer. Journal of Mathematical Physics, 41: 1-41.
19. Roy, N. and Thrun, S. (1999). Coastal navigation with mobile robots. Advances in Neural Processing Systems, 12: 1043-1049.
20. Smith, R., Self, M. and Cheeseman, P. (1990). Estimating uncertain spatial relationships in robotics. Autonomous Robotic Vehicles, I. J. Cox and G. T. Wilfong (eds). Orlando, FL, Springer.
21. Stentz, A. (1995). The focussed D* algorithm for real-time replanning. The International Joint Conference on Artificial Intelligence, Vol. 14, pp. 1652-1659.
22. Van den Berg, J., Ferguson, D. and Kuffner, J. (2006). Anytime path planning and replanning in dynamic environments. Proceedings 2006 IEEE International Conference on Robotics and Automation (ICRA 2006), pp. 2366- 2371.
23. Vaughan, D. (1970). A nonrecursive algebraic solution for the discrete Riccati equation. IEEE Transactions on Automatic Control, 15 (5). 597-599.
24. Win, M.Z. and Scholtz, R.A. (1998). Impulse radio: how it works. IEEE Communications Letters, 2 (2). 36-38.