Orienteering problem: A survey of recent variants, solution approaches and applications

A Gunawan, HC Lau, P Vansteenwegen - European Journal of Operational …, 2016 - Elsevier
Abstract The Orienteering Problem (OP) has received a lot of attention in the past few
decades. The OP is a routing problem in which the goal is to determine a subset of nodes to …

Sensor planning for a symbiotic UAV and UGV system for precision agriculture

P Tokekar, J Vander Hook, D Mulla… - IEEE transactions on …, 2016 - ieeexplore.ieee.org
We study two new informative path planning problems that are motivated by the use of aerial
and ground robots in precision agriculture. The first problem, termed sampling traveling …

A survey on algorithmic approaches for solving tourist trip design problems

D Gavalas, C Konstantopoulos, K Mastakas… - Journal of …, 2014 - Springer
The tourist trip design problem (TTDP) refers to a route-planning problem for tourists
interested in visiting multiple points of interest (POIs). TTDP solvers derive daily tourist tours …

Automatic construction of travel itineraries using social breadcrumbs

M De Choudhury, M Feldman, S Amer-Yahia… - Proceedings of the 21st …, 2010 - dl.acm.org
Vacation planning is one of the frequent---but nonetheless laborious---tasks that people
engage themselves with online; requiring skilled interaction with a multitude of resources …

Efficient informative sensing using multiple robots

A Singh, A Krause, C Guestrin, WJ Kaiser - Journal of Artificial Intelligence …, 2009 - jair.org
The need for efficient monitoring of spatio-temporal dynamics in large environmental
applications, such as the water quality monitoring in rivers and lakes, motivates the use of …

Chapter 10: Vehicle routing problems with profits

C Archetti, MG Speranza, D Vigo - Vehicle routing: Problems, methods, and …, 2014 - SIAM
10.1▪ Introduction The key characteristic of the class of Vehicle Routing Problems with Profits
(VRPPs) is that, contrary to what happens for the most classical vehicle routing problems …

Data analysis and optimization for (citi) bike sharing

E O'Mahony, D Shmoys - Proceedings of the AAAI conference on …, 2015 - ojs.aaai.org
Bike-sharing systems are becoming increasingly prevalent in urban environments. They
provide a low-cost, environmentally-friendly transportation alternative for cities. The …

Submodular trajectory optimization for aerial 3d scanning

M Roberts, D Dey, A Truong, S Sinha… - Proceedings of the …, 2017 - openaccess.thecvf.com
Drones equipped with cameras are emerging as a powerful tool for large-scale aerial 3D
scanning, but existing automatic flight planners do not exploit all available information about …

Route planning algorithms for fleets of connected vehicles: State of the art, implementation, and deployment

M D'Emidio, E Delfaraz, G Di Stefano, G Frittella… - Applied Sciences, 2024 - mdpi.com
The introduction of 5G technologies has enabled the possibility of designing and building
several new classes of networked information systems that were previously impossible to …

Maximizing sensor lifetime with the minimal service cost of a mobile charger in wireless sensor networks

W Xu, W Liang, X Jia, Z Xu, Z Li… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Wireless energy transfer technology based on magnetic resonant coupling has emerged as
a promising technology for wireless sensor networks, by providing controllable yet continual …