Orienteering

Approximation Algorithms for Orienteering and Discounted-Reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Maria Minkoff

Citations: 197 • 2007

Approximation algorithms for orienteering and discounted-reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff

Citations: 175 • 2004

Coalition formation with spatial and temporal constraints

Sarvapali D. Ramchurn, Maria Polukarov, Alessandro Farinelli, Cuong Truong, Nicholas R. Jennings

Citations: 115 • 2010

Correlated Orienteering Problem and its Application to Persistent Monitoring Tasks

Jingjin Yu, Mac Schwager, Daniela Rus

Citations: 88 • 2016

Orienteering-based informative path planning for environmental monitoring

Lorenzo Bottarelli, Manuele Bicego, Jason Blum, Alessandro Farinelli

Citations: 45 • 2018

Physical Orienteering Problem for Unmanned Aerial Vehicle Data Collection Planning in Environments With Obstacles

Robert Pěnička, Jan Faigl, Martin Saska

Citations: 42 • 2019

Multirobot Routing Algorithms for Robots Operating in Vineyards

Thomas C. Thayer, Stavros Vougioukas, Stefano Carpin

Citations: 38 • 2020

Randomized algorithm for informative path planning with budget constraints

Sankalp Arora, Sebastian Scherer

Citations: 35 • 2017

I want my coffee hot! Learning to find people under spatio-temporal constraints

Gian Diego Tipaldi, Kai O. Arras

Citations: 34 • 2011

Novel hybrid algorithm for Team Orienteering Problem with Time Windows for rescue applications

Saeed Saeedvand, Hadi S. Aghdasi, Jacky Baltes

Citations: 28 • 2020

The Team Surviving Orienteers problem: routing teams of robots in uncertain environments with survival constraints

Stefan Jorgensen, Robert H. Chen, Mark B. Milam, Marco Pavone

Citations: 26 • 2017

Multi-Robot Routing Algorithms for Robots Operating in Vineyards

Thomas C. Thayer, Stavros Vougioukas, Ken Goldberg, Stefano Carpin

Citations: 26 • 2018

A Routing Framework for Heterogeneous Multi-Robot Teams in Exploration Tasks

Takuma Sakamoto, Stéphane Bonardi, Takashi Kubota

Citations: 23 • 2020

Multi-robot Scheduling for Environmental Monitoring as a Team Orienteering Problem

Ariella Mansfield, Sandeep Manjanna, Douglas G. Macharet, M. Ani Hsieh

Citations: 18 • 2021

Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks

Guangyao Shi, Lifeng Zhou, Pratap Tokekar

Citations: 18 • 2023

Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks

Guangyao Shi, Pratap Tokekar, Lifeng Zhou

Citations: 15 • 2020

Decentralised Self-Organising Maps for Multi-Robot Information Gathering

Graeme Best, Geoffrey A. Hollinger

Citations: 15 • 2020

DCOP: Dubins Correlated Orienteering Problem Optimizing Sensing Missions of a Nonholonomic Vehicle Under Budget Constraints

Nikolaos Tsiogkas, David M. Lane

Citations: 14 • 2018

Motion Planning of a Mobile Cartesian Manipulator for Optimal Harvesting of 2-D Crops

Moshe P. Mann, D. Rubinstein, Itzhak Shmulevich, Boaz Zion

Citations: 11 • 2014

Team Orienteering Coverage Planning with Uncertain Reward

Bo Liu, Xuesu Xiao, Peter Stone

Citations: 11 • 2021