{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T16:50:57Z","timestamp":1792255857461,"version":"4.4.0"},"reference-count":31,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2009,6,26]],"date-time":"2009-06-26T00:00:00Z","timestamp":1245974400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>In this paper, we present an algorithm for generating complex dynamically feasible maneuvers for autonomous vehicles traveling at high speeds over large distances. Our approach is based on performing anytime incremental search on a multi-resolution, dynamically feasible lattice state space. The resulting planner provides real-time performance and guarantees on and control of the suboptimality of its solution. We provide theoretical properties and experimental results from an implementation on an autonomous passenger vehicle that competed in, and won, the Urban Challenge competition.<\/jats:p>","DOI":"10.1177\/0278364909340445","type":"journal-article","created":{"date-parts":[[2009,6,26]],"date-time":"2009-06-26T20:55:54Z","timestamp":1246049754000},"page":"933-945","source":"Crossref","is-referenced-by-count":387,"title":["Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles"],"prefix":"10.1177","volume":"28","author":[{"given":"Maxim","family":"Likhachev","sequence":"first","affiliation":[{"name":"Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104, USA,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dave","family":"Ferguson","sequence":"additional","affiliation":[{"name":"Two Sigma Investments 379 West Broadway New York, NY 10012, USA,"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2009,6,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/70.370502"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01891837"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20140"},{"key":"atypb4","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Brock, O."},{"key":"atypb5","first-page":"19","volume":"3","author":"Davis, H.W.","year":"1988","journal-title":"Methodologies for Intelligent Systems"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"key":"atypb7","volume-title":"Performance measurement and analysis of certain search algorithms. Ph.D. Dissertation","author":"Gaschnig, J.G.","year":"1979"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906075328"},{"key":"atypb9","volume-title":"An Intelligent Predictive Control Approach to the High Speed Cross Country Autonomous Navigation Problem. Ph.D. Dissertation","author":"Kelly, A.","year":"1995"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"atypb11","volume-title":"Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS)","author":"Knepper, R."},{"key":"atypb12","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Koenig, S."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/70.781968"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/70.326564"},{"key":"atypb15","unstructured":"LaValle, S. and Kuffner, J. (2001). Rapidly-exploring Random Trees: Progress and prospects. Algorithmic and Computational Robotics New Directions, pp. 293-308."},{"key":"atypb16","volume-title":"Proceedings of Robotics: Science and Systems (RSS)","author":"Likhachev, M."},{"key":"atypb17","volume-title":"Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS)","author":"Likhachev, M."},{"key":"atypb18","volume-title":"ARA*: Anytime A* with provable bounds on sub-optimality. Advances in Neural Information Processing Systems","author":"Likhachev, M.","year":"2003"},{"key":"atypb19","volume-title":"Principles of Artificial Intelligence","author":"Nilsson, N.","year":"1980"},{"key":"atypb20","volume-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","author":"Pearl, J.","year":"1984"},{"key":"atypb21","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Philippsen, R."},{"key":"atypb22","volume-title":"Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS)","author":"Pivtoraiko, M."},{"key":"atypb23","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Simmons, R."},{"key":"atypb24","volume-title":"Proc. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Stachniss, C."},{"key":"atypb25","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)","author":"Stentz, A."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1177\/027836499701600201"},{"key":"atypb27","volume-title":"Map learning and high-speed navigation in RHINO. AI-based Mobile Robots: Case Studies of Successful Robot Systems","author":"Thrun, S.","year":"1998"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20147"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20126"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20255"},{"key":"atypb31","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","author":"Zhou, R."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909340445","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909340445","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:46Z","timestamp":1777457806000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364909340445"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,26]]},"references-count":31,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1177\/0278364909340445"],"URL":"https:\/\/doi.org\/10.1177\/0278364909340445","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,26]]}}}