Exhaustive search system and method using space-filling curves

Spires, Shannon V.

Exhaustive search system and method using space-filling curves

Patent · Tue Oct 21 00:00:00 EDT 2003

OSTI ID:1174545

Spires, Shannon V.

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.

Research Organization:: Sandia National Laboratories (SNL-CA), Livermore, CA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC04-94AL85000

Assignee:: Sandia Corporation (Albuquerque, NM)

Patent Number(s):: 6,636,847

Application Number:: 09/608,335

OSTI ID:: 1174545

Country of Publication:: United States

Language:: English

References (7)

Coverage Path Planning: The Boustrophedon Cellular Decomposition Choset, Howie; Pignon, Philippe; Zelinsky, Alexander Field and Service Robotics, p. 203-209 https://doi.org/10.1007/978-1-4471-1273-0_32	book	January 1998
Space-Filling Curves Sagan, Hans Universitext https://doi.org/10.1007/978-1-4612-0871-6	book	December 1993
A terrain-covering algorithm for an AUV Hert, Susan; Tiwari, Sanjay; Lumelsky, Vladimir Autonomous Robots, Vol. 3, Issue 2-3 https://doi.org/10.1007/BF00141150	journal	January 1996
Exhaustive geographic search with mobile robots along space-filling curves Spires, Shannon V.; Goldsmith, Steven Y.; Carbonell, Jaime G. Collective Robotics, p. 1-12 https://doi.org/10.1007/BFb0033369	book	January 1998
Collective search by mobile robots using alpha-beta coordination 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	book	January 1998
Space-filling curves: Their generation and their application to bandwidth reduction Bially, T. IEEE Transactions on Information Theory, Vol. 15, Issue 6 https://doi.org/10.1109/TIT.1969.1054385	journal	November 1969
Fractals for secondary key retrieval Faloutsos, C.; Roseman, S. Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '89 https://doi.org/10.1145/73721.73746	conference	January 1989

Similar Records

Exhaustive geographic search with mobile robots along space-filling curves

Conference · Sat Feb 28 23:00:00 EST 1998 · OSTI ID:650372

Distributed Optimization System

Patent · Mon Nov 29 23:00:00 EST 2004 · OSTI ID:879972

Distributed optimization system and method

Patent · Tue Jun 10 00:00:00 EDT 2003 · OSTI ID:1174373

Related Subjects

42 ENGINEERING

Exhaustive search system and method using space-filling curves

Citation Formats

References (7)

Similar Records

Related Subjects