A market-based formulation of sensor-actuator network coordination

作者: Brian P. Gerkey , Maja J. Matarić

DOI:

关键词: Transfer (computing)Control (management)Resource (project management)Compartmentalization (information security)Industrial organizationResource allocationMarket basedValue (economics)Scale (chemistry)Computer science

摘要: That is, the system operates most efficiently when individuals involved act autonomously based on local information. Given scale at which such economies operate, problem of coordinating actions all participants would be intractable without this compartmentalization data and control. However, it is not case that there no communication all, for any transfer information could coordinated activity in system. Rather economy communicate constantly, but through a remarkably efficient medium: price. All regarding availability value resource compressed into single linear comparator, allowing rational decisions economic transactions. For example, buying an avocado grocery store, we may know drought recently devastated many crops or avocados are extremely popular right now, do store charging $5 per make our decision We need take account complex (and largely irrelevant) market forces behind As search design methodologies allow coordination distributed sensor-actuator networks comparable to human economies, inspiration from price-based model. The problems central economics synthetic network control similar. In fact, fundamental issue both areas allocation: how should available resources among members group?

参考文章(18)
Onn Shehory, Sarit Kraus, Task allocation via coalition formation among autonomous agents international joint conference on artificial intelligence. pp. 655- 661 ,(1995)
Milind Tambe, Agent architectures for flexible, practical teamwork national conference on artificial intelligence. pp. 22- 28 ,(1997)
Brian P. Gerkey, Maja J. Matarić, Sold!: Market methods for multi-robot control ,(2001)
Maja J. Mataric, Designing emergent behaviors: from local interactions to collective intelligence simulation of adaptive behavior. pp. 432- 441 ,(1993)
L.E. Parker, ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots intelligent robots and systems. ,vol. 2, pp. 776- 783 ,(1994) , 10.2172/34318
K. Sycara, A. Pannu, M. Willamson, Dajun Zeng, K. Decker, Distributed intelligent agents IEEE Intelligent Systems. ,vol. 11, pp. 36- 46 ,(1996) , 10.1109/64.546581
J.F. Kurose, R. Simha, A microeconomic approach to optimal resource allocation in distributed computer systems IEEE Transactions on Computers. ,vol. 38, pp. 705- 717 ,(1989) , 10.1109/12.24272
F HAYEK, The use of knowledge in society Social Science Research Network. pp. 7- 15 ,(1996) , 10.1016/B978-0-7506-9749-1.50005-3
Ross A. Gagliano, Martin D. Fraser, Mark E. Schaefer, Auction allocation of computing resources Communications of the ACM. ,vol. 38, pp. 88- 102 ,(1995) , 10.1145/203241.203262