Path planning with uncertainty: Voronoi Uncertainty Fields

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 4596-4601

  Ok, Kyel ^a   Ansari, Sameer ^a   Gallagher, Billy ^a   Sica, William ^a   Dellaert, Frank ^a   Stilman, Mike ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRACTIVE FORCE; COLLISION-FREE PATHS; GENERALIZED VORONOI DIAGRAM; PATH-PLANNING ALGORITHM; POTENTIAL FIELD; REPULSIVE FORCES; VORONOI;

ROBOTICS;

MOTION PLANNING;

EID: 84887284751     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2013.6631230     Document Type: Conference Paper

References (19)

1. S. Thrun. "Probabilistic robotics," Communications of the ACM. vol. 45. no. 3. pp. 52-57. 2002.
2. T. Tao. Y. Huang. F. Sun. and T. Wang. "Motion planning for slam based on frontier exploration," in Mechatronics and Automation. 2007. ICMA 2007. International Conference on. IEEE. 2007. pp. 2120-2125.
3. S. Prentice and N. Roy. "The belief roadmap: Efficient planning in belief space by factoring the covariance," The International Journal of Robotics Research. vol. 28. no. 11-12. p. 1448. 2009.
4. T. Kollar and N. Roy. "Trajectory optimization using reinforcement learning for map exploration," The International Journal of Robotics Research. vol. 27. no. 2. p. 175. 2008.
5. R. Sim and N. Roy. "Global a-optimal robot exploration in slam," in Robotics and Automation. 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on. IEEE. 2005. pp. 661-666.
6. C. Leung. S. Huang. and G. Dissanayake. "Active slam in structured environments," in Robotics and Automation. 2008. ICRA 2008. IEEE International Conference on. IEEE. 2008. pp. 1898-1903.
7. Y. Huang and K. Gupta. "Rrt-slam for motion planning with motion and map uncertainty for robot exploration," in Intelligent Robots and Systems. 2008. IROS 2008. IEEE/RSJ International Conference on. IEEE. 2008. pp. 1077-1082.
8. S. LaValle. "Rapidly-exploring random trees: A new tool for path planning," In. no. 98-11. 1998.
9. D. Lee and R. Drysdale III. "Generalization of voronoi diagrams in the plane," SIAM Journal on Computing. vol. 10. p. 73. 1981.
10. O. Khatib. "Real-time obstacle avoidance for manipulators and mobile robots," in Robotics and Automation. Proceedings. 1985 IEEE International Conference on. vol. 2. IEEE. 1985. pp. 500-505.
11. A. Renzaglia. A. Martinelli. et al. "Distributed coverage control for a multi-robot team in a non-convex environment," 2009.
12. E. Masehian and M. Amin-Naseri. "A voronoi diagram-visibility graph-potential field compound algorithm for robot path planning," Journal of Robotic Systems. vol. 21. no. 6. pp. 275-300. 2004.
13. D. Dolgov. S. Thrun. M. Montemerlo. and J. Diebel. "Path planning for autonomous driving in unknown environments," in Experimental Robotics. Springer. 2009. pp. 55-64.
14. H. Durrant-Whyte and T. Bailey. "Simultaneous localisation and mapping (slam): Part i the essential algorithms," IEEE ROBOTICS AND AUTOMATION MAGAZINE. vol. 2. p. 2006. 2006.
15. F. Aurenhammer. "Voronoi diagrams-A survey of a fundamental geometric data structure," ACM Comput. Surv. vol. 23. no. 3. pp. 345-405. Sept. 1991. (Online). Available: http://doi.acm.org/10.1145/116873.116880
16. O. Takahashi and R. Schilling. "Motion planning in a plane using generalized voronoi diagrams," Robotics and Automation. IEEE Transactions on. vol. 5. no. 2. pp. 143-150. 1989.
17. E. Eade and T. Drummond. "Monocular slam as a graph of coalesced observations," in Computer Vision. 2007. ICCV 2007. IEEE 11th International Conference on. oct. 2007. pp. 1-8.
18. M. De Berg. O. Cheong. and M. Van Kreveld. Computational geometry: algorithms and applications. Springer-Verlag New York Inc. 2008.
19. P. Hart. N. Nilsson. and B. Raphael. "A formal basis for the heuristic determination of minimum cost paths," Systems Science and Cybernetics. IEEE Transactions on. vol. 4. no. 2. pp. 100-107. 1968.