Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917803755307008 |
|---|---|
| author | Haba, Renichiro Mano, Takuya Ueda, Ryosuke Ebe, Genichiro Takeda, Kohei Terabe, Masayoshi Ohzeki, Masayuki |
| author_facet | Haba, Renichiro Mano, Takuya Ueda, Ryosuke Ebe, Genichiro Takeda, Kohei Terabe, Masayoshi Ohzeki, Masayuki |
| contents | The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic repercussions. Efficiently managing the anticipated high-density air traffic in cities is critical to ensure safe and effective operations. In this study, we propose a routing and scheduling framework to address the needs of a large fleet of UAM vehicles operating in urban areas. Using mathematical optimization techniques, we plan efficient and deconflicted routes for a fleet of vehicles. Formulating route planning as a maximum weighted independent set problem enables us to utilize various algorithms and specialized optimization hardware, such as quantum annealers, which has seen substantial progress in recent years. Our method is validated using a traffic management simulator tailored for the airspace in Singapore. Our approach enhances airspace utilization by distributing traffic throughout a region. This study broadens the potential applications of optimization techniques in UAM traffic management. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_11231 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing Haba, Renichiro Mano, Takuya Ueda, Ryosuke Ebe, Genichiro Takeda, Kohei Terabe, Masayoshi Ohzeki, Masayuki Quantum Physics Statistical Mechanics Robotics The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic repercussions. Efficiently managing the anticipated high-density air traffic in cities is critical to ensure safe and effective operations. In this study, we propose a routing and scheduling framework to address the needs of a large fleet of UAM vehicles operating in urban areas. Using mathematical optimization techniques, we plan efficient and deconflicted routes for a fleet of vehicles. Formulating route planning as a maximum weighted independent set problem enables us to utilize various algorithms and specialized optimization hardware, such as quantum annealers, which has seen substantial progress in recent years. Our method is validated using a traffic management simulator tailored for the airspace in Singapore. Our approach enhances airspace utilization by distributing traffic throughout a region. This study broadens the potential applications of optimization techniques in UAM traffic management. |
| title | Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing |
| topic | Quantum Physics Statistical Mechanics Robotics |
| url | https://arxiv.org/abs/2410.11231 |