Two Paradigms for the Design of Artificial Collectives

Kristina Lerman () and Aram Galstyan ()
Additional contact information
Kristina Lerman: University of Southern California, Information Sciences Institute
Aram Galstyan: University of Southern California, Information Sciences Institute

Chapter 10 in Collectives and the Design of Complex Systems, 2004, pp 231-256 from Springer

Abstract: Summary Artificial collectives are systems composed of multiple autonomous information or software agents, mobile robots, or nodes in a sensor or communication network. In the future, such systems will be responsible for many important tasks, such as highway traffic control, disaster response, toxic spill monitoring and cleanup, and exploration of other planets. Because such systems will have to function in environments with unreliable communication channels, where agents are likely to fail, they will have to be reliable, scalable, robust, adaptable, and amenable to quantitative mathematical analysis. The last property is important because analysis is crucial to understanding the issues of the design, control, adaptability, and dynamics of collective behavior. We describe two approaches to distributed control of artificial collectives and study them quantitatively. The first, biologically based control, relies on local interactions among many simple agents to create desirable collective behavior. The second approach allows collectives to maximize their world utility using market-based mechanisms. We present two applications—foraging in a group of robots and resource allocation in dynamic environments—that use these control paradigms and perform an analysis of each problem.

Keywords: Mobile Robot; Boolean Function; Task Allocation; Swarm Intelligence; Real Robot (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4419-8909-3_10

Ordering information: This item can be ordered from
http://www.springer.com/9781441989093

DOI: 10.1007/978-1-4419-8909-3_10

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().