GSST: anytime guaranteed search

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Auton. Robots

• Publication date

  2010-07-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/s10514-010-9189-9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Robotics: Science and Systems XV

  2010cited by this paper
• Pursuit-Evasion on Trees by Robot Teams

  2010influential reference
• Efficient, guaranteed search with multi-agent teams

  2009influential reference
• Efficient Multi-robot Search for a Moving Target

  2009influential reference
• Searching the Nodes of a Graph: Theory and Algorithms

  2009influential reference
• A graph search algorithm for indoor pursuit/evasion

  2009influential reference
• Decontamination of hypercubes by mobile agents

  2008cited by this paper
• Extracting surveillance graphs from robot maps

  2008cited by this paper
• An annotated bibliography on guaranteed graph searching

  2008cited by this paper
• Probabilistic planning for robotic exploration

  2007cited by this paper
• Decontaminating Chordal Rings and Tori Using Mobile Agents

  2007cited by this paper
• Decontamination of chordal rings and tori

  2006cited by this paper
• A market-based framework for tightly-coupled planned coordination in multirobot teams

  2006cited by this paper
• Connected Treewidth and Connected Graph Searching

  2006cited by this paper
• Planning algorithms

  2006cited by this paper
• SEARCHING AND SWEEPING GRAPHS: A BRIEF SURVEY

  2006cited by this paper
• Anytime Dynamic A*: An Anytime, Replanning Algorithm

  2005cited by this paper
• Cleaning an Arbitrary Regular Network with Mobile Agents

  2005cited by this paper
• Randomized pursuit-evasion in a polygonal environment

  2005cited by this paper
• Parallel Stochastic Hill- Climbing with Small Teams

  2005influential reference
• The price of connectedness in expansions

  2004cited by this paper
• Sweeping graphs with large clique number

  2004cited by this paper
• Robot and sensor networks for first responders

  2004cited by this paper
• Searching Is Not Jumping

  2003cited by this paper
• The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems

  2003cited by this paper
• Delaunay refinement algorithms for triangular mesh generation

  2002cited by this paper
• Capture of an intruder by mobile agents

  2002influential reference
• A Visibility-Based Pursuit-Evasion Problem

  1999cited by this paper
• Visibility-Based Pursuit-Evasion in a Polygonal Environment

  1997influential reference
• Finding an unpredictable target in a workspace with obstacles

  1997cited by this paper
• Using Anytime Algorithms in Intelligent Systems

  1996cited by this paper
• Generating random spanning trees more quickly than the cover time

  1996influential reference
• Treewidth, Computations and Approximations

  1994influential reference
• Fugitive-Search Games on Graphs and Related Parameters

  1994influential reference
• Recontamination does not help to search a graph

  1993cited by this paper
• Monotonicity in Graph Searching

  1991cited by this paper
• Graph-Theoretic Concepts in Computer Science

  1991cited by this paper
• The complexity of searching a graph

  1981cited by this paper
• Theory and Applications of Graphs

  1978cited by this paper
• Pursuit-evasion in a graph

  1978influential reference
• Generation of Trees, Two-Trees, and Storage of Master Forests

  1968cited by this paper

• A framework for distributed discrete evacuation strategies

  2025cites this paper
• Comparison of stochastic optimization strategies in multi-robot multi-target tracking scenarios

  2025cites this paper
• R-FAC: Resilient Value Function Factorization for Multirobot Efficient Search With Individual Failure Probabilities

  2025cites this paper
• SMC-Searcher: Signal Mediated Coordination for Decentralized Multi-Robot Adversarial Moving Target Search

  2025influential citation
• Monotonicity of the cops and robber game for bounded depth treewidth

  2024cites this paper
• Stealthy Terrain-Aware Multi-Agent Active Search

  2023cites this paper
• Cross-Entropy Regularized Policy Gradient for Multirobot Nonadversarial Moving Target Search

  2023cites this paper
• An Algorithm for Limited Visibility Graph Searching

  2021cites this paper
• Decentralized Multi-Policy Decision Making for Communication Constrained Multi-Robot Coordination

  2020cites this paper
• Multi-agent Path Planning Problem Under a Multi-objective Optimization Framework

  2020cites this paper
• Teaching Experience

  2020cites this paper
• Probabilistic Multi-Robot Search for an Adversarial Target

  2019cites this paper
• Sensor-based Topological Coverage and Mapping Algorithms for Resource-constrained Robot Swarms

  2019cites this paper
• Searching by Heterogeneous Agents

  2019cites this paper
• Coordinated Search With Multiple Robots Arranged in Line Formations

  2018cites this paper
• Near-optimal probabilistic search using spatial Fourier sparse set

  2017cites this paper
• Evolutionary robotics applied to the multi-robot worst-case pursuit-evasion problem

  2016cites this paper
• Static target search path planning optimization with heterogeneous agents

  2016cites this paper
• Hierarchical Strategy Synthesis for Pursuit-Evasion Problems

  2016cites this paper
• Robótica evolutiva aplicada ao problema de perseguição-evasão de pior caso com múltiplos robôs

  2016cites this paper
• Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles

  2016cites this paper
• Multi-robot target detection and tracking: taxonomy and survey

  2015influential citation
• Active target search for high dimensional robotic systems

  2015cites this paper
• Probabilistic Search and Pursuit Evasion on a Graph

  2015cites this paper
• An innovative multi-agent search-and-rescue path planning approach

  2015cites this paper
• Near-optimal probabilistic search via submodularity and sparse regression

  2015cites this paper
• An information theoretic based integer linear programming approach for the discrete search path planning problem

  2015cites this paper
• Taxonomy on Multi-robot Target Detection and Tracking

  2014cites this paper
• Exact Solution for Search-and-Rescue Path Planning

  2013cites this paper
• Genetic Algorithm for In-Theatre Military Logistics Search-and-Delivery Path Planning

  2013cites this paper
• Multi-UAV motion planning for guaranteed search

  2013influential citation
• Fast guaranteed search with unmanned aerial vehicles

  2013cites this paper
• Guaranteed search with large teams of unmanned aerial vehicles

  2013cites this paper
• Geoffrey Hollinger: Research Statement Decision Making & Learning for Robotics

  2012cites this paper
• Synthesizing Strategies for Epistemic Goals by Epistemic Model Checking: An Application to Pursuit Evasion Games

  2012cites this paper
• Search and pursuit-evasion in mobile robotics

  2011influential citation
• Search in the Physical World

  2010cites this paper
• Improving the Efficiency of Clearing with Multi-agent Teams

  2010influential citation
• Autonomous Agents and Multi-agent Systems Manuscript No. Hierarchical Visibility for Guaranteed Search in Large-scale Outdoor Terrain

  year unknowncites this paper