Optimizing UAV Trajectories via a Simplified Close Enough TSP Approach

Hiba Bederina [email protected] · 2025

Read Optimizing UAV Trajectories via a Simplified Close Enough TSP Approach by Hiba Bederina [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03775.txt.

Description

Hiba Bederina wrote this operations research paper, published in two thousand twenty-five, on planning drone routes. The task is a twist on the traveling salesman problem: the drone need not land on each target, only pass close enough to serve it, as in scanning fields or inspecting sites.

Bederina streamlines the math behind this Close Enough problem. Distances are approximated in a form that is easier to solve, and the goal function is simplified. The rules that keep the route valid are built from convex sets, which solvers handle well. Tests on real-world cases used a split solving strategy built on the CPLEX solver. The method used computing resources wisely while keeping route quality high. The paper also studies how each version of the formulas behaves, giving users a guide to picking among them.

Catalog record

CREATORHiba Bederina [email protected]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03775

Browse the full library · About the Tower of Babel