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 »
- Inventors:
-
- 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 G05 - CONTROLLING G05D - SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- 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 = {Tue Jan 01 00:00:00 EST 2002},
month = {Tue Jan 01 00:00:00 EST 2002}
}
Works referenced in this record:
Stochastic prediction of human motion and control of robots in the service of human
conference, January 1993
- Tadokoro, S.; Ishikawa, Y.; Takebe, T.
- Proceedings of IEEE Systems Man and Cybernetics Conference - SMC
Active mobile robot localization by entropy minimization
conference, January 1997
- Burgard, W.; Fox, D.; Thrun, S.
- Proceedings Second EUROMICRO Workshop on Advanced Mobile Robots
Experiences with network-based user agents for mobile applications
journal, January 1998
- La Porta, Thomas F.; Ramjee, Ramachandran; Woo, Thomas
- Mobile Networks and Applications, Vol. 3, Issue 2, p. 123-141
Managed file distribution on the universe network
journal, June 1984
- Cooper, Christopher S.
- ACM SIGCOMM Computer Communication Review, Vol. 14, Issue 2
Mobile networking in the Internet
journal, January 1998
- Perkins, Charles E.
- Mobile Networks and Applications, Vol. 3, Issue 4, p. 319-334
Early power exploration---a World Wide Web application
conference, January 1996
- Lidsky, David; Rabaey, Jan M.
- Proceedings of the 33rd annual conference on Design automation conference - DAC '96
Consistent linear speedup in parallel alpha-beta search
conference, January 1992
- Hewett, R.; Ganesan, K.
- Proceedings ICCI `92: Fourth International Conference on Computing and Information
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
Flocks, herds and schools: A distributed behavioral model
journal, August 1987
- Reynolds, Craig W.
- ACM SIGGRAPH Computer Graphics, Vol. 21, Issue 4
Discrete-Time Sliding Mode Control: The Linear Case
journal, December 1997
- Misawa, E. A.
- Journal of Dynamic Systems, Measurement, and Control, Vol. 119, Issue 4
The history heuristic and alpha-beta search enhancements in practice
journal, January 1989
- Schaeffer, J.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, Issue 11