Fetching the paper…
Reading the bibliography…
We propose a new model for formalizing reward collection problems on graphs with dynamically generated rewards which may appear and disappear based on a stochastic model.
Depth-first search and linear graph algorithms
Robert Tarjan · 1972
Earlier work this paper cites.
A characterization of the minimum cycle mean in a digraph
Richard M. Karp · 1978
Earlier work this paper cites.
Trees, automata, and games
Yuri Gurevich and Leo Harrington · 1982
Earlier work this paper cites.
Vehicle routing with time windows
Anthonius W. J. Kolen, Alexander H. G. Rinnooy Kan, and Henricus W. J. M. Trienekens · 1987
Earlier work this paper cites.
A stochastic and dynamic vehicle routing problem in the Euclidean plane
Dimitris J. Bertsimas and Garrett J. van Ryzin · 1991
Earlier work this paper cites.
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Martin L. Puterman · 1994
Earlier work this paper cites.
On the synthesis of strategies in infinite games
Wolfgang Thomas · 1995
Earlier work this paper cites.
The complexity of mean payoff games on graphs
Uri Zwick and Mike Paterson · 1996
Earlier work this paper cites.
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
Nikhil Bansal, Avrim Blum, Shuchi Chawla, and Adam Meyerson · 2004
Earlier work this paper cites.
Approximation algorithms for orienteering and discounted-reward TSP
Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, and Maria Minkoff · 2007
Cited alongside, same era.
Multi-robot routing with rewards and disjoint time windows
Justin Melvin, Pinar Keskinocak, Sven Koenig, Craig A. Tovey, and Banu Yuksel Ozkaya · 2007
Cited alongside, same era.
Multi-robot routing with linear decreasing rewards over time
Ali Ekici, Pinar Keskinocak, and Sven Koenig · 2009
Cited alongside, same era.
The orienteering problem: A survey
Pieter Vansteenwegen, Wouter Souffriau, and Dirk Van Oudheusden · 2010
Cited alongside, same era.
Dynamic vehicle routing for robotic systems
Francesco Bullo, Emilio Frazzoli, Marco Pavone, Ketan Savla, and Stephen L. Smith · 2011
Cited alongside, same era.
Near-optimal continuous patrolling with teams of mobile information gathering agents
Ruben Stranders, Enrique Munoz de Cote, Alex Rogers, and Nicholas R. Jennings · 2012
Dynamic multi-agent task allocation with spatial and temporal constraints
Sofia Amador, Steven Okamoto, and Roie Zivan · 2014
Later among the works it cites.
Strategy synthesis in adversarial patrolling games
Tomás Brázdil, Petr Hlinený, Antonín Kucera, Vojtech Rehák, and Matús Abaffy · 2015
Later among the works it cites.
Quantitative temporal simulation and refinement distances for timed systems
Krishnendu Chatterjee and Vinayak S. Prabhu · 2015
Later among the works it cites.
On the shortest path game
Andreas Darmann, Ulrich Pferschy, and Joachim Schauer · 2015
Later among the works it cites.
Adaptive patrolling by mobile robot for changing visitor trends
Satoshi Hoshino and Shingo Ugajin · 2016
Later among the works it cites.
Dynamic task allocation for multi-robot search and retrieval tasks
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Multiple agents maximum collection problem with time dependent rewards
Ali Ekici and Anand Retharekar · 2013
Cited alongside, same era.
Adaptive and sequential gridding procedures for the abstraction and verification of stochastic processes
Sadegh Esmaeil Zadeh Soudjani and Alessandro Abate · 2013
Cited alongside, same era.
Incremental synthesis of control policies for heterogeneous multi-agent systems with linear temporal logic specifications
Tichakorn Wongpiromsarn, Alphan Ulusoy, Calin Belta, Emilio Frazzoli, and Daniela Rus · 2013
Cited alongside, same era.
Changyun Wei, Koen V. Hindriks, and Catholijn M. Jonker · 2016
Later among the works it cites.
Bounding average-energy games
Patricia Bouyer, Piotr Hofman, Nicolas Markey, Mickael Randour, and Martin Zimmermann · 2017
Closest in time.
Controller synthesis for reward collecting Markov processes in continuous space
Sadegh Esmaeil Zadeh Soudjani and Rupak Majumdar · 2017
Closest in time.