{"id":{"repo_id":"mtu","oai_identifier":"oai:digitalcommons.mtu.edu:etdr-2321"},"canonical_url":"https://search.ndltd.org/etd/mtu/oai:digitalcommons.mtu.edu:etdr-2321","repository":{"repo_id":"mtu","name":"Michigan Technological University","base_url":"https://digitalcommons.mtu.edu/do/oai/"},"display":{"title":"Comparison of Path Planning Approaches of Autonomous Vehicles for Obstacle Avoidance Application","abstract":"This report investigates path planning and trajectory generation algorithms for the application in autonomous vehicles for obstacle avoidance. A literature review is conducted to select path planning and trajectory generation algorithms that are suitable for the obstacle avoidance application. Two path planning approaches are designed in this work. Approach 1 (RRT*-Spline) uses rapidly exploring random trees* (RRT*) path planning algorithm combined with cubic spline trajectory generation algorithm. Approach 2 (A*-Polynomial Curve) plans a feasible path by using A* algorithm and generates a smooth trajectory using 5th order polynomial curve fitting algorithm. To demonstrate obstacle avoidance of autonomous vehicles, Prescan and Matlab/Simulink are used to build an integrated model consisting of path planning and trajectory generation algorithms, an ego vehicle model, a Model Predictive Control (MPC) controller to control the longitudinal and lateral motion of the ego vehicle, and obstacle avoidance scenarios. Simulation tests are performed to validate the developed algorithms and compare the performances of two approaches for both stationary and moving obstacles. A summary of the performance comparison is provided with respect to the smoothness of the reference path, the smoothness of the reference trajectory, and the ego vehicle steering angle change while it performs an obstacle avoidance task.","abstract_html":"This report investigates path planning and trajectory generation algorithms for the application in autonomous vehicles for obstacle avoidance. A literature review is conducted to select path planning and trajectory generation algorithms that are suitable for the obstacle avoidance application. Two path planning approaches are designed in this work. Approach 1 (RRT*-Spline) uses rapidly exploring random trees* (RRT*) path planning algorithm combined with cubic spline trajectory generation algorithm. Approach 2 (A*-Polynomial Curve) plans a feasible path by using A* algorithm and generates a smooth trajectory using 5th order polynomial curve fitting algorithm. To demonstrate obstacle avoidance of autonomous vehicles, Prescan and Matlab/Simulink are used to build an integrated model consisting of path planning and trajectory generation algorithms, an ego vehicle model, a Model Predictive Control (MPC) controller to control the longitudinal and lateral motion of the ego vehicle, and obstacle avoidance scenarios. Simulation tests are performed to validate the developed algorithms and compare the performances of two approaches for both stationary and moving obstacles. A summary of the performance comparison is provided with respect to the smoothness of the reference path, the smoothness of the reference trajectory, and the ego vehicle steering angle change while it performs an obstacle avoidance task.","abstract_has_math":false,"creators":["Zhang, Duo"],"institution":null,"degree_name":"Master of Science in Mechanical Engineering (MS)","degree_level":"Campus Access Master's Report","degree_discipline":"Department of Mechanical Engineering-Engineering Mechanics","degree_department":null,"school":null,"contributors":["Bo Chen"],"advisors":[],"committee_chairs":[],"committee_members":["Darrell L. Robinette","Ye Sun"],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:18:18Z","subjects":["Autonomous vehicle","path planning","trajectory generation","MPC control","navigation","Acoustics, Dynamics, and Controls","Navigation, Guidance, Control, and Dynamics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.mtu.edu/etdr/1220"],"render_values":[{"text":"https://digitalcommons.mtu.edu/etdr/1220","href":"https://digitalcommons.mtu.edu/etdr/1220","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.37099/mtu.dc.etdr/1220","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/10.37099/mtu.dc.etdr/1220","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.mtu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.mtu.edu%3Aetdr-2321","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Bo Chen"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Darrell L. Robinette","Ye Sun"]},{"key":"dc:creator","label":"Author","values":["Zhang, Duo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.created","label":"Dc Date Created","values":["2021-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Mechanical Engineering-Engineering Mechanics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Campus Access Master's Report"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Mechanical Engineering (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Autonomous vehicle","path planning","trajectory generation","MPC control","navigation","Acoustics, Dynamics, and Controls","Navigation, Guidance, Control, and Dynamics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10.37099/mtu.dc.etdr/1220","https://digitalcommons.mtu.edu/etdr/1220"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This report investigates path planning and trajectory generation algorithms for the application in autonomous vehicles for obstacle avoidance. A literature review is conducted to select path planning and trajectory generation algorithms that are suitable for the obstacle avoidance application. Two path planning approaches are designed in this work. Approach 1 (RRT*-Spline) uses rapidly exploring random trees* (RRT*) path planning algorithm combined with cubic spline trajectory generation algorithm. Approach 2 (A*-Polynomial Curve) plans a feasible path by using A* algorithm and generates a smooth trajectory using 5th order polynomial curve fitting algorithm. To demonstrate obstacle avoidance of autonomous vehicles, Prescan and Matlab/Simulink are used to build an integrated model consisting of path planning and trajectory generation algorithms, an ego vehicle model, a Model Predictive Control (MPC) controller to control the longitudinal and lateral motion of the ego vehicle, and obstacle avoidance scenarios. Simulation tests are performed to validate the developed algorithms and compare the performances of two approaches for both stationary and moving obstacles. A summary of the performance comparison is provided with respect to the smoothness of the reference path, the smoothness of the reference trajectory, and the ego vehicle steering angle change while it performs an obstacle avoidance task."]},{"key":"dc:title","label":"Title","values":["Comparison of Path Planning Approaches of Autonomous Vehicles for Obstacle Avoidance Application"]}]}],"canonical_facts":{"dc:contributor":["Bo Chen"],"dc:contributor.committeemember":["Darrell L. Robinette","Ye Sun"],"dc:creator":["Zhang, Duo"],"dc:date.created":["2021-01-01T08:00:00Z"],"dc:description.abstract":["This report investigates path planning and trajectory generation algorithms for the application in autonomous vehicles for obstacle avoidance. A literature review is conducted to select path planning and trajectory generation algorithms that are suitable for the obstacle avoidance application. Two path planning approaches are designed in this work. Approach 1 (RRT*-Spline) uses rapidly exploring random trees* (RRT*) path planning algorithm combined with cubic spline trajectory generation algorithm. Approach 2 (A*-Polynomial Curve) plans a feasible path by using A* algorithm and generates a smooth trajectory using 5th order polynomial curve fitting algorithm. To demonstrate obstacle avoidance of autonomous vehicles, Prescan and Matlab/Simulink are used to build an integrated model consisting of path planning and trajectory generation algorithms, an ego vehicle model, a Model Predictive Control (MPC) controller to control the longitudinal and lateral motion of the ego vehicle, and obstacle avoidance scenarios. Simulation tests are performed to validate the developed algorithms and compare the performances of two approaches for both stationary and moving obstacles. A summary of the performance comparison is provided with respect to the smoothness of the reference path, the smoothness of the reference trajectory, and the ego vehicle steering angle change while it performs an obstacle avoidance task."],"dc:identifier":["10.37099/mtu.dc.etdr/1220","https://digitalcommons.mtu.edu/etdr/1220"],"dc:subject":["Autonomous vehicle","path planning","trajectory generation","MPC control","navigation","Acoustics, Dynamics, and Controls","Navigation, Guidance, Control, and Dynamics"],"dc:title":["Comparison of Path Planning Approaches of Autonomous Vehicles for Obstacle Avoidance Application"],"thesis:degree_discipline":["Department of Mechanical Engineering-Engineering Mechanics"],"thesis:degree_level":["Campus Access Master's Report"],"thesis:degree_name":["Master of Science in Mechanical Engineering (MS)"]},"updated_at":"2026-11-19T08:18:18Z"}