Sensitivity analysis of an optimization-based trajectory planner for autonomous vehicles in Urban environments

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7112, Issue , 2008, Pages

  Hardy, Jason ^a   Campbell, Mark ^a   Miller, Isaac ^a   Schimpf, Brian ^a  

^a School of Operations Research and Industrial Engineering   (United States)

Author keywords

DARPA Urban Challenge; Ground robotics; Nonlinear optimization; Path planning

Indexed keywords

AUTONOMOUS VEHICLES; DARPA URBAN CHALLENGE; DATA-DRIVEN SIMULATIONS; DRIVING BEHAVIORS; ENTRY VEHICLES; GRID-BASED; GROUND ROBOTICS; HARD AND SOFT CONSTRAINTS; NONLINEAR OPTIMIZATION; OBSTACLE MAPS; PATH CHARACTERISTICS; PATH PLANNERS; PATH PLANNING; SEARCH ALGORITHMS; URBAN ENVIRONMENTS;

LEARNING ALGORITHMS; MOTION PLANNING; OPTIMIZATION; PLANNING; ROBOTICS; SENSITIVITY ANALYSIS;

SENSOR NETWORKS;

EID: 62449093830     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.802599     Document Type: Conference Paper

References (15)

1. Thrun, S. and Bucken, A., "Integrating grid-based and topological maps for mobile robot navigation," in [AAAI/IAAI, Vol. 2], 944-950 (1996).
2. Latombe, J., [Robot Motion Planning], Kluwer Academic Publishers (1991).
3. LaValle, S. and Ku, J., "Randomized kinodynamic planning," in [Proc. IEEE Int'l Conf. on Robotics and Automation], (1999).
4. LaValle, S., "Rapidly-exploring random trees: A new tool for path planning," (1998).
5. Frazzoli, E., Dahleh, M., and Feron, E., "Real-time motion planning for agile autonomous vehicles," Proceedings of the American Control Conference, (2001).
6. Miller, I. and Campbell, M., "Rao-blackwellized particle filtering for mapping dynamic environments," in [Proceedings of the 2007 International Conference on Robotics and Automation], 3862-3869 (April 2007).
7. Miller, I., Campbell, M., Huttenlocher, D., Kline, F.-R., Nathan, A., Sergei Lupashin, J. C., Schimpf, B., Moran, P., Zych, N., Garcia, E., Kurdziel, M., and Fujishima, H., "Team Cornell's skynet: Robust perception and planning in an urban environment," Journal of Field Robotics 25(8), 493-527 (2008).
8. Miller, I. and Campbell, M., "Particle filtering for map-aided localization in sparse gps environments," in [Proceedings of the 2008 International Conference on Robotics and Automation], 1834-1841 (May 2008).
9. Miller, I., Schimpf, B., Leyssens, J., and Campbell, M., "Tightly-coupled gps / ins system design for autonomous urban navigation," in [Proc. IEEE / ION Position, Localization, and Navigation Symposium], (May 2008).
10. Graham, R., "An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set," Information Processing Letters 1(4), 132-133 (1972).
11. Pearl, J., [Heuristics: intelligent search strategies for computer problem solving], Addison-Wesley Longman Publishing Co., Inc. (1984).
12. Vanderbei, R. J., David, and Shanno, F., "An interior-point algorithm for nonconvex nonlinear programming," Computational Optimization and Applications 13, 231-252 (1999).
13. Genta, G., [Motor Vehicle Dynamics: Modeling and Simulation], World Scientific, Singapore (1997).
14. Gillespie, T. D., [Fundamentals of Vehicle Dynamics], Society of Auto. Engrs., Inc., Warrendale, PA (1992).
15. Wong, J. Y., [Theory of Ground Vehicles], John Wiley & Sons, Inc., New York, New York, 3rd ed. (2001).