Practical search techniques in path planning for autonomous driving

International Symposium on Combinatorial Search, SoCS 2008

Volumn , Issue , 2008, Pages

  Dolgov, Dmitri ^a   Thrun, Sebastian ^b   Montemerlo, Michael ^b   Diebel, James ^b  

^a America   (United States)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS DRIVING; AUTONOMOUS VEHICLES; NON-LINEAR OPTIMIZATION; PATH-PLANNING ALGORITHM; PATH-PLANNING TASKS; SEARCH ALGORITHMS; SEARCH TECHNIQUE; UNKNOWN ENVIRONMENTS;

ALGORITHMS; KINEMATICS;

MOTION PLANNING;

EID: 84893281160     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. Andrews, J., and Hogan, N. 1983. Impedance control as a framework for implementing obstacle avoidance in a manipulator. Control of Manufacturing Processes and Robotic Systems 243-251.
2. Choset, H., and Burdick, J. 2000. Sensor-based exploration: The hierarchical generalized voronoi graph. The International Journal of Robotics Research 19.
3. Connolly, C.; Burns, J.; and Weiss, R. 1990. Path planning using laplace's equation. In IEEE International Conference on Robotics and Automation (ICRA), 2102-2106.
4. Cremean, L.B.; Foote, T.B.; Gillula, J. H.; Hines, G. H.; Kogan, D.; Kriechbaum, K. L.; Lamb, J. C.; Leibs, J.; Lindzey, L.; Rasmussen, C. E.; Stewart, A. D.; Burdick, J. W.; and Murray, R. M. 2006. Alice: An information-rich autonomous vehicle for high-speed desert navigation. Journal of Field Robotics. DARPA. 2007.
5. Ersson, T., and Hu, X. 2001. Path planning and navigation of mobile robots in unknown environments. In IEEE International Conference on Intelligent Robots and Systems (IROS).
6. Ferguson, D., and Stentz, A. 2005. Field d*: An interpolationbased path planner and replanner. In Proceedings of the Int. Symp. on Robotics Research (ISRR).
7. 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).
8. Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research. 5(1):90-98.
9. Koditschek, D. E. 1987. Exact robot navigation by means of potential functions: Some topological considerations. In IEEE Int. Conf. on Robotics and Autom.
10. Koenig, S., and Likhachev, M. 2002. Improved fast replanning for robot navigation in unknown terrain. In IEEE Int. Conf. on Robotics and Automation (ICRA).
11. Koren, Y., and Borenstein, J. 1991. Potential field methods and their inherent limitations for mobile robot navigation. In ICRA.
12. LaValle, S. 1998. Rapidly-exploring random trees: A new tool for path planning.
13. Miyazaki, F., and Arimoto, S. 1985. Sensory feedback for robot manipulators. Journal of Robotic Systems 2(1):53-71.
14. Nash, A.; Daniel, K.; Koenig, S.; and Felner, A. 2007. Theta*: Any-angle path planning on grids. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), 1177-1183. AAAI Press.
15. Pavlov, V., and Voronin, A. N. 1984. The method of potential functions for coding constraints of the external space in an intelligent mobile robot. Soviet Automatic Control 17(6):45-51.
16. Plaku, E.; Kavraki, L.; and Vardi, M. 2007. Discrete search leading continuous exploration for kinodynamic motion planning. In Robotics: Science and Systems.
17. Reeds, J. A., and Shepp, L. A. 1990. Optimal paths for a car that goes both forwards and backwards. Pacific Journal of Mathematics 145(2):367-393.
18. Rimon, E., and Koditschek, D. E. 1992. Exact robot navigation using artificial potential fields. IEEE Transactions on Robotics and Automation 8(5):501-518.
19. Tilove, R. 1990. Robotics and automation. In IEEE International Conference on Robotics and Automation, volume 1, 566-571.