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
| CREATOR | Hiba Bederina [email protected] |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-03775