Improved Trajectory Planning for On-Road Self-Driving Vehicles Via Combined Graph Search, Optimization & Topology Analysis Article Swipe
Trajectory planning is an important component of autonomous driving. It takes the result of route-level navigation plan and generates the motion-level commands that steer an autonomous passenger vehicle (APV). Prior work on solving this problem uses either a sampling-based or optimization-based trajectory planner, accompanied by some high-level rule generation components.
Related Topics
Concepts
Trajectory
Planner
Motion planning
Graph
Computer science
Component (thermodynamics)
Plan (archaeology)
Engineering
Robot
Mathematical optimization
Topology (electrical circuits)
Artificial intelligence
Mathematics
Geography
Theoretical computer science
Archaeology
Astronomy
Electrical engineering
Thermodynamics
Physics
Metadata
- Type
- dissertation
- Language
- en
- OA Status
- green
- Cited By
- 33
- References
- 5
- Related Works
- 20
- OpenAlex ID
- https://openalex.org/W2597350163
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2597350163Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1184/r1/6719960.v1Digital Object Identifier
- Title
-
Improved Trajectory Planning for On-Road Self-Driving Vehicles Via Combined Graph Search, Optimization & Topology AnalysisWork title
- Type
-
dissertationOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2018Year of publication
- Publication date
-
2018-01-01Full publication date if available
- Authors
-
Tianyu GuList of authors in order
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- Concepts
-
Trajectory, Planner, Motion planning, Graph, Computer science, Component (thermodynamics), Plan (archaeology), Engineering, Robot, Mathematical optimization, Topology (electrical circuits), Artificial intelligence, Mathematics, Geography, Theoretical computer science, Archaeology, Astronomy, Electrical engineering, Thermodynamics, PhysicsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
33Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 1, 2024: 2, 2023: 3, 2022: 1, 2021: 5Per-year citation counts (last 5 years)
- References (count)
-
5Number of works referenced by this work
- Related works (count)
-
20Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2597350163 |
|---|---|
| doi | https://doi.org/10.1184/r1/6719960.v1 |
| ids.doi | https://doi.org/10.1184/r1/6719960.v1 |
| ids.mag | 2597350163 |
| ids.openalex | https://openalex.org/W2597350163 |
| fwci | 3.75394603 |
| type | dissertation |
| title | Improved Trajectory Planning for On-Road Self-Driving Vehicles Via Combined Graph Search, Optimization & Topology Analysis |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10586 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9994999766349792 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1707 |
| topics[0].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[0].display_name | Robotic Path Planning Algorithms |
| topics[1].id | https://openalex.org/T11099 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9977999925613403 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2203 |
| topics[1].subfield.display_name | Automotive Engineering |
| topics[1].display_name | Autonomous Vehicle Technology and Safety |
| topics[2].id | https://openalex.org/T11106 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9550999999046326 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1711 |
| topics[2].subfield.display_name | Signal Processing |
| topics[2].display_name | Data Management and Algorithms |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C13662910 |
| concepts[0].level | 2 |
| concepts[0].score | 0.7183775901794434 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q193139 |
| concepts[0].display_name | Trajectory |
| concepts[1].id | https://openalex.org/C2776999362 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6936663389205933 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q2349274 |
| concepts[1].display_name | Planner |
| concepts[2].id | https://openalex.org/C81074085 |
| concepts[2].level | 3 |
| concepts[2].score | 0.6691780090332031 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q366872 |
| concepts[2].display_name | Motion planning |
| concepts[3].id | https://openalex.org/C132525143 |
| concepts[3].level | 2 |
| concepts[3].score | 0.5375311970710754 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[3].display_name | Graph |
| concepts[4].id | https://openalex.org/C41008148 |
| concepts[4].level | 0 |
| concepts[4].score | 0.4774668514728546 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[4].display_name | Computer science |
| concepts[5].id | https://openalex.org/C168167062 |
| concepts[5].level | 2 |
| concepts[5].score | 0.4516708552837372 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q1117970 |
| concepts[5].display_name | Component (thermodynamics) |
| concepts[6].id | https://openalex.org/C2776505523 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4498249888420105 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q4785468 |
| concepts[6].display_name | Plan (archaeology) |
| concepts[7].id | https://openalex.org/C127413603 |
| concepts[7].level | 0 |
| concepts[7].score | 0.4130854308605194 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q11023 |
| concepts[7].display_name | Engineering |
| concepts[8].id | https://openalex.org/C90509273 |
| concepts[8].level | 2 |
| concepts[8].score | 0.41256991028785706 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q11012 |
| concepts[8].display_name | Robot |
| concepts[9].id | https://openalex.org/C126255220 |
| concepts[9].level | 1 |
| concepts[9].score | 0.39285990595817566 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[9].display_name | Mathematical optimization |
| concepts[10].id | https://openalex.org/C184720557 |
| concepts[10].level | 2 |
| concepts[10].score | 0.38654136657714844 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q7825049 |
| concepts[10].display_name | Topology (electrical circuits) |
| concepts[11].id | https://openalex.org/C154945302 |
| concepts[11].level | 1 |
| concepts[11].score | 0.3024419844150543 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[11].display_name | Artificial intelligence |
| concepts[12].id | https://openalex.org/C33923547 |
| concepts[12].level | 0 |
| concepts[12].score | 0.2163088619709015 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[12].display_name | Mathematics |
| concepts[13].id | https://openalex.org/C205649164 |
| concepts[13].level | 0 |
| concepts[13].score | 0.14513087272644043 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q1071 |
| concepts[13].display_name | Geography |
| concepts[14].id | https://openalex.org/C80444323 |
| concepts[14].level | 1 |
| concepts[14].score | 0.12482523918151855 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[14].display_name | Theoretical computer science |
| concepts[15].id | https://openalex.org/C166957645 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q23498 |
| concepts[15].display_name | Archaeology |
| concepts[16].id | https://openalex.org/C1276947 |
| concepts[16].level | 1 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q333 |
| concepts[16].display_name | Astronomy |
| concepts[17].id | https://openalex.org/C119599485 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q43035 |
| concepts[17].display_name | Electrical engineering |
| concepts[18].id | https://openalex.org/C97355855 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q11473 |
| concepts[18].display_name | Thermodynamics |
| concepts[19].id | https://openalex.org/C121332964 |
| concepts[19].level | 0 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[19].display_name | Physics |
| keywords[0].id | https://openalex.org/keywords/trajectory |
| keywords[0].score | 0.7183775901794434 |
| keywords[0].display_name | Trajectory |
| keywords[1].id | https://openalex.org/keywords/planner |
| keywords[1].score | 0.6936663389205933 |
| keywords[1].display_name | Planner |
| keywords[2].id | https://openalex.org/keywords/motion-planning |
| keywords[2].score | 0.6691780090332031 |
| keywords[2].display_name | Motion planning |
| keywords[3].id | https://openalex.org/keywords/graph |
| keywords[3].score | 0.5375311970710754 |
| keywords[3].display_name | Graph |
| keywords[4].id | https://openalex.org/keywords/computer-science |
| keywords[4].score | 0.4774668514728546 |
| keywords[4].display_name | Computer science |
| keywords[5].id | https://openalex.org/keywords/component |
| keywords[5].score | 0.4516708552837372 |
| keywords[5].display_name | Component (thermodynamics) |
| keywords[6].id | https://openalex.org/keywords/plan |
| keywords[6].score | 0.4498249888420105 |
| keywords[6].display_name | Plan (archaeology) |
| keywords[7].id | https://openalex.org/keywords/engineering |
| keywords[7].score | 0.4130854308605194 |
| keywords[7].display_name | Engineering |
| keywords[8].id | https://openalex.org/keywords/robot |
| keywords[8].score | 0.41256991028785706 |
| keywords[8].display_name | Robot |
| keywords[9].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[9].score | 0.39285990595817566 |
| keywords[9].display_name | Mathematical optimization |
| keywords[10].id | https://openalex.org/keywords/topology |
| keywords[10].score | 0.38654136657714844 |
| keywords[10].display_name | Topology (electrical circuits) |
| keywords[11].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[11].score | 0.3024419844150543 |
| keywords[11].display_name | Artificial intelligence |
| keywords[12].id | https://openalex.org/keywords/mathematics |
| keywords[12].score | 0.2163088619709015 |
| keywords[12].display_name | Mathematics |
| keywords[13].id | https://openalex.org/keywords/geography |
| keywords[13].score | 0.14513087272644043 |
| keywords[13].display_name | Geography |
| keywords[14].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[14].score | 0.12482523918151855 |
| keywords[14].display_name | Theoretical computer science |
| language | en |
| locations[0].id | pmh:oai:figshare.com:article/6719960 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400572 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | OPAL (Open@LaTrobe) (La Trobe University) |
| locations[0].source.host_organization | https://openalex.org/I196829312 |
| locations[0].source.host_organization_name | La Trobe University |
| locations[0].source.host_organization_lineage | https://openalex.org/I196829312 |
| locations[0].license | |
| locations[0].pdf_url | |
| locations[0].version | submittedVersion |
| locations[0].raw_type | Text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | |
| locations[1].id | mag:2597350163 |
| locations[1].is_oa | False |
| locations[1].source | |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | http://repository.cmu.edu/dissertations/794/ |
| locations[2].id | doi:10.1184/r1/6719960.v1 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S7407050927 |
| locations[2].source.type | repository |
| locations[2].source.is_oa | False |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | KiltHub Repository |
| locations[2].source.host_organization | |
| locations[2].source.host_organization_name | |
| locations[2].license | |
| locations[2].pdf_url | |
| locations[2].version | |
| locations[2].raw_type | article-journal |
| locations[2].license_id | |
| locations[2].is_accepted | False |
| locations[2].is_published | |
| locations[2].raw_source_name | |
| locations[2].landing_page_url | https://doi.org/10.1184/r1/6719960.v1 |
| indexed_in | datacite |
| authorships[0].author.id | https://openalex.org/A5025675252 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-5134-3896 |
| authorships[0].author.display_name | Tianyu Gu |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Tianyu Gu |
| authorships[0].is_corresponding | True |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Improved Trajectory Planning for On-Road Self-Driving Vehicles Via Combined Graph Search, Optimization & Topology Analysis |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10586 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9994999766349792 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1707 |
| primary_topic.subfield.display_name | Computer Vision and Pattern Recognition |
| primary_topic.display_name | Robotic Path Planning Algorithms |
| related_works | https://openalex.org/W2995649812, https://openalex.org/W2294480821, https://openalex.org/W2000140632, https://openalex.org/W3112350840, https://openalex.org/W1542635676, https://openalex.org/W3037111391, https://openalex.org/W2739579981, https://openalex.org/W2024864274, https://openalex.org/W3142014825, https://openalex.org/W2995626766, https://openalex.org/W1984725889, https://openalex.org/W2104532622, https://openalex.org/W3096112864, https://openalex.org/W2890581670, https://openalex.org/W3128921446, https://openalex.org/W3107376020, https://openalex.org/W1977085960, https://openalex.org/W3122693939, https://openalex.org/W2146260948, https://openalex.org/W3015762759 |
| cited_by_count | 33 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 1 |
| counts_by_year[1].year | 2024 |
| counts_by_year[1].cited_by_count | 2 |
| counts_by_year[2].year | 2023 |
| counts_by_year[2].cited_by_count | 3 |
| counts_by_year[3].year | 2022 |
| counts_by_year[3].cited_by_count | 1 |
| counts_by_year[4].year | 2021 |
| counts_by_year[4].cited_by_count | 5 |
| counts_by_year[5].year | 2020 |
| counts_by_year[5].cited_by_count | 11 |
| counts_by_year[6].year | 2019 |
| counts_by_year[6].cited_by_count | 4 |
| counts_by_year[7].year | 2018 |
| counts_by_year[7].cited_by_count | 6 |
| locations_count | 3 |
| best_oa_location.id | pmh:oai:figshare.com:article/6719960 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400572 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | OPAL (Open@LaTrobe) (La Trobe University) |
| best_oa_location.source.host_organization | https://openalex.org/I196829312 |
| best_oa_location.source.host_organization_name | La Trobe University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I196829312 |
| best_oa_location.license | |
| best_oa_location.pdf_url | |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | Text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | |
| primary_location.id | pmh:oai:figshare.com:article/6719960 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400572 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | OPAL (Open@LaTrobe) (La Trobe University) |
| primary_location.source.host_organization | https://openalex.org/I196829312 |
| primary_location.source.host_organization_name | La Trobe University |
| primary_location.source.host_organization_lineage | https://openalex.org/I196829312 |
| primary_location.license | |
| primary_location.pdf_url | |
| primary_location.version | submittedVersion |
| primary_location.raw_type | Text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | |
| publication_date | 2018-01-01 |
| publication_year | 2018 |
| referenced_works | https://openalex.org/W2000140632, https://openalex.org/W2102121543, https://openalex.org/W2293313346, https://openalex.org/W2209116470, https://openalex.org/W2138294955 |
| referenced_works_count | 5 |
| abstract_inverted_index.a | 37 |
| abstract_inverted_index.It | 9 |
| abstract_inverted_index.an | 3, 24 |
| abstract_inverted_index.by | 44 |
| abstract_inverted_index.is | 2 |
| abstract_inverted_index.of | 6, 13 |
| abstract_inverted_index.on | 31 |
| abstract_inverted_index.or | 39 |
| abstract_inverted_index.and | 17 |
| abstract_inverted_index.the | 11, 19 |
| abstract_inverted_index.plan | 16 |
| abstract_inverted_index.rule | 47 |
| abstract_inverted_index.some | 45 |
| abstract_inverted_index.that | 22 |
| abstract_inverted_index.this | 33 |
| abstract_inverted_index.uses | 35 |
| abstract_inverted_index.work | 30 |
| abstract_inverted_index.Prior | 29 |
| abstract_inverted_index.steer | 23 |
| abstract_inverted_index.takes | 10 |
| abstract_inverted_index.(APV). | 28 |
| abstract_inverted_index.either | 36 |
| abstract_inverted_index.result | 12 |
| abstract_inverted_index.problem | 34 |
| abstract_inverted_index.solving | 32 |
| abstract_inverted_index.vehicle | 27 |
| abstract_inverted_index.commands | 21 |
| abstract_inverted_index.driving. | 8 |
| abstract_inverted_index.planner, | 42 |
| abstract_inverted_index.planning | 1 |
| abstract_inverted_index.component | 5 |
| abstract_inverted_index.generates | 18 |
| abstract_inverted_index.important | 4 |
| abstract_inverted_index.passenger | 26 |
| abstract_inverted_index.Trajectory | 0 |
| abstract_inverted_index.autonomous | 7, 25 |
| abstract_inverted_index.generation | 48 |
| abstract_inverted_index.high-level | 46 |
| abstract_inverted_index.navigation | 15 |
| abstract_inverted_index.trajectory | 41 |
| abstract_inverted_index.accompanied | 43 |
| abstract_inverted_index.components. | 49 |
| abstract_inverted_index.route-level | 14 |
| abstract_inverted_index.motion-level | 20 |
| abstract_inverted_index.sampling-based | 38 |
| abstract_inverted_index.optimization-based | 40 |
| cited_by_percentile_year.max | 99 |
| cited_by_percentile_year.min | 89 |
| corresponding_author_ids | https://openalex.org/A5025675252 |
| countries_distinct_count | 0 |
| institutions_distinct_count | 1 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/11 |
| sustainable_development_goals[0].score | 0.6600000262260437 |
| sustainable_development_goals[0].display_name | Sustainable cities and communities |
| citation_normalized_percentile.value | 0.93096009 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | True |