{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/108162"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/108162","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A two-level path planning and monitoring architecture for real-world autonomous driving systems","abstract":"In the past two decades, the safety of autonomous vehicles has drawn in-creasing attention from both academic researchers and industrial experts.This work presents a novel two-level path planning and monitoring architecture to promote safety in autonomous driving. We implemented a HybridA* offline path planner that can generate paths for the vehicle to navigate through static obstacles. The path is guaranteed to be achievable by the vehicle. Also an online monitor is developed using reachability analysis. It simulates the movements of the vehicle based on the vehicle’s physical model and checks the safety of interaction between the vehicle and surrounding dynamic environment in near-real-time (∼0.1 s). The combined architecture, as part of the GEM project, has been tested in both real world and simulation environments. In the experiments, the output path from the path planner is always achievable by the vehicle without colliding with static obstacles, and the online monitor shows high fidelity in predictions while the running time is only slightly longer than that of a simple baseline algorithm.","abstract_html":"In the past two decades, the safety of autonomous vehicles has drawn in-creasing attention from both academic researchers and industrial experts.This work presents a novel two-level path planning and monitoring architecture to promote safety in autonomous driving. We implemented a HybridA* offline path planner that can generate paths for the vehicle to navigate through static obstacles. The path is guaranteed to be achievable by the vehicle. Also an online monitor is developed using reachability analysis. It simulates the movements of the vehicle based on the vehicle’s physical model and checks the safety of interaction between the vehicle and surrounding dynamic environment in near-real-time (∼0.1 s). The combined architecture, as part of the GEM project, has been tested in both real world and simulation environments. In the experiments, the output path from the path planner is always achievable by the vehicle without colliding with static obstacles, and the online monitor shows high fidelity in predictions while the running time is only slightly longer than that of a simple baseline algorithm.","abstract_has_math":false,"creators":["Liu, Tianqi"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Mitra, Sayan"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-08-26T23:58:39Z","date_published":"2020-08-26T23:58:39Z","updated_at":"2026-07-22T22:24:47Z","subjects":["autonomous driving, reachability analysis"],"languages":["en"],"rights":["Copyright 2020 Tianqi Liu"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/108162","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Mitra, Sayan"]},{"key":"dc:creator","label":"Author","values":["Liu, Tianqi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-08-26T23:58:39Z","2022-08-26T23:58:55Z","2020-05-11","2020-05"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["autonomous driving, reachability analysis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2020 Tianqi Liu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/108162"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In the past two decades, the safety of autonomous vehicles has drawn in-creasing attention from both academic researchers and industrial experts.This work presents a novel two-level path planning and monitoring architecture to promote safety in autonomous driving. We implemented a HybridA* offline path planner that can generate paths for the vehicle to navigate through static obstacles. The path is guaranteed to be achievable by the vehicle. Also an online monitor is developed using reachability analysis. It simulates the movements of the vehicle based on the vehicle’s physical model and checks the safety of interaction between the vehicle and surrounding dynamic environment in near-real-time (∼0.1 s). The combined architecture, as part of the GEM project, has been tested in both real world and simulation environments. In the experiments, the output path from the path planner is always achievable by the vehicle without colliding with static obstacles, and the online monitor shows high fidelity in predictions while the running time is only slightly longer than that of a simple baseline algorithm.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2022-05-01","The student, Tianqi Liu, accepted the attached license on 2020-05-06 at 10:47.","The student, Tianqi Liu, submitted this Thesis for approval on 2020-05-06 at 10:57.","This Thesis was approved for publication on 2020-05-11 at 08:42.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15246 on 2020-08-25 at 17:29:50","Made available in DSpace on 2020-08-26T23:58:39Z (GMT). No. of bitstreams: 2 LIU-THESIS-2020.pdf: 6370962 bytes, checksum: 5ecf3a1c62c07191fee2f0a2599e8daa (MD5) LICENSE.txt: 4207 bytes, checksum: 6e40987a0801efe8336a07d123e610cd (MD5) Previous issue date: 2020-05-11","Embargo set by: Seth Robbins for item 115775 Lift date: 2022-08-26T23:58:55Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A two-level path planning and monitoring architecture for real-world autonomous driving systems"]}]}],"canonical_facts":{"dc:contributor":["Mitra, Sayan"],"dc:creator":["Liu, Tianqi"],"dc:date":["2020-08-26T23:58:39Z","2022-08-26T23:58:55Z","2020-05-11","2020-05"],"dc:description":["In the past two decades, the safety of autonomous vehicles has drawn in-creasing attention from both academic researchers and industrial experts.This work presents a novel two-level path planning and monitoring architecture to promote safety in autonomous driving. We implemented a HybridA* offline path planner that can generate paths for the vehicle to navigate through static obstacles. The path is guaranteed to be achievable by the vehicle. Also an online monitor is developed using reachability analysis. It simulates the movements of the vehicle based on the vehicle’s physical model and checks the safety of interaction between the vehicle and surrounding dynamic environment in near-real-time (∼0.1 s). The combined architecture, as part of the GEM project, has been tested in both real world and simulation environments. In the experiments, the output path from the path planner is always achievable by the vehicle without colliding with static obstacles, and the online monitor shows high fidelity in predictions while the running time is only slightly longer than that of a simple baseline algorithm.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2022-05-01","The student, Tianqi Liu, accepted the attached license on 2020-05-06 at 10:47.","The student, Tianqi Liu, submitted this Thesis for approval on 2020-05-06 at 10:57.","This Thesis was approved for publication on 2020-05-11 at 08:42.","DSpace SAF Submission Ingestion Package generated from Vireo submission #15246 on 2020-08-25 at 17:29:50","Made available in DSpace on 2020-08-26T23:58:39Z (GMT). No. of bitstreams: 2 LIU-THESIS-2020.pdf: 6370962 bytes, checksum: 5ecf3a1c62c07191fee2f0a2599e8daa (MD5) LICENSE.txt: 4207 bytes, checksum: 6e40987a0801efe8336a07d123e610cd (MD5) Previous issue date: 2020-05-11","Embargo set by: Seth Robbins for item 115775 Lift date: 2022-08-26T23:58:55Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/108162"],"dc:language":["en"],"dc:rights":["Copyright 2020 Tianqi Liu"],"dc:subject":["autonomous driving, reachability analysis"],"dc:title":["A two-level path planning and monitoring architecture for real-world autonomous driving systems"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:47Z"}