skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Exhaustive search system and method using space-filling curves

Abstract

A search system and method for one agent or for multiple agents using a space-filling curve provides a way to control one or more agents to cover an area of any space of any dimensionality using an exhaustive search pattern. An example of the space-filling curve is a Hilbert curve. The search area can be a physical geography, a cyberspace search area, or an area searchable by computing resources. The search agent can be one or more physical agents, such as a robot, and can be software agents for searching cyberspace.

Inventors:
Publication Date:
Research Org.:
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1174545
Patent Number(s):
6,636,847
Application Number:
09/608,335
Assignee:
Sandia Corporation (Albuquerque, NM)
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING

Citation Formats

Spires, Shannon V. Exhaustive search system and method using space-filling curves. United States: N. p., 2003. Web.
Spires, Shannon V. Exhaustive search system and method using space-filling curves. United States.
Spires, Shannon V. Tue . "Exhaustive search system and method using space-filling curves". United States. https://www.osti.gov/servlets/purl/1174545.
@article{osti_1174545,
title = {Exhaustive search system and method using space-filling curves},
author = {Spires, Shannon V.},
abstractNote = {A search system and method for one agent or for multiple agents using a space-filling curve provides a way to control one or more agents to cover an area of any space of any dimensionality using an exhaustive search pattern. An example of the space-filling curve is a Hilbert curve. The search area can be a physical geography, a cyberspace search area, or an area searchable by computing resources. The search agent can be one or more physical agents, such as a robot, and can be software agents for searching cyberspace.},
doi = {},
url = {https://www.osti.gov/biblio/1174545}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2003},
month = {10}
}

Patent:

Save / Share:

Works referenced in this record:

Collective search by mobile robots using alpha-beta coordination
book, January 1998

  • Goldsmith, Steven Y.; Robinett, Rush; Carbonell, Jaime G.
  • Collective Robotics: First International Workshop, CRW'98 Paris, France, July 4–5, 1998 Proceeedings, p. 135-146
  • https://doi.org/10.1007/BFb0033380

Coverage Path Planning: The Boustrophedon Cellular Decomposition
book, January 1998


A terrain-covering algorithm for an AUV
journal, January 1996


Space-filling curves: Their generation and their application to bandwidth reduction
journal, November 1969


Fractals for secondary key retrieval
conference, January 1989


Exhaustive geographic search with mobile robots along space-filling curves
book, January 1998