Collision-probability constrained PRM for a manipulator with base pose uncertainty

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 1426-1432

  Huang, Yifeng ^a   Gupta, Kamal ^a  

^a School of Engineering Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

3-DOF MANIPULATORS; COLLISION PROBABILITY; CONSTRAINED SHORTEST PATH; EFFICIENCY GAIN; K-SHORTEST PATH ALGORITHMS; LABELING ALGORITHMS; MANIPULATOR SYSTEMS; MOBILE BASE; MOTION PLANNING PROBLEMS; NP-HARD; PATH QUERIES; PROBABILISTIC ROADMAP; QUERY ALGORITHMS; SHORTEST PATH; SOLUTION PATH; WORST-CASE COMPLEXITY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CORROSION PREVENTION; GRAPH THEORY; INTELLIGENT ROBOTS; MANIPULATORS; PROBABILITY; SOLAR CONCENTRATORS; TECHNOLOGICAL FORECASTING; TRAJECTORIES; TRANSPORT PROPERTIES;

ROBOT PROGRAMMING;

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

References (26)

1. Y. Huang. Motion planning with localization and mapping uncertainties for a mobile manipulator in exploration and inspection tasks. Ph.D thesis, Engineering Science, Simon Fraser University, 2009.
2. S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. The MIT Press, 2005.
3. Y. Yang and O. Brock. Elastic Roadmaps: Globally Task-Consistent Motion for Autonomous Mobile Manipulation in Dynamic Environments. Robotics Science and Systems 2006 (RSS2006), 21:34.
4. J-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
5. S.M. LaValle. Planning Algorithms. Cambridge Unversity Press, U.K., 2006.
6. S.M. LaValle and S.A. Hutchinson. An objective-based stochastic framework for manipulation planning. In Proceedings IEEE/RSJ/GI International Conference on Intelligent Robots and Systems (IROS94), pages 1772-1779, 1994.
7. F. Bourgault, A.A. Makarenko, S.B. Williams, B. Grocholsky, and H.F Durrant-Whyte. Information based adaptive robotic exploration. In Proceedings of IEEE International conferenece on intelligent Robots and System (IROS02), pages 540-545, 2002.
8. L.A. Page and A.C. Sanderson. A path-space search algorithm for motion planning with uncertainties. In Proceedings of IEEE International Symposium on Assembly and Task Planning, pages 334-340, 1995.
9. L.P. Kaelbling, M.L. Littman, and A.R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101(1-2):99-134, 1998.
10. B. Bouilly, T. Simeon, and R. Alami. A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA95), pages 1327-1332, Nagoya, JP, May 1995.
11. A. Lambert and D. Gruyer. Safe path planning in an uncertain- configuration space. In Proceedings of the 2002 IEEE International conferenece on Robotics and Automation (ICRA02), pages 4185-4190, Sept 2003.
12. J. P. Gonzalez and A. Stentz. Planning with uncertainty in position: an optimal and efficient planner. In Proceedings of IEEE International Conference on Intelligent Robots and Systems (IROS 2005), pages 1327-1332, May 2005.
13. A. Censi, D. Calisi, A.D. Luca, and G. Oriolo. A bayesian framework for optimal motion planning with uncertainty. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA08), pages 1798-1805, 2008.
14. J.P. Gonzalez and A. Stentz. Replanning with uncertainty in position: Sensor updates vs. prior map updates. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA08), pages 1806-1813, 2008.
15. R. He, S. Prentice, and N. Roy. Planning in information space for a quadrotor helicopter in a gps-denied environment. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA08), pages 1814-1820, 2008.
16. Y. Huang and K.K. Gupta. RRT-slam for motion planning with motion and map uncertainty for robot exploration. In Proceedings of IEEE/RSJ International Conference on Robotics and System (IROS08), 2008.
17. R. Pepy and A. Lambert. Safe path planning in an uncertain-configuration space using RRT. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS06), pages 5376-5381, 2006.
18. P. E. Missiuro and N. Roy. Adapting probabilitic roadmaps to handle uncertain maps. In Proceedings 1995 IEEE International Conference on Robotics and Automation, pages 1261-1267, Orlando, US, May 2006.
19. L.J. Guibas, D. Hsu, H. Kurniawati, and E. Rehman. Bounded uncertainty roadmaps for path planning.
20. A. Nakhaei and F. Lamiraux. A framework for planning motions in stochastic maps. In Control, Automation, Robotics and Vision, 2008. ICARCV 2008. 10th International Conference on, pages 1959-1964, 2008.
21. L. E. Kavraki, P. Svestka, J. C Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566-580, Aug. 1996.
22. I. Dumitresce and N. Boland. Algorithms for the weight constrained shortest path problem. Intl. Trans. in Op. Res., 8:15-29, 2001.
23. R.Bohlin and L.E. Kavraki. Path planning using lazy PRM. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA00), pages 521-528, 2000.
24. J. Hershberger, M. Maxel, and S.Suri. Finding the k shortest simple paths: A new algorithm and its implementation. In ACM Transactions on Algorithmes, volume 3, 2007.
25. D. Eppstein. Finding the k shortest paths. SIAM Journal on Computing, 28(2):652-673, 1999.
26. http://www.mobilerobots.com.