{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/45291"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/45291","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"A robust motion planning approach for autonomous driving in urban areas","abstract":"This thesis presents an improved sampling-based motion planning algorithm, Robust RRT, that is designed specifically for large robotic vehicles and uncertain, dynamic environments. Five main extensions have been made to the original RRT algorithm to improve performance in this type of applications. The closed-loop system is used for state propagation, enabling easy handling of complex, nonlinear, and unstable dynamics. The environment structure is exploited during the sampling process, increasing the probability that a given sample will be reachable. Efficient heuristics are employed in the expansion of the tree and a risk penalty is incorporated to capture uncertainty in the environment and keep the vehicle a safe distance away from hazards. The safety of the vehicle is guaranteed with the assumption of no unexpected changes in the environment, which is achieved by requiring that every trajectory sent for execution ends in a state with the vehicle stopped. Finally, risk evaluation follows a lazy evaluation strategy, allowing the algorithm to spend most of the computation time in the expansion step. The effectiveness of the Robust RRT algorithm for planning in an urban environment is demonstrated through numerous simulated scenarios and real data corresponding to its implementation in MIT's robotic vehicle that competed in the DARPA Urban Challenge.","abstract_html":"This thesis presents an improved sampling-based motion planning algorithm, Robust RRT, that is designed specifically for large robotic vehicles and uncertain, dynamic environments. Five main extensions have been made to the original RRT algorithm to improve performance in this type of applications. The closed-loop system is used for state propagation, enabling easy handling of complex, nonlinear, and unstable dynamics. The environment structure is exploited during the sampling process, increasing the probability that a given sample will be reachable. Efficient heuristics are employed in the expansion of the tree and a risk penalty is incorporated to capture uncertainty in the environment and keep the vehicle a safe distance away from hazards. The safety of the vehicle is guaranteed with the assumption of no unexpected changes in the environment, which is achieved by requiring that every trajectory sent for execution ends in a state with the vehicle stopped. Finally, risk evaluation follows a lazy evaluation strategy, allowing the algorithm to spend most of the computation time in the expansion step. The effectiveness of the Robust RRT algorithm for planning in an urban environment is demonstrated through numerous simulated scenarios and real data corresponding to its implementation in MIT's robotic vehicle that competed in the DARPA Urban Challenge.","abstract_has_math":false,"creators":["Fiore, Gaston A"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.","school":null,"contributors":[],"advisors":["Jonathan P. How and Emilio Frazzoli."],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008","date_published":"2008","updated_at":"2026-07-22T22:21:44Z","subjects":["Aeronautics and Astronautics."],"languages":["eng"],"rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/45291","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Jonathan P. How and Emilio Frazzoli."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."]},{"key":"dc:creator","label":"Author","values":["Fiore, Gaston A"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2009-04-29T17:21:21Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2009-04-29T17:21:21Z"]},{"key":"dc:date.issued","label":"Date","values":["2008"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Aeronautics and Astronautics."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/45291"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2008.","Includes bibliographical references (p. 161-167)."]},{"key":"dc:description.abstract","label":"Abstract","values":["This thesis presents an improved sampling-based motion planning algorithm, Robust RRT, that is designed specifically for large robotic vehicles and uncertain, dynamic environments. Five main extensions have been made to the original RRT algorithm to improve performance in this type of applications. The closed-loop system is used for state propagation, enabling easy handling of complex, nonlinear, and unstable dynamics. The environment structure is exploited during the sampling process, increasing the probability that a given sample will be reachable. Efficient heuristics are employed in the expansion of the tree and a risk penalty is incorporated to capture uncertainty in the environment and keep the vehicle a safe distance away from hazards. The safety of the vehicle is guaranteed with the assumption of no unexpected changes in the environment, which is achieved by requiring that every trajectory sent for execution ends in a state with the vehicle stopped. Finally, risk evaluation follows a lazy evaluation strategy, allowing the algorithm to spend most of the computation time in the expansion step. The effectiveness of the Robust RRT algorithm for planning in an urban environment is demonstrated through numerous simulated scenarios and real data corresponding to its implementation in MIT's robotic vehicle that competed in the DARPA Urban Challenge."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["A robust motion planning approach for autonomous driving in urban areas"]}]}],"canonical_facts":{"dc:contributor.advisor":["Jonathan P. How and Emilio Frazzoli."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics."],"dc:creator":["Fiore, Gaston A"],"dc:date.accessioned":["2009-04-29T17:21:21Z"],"dc:date.available":["2009-04-29T17:21:21Z"],"dc:date.issued":["2008"],"dc:description":["Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2008.","Includes bibliographical references (p. 161-167)."],"dc:description.abstract":["This thesis presents an improved sampling-based motion planning algorithm, Robust RRT, that is designed specifically for large robotic vehicles and uncertain, dynamic environments. Five main extensions have been made to the original RRT algorithm to improve performance in this type of applications. The closed-loop system is used for state propagation, enabling easy handling of complex, nonlinear, and unstable dynamics. The environment structure is exploited during the sampling process, increasing the probability that a given sample will be reachable. Efficient heuristics are employed in the expansion of the tree and a risk penalty is incorporated to capture uncertainty in the environment and keep the vehicle a safe distance away from hazards. The safety of the vehicle is guaranteed with the assumption of no unexpected changes in the environment, which is achieved by requiring that every trajectory sent for execution ends in a state with the vehicle stopped. Finally, risk evaluation follows a lazy evaluation strategy, allowing the algorithm to spend most of the computation time in the expansion step. The effectiveness of the Robust RRT algorithm for planning in an urban environment is demonstrated through numerous simulated scenarios and real data corresponding to its implementation in MIT's robotic vehicle that competed in the DARPA Urban Challenge."],"dc:description.degree":["S.M."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/45291"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Aeronautics and Astronautics."],"dc:title":["A robust motion planning approach for autonomous driving in urban areas"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:44Z"}