English
Related papers

Related papers: Routing and Scheduling Optimization for Urban Air …

200 papers

Quantum computing holds transformative potential for optimizing large-scale drone fleet operations, yet its near-term limitations necessitate hybrid approaches blending classical and quantum techniques. This work introduces Quantum Unmanned…

Emerging Technologies · Computer Science 2025-04-01 James B. Holliday , Darren Blount , Hoang Quan Nguyen , Samee U. Khan , Khoa Luu

Unmanned Aerial Vehicles (UAVs) have great potential in urban traffic monitoring due to their rapid speed, cost-effectiveness, and extensive field-of-view, while being unconstrained by traffic congestion. However, their limited flight…

Optimization and Control · Mathematics 2025-01-17 Yumeng Bai , Yiheng Feng

We explore the near-term intersection of quantum computing with the transport sector. To support near-term integration, we introduce a framework for assessing the suitability of transport optimization problems for obtaining potential…

This work describes the orchestration of a fleet of rotary-wing Unmanned Aerial Vehicles (UAVs) for harvesting prioritized traffic from random distributions of heterogeneous users with Multiple Input Multiple Output (MIMO) capabilities. In…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Bharath Keshavamurthy , Nicolo Michelusi

Besides air pollution and commuter stress, traffic congestions also lead to loss of productivity, increase in delay, vehicle operating cost, and accidents. To assuage these issues, several logistics companies are planning to launch air…

Physics and Society · Physics 2020-11-19 Suchithra Rajendran

Quantum annealing has been actively researched since D-Wave Systems produced the first commercial machine in 2011. Controlling a large fleet of automated guided vehicles is one of the real-world applications utilizing quantum annealing. In…

Quantum Physics · Physics 2024-10-16 Renichiro Haba , Masayuki Ohzeki , Kazuyuki Tanaka

The advent of Urban Air Mobility (UAM) presents the scope for a transformative shift in the domain of urban transportation. However, its widespread adoption and economic viability depends in part on the ability to optimally schedule the…

Machine Learning · Computer Science 2024-09-06 Prithvi Poddar , Steve Paul , Souma Chowdhury

Urban Air Mobility (UAM) is an emerging transportation paradigm in which Uncrewed Aerial Systems (UAS) autonomously transport passengers and goods in cities. The UAS have different operators with different, sometimes competing goals, yet…

Robotics · Computer Science 2025-08-21 Nicole Fronda , Phil Smith , Bardh Hoxha , Yash Pant , Houssam Abbas

Urban Air Mobility (UAM) has the potential to revolutionize daily transportation, offering rapid and efficient aerial mobility services. Take-off and merging phases are critical for air corridor operations, requiring the coordination of…

Optimization and Control · Mathematics 2025-08-22 Yingqi Liu , Tianlu Pan , Jingjun Tan , Renxin Zhong , Can Chen

Satellite mission planning for Earth observation satellites is a combinatorial optimization problem that consists of selecting the optimal subset of imaging requests, subject to constraints, to be fulfilled during an orbit pass of a…

This paper studies the problem of scheduling urban air mobility trips when travel times are uncertain and capacity at destinations is limited. Urban air mobility, in which air transportation is used for relatively short trips within a city…

Optimization and Control · Mathematics 2021-07-08 Qinshuang Wei , Gustav Nilsson , Samuel Coogan

This paper presents a novel hybrid approach to solving real-world drone routing problems by leveraging the capabilities of quantum computing. The proposed method, coined Quantum for Drone Routing (Q4DR), integrates the two most prominent…

Integrating Urban Air Mobility (UAM) into airspace managed by Air Traffic Control (ATC) poses significant challenges, particularly in congested terminal environments. This study proposes a framework to assess the feasibility of UAM route…

Machine Learning · Computer Science 2025-01-29 Jungwoo Cho , Seongjin Choi

As urban logistics demand continues to grow, UAV delivery has become a key solution to improve delivery efficiency, reduce traffic congestion, and lower logistics costs. However, to fully leverage the potential of UAV delivery networks,…

Robotics · Computer Science 2026-03-24 Han Liu , Tian Liu , Kai Huang

A challenge for scalability of demand-responsive, elastic optical Dense Wavelength Division Multiplexing (DWDM) and Flexgrid networks is the computational complexity of allocating many optical routes on large networks. We demonstrate that…

Networking and Internet Architecture · Computer Science 2024-02-13 Ethan Davies , Darren Banfield , Vlad Carare , Ben Weaver , Catherine White , Nigel Walker

Urban Air Mobility (UAM) promises a new dimension to decongested, safe, and fast travel in urban and suburban hubs. These UAM aircraft are conceived to operate from small airports called vertiports each comprising multiple take-off/landing…

Multiagent Systems · Computer Science 2023-08-21 Prajit KrisshnaKumar , Jhoel Witter , Steve Paul , Hanvit Cho , Karthik Dantu , Souma Chowdhury

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA…

Advanced Air Mobility encompasses emerging aviation technologies that transport people and cargo between local, regional, or urban locations that are currently underserved by aviation and other transportation modalities. The disruptive…

Physics and Society · Physics 2024-04-03 Luis E. Alvarez , James Jones , Austin Bryan , Andrew Weinert

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer