Trajectory Planning for Automated Vehicles using Quantum Computing

Juha Lilja

doi:10.1109/ICCP60212.2023.10398673

Trajectory Planning for Automated Vehicles using Quantum Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

1 Citation (Scopus)

72 Downloads (Pure)

Abstract

This paper presents a method for automated vehicle trajectory planning using quantum computing. The use of quantum computing for the trajectory planning problem was studied because the current classical methods for solving the problem are computationally expensive. Simulation tests with the presented method were performed in more complex test cases than what has previously been tested with this method. Simulation tests show, that the method scales also for more complex problems. The method presented here can theoretically outperform classical methods in complexity in certain conditions, although it is not guaranteed in every condition.

Original language	English
Title of host publication	2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP)
Subtitle of host publication	Proceedings
Editors	Sergiu Nedevschi, Rodica Potolea, Radu Razvan Slavescu
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	35-40
Number of pages	6
ISBN (Electronic)	979-8-3503-7035-5
DOIs	https://doi.org/10.1109/ICCP60212.2023.10398673
Publication status	Published - 2023
MoE publication type	A4 Article in a conference publication
Event	2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP) - Cluj-Napoca, Romania Duration: 26 Oct 2023 → 28 Oct 2023

Conference

Conference	2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP)
Country/Territory	Romania
City	Cluj-Napoca
Period	26/10/23 → 28/10/23

Keywords

trajectory planning
quantum computing
automated vehicles

Access to Document

10.1109/ICCP60212.2023.10398673

Juha_Lilja_trajectory_planning_for_automated_vehicles_using_quantum_computing_accepted_versionAccepted author manuscript, 208 KB

Cite this

@inproceedings{904b885b11eb4a3e9a84a968f8a52a41,

title = "Trajectory Planning for Automated Vehicles using Quantum Computing",

abstract = "This paper presents a method for automated vehicle trajectory planning using quantum computing. The use of quantum computing for the trajectory planning problem was studied because the current classical methods for solving the problem are computationally expensive. Simulation tests with the presented method were performed in more complex test cases than what has previously been tested with this method. Simulation tests show, that the method scales also for more complex problems. The method presented here can theoretically outperform classical methods in complexity in certain conditions, although it is not guaranteed in every condition.",

keywords = "trajectory planning, quantum computing, automated vehicles",

author = "Juha Lilja",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP) ; Conference date: 26-10-2023 Through 28-10-2023",

year = "2023",

doi = "10.1109/ICCP60212.2023.10398673",

language = "English",

pages = "35--40",

editor = "Sergiu Nedevschi and Rodica Potolea and Slavescu, \{Radu Razvan\}",

booktitle = "2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP)",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

address = "United States",

}

Lilja, J 2023, Trajectory Planning for Automated Vehicles using Quantum Computing. in S Nedevschi, R Potolea & RR Slavescu (eds), 2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP): Proceedings. IEEE Institute of Electrical and Electronic Engineers, pp. 35-40, 2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP), Cluj-Napoca, Romania, 26/10/23. https://doi.org/10.1109/ICCP60212.2023.10398673

Trajectory Planning for Automated Vehicles using Quantum Computing. / Lilja, Juha.
2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP): Proceedings. ed. / Sergiu Nedevschi; Rodica Potolea; Radu Razvan Slavescu. IEEE Institute of Electrical and Electronic Engineers, 2023. p. 35-40.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Trajectory Planning for Automated Vehicles using Quantum Computing

AU - Lilja, Juha

PY - 2023

Y1 - 2023

N2 - This paper presents a method for automated vehicle trajectory planning using quantum computing. The use of quantum computing for the trajectory planning problem was studied because the current classical methods for solving the problem are computationally expensive. Simulation tests with the presented method were performed in more complex test cases than what has previously been tested with this method. Simulation tests show, that the method scales also for more complex problems. The method presented here can theoretically outperform classical methods in complexity in certain conditions, although it is not guaranteed in every condition.

AB - This paper presents a method for automated vehicle trajectory planning using quantum computing. The use of quantum computing for the trajectory planning problem was studied because the current classical methods for solving the problem are computationally expensive. Simulation tests with the presented method were performed in more complex test cases than what has previously been tested with this method. Simulation tests show, that the method scales also for more complex problems. The method presented here can theoretically outperform classical methods in complexity in certain conditions, although it is not guaranteed in every condition.

KW - trajectory planning

KW - quantum computing

KW - automated vehicles

UR - http://www.scopus.com/inward/record.url?scp=85185007483&partnerID=8YFLogxK

U2 - 10.1109/ICCP60212.2023.10398673

DO - 10.1109/ICCP60212.2023.10398673

M3 - Conference article in proceedings

SP - 35

EP - 40

BT - 2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP)

A2 - Nedevschi, Sergiu

A2 - Potolea, Rodica

A2 - Slavescu, Radu Razvan

PB - IEEE Institute of Electrical and Electronic Engineers

T2 - 2023 IEEE 19th International Conference on Intelligent Computer Communication and Processing (ICCP)

Y2 - 26 October 2023 through 28 October 2023

ER -

Trajectory Planning for Automated Vehicles using Quantum Computing

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this