View PDF ↗
PDF Viewer

Loading PDF...

This may take a moment

BUILDER'S SANDBOX

Core Pattern

AI-generated implementation pattern based on this paper's core methodology.

Implementation pattern included in full analysis above.

MVP Investment

$9K - $13K
6-10 weeks
Engineering
$8,000
GPU Compute
$800
SaaS Stack
$300
Domain & Legal
$100

6mo ROI

0.5-1x

3yr ROI

6-15x

GPU-heavy products have higher costs but premium pricing. Expect break-even by 12mo, then 40%+ margins at scale.

Talent Scout

A

Amath Sow

Linköping University, Sweden

M

Mariusz Wzorek

Linköping University, Sweden

D

Daniel de Leng

Linköping University, Sweden

M

Mattias Tiger

Linköping University, Sweden

Find Similar Experts

UAV experts on LinkedIn & GitHub

Founder's Pitch

"A scalable and efficient solution for preflight planning of large UAV fleets in dynamic urban airspaces."

UAV Traffic ManagementScore: 9View PDF ↗

Commercial Viability Breakdown

0-10 scale

High Potential

2/4 signals

5

Quick Build

2/4 signals

5

Series A Potential

4/4 signals

10

🔭 Research Neighborhood

Generating constellation...

~3-8 seconds

Why It Matters

This research addresses a critical need in the drone industry for scalable traffic management solutions, particularly in urban environments where UAVs are becoming increasingly prevalent. Effective preflight planning in such dense airspaces is crucial for operational safety and efficiency.

Product Angle

Integrate this technology into existing UAV traffic management systems or logistics platforms as a module that enhances preflight planning capabilities by reducing conflict incidence and improving safety in urban deployments.

Disruption

This model could disrupt current UAV traffic management methods, particularly those relying on batch processing approaches, by offering a more scalable and flexible solution tailored to urban environments.

Product Opportunity

With the rapid proliferation of UAVs expected to operate simultaneously, especially in delivery and urban surveillance, there is a substantial market need for efficient traffic management solutions. Companies and municipalities managing UAV operations would invest in tools that ensure safety and efficiency.

Use Case Idea

Develop a traffic management system for logistics companies using large UAV fleets to optimize routes, avoid no-fly zones, and meet delivery deadlines efficiently in urban areas.

Science

The paper introduces DTAPP-IICR, which is a two-tier planning framework designed to handle UAV operations in dynamic airspaces. It combines Delivery-Time Aware Prioritized Planning with Incremental Conflict Resolution, and utilizes a novel single-agent planner, SFIPP-ST, to accommodate various constraints like temporal NFZs. The method incorporates a Large Neighborhood Search approach to handle residual conflicts, offering improved scalability and runtime reduction compared to existing methods.

Method & Eval

The framework was tested using benchmarks with temporal NFZs, showing near-100% success rates with up to 1,000 UAVs and significant runtime reductions. The method’s superiority over Enhanced Conflict-Based Search was demonstrated in realistic city-scale scenarios.

Caveats

Potential limitations include adaptation to non-urban or less structured environments, dependency on accurate real-time data for dynamic no-fly zones, and the need for regulatory alignment for wider adoption.

Author Intelligence

Amath Sow

Linköping University, Sweden
amath.sow@liu.se

Mariusz Wzorek

Linköping University, Sweden
mariusz.wzorek@liu.se

Daniel de Leng

Linköping University, Sweden
daniel.de.leng@liu.se

Mattias Tiger

Linköping University, Sweden
mattias.tiger@liu.se

Fredrik Heintz

Linköping University, Sweden
fredrik.heintz@liu.se

Mauricio Rodriguez

Universidade Estadual de Campinas, Brazil
m272321@dac.unicamp.br

Christian Rothenberg

Universidade Estadual de Campinas, Brazil
chesteve@dac.unicamp.br

Fabíola M. C. de Oliveira

Universidade Federal do ABC, São Paulo, Brazil
fabiola.oliveira@ufabc.edu.br

References (27)

[1]
An Integrated Framework for Network Emulation and Multi-vehicle Algorithm Testing
2025Mauricio Rodriguez, Ariel Góes de Castro et al.
[2]
UNetyEmu: Unity-based simulator for aerial and non-aerial vehicles with integrated network emulation
2025Mauricio Rodriguez Cesen, Ariel Góes de Castro et al.
[3]
Drones in Precision Agriculture: A Comprehensive Review of Applications, Technologies, and Challenges
2024Ridha Guebsi, Sonia Mami et al.
[4]
Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic
2024Thomy Phan, Benran Zhang et al.
[5]
RF/WiFi-based UAV surveillance systems: A systematic literature review
2024I. Bisio, Chiara Garibotto et al.
[6]
Continuous Multi-Agent Path Finding for Drone Delivery
2024Ming Chen, Ning He et al.
[7]
Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search
2023Thomy Phan, Taoan Huang et al.
[8]
Unmanned Aerial Vehicles for Search and Rescue: A Survey
2023Mingyang Lyu, Yibo Zhao et al.
[9]
Last-Mile Drone Delivery: Past, Present, and Future
2023Hossein Eskandaripour, E. Boldsaikhan
[10]
Multi-Agent Path Finding in Unmanned Aircraft System Traffic Management With Scheduling and Speed Variation
2022F. Ho, Artur Gonçalves et al.
[11]
MAPF-LNS2: Fast Repairing for Multi-Agent Path Finding via Large Neighborhood Search
2022Jiaoyang Li, Zhe Chen et al.
[12]
Anytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search
2022Taoan Huang, Jiaoyang Li et al.
[13]
A survey of adaptive large neighborhood search algorithms and applications
2022S. Mara, R. Norcahyo et al.
[14]
Multi-Agent Path Finding with heterogeneous edges and roundtrips
2021Bing Ai, Jiuchuan Jiang et al.
[15]
A Hierarchical Approach to Multi-Agent Path Finding
2021Han Zhang, Mingze Yao et al.
[16]
Anytime Multi-Agent Path Finding via Large Neighborhood Search
2021Jiaoyang Li, Zhe Chen et al.
[17]
EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding
2020Jiaoyang Li, Wheeler Ruml et al.
[18]
Multi-Agent Path Finding for UAV Traffic Management
2019F. Ho, Ana Salta et al.
[19]
Multi-Agent Path Finding - An Overview
2019Roni Stern
[20]
Searching with Consistent Prioritization for Multi-Agent Path Finding
2018Hang Ma, Daniel Damir Harabor et al.

Showing 20 of 27 references