DeepAI AI Chat
Log In Sign Up

Kinematic Orienteering Problem With Time-Optimal Trajectories for Multirotor UAVs

by   Fabian Meyer, et al.

In many unmanned aerial vehicle (UAV) applications for surveillance and data collection, it is not possible to reach all requested locations due to the given maximum flight time. Hence, the requested locations must be prioritized and the problem of selecting the most important locations is modeled as an Orienteering Problem (OP). To fully exploit the kinematic properties of the UAV in such scenarios, we combine the OP with the generation of time-optimal trajectories with bounds on velocity and acceleration. We define the resulting problem as the Kinematic Orienteering Problem (KOP) and propose an exact mixed-integer formulation together with a Large Neighborhood Search (LNS) as a heuristic solution method. We demonstrate the effectiveness of our approach based on Orienteering instances from the literature and benchmark against optimal solutions of the Dubins Orienteering Problem (DOP) as the state-of-the-art. Additionally, we show by simulation that the resulting solutions can be tracked precisely by a modern MPC-based flight controller. Since we demonstrate that the state-of-the-art in generating time-optimal trajectories in multiple dimensions is not generally correct, we further present an improved analytical method for time-optimal trajectory generation.


page 1

page 2

page 3

page 4


Trajectory-based Traveling Salesman Problem for Multirotor UAVs

This paper presents a new method for integrated time-optimal routing and...

Multi-UAV Data Collection Framework for Wireless Sensor Networks

In this paper, we propose a framework design for wireless sensor network...

UAV Trajectory Optimization for Time Constrained Applications

Unmanned Aerial Vehicles (UAVs) are poised to revolutionize communicatio...

UBAT: On Jointly Optimizing UAV Trajectories and Placement of Battery Swap Stations

Unmanned aerial vehicles (UAVs) have been widely used in many applicatio...

Formation Control for UAVs Using a Flux Guided Approach

While multiple studies have proposed methods for the formation control o...

Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering & Traveling Time Dilemma of UAVs

The next era of information revolution will rely on aggregating big data...

Persistent Multi-UAV Surveillance with Data Latency Constraints

We discuss surveillance with multiple unmanned aerial vehicles (UAV) tha...