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:
- Issue Date:
- Research Org.:
- Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1174545
- Patent Number(s):
- 6636847
- Application Number:
- 09/608,335
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- 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 = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Oct 21 00:00:00 EDT 2003},
month = {Tue Oct 21 00:00:00 EDT 2003}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
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
Coverage Path Planning: The Boustrophedon Cellular Decomposition
book, January 1998
- Choset, Howie; Pignon, Philippe; Zelinsky, Alexander
- Field and Service Robotics, p. 203-209
A terrain-covering algorithm for an AUV
journal, January 1996
- Hert, Susan; Tiwari, Sanjay; Lumelsky, Vladimir
- Autonomous Robots, Vol. 3, Issue 2-3
Space-filling curves: Their generation and their application to bandwidth reduction
journal, November 1969
- Bially, T.
- IEEE Transactions on Information Theory, Vol. 15, Issue 6
Fractals for secondary key retrieval
conference, January 1989
- Faloutsos, C.; Roseman, S.
- Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '89
Exhaustive geographic search with mobile robots along space-filling curves
book, January 1998
- Spires, Shannon V.; Goldsmith, Steven Y.; Carbonell, Jaime G.
- Collective Robotics, p. 1-12