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

Title: Alpha-beta coordination method for collective search

Abstract

The present invention comprises a decentralized coordination strategy called alpha-beta coordination. The alpha-beta coordination strategy is a family of collective search methods that allow teams of communicating agents to implicitly coordinate their search activities through a division of labor based on self-selected roles and self-determined status. An agent can play one of two complementary roles. An agent in the alpha role is motivated to improve its status by exploring new regions of the search space. An agent in the beta role is also motivated to improve its status, but is conservative and tends to remain aggregated with other agents until alpha agents have clearly identified and communicated better regions of the search space. An agent can select its role dynamically based on its current status value relative to the status values of neighboring team members. Status can be determined by a function of the agent's sensor readings, and can generally be a measurement of source intensity at the agent's current location. An agent's decision cycle can comprise three sequential decision rules: (1) selection of a current role based on the evaluation of the current status data, (2) selection of a specific subset of the current data, and (3) determination ofmore » the next heading using the selected data. Variations of the decision rules produce different versions of alpha and beta behaviors that lead to different collective behavior properties.« less

Inventors:
 [1]
  1. Albuquerque, NM
Issue Date:
Research Org.:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
OSTI Identifier:
874561
Patent Number(s):
6415274
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06N - COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
G - PHYSICS G05 - CONTROLLING G05D - SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
alpha-beta; coordination; method; collective; decentralized; strategy; called; family; methods; allow; teams; communicating; agents; implicitly; coordinate; activities; division; labor; based; self-selected; roles; self-determined; status; agent; play; complementary; alpha; role; motivated; improve; exploring; regions; space; beta; conservative; tends; remain; aggregated; identified; communicated; select; dynamically; current; value; values; neighboring; team; determined; function; sensor; readings; measurement; source; intensity; location; decision; cycle; sequential; rules; selection; evaluation; data; specific; subset; determination; heading; selected; variations; produce; versions; behaviors; lead; behavior; properties; /706/

Citation Formats

Goldsmith, Steven Y. Alpha-beta coordination method for collective search. United States: N. p., 2002. Web.
Goldsmith, Steven Y. Alpha-beta coordination method for collective search. United States.
Goldsmith, Steven Y. Tue . "Alpha-beta coordination method for collective search". United States. https://www.osti.gov/servlets/purl/874561.
@article{osti_874561,
title = {Alpha-beta coordination method for collective search},
author = {Goldsmith, Steven Y},
abstractNote = {The present invention comprises a decentralized coordination strategy called alpha-beta coordination. The alpha-beta coordination strategy is a family of collective search methods that allow teams of communicating agents to implicitly coordinate their search activities through a division of labor based on self-selected roles and self-determined status. An agent can play one of two complementary roles. An agent in the alpha role is motivated to improve its status by exploring new regions of the search space. An agent in the beta role is also motivated to improve its status, but is conservative and tends to remain aggregated with other agents until alpha agents have clearly identified and communicated better regions of the search space. An agent can select its role dynamically based on its current status value relative to the status values of neighboring team members. Status can be determined by a function of the agent's sensor readings, and can generally be a measurement of source intensity at the agent's current location. An agent's decision cycle can comprise three sequential decision rules: (1) selection of a current role based on the evaluation of the current status data, (2) selection of a specific subset of the current data, and (3) determination of the next heading using the selected data. Variations of the decision rules produce different versions of alpha and beta behaviors that lead to different collective behavior properties.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2002},
month = {1}
}

Patent:

Save / Share:

Works referenced in this record:

Stochastic prediction of human motion and control of robots in the service of human
conference, January 1993


Active mobile robot localization by entropy minimization
conference, January 1997


Experiences with network-based user agents for mobile applications
journal, January 1998


Managed file distribution on the universe network
journal, June 1984


Mobile networking in the Internet
journal, January 1998


Early power exploration---a World Wide Web application
conference, January 1996


Consistent linear speedup in parallel alpha-beta search
conference, January 1992


Cooperative mobile robotics: antecedents and directions
conference, January 1995

  • Cao, Y. U.; Fukunaga, A. S.; Kahng, A. B.
  • Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots
  • https://doi.org/10.1109/IROS.1995.525801

Flocks, herds and schools: A distributed behavioral model
journal, August 1987


Discrete-Time Sliding Mode Control: The Linear Case
journal, December 1997


The history heuristic and alpha-beta search enhancements in practice
journal, January 1989