Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem

被引:32
作者
Anussornnitisarn, P
Nof, SY
Etzion, O
机构
[1] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA
[2] Act Technol, IBM Res Labs, IL-31905 Haifa, Israel
关键词
coordination protocol; distributed resource allocation; distributed collaboration network; parallel simulator; viability measures;
D O I
10.1016/j.ijpe.2004.05.015
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper focuses on the decision-making mechanism of coordination protocol for a multi-agent system in collaborative, distributed environment requiring resource allocation solutions. The model of distributed collaboration network (DCN) for distributed resource allocation is developed. The use of monitored viability of each agent as a feedback for the agent's reflexivity and goal adjustment mechanisms during the coordination process is introduced. Question: Will (can) a multi-agent system, as a whole, achieve efficient resource allocations, when each agent makes independent decisions, adjusted by feedback of its own viability measure to maximize its own goal based on limited information about the entire system? To investigate this question, experiments were conducted by using the parallel simulator TIE/Protocol to model the DCN and multi-agent system behavior. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:114 / 128
页数:15
相关论文
共 18 条
[1]  
ANUSSORNNITISAR.P, 2000, P ICPR 2000 AUG 2 4
[2]   Time-out protocol for task allocation in multi-agent systems [J].
Anussornnitisarn, P ;
Peralta, J ;
Nof, SY .
JOURNAL OF INTELLIGENT MANUFACTURING, 2002, 13 (06) :511-522
[3]   Optimal resource assignment through negotiation in a multi-agent manufacturing system [J].
Arbib, C ;
Rossi, F .
IIE TRANSACTIONS, 2000, 32 (10) :963-974
[4]   Measuring manufacturing work group autonomy [J].
Bailey, DE ;
Adiga, S .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1997, 44 (02) :158-174
[5]  
CERONI JA, 1999, INT J PROD ECON, V60, P275
[6]   REAL-TIME DISTRIBUTED SCHEDULING OF HETERARCHICAL MANUFACTURING SYSTEMS [J].
DUFFIE, NA ;
PRABHU, VV .
JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (02) :94-107
[7]   Evaluation of agent-based manufacturing systems based on a parallel simulator [J].
Huang, CY ;
Nof, SY .
COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 43 (03) :529-552
[8]   Formation of autonomous agent networks for manufacturing systems [J].
Huang, CY ;
Nof, SY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (03) :607-624
[9]   Autonomy and viability-measures for agent-based manufacturing systems [J].
Huang, CY ;
Nof, SY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (17) :4129-4148
[10]   Supporting rescheduling using CSP, RMS and POB - an example application [J].
Kelleher, G ;
Cavichiollo, P .
JOURNAL OF INTELLIGENT MANUFACTURING, 2001, 12 (04) :343-357