չռ
AERONAUTICAL MANUFACTURING TECHNOLOGY
1999ꡡ4ڡNo.4




弰еӦ
Agent and Its Applications in Agile Manufacturing
Ԫѧ
ժҪݡ弰ϵͳ(MAS)ۣڷ쵥ԪصĻϣMAS쵥ԪܽṹЭ̻ʵ쵥Ԫķֲʽ̬ȺͿơ
ؼʣ 塡ϵͳ

ABSTRACTݡIn this paper, Agent and Multi-Agent System(MAS) are introduced, and a MAS_based framework for agile manufacturing cell is presented. The dynamic scheduling and control of agile manufacturing cell is implemented with negotiation in this framework.
Keywords: AgentMASAgile manufacturing
1(Agent)չ
M.Minsky䡶ᡷ(The society of Mind1985)һУAgentһ13ݣӦӲκȻAgent˼ͼѸٷչӦ鹦оչ
(1)ֲʽ˹(DAI)
Agent˼׷ݵ70Էֲʽ˹ܵоرCarl HewittĲжģͣ2ݡDAIоУоԱְѴͼʽ˹ϵͳֽΪһСͷֲʽģ飬ʹϵͳʵ֣ڸģ֮жԣܻЭȼʽϵͳԺͽ׳ԣиߵЧʡԣֲġһԺԡܹЭAgent˼ͼõ㷺עΪֲʽ˹оеȵ㡣
(2)Ϣ
90Ϣʱһ棬Ϣӿ֣Ϣ֯ͷʽǧʹ칹ͷֲʽϢࣻһ棬ǶϢֶƣϢĴͷʽҪ䡣߷㡢ٵҳҪϢΪṩϢʹЩϢĽ飬ҲΪṩϢǶԴͳϢµսнϸܺԵAgent˼ͼΪµϢϢṩĽ
(3)硣
缰似ѸٷչΪԴ˹ܵAgentṩõķչӦûʵϣAgentĽչ˹缼չϵ³ɹ½׶Σδļ罫һϵͳ1ݡ弼ĿǰӦ(繤ҵ顢Ϣȡʼ˵)ǻڼġAgentΪķչṩ޴ļ֧֡
2Agentصͽṹ
Agentۺͼѧ绹ҵ綼õ㷺עоԱAgent˸ָ23ݣĿǰΪֹȻûһͳһĶ塣ΪAgentһεġжƶΪӲϵͳϵͳܹڶĸ֪罻ȡϢľƶΪʵּȶĿꡣĿǰAgentƫϵͳ棬ﲢųӲϵͳʵֵAgentAgentҪ4ص23ݣ
* (Autonomy)û˲£Agentִܶ񣬲ĳ̶ֳϿԼΪڲ״̬
* (Social ability)ͨĳֻĳЩͨԣAgentAgentϵͳ绷ܵġнԵĽԼЭͬAgent񣬼Agentһ˵
* Ӧ(Responsiveness or Reactivity)AgentͨһĻУһһ硢һʹͼνûһAgentϻǼ(Internet)ȡAgentܸ֪еı仯ϢʱӦ
* (Proactivity)AgentܶķӦҿԱֳһͶԺĿΪʵʱȥȡԼϢ֪ʶȡж
ͼ1AgentһֵͽṹҪϢϵͳ֪ʶ⡢ݿͨϵͳϢϵͳʵAgentΪĺģѧϰĳЩ֪ʶͨѶ¼(ϵ)֪ʶ߷֪ʶݿ¼״̬ϢϢݡͨϵͳͨţԼ״̬Ϣݸ绷

ͼ1֯ṹ
Fig.1Agent structure
3ϵͳ
(Multi-Agent System,MAS)
3.1MASĸص
MASһAgentĸϵͳеAgent໥һ45ݡAgentȶྺЭɢϵͳΪֲʽṩṹҪصУ
* ֪ʶݵķֲ洢MASУAgentضڱڵ֪ʶݣһģϴҪAgentͬЭɡAgent乲ݺ֪ʶҲAgentȡҪϢˣMAS֪ʶݵĴ洢ߵƶִжֲֳص㡣
* дAgentѡԼֲĿƲԺ;Ŀ꣬ߣʵԼĿִ꣬бֳеص㡣ֲдƴЧʡ
* ׳ԡMASAgentԺɢϹϵʹиAgentĹɥʧ󣬲ӰAgentΪҲMASԺͬʱͨЭ̡Эֲ񽻸AgentӰɡ
* չԡֻҪӦͨЭͿƲԣԼӦ֪ʶݣµAgentͿԼMASУԭȵϵͳҪκθĶ
* ԣʵ֡
ĿǰMASڷֲʽ˹ܡϵͳơҵ顢ȹõ㷺оӦá
3.2MASҪ֯ṹ
νAgent֯ΪһЧСЭл壬MAS֯ṹҪоҪݡĿǰMASҪ֯ṹʽ
(1)ڰƽṹ
֯ṹרϵͳеĺڰȫݽṹΪAgent˽Agent״̬ԼչӶʵָAgent֮ϢЭAgentж̡ڰƽṹһּʽĿƺ͵ȷʽ
(2)ͬЭ(Contract net protocol)46ݡ
ͬЭҿѧDARPA70ĩͬоڷֲʽĸ߼ͨźͿЭ飬MASв㷺Ŀƽṹ
ͬЭģ¾Ϊеб-Ͷ-бƣ񹫲ķʽͨAgent໥Эֲ̺̬⣬ʹͶֵBidsΪAgent֮ЭͷĿƱӶŵϵͳúʹضھֲŻϴﵽȫšڲͬAgentԹͽԶAgentԺ׵ͨһ
4MAS쵥Ԫ̬ȺͿеӦ

ͼ2MAS쵥Ԫƽṹģ
Fig.2Control structure model of agile manufacturing cell based on MAS

ͼ3AgentԴAgent֮Э̹
Fig.3Task negotiation process between Task Agent and Resource Agent
4.1쵥Ԫص
쵥Ԫ컷֯Ļλһжּӹ豸ͨɢϡֲΡЭͬ绯ϵͳڷɢͿƽṹ
(1)ԪеܽڵҪֲ߱ߵ쵥Ԫ̵ĸԺͶԣʵʱȡ׼ȷȫ״̬(񡢹չ滮״̬״̬)ǳѣгڼƻ͵ȶָԽԽԾֲʮҪ
(2)豸û֣֮ûܿ豸Ҳ豸֮ƽȹϵ
(3)ܽڵʱ䰴Լļֵ׼Ϳ߼ֻڱҪʱڵ㽻
(4)Ԫе豸()ԽڼͨŵķʽϢ
(5)Ԫе豸ܻЭͬһ
쵥Ԫ̺ͿƽṹеķֲʽԣִϵͳƽṹͿƼоʵʩѾɵݽתɢͣ457ݣо߲ڷֲʽеõܶɹӦõMASϵṹ45ݡ
4.2MAS쵥Ԫƿܽṹ
(1)쵥Ԫƿܽṹ
ΪСģ͹ģⲻҪͨźͽڵЭĴЧʵ£ӦƵҪ쵥Ԫʵ쵥ԪĿƽṹģͻΪMAS쵥ԪƵMASܽṹͼ2
ͼ2ʾĿܽṹ͵Agent:(1)Դ(RAgent)ڿƽṹд쵥ԪеԴ(2)(TMAgent)ͳһϵͳе񣬿AgentͶ꣬ලִС(3)(TAgent)Ͷ꣬ϱ塣(4)ͨ(ComAgent)Ҫͨţռ쵥ԪϵͳϢⲿӹ񣬷ͱԪķѡִжȡ

ͼ4쵥Ԫ
Fig.4Working flow of agile manufacturing cell
(2)쵥Ԫķֲʽ̬ơ
ûںͬЭֽͷ䷽ڵ㹫ܽڵɱͶԼֵСڵͶŽڵ㣬ලԴAgentAgent֮Э̹ͼ3ʾ
Э̺Эϵֽ⡢ɵ쵥Ԫͼ4ʾ
5
ڽ(Agent)ϵͳ(MAS)ĻϣһֻMAS쵥Ԫ̬ƵĿܽṹýṹŵ㣺
* ĹģСֽܷͨ⣬쵥ԪӵĿɢڵ(ÿ̨豸ܿ)ڵľֲģСڽڵЭʵֵԪƹܡ
* ЧʸߡڵԼĿƲԣߣԼִбֳеص㡣ֲдƴЧʡ
* ׳ԡ쵥ԪϢϢԼ֪ʶɢ洢ڸڵ㣬ڵɢϵʽᣬڵֲֻЧʵĽͻܵɥʧӰڵΪ쵥ԪȻάת
* չԡ½ڵֻӦ֪ʶݿ⣬ԼͬͨЭͿƻƣͿԼϵͳУҪ޸쵥Ԫκ֡
ߵλպѧ
ο
1ݡš.ʱ˹.磬1997(1)
2ݡNWANA H S. Software agents:an overview. The Kno-wledge Engineering Review,1996,11(3):205244
3ݡJennings N, Wooldridge M. Software agents. IEE REVIEW, 1996(1):1720
4ݡPaulo Sousa, Carlos Ramos. A dynamic scheduling holon for manufacturing orders. Journal of Intelligent Manufacturing,1998(9)
5ݡRabelo R J, Camarinha_Matos L M. Negotiation in multi_agent based dynamic scheduling. Robotics & Computer_Integrated Manufacturing, 1994,11(4)303309
6ݡSMITH R G. The contract net protocal: high_level communication and control in a distributed problem solver, IEEE Transactions on Computers, 1980,C_29(12):11041113
7ݡSaad A, Kawamura K, Biswas G, et al. Evaluating a contract net_based heterarchical scheduling approach for flexible manufacturing. IEEE,1995147152
