Publication - Automated Organization Design for Multi-agent Systems
Authors: | Sims, Mark; Corkill, Daniel; Lesser, Victor | ||||
Title: | Automated Organization Design for Multi-agent Systems | ||||
Abstract: | The ability to create effectivemulti-agent organizations is key to the development of larger, more diverse multi-agent systems. In this article we present KB-ORG: a fully automated, knowledge-based organization designer for multi-agent systems. Organization design is the process that accepts organizational goals, environmental expectations, performance requirements, role characterizations, and agent descriptions and assigns roles to each agent. These long-term roles serve as organizational-control guidelines that are used by each agent in making moment-to-moment operational control decisions. An important aspect of KB-ORG is its efficient, knowledge-informed search process for designing multi-agent organizations. KB-ORG uses both application-level and coordination-level organization design knowledge to explore the combinatorial search space of candidate organizations selectively. KB-ORG also delays making coordination-level organizational decisions until it has explored and elaborated candidate application-level agent roles. This approach significantly reduces the exploration effort required to produce effective designs as compared to modeling and evaluation-based approaches that do not incorporate design expertise. KB-ORG designs are not restricted to a single organization form such as a hierarchy, and the organization designs described here contain both hierarchical and peer-to-peer elements. We use examples from the distributed sensor network (DSN) domain to show how KB-ORG uses situational parameters as well as application-level and coordination-level knowledge to generate organization designs.We also show that KB-ORG designs effective, yet substantially different, organizations when given different organizational requirements and environmental expectations. | ||||
Keywords: | Multi-Agent Systems, Organizational Design | ||||
Publication: | Autonomous Agents and Multi-Agent Systems, Vol: 16, Num: 2, pp. 151 - 185 | ||||
Publisher: | Springer-Netherlands | ||||
Date: | 2008 | ||||
Sources: |
PDF: /Documents/sims_jaamas08.pdf |
||||
Reference: | Sims, Mark; Corkill, Daniel; Lesser, Victor. Automated Organization Design for Multi-agent Systems. Autonomous Agents and Multi-Agent Systems, Volume 16, Number 2, Springer-Netherlands, pp. 151-185. 2008. | ||||
bibtex: | @article{Sims-448, author = "Mark Sims and Daniel Corkill and Victor Lesser", title = "{Automated Organization Design for Multi-agent Systems}", journal = "Autonomous Agents and Multi-Agent Systems", volume = "16", number = "2", publisher = "Springer-Netherlands", pages = "151-185", year = "2008", url = "http://mas.cs.umass.edu/paper/448", } |