Global Vector Field Computation for Feedback Motion Planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 477-482

  Zhang, Liangjun ^a   Lavalle, Steven M ^a   Manocha, Dinesh ^b  

^a Brooks Computer Science Building   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICULATED ROBOTS; CELL DECOMPOSITION; CONFIGURATION SPACE; FREE SPACE; GOAL CONFIGURATION; INTEGRAL CURVES; MULTI-ROBOT SYSTEMS; NONUNIFORM; PLANAR ROBOTS; SERIAL LINK; VECTOR FIELDS;

CELL MEMBRANES; COMPUTATION THEORY; MOTION PLANNING; MULTIPURPOSE ROBOTS; NAVIGATION; ROBOTICS; WAVE FUNCTIONS;

VECTORS;

EID: 70350366388     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152665     Document Type: Conference Paper

References (19)

1. J. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
2. H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, 2005.
3. S. M. LaValle, Planning Algorithms. Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/), 2006.
4. D. C. Conner, A. A. Rizzi, and H. Choset, "Composition of local potential functions for global robot control and navigation, " in Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003, pp. 3546-3551.
5. S. R. Lindemann and S. M. LaValle, "Simple and efficient algorithms for computing smooth, collision-free feedback laws over given cell decompositions, " International Journal of Robotics Research, to appear, 2008, http://msl.cs.uiuc.edu/∼lavalle/papers/LinLav06c.pdf.
6. C. Belta, V. Isler, and G. J. Pappas, "Discrete abstractions for robot motion planning and control in polygonal environments, " IEEE Transactions on Robotics, vol. 21, no. 5, pp. 864-874, Oct. 2005.
7. M. Kloetzer and C. Belta, "A framework for automatic deployment of robots in 2d and 3d environments, " in Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006, pp. 953-958.
8. J. T. Schwartz and M. Sharir, "On the "piano movers" problem I: The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers, " Commun. Pure Appl. Math., vol. 36, pp. 345-398, 1983.
9. A. Narkhede and D. Manocha, "Fast polygon triangulation based on seidel's algorithm, " in Graphics Gems V, A. Paeth, Ed. New York: Academic, 1995, pp. 394-397.
10. G. Varadhan and D. Manocha, "Star-shaped roadmaps - a deterministic sampling approach for complete motion planning, " in Proceedings of Robotics: Science and Systems, Cambridge, USA, June 2005.
11. th Internat. Joint Conf. Artif. Intell., Aug. 1983.
12. L. Zhang, Y. Kim, and D.Manocha, "Efficient cell labelling and path non-existence computation using c-obstacle query, " The International Journal of Robotics Research, vol. 27, no. 11-12, pp. 1246-1257, Nov- Dec 2008.
13. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential fields, " IEEE Transactions on Robotics and Automation, vol. 8, no. 5, pp. 501-518, Oct. 1992.
14. S. M. LaValle and P. Konkimalla, "Algorithms for computing numerical optimal feedback motion strategies, " International Journal of Robotics Research, vol. 20, no. 9, pp. 729-752, Sept. 2001.
15. S. R. Lindemann and S. M. LaValle, "Smooth feedback for car-like vehicles in polygonal environments, " in IEEE International Conference on Robotics & Automation, 2007, pp. 3104-3109.
16. L. Yang and S. M. LaValle, "The sampling-based neighborhood graph: A framework for planning and executing feedback motion strategies," IEEE Transactions on Robotics and Automation, vol. 20, no. 3, pp. 419-432, 2004.
17. E. Zhang, K. Mischaikow, and G. Turk, "Vector field design on surfaces, " ACM Transactions on Graphics, vol. 25, no. 4, pp. 1294- 13268, 2006.
18. L. Zhang, Y. Kim, G. Varadhan, and D.Manocha, "Generalized penetration depth computation, " Computer-Aided Design, vol. 39, no. 8, pp. 625-638, August 2007.
19. S. Patil, J. Berg, S. Curtis, M. Lin, and D. Manocha, "Directing crowd simulations using navigation fields, " Computer Science, UNC, Tech. Rep., 2009.