[HTML][HTML] Routing for unmanned aerial vehicles: Touring dimensional sets

J Puerto, C Valverde - European Journal of Operational Research, 2022 - Elsevier
In this paper we deal with an extension of the crossing postman problem to design routes
that have to visit different shapes of dimensional elements rather than edges. This problem …

Constrained heterogeneous vehicle path planning for large-area coverage

D Deng, W **g, Y Fu, Z Huang, J Liu… - 2019 IEEE/RSJ …, 2019 - ieeexplore.ieee.org
There is a strong demand for covering a large area autonomously by multiple UAVs
(Unmanned Aerial Vehicles) supported by a ground vehicle. Limited by UAVs' battery life …

Mobile data gathering with bounded relay in wireless sensor networks

CF Cheng, CF Yu - IEEE Internet of Things Journal, 2018 - ieeexplore.ieee.org
Sensing data gathering is an important and fundamental issue in the Internet of Things.
However, for battery-powered sensors, energy depletion is unavoidable. Using mobile sinks …

Energy-efficient UAV-assisted IoT data collection via TSP-based solution space reduction

S Krishnan, M Nemati, SW Loke… - … 2023-2023 IEEE …, 2023 - ieeexplore.ieee.org
This paper presents a wireless data collection frame-work that employs an unmanned aerial
vehicle (UAV) to efficiently gather data from distributed IoT sensors deployed in a large area …

[HTML][HTML] The Hampered Travelling Salesman problem with Neighbourhoods

J Puerto, C Valverde - Computers & Industrial Engineering, 2024 - Elsevier
This paper deals with two different route design problems in a continuous space with
neighbours and barriers: the shortest path and the travelling salesman problems with …

The Hampered k-Median Problem with Neighbourhoods

J Puerto, C Valverde - Computers & Operations Research, 2024 - Elsevier
This paper deals with facility location problems in a continuous space with neighbours and
barriers. Each one of these two elements, neighbours and barriers, makes the problems …

On the travelling salesman problem with neighborhoods in a polygonal world

M Kulich, J Vidašič, J Mikula - Climbing and Walking Robots Conference, 2022 - Springer
Abstract The Travelling Salesman Problem with Neighborhoods (TSPN), as an extension of
the broadly studied Travelling Salesman Problem, has many practical applications in …

A closer cut: Computing near-optimal lawn mowing tours

SP Fekete, D Krupke, M Perk, C Rieck… - 2023 Proceedings of the …, 2023 - SIAM
For a given polygonal region P, the Lawn Mowing Problem (LMP) asks for a shortest tour T
that gets within Euclidean distance 1 of every point in P; this is equivalent to computing a …