Dec-MCTS: Decentralized planning for multi-robot active perception

G Best, OM Cliff, T Patten, RR Mettu… - … International Journal of …, 2019 - journals.sagepub.com
We propose a decentralized variant of Monte Carlo tree search (MCTS) that is suitable for a
variety of tasks in multi-robot active perception. Our algorithm allows each robot to optimize …

[HTML][HTML] Spatial coverage in routing and path planning problems

K Glock, A Meyer - European Journal of Operational Research, 2023 - Elsevier
Routing and path planning problems that involve spatial coverage have received increasing
attention in recent years in different application areas. Spatial coverage refers to the …

Multi-task travel route planning with a flexible deep learning framework

F Huang, J Xu, J Weng - IEEE Transactions on Intelligent …, 2020 - ieeexplore.ieee.org
Travel route planning aims to map out a feasible sightseeing itinerary for a traveler covering
famous attractions and meeting the tourist's desire. It is very useful for tourists to plan their …

Variable neighborhood search for the set orienteering problem and its application to other orienteering problem variants

R Pěnička, J Faigl, M Saska - European Journal of Operational Research, 2019 - Elsevier
This paper addresses the recently proposed generalization of the Orienteering Problem
(OP), referred to as the Set Orienteering Problem (SOP). The OP stands to find a tour over a …

Online planning for multi-robot active perception with self-organising maps

G Best, J Faigl, R Fitch - Autonomous Robots, 2018 - Springer
We propose a self-organising map (SOM) algorithm as a solution to a new multi-goal path
planning problem for active perception and data collection tasks. We optimise paths for a …

A biased random-key genetic algorithm for the set orienteering problem

F Carrabs - European Journal of Operational Research, 2021 - Elsevier
This paper addresses the Set Orienteering Problem which is a generalization of the
Orienteering Problem where the customers are grouped in clusters, and the profit associated …

Decision-Theoretic Approaches for Robotic Environmental Monitoring--A Survey

Y Sung, J Das, P Tokekar - arXiv preprint arXiv:2308.02698, 2023 - arxiv.org
Robotics has dramatically increased our ability to gather data about our environments. This
is an opportune time for the robotics and algorithms community to come together to …

Dubins orienteering problem with neighborhoods

R Pěnička, J Faigl, P Váňa… - … Conference on Unmanned …, 2017 - ieeexplore.ieee.org
In this paper, we address the Dubins Orienteering Problem with Neighborhoods (DOPN) a
novel problem derived from the regular Orienteering Problem (OP). In the OP, one tries to …

Data collection planning with non-zero sensing distance for a budget and curvature constrained unmanned aerial vehicle

R Pěnička, J Faigl, M Saska, P Váňa - Autonomous Robots, 2019 - Springer
Data collection missions are one of the many effective use cases of unmanned aerial
vehicles (UAVs), where the UAV is required to visit a predefined set of target locations to …

Topological path planning for autonomous information gathering

S McCammon, GA Hollinger - Autonomous Robots, 2021 - Springer
In this paper, we present two novel algorithms for information space topological planning
that identify topological features in an information field and use them to plan maximally …