Real-Time Graph-Based Path Planning for Autonomous Racecars. Keefer, S. E. July 2023. Accepted: 2023-07-27T15:19:19Z![Real-Time Graph-Based Path Planning for Autonomous Racecars [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex This thesis presents a computationally efficient graph-based motion planner designed for high speed autonomous racing. The emergence of autonomous racing competitions, such as the Indy Autonomous Challenge (IAC), have sought to test the limits of autonomous vehicle tech- nology to accelerate development within the domain. A fast, safe, and reliable motion planning algorithm is developed for an autonomous vehicle operating under high-speed conditions such as the ones in the IAC. A variety of planning methods are investigated for this purpose, such as graph-based planning and sampling-based planning, among others. A graph-based method using the A* search algorithm is selected due to its computational efficiency, reliability, and predictability in structured environments. The proposed planner is augmented with techniques for integrating vehicular constraints with path smoothing and edge generation. Two versions of the proposed path planner are presented. The version used for the 2021 and 2022 IAC competitions on oval tracks is developed and test results from simulation and running the planner in real time competition are presented. Additionally, improvements to the planner are implemented to enhance the dynamic feasibility of the planned path and allow for use on road courses. The improved planner is tested on an autonomous consumer sedan as well as in simulation. Both iterations of the proposed algorithm are shown to produce dynamically feasible maneuvers in the presence of a priori unknown obstacles while maintaining faster than real-time performance.
@unpublished{keefer_real-time_2023,
title = {Real-{Time} {Graph}-{Based} {Path} {Planning} for {Autonomous} {Racecars}},
url = {https://etd.auburn.edu//handle/10415/8803},
abstract = {This thesis presents a computationally efficient graph-based motion planner designed for
high speed autonomous racing. The emergence of autonomous racing competitions, such as the
Indy Autonomous Challenge (IAC), have sought to test the limits of autonomous vehicle tech-
nology to accelerate development within the domain. A fast, safe, and reliable motion planning
algorithm is developed for an autonomous vehicle operating under high-speed conditions such
as the ones in the IAC. A variety of planning methods are investigated for this purpose, such
as graph-based planning and sampling-based planning, among others. A graph-based method
using the A* search algorithm is selected due to its computational efficiency, reliability, and
predictability in structured environments. The proposed planner is augmented with techniques
for integrating vehicular constraints with path smoothing and edge generation.
Two versions of the proposed path planner are presented. The version used for the 2021
and 2022 IAC competitions on oval tracks is developed and test results from simulation and
running the planner in real time competition are presented. Additionally, improvements to the
planner are implemented to enhance the dynamic feasibility of the planned path and allow for
use on road courses. The improved planner is tested on an autonomous consumer sedan as well
as in simulation. Both iterations of the proposed algorithm are shown to produce dynamically
feasible maneuvers in the presence of a priori unknown obstacles while maintaining faster than
real-time performance.},
language = {en},
urldate = {2024-06-25},
author = {Keefer, Sarah Elizabeth},
month = jul,
year = {2023},
note = {Accepted: 2023-07-27T15:19:19Z},
}
Downloads: 0
{"_id":"inPuTSktZJAGwaGnD","bibbaseid":"keefer-realtimegraphbasedpathplanningforautonomousracecars-2023","author_short":["Keefer, S. E."],"bibdata":{"bibtype":"unpublished","type":"unpublished","title":"Real-Time Graph-Based Path Planning for Autonomous Racecars","url":"https://etd.auburn.edu//handle/10415/8803","abstract":"This thesis presents a computationally efficient graph-based motion planner designed for high speed autonomous racing. The emergence of autonomous racing competitions, such as the Indy Autonomous Challenge (IAC), have sought to test the limits of autonomous vehicle tech- nology to accelerate development within the domain. A fast, safe, and reliable motion planning algorithm is developed for an autonomous vehicle operating under high-speed conditions such as the ones in the IAC. A variety of planning methods are investigated for this purpose, such as graph-based planning and sampling-based planning, among others. A graph-based method using the A* search algorithm is selected due to its computational efficiency, reliability, and predictability in structured environments. The proposed planner is augmented with techniques for integrating vehicular constraints with path smoothing and edge generation. Two versions of the proposed path planner are presented. The version used for the 2021 and 2022 IAC competitions on oval tracks is developed and test results from simulation and running the planner in real time competition are presented. Additionally, improvements to the planner are implemented to enhance the dynamic feasibility of the planned path and allow for use on road courses. The improved planner is tested on an autonomous consumer sedan as well as in simulation. Both iterations of the proposed algorithm are shown to produce dynamically feasible maneuvers in the presence of a priori unknown obstacles while maintaining faster than real-time performance.","language":"en","urldate":"2024-06-25","author":[{"propositions":[],"lastnames":["Keefer"],"firstnames":["Sarah","Elizabeth"],"suffixes":[]}],"month":"July","year":"2023","note":"Accepted: 2023-07-27T15:19:19Z","bibtex":"@unpublished{keefer_real-time_2023,\n\ttitle = {Real-{Time} {Graph}-{Based} {Path} {Planning} for {Autonomous} {Racecars}},\n\turl = {https://etd.auburn.edu//handle/10415/8803},\n\tabstract = {This thesis presents a computationally efficient graph-based motion planner designed for\nhigh speed autonomous racing. The emergence of autonomous racing competitions, such as the\nIndy Autonomous Challenge (IAC), have sought to test the limits of autonomous vehicle tech-\nnology to accelerate development within the domain. A fast, safe, and reliable motion planning\nalgorithm is developed for an autonomous vehicle operating under high-speed conditions such\nas the ones in the IAC. A variety of planning methods are investigated for this purpose, such\nas graph-based planning and sampling-based planning, among others. A graph-based method\nusing the A* search algorithm is selected due to its computational efficiency, reliability, and\npredictability in structured environments. The proposed planner is augmented with techniques\nfor integrating vehicular constraints with path smoothing and edge generation.\n\n\nTwo versions of the proposed path planner are presented. The version used for the 2021\nand 2022 IAC competitions on oval tracks is developed and test results from simulation and\nrunning the planner in real time competition are presented. Additionally, improvements to the\nplanner are implemented to enhance the dynamic feasibility of the planned path and allow for\nuse on road courses. The improved planner is tested on an autonomous consumer sedan as well\nas in simulation. Both iterations of the proposed algorithm are shown to produce dynamically\nfeasible maneuvers in the presence of a priori unknown obstacles while maintaining faster than\nreal-time performance.},\n\tlanguage = {en},\n\turldate = {2024-06-25},\n\tauthor = {Keefer, Sarah Elizabeth},\n\tmonth = jul,\n\tyear = {2023},\n\tnote = {Accepted: 2023-07-27T15:19:19Z},\n}\n\n\n\n","author_short":["Keefer, S. E."],"key":"keefer_real-time_2023","id":"keefer_real-time_2023","bibbaseid":"keefer-realtimegraphbasedpathplanningforautonomousracecars-2023","role":"author","urls":{"Paper":"https://etd.auburn.edu//handle/10415/8803"},"metadata":{"authorlinks":{}}},"bibtype":"unpublished","biburl":"https://bibbase.org/zotero-group/keb0115/5574615","dataSources":["kDK6fZ4EDThxNKDCP"],"keywords":[],"search_terms":["real","time","graph","based","path","planning","autonomous","racecars","keefer"],"title":"Real-Time Graph-Based Path Planning for Autonomous Racecars","year":2023}