о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.7P.776-782



֯ṹIRASOķо
͡ⴺǮ
ժҪ˳ԺͿٷӦص㣬ھȷʵʱ֮ѰϵṹĹؼ.ڷֲʽAgentϵͳ֯ϵṹ IRASOAgent֮䶯̬Ӧ仯ϵͳָ̬Agent֯ͬʱAgentЭĿռʱģ.TCPIPļͨΪʷֲʽAgentЭṩ֧.ýṹԺʵʱԴﵽ.
ؼʣˣϵͳֲʽ˹ܣϵͳ̬
ţTP18TP242.6
SIMULATION STUDY OF THE SELF-ORGANIZING ARCHITECTURE
IRASO FOR AUTONOMOUS ROBOT VEHICLES
ZHU Miao-Liang
(Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027)
ZHANG Xin-Hui
(Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027)
WU Chun-Ming
(Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027)
QIAN Hui
(Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027)
AbstractIntelligence and responsiveness are the two issues in architectures of autonomous robot vehicles. The key is how to make good tradeoff between deliberative reasoning and fast reaction. This paper explores a type of architecture, which is based on a distributed multi-agent system. Agents can be dynamically reorganized to suit the various environments. A bulletin board system plays the role of assessing the surrounding situation and organization of the agents. Several models are designed to coordinate agents both in temporal and spatial.The computing coherent field based on TCP/IP supports agents to work together. The simulation shows that the architecture is desirable both in intelligence and responsibility.
Key wordsautonomous robot vehicle multi-agent system distributed artificial intelligence bulletin board system situation assessment
1
ڸӺͶ̬仯ķǽṹе˳(ARV)߱㹻Ա㴦ӦֲԤ̬.жʹ˾ܵķֽܱͨģɵЩģרŵ֪ʶܵض⣬֪滮.ϵṹҪ֯ģŻܣʹϵͳܺЧʷﵽϸߵܣԶ̬Ӧ.ڻϵͳԴбҪڿٷӦ;ȷ֮Ѱ.ARVҪϵṹɷΪֲݽʽṹͰʽṹ.ڷֲݽʽṹУ1ݣȷڸ߲㣬ߵڵײ㣬ӵײ㴫õݾ㴦͵߲оȷɿٲ´.Ľṹ㹻ܣЧʻŲӶ.ʽṹһʽķֲṹÿ൱һΪ(·١)ֱӸ֪Ӧ.ΪṩĶΪʹϵͳ.ڵĽṹУ2ݣΪĲþͨʵ֣߲㸲ǵͲ.Ŀ긴ʱýṹ¶һЩ⣬ȫ֪ʶ.
һЩʵϵͳһİ취ߵŵ㣬DemoƻеSSV3ݣLiscanoúڰϵͳЭϵͳΪ4ݣ Rosenblatl  DANMϵͳΪͶƱĿںϺȫֵ5.
ͨ˵Ϊģͣ Ӧϵṹ.ȿ˼ʻΪʻ·õĽṹ·ʱֻҪ򵥵ظٵ·߻ߣҪܣȻﵽĳһֲʱʻԱ˼ʹ١жϷֲĵΣӵͼ֪ʶҵȷķֲ淽Ȼת.ӸǿԵõ½ۣ
(1)̬ʱʻҲ򵥣ֻҪִкټΪ.ȻΧøʱִиɵ
(2)̬ͬ費ͬϣͬ״̬ΪɶֲͬĲΪ϶ɣ
(3)̬βжԲΪǳҪ.
ڼʻڲԤеĳ̬Ϊ֯ǷǳҪģܿƵںϵṹ.ڷֲʽAgentϵṹ֯ṹ IRASO(Intelligent Robotic Architecture with Self-Organization).ϵṹǷֲʽ˹ܵЭͬAgentϵͳAgentΪֻбAgentӦǰ.ռⲿڲ¼̬ߺЭ.ϵṹԺͷӦ϶ﵽ.
2ϵṹ
ͼ1ǻִС·١ʱIRASO֯,5Agentɸ.Ϣϵͳʾǰ(״̬)ǡ·١ڵǰ״̬¼·⡢·滮ʻƶͶλAgentֱɲͬǹͬɵ·.ͬʱϰAgent·ǰǷϰϰ򹫸屨桰ϰ¼.Agentṩ¼¼ϰȻ󽫵ǰ״̬תΪϡǰϰӦȡжܿ.ڵǰ״ָ̬£ʻAgentͳ١ƶAgent.AgentںAgentҲɱ.ֵעѼAgent״̬»ı书ܣϰAgentĹܴӼתΪ׼ȷϰλ.ںAgentͬʱ·ϰAgentݣɰ·״ǰϰľֲͼ·滮AgentĳɱϹ滮㷨ȫּAgentʱնλϢǷֲﵽĿĵ.Agent·궨λ(ͼеԲ)ûб˯״̬.ֲǸӸӵ񣬲ҪӾϢλֲ㣬ͬʱҪȫֵͼ֪ʶ.ͼ2ʾڸ״̬10AgentӲͬЭɷֲ.ϵͳڲͬ״̬²Agentͬϵṹֳ֯.


ͼ1·״̬µIRASOṹ


ͼ2ֲ״̬µIRASOṹ
ϵ IRASOԣ
IRASOΪֲAgentУÿAgentⵥԪҪЭӵȫ().ǰ״̬ǹؼźţ֪Agentǰȫڵǰ״̬£ÿ Agent֪ʶѡȡͬĹ(˯߻򼤻)κͱ Agent(ݵ). IRASO Agent֮ͨЭģ
Σǰ״̬ȷӳǰ̬ΪAgentĹṩȫָ.ռ Agent¼ÿ¼˴ʱĽ.ϰ AgentӼɨͼм⵽ϰ򹫸屨桰ϰ¼.¼ṩ˳ϵͳȫϢ.֪ʶģͣÿ¼ȫ̬ǰ״̬.̬ȷػȫϢӶ֤˵ǰ״̬ȷ.
ϵͳϢ.һͼ·ȶĶݣǱͬAgentδֻAgent֮佻ڶAgentԽݵļ۵¼źţɷʽֱύ壻൱ǰ״̬ǵǰ̬Թ㲥ķʽ͸Agent.
ϵͳдϢֱΪź.ɶɣγɸ֪-滮-ΪĻ·Ϊ.źAgent빫֮¼͵ǰ״̬ɣγ״̬--жĻ·.Զ׼Ǳǰ߸߼Ļ·ǰߣ֯ Agent.ϵͳṹ(Agent֮໥ϵ)ܹݻ̬飬ֳ֯.ڲͬ״̬£ϵͳ֯Agentγɲͬ˽ṹڼ򵥻¿ֻһһִڸӻУΪ˾ȷȫֺ;ֲ滮.ϵṹ˴Ӷ̬ҪӵĹ̶ṹ.
ڴֻвֱAgentҪֹڵǰ״̬ԾȷȷǰҪЩAgentAgent԰˯.ڼϵͳУһAgentӳһģ飬˯ߵAgentͷռõԴ(CPUԴ)ʹõǰAgentЧʸ.
ԹϵṹҪأ Agentͨ͹ֱ.
2.1רAgent
AgentһʵضⵥԪԼ֪ʶģͺ IOϵͳڼ㻷. Agentı仯Ӽ򵥵豸ӵרϵͳһAgentͬʱжֹܴ̬ͬ.ӾAgentҪҵͨ·ߣͬʱҲҵ·. AgentԸıAgentI/O.ΪҪͼ3ʾIRASOͨAgentṹģͣ3֣ںˡIO˿ں͡ء.ں˺Ĺ֪ܺʶϵͳ. IO˿ṩ˺AgentϢĶͨͨӣӣģ֮ͨһԽκAgent֮ͨ㻷ͨṩһϵĹ.ء Agent͹Ľӿڣյǰ״̬ͱ¼ѡں˹ܺͽIOͨءĹģͿǼ򵥵ĲҲǸӵ״̬Զ.


ͼ3Agentṹģ
Agentһ°·ʽȴӹĹ㲥ȡõǰ״̬ɡءߣѡضں˹ܺ IOͨں˴ͨݣѽӦͨ.AgentͬʱƶϳԽΪ¼.һ Agent״̬()˯ߺͰ˯.ڰ˯״̬ AgentȻ򹫸屨¼ݣ𵽼ãڵ·״̬µϰAgent.ءʹAgent˯ߣʵ˯ߵAgentû˯ߣȻӹյǰ״̬ڱҪʱԼ.
AgentһΪͨĻйģͨAgent͹Эеķֲʽ㻷ֵ֧ļϵͳӵƬ߼վϵͳͬ.
ϵṹҪǰЩϵͳϵͳһͨУûǶAgentЭĻ.ڲͬļϵͳеAgentͳһͨźԴʽͬ.
ͨײӲͬļ TCP/IPʼ֧κκʵĽڵAgentʵAgent֮㵽ʵʱϢ.ͨһصͳһ߼ֺЭ.һAgentǼ߼Ϳԡκνڵ.AgentϢԼ򵥵ĸʽдһţϵͳֿ԰ѸϢͨ͵Ŀĵ.ڴ͵ʵʱԣAgentͨЭ.ͨУAgent֮IOͨĽֻǼ򵥵ظıAgent־Ϳʵ.
2.2塪AgentЭ
Ǹ߲ļ书ռ¼¼ʾ̬Եǰ״̬ĸı.ǰ״̬AgentЭĹؼźţ״̬ı൱ȷ״̬ıЭģͺִлƣ߱Ч.ϵͳкͺڰƵĽṹֲǴͳĺڰϵͳṹͼ4ʾ.ϵͳɲ塢֪ʶ3.ΪĺڰAgentĹڴ棬Ϊ3֣1ִȫݣϵͳ2ִռ¼3Ըĵĵǰ״̬.һڣ¼͹㲥ǰ״̬.֪ʶ̬״̬תģͣûڹ֪ʶϵͳʵ־ȷ.۲첼ı仯Ѱ֪ʶеƥִƥ򣬸ùظֱִõµĵǰ״̬.ڴͳķϵͳʵʱʵ֣˻OPS83ϵͳReteṹ֪ʶϵĿFReteٶȴߣͨ״̬ת߿ں뼶.


ͼ4ϵͳ
Ҫָ㣬һϵͳͬڴͳĺڰϵͳȻĺڰΪȫֹڴĲ壬ûдͳڰϵͳе֪ʶԴùϵͳִһʽϵͳ.൱ڹڴ棬Agentţͨʽϵͳֻ.̻̬״̬תģͣģͺùϵͳʾٶȿ֪ʶ뼼ߣڶϵͳҲͬCMUNavlabеİװϵͳ.ڰװϵͳУ֪ʶԴöרģȡЩģİװԾǵΪͬʱҲİװΪݿģͨŵý.İװ岻ɱسΪϵͳġƿ.෴ϵͳֻռ¼̬ǰ״̬ԲռٴĹ㲥ʽֱͣӴAgentAgentͣͨ.
3ЭЭģ
ЭЭǶAgentϵͳʵ.IRASOͬʱź.ź¼״̬ź״̬--жĸ߲ػ·˵Ϊ¼AgentЭ¼ģɢ¼ϵͳDES6AgentЭģ-Ϊģûڹ֪ʶ.ɸ֪-滮-Ϊ·ݱͬAgent˳Ϊݴˮߵģͣ7.ģAgentʱͿռϵͬ.3ģڲͬЭAgentϵͳֳӦʵʱԺ.
̬͵ǰ״̬ת.DESۣϵͳԿһضͼǰʵϵͳ״̬ԶʽԼ.ϵͳ¼ķʹ״ֱ̬Ŀ״̬.IRASOУ¼Agent棬״̬ıͼ5ʾ״̬Ǩͼ.ͨ£˿Գɹظ״̬ǨͼĿ.ͼ5ֻԭ˿ƹ̣ʵִģ͸ϸ.ģùϵͳʵֲ˸ϸ.ͼ6ͼ5еķֲת״̬ϸ.Ľ.


ͼ5ģ


ͼ6״ֲ̬桱ϸ
1״̬BT1ǰзֲ·
ԭȫּAgentȽϻ˵ǰλú͵ͼ֪ʶõ¼ֲ.

ټʻAgent
ڵ·Agentڵ·״Ƿзֲ
·Agent·ꣻ
ȫּAgentȫֹ滮еõȫ·.
2״̬BT2ܵķֲ·
ԭ򣺵·AgentBT1·¼ֲ·͡.

ٵ·AgentȻ·״
·AgentȻڷ·.
3״̬BT3ȷϳѽֲ棬׼ת
ԭ·AgentBT1BT2״̬ʱ·.

ȫּAgentȫֵ··滮
·滮Agent()ߵľ
۵·AgentתΪ()·ߣ
ȫּAgent˯ߣ
·Agent˯.
4״̬BT4()ת
ԭ򣻵·AgentBT2BT3·ֲ·͡¼.

ٵ·AgentȻ·ߣ
·滮Agent()·.
·AgentѾη·ƽлȫּAgentֻѾ˷ֲ״̬BT4ıΪ·.
Ͽɿ¼״̬Ϊ໥Լܹûڹ֪ʶϵͳ.
4ʵּ
Ϊ֤IRASOȷԣǫ̈ɡˡз.ʵɶ̨PC΢SGISUNվɵɣϵͳҪWindows NTUnix֣TCPIPЭͨRobixʹеļһͳһ߼㻷.Ϊ˱֤ļ⣬Ż縺أͨٶȣͬAgentմЧʷֲ·ϰAgent΢ϣSGIվеAgentмʻƶȫּأͬʱһʵʱɼAgentݵļAgent壬ںϺ·滮AgentSUNվ.Ϊ˷ļһЩAgent(·ʶAgent)ûʵ֣еAgent˵ϵṹ.ȫֹ滮һʼλõĿĵصȫ·.ڻʻУ·ϰAgentɼǰ·ϢںAgentӾɾֲͼ滮Agentݾֲͼ滮ֲ·Agentɼʻ͸ƶAgent.Ϊ˷AgentĴ͸Agent.Agent¼̬ȷǰ״̬ЭAgent.ͼ7.


ͼ7
ڷУ·ĿΪ12mЧΧΪ40m40m.ֱʻʱ˵ٶΪ40kmh-1ڷֲʻʱ˵ٶΪ15kmh-1.ͼ7пԿֱʻʱ˵ٶԱȷֲʻʱ.3.1ڵֲۣ״̬ǹݵ·ȫּ¼õģںڰյЩ¼֪ͨAgent٣ͬʱȫּAgentȫֵ·滮Agentȷķʻļʱٶȷֲкܴİ.
5
IRASOϵṹУ塢ģ˹ؼ.ӷ֪IRASOص㣺
(1)ģʽܺЧ֮нϺõƽ.AgentݲͬĻ̬̬ãڼ̬ʱŽʵֿټʻøӵ֯ӵĻ
(2)DES۵¼-״̬תΪ֪ʶģͣͨȷõ״̬֤κλAgent֯ȷ.
IRASOǻڶ Agentϵͳ֯ϵṹ÷ֲʽϵͳ̬̬ͿٷӦ.Ĺʵ̬ͶAgentЭڹЭ£ڲ̬ͬAgent飬γɲͬĳΪ.ϵṹȣIRASOоȷͷӦٵص.
IRASOڸ߲ܺͿٷӦ϶ﵽԣͨͬʱIRASOڴУٹ·ͨ·ԽҰʻ.
Ŀõƹί塱Ŀ.
߼飺У19462ڣʿʦҪоΪ˹ܡ㡡Ӿܻ.
ͣУ197012ʿоҪоΪֲʽʵʱϵͳܻ.
ⴺУ19676ʿڣҪоΪ˹ܡܻ.
ǮգУ197411ʿоҪоΪ˹ܡͼ.
ߵλ(㽭ѧ˹оݡ310027)
(㽭ѧ˹оݡ310027)
ⴺ(㽭ѧ˹оݡ310027)
Ǯ(㽭ѧ˹оݡ310027)
οף
1Albus J, McCain H, Lumia R. NASA/NAS standard reference model for telerobot control system architecture(NASREM), NBS Tech Note l235. 1987
2Brooks R. A robust layered control system for a mobile robot.IEEE Journal of Robotics and Automation(Series A),1986,2(1):1423
3Chun W H, Jochem T M. Unmanned Ground Vehicle Demo II: Demonstration A. In: Proc of SPIE Mobile Robot IX, SPIE Press1995, 180191
4Liscano R et al. Using a blackboard to integrate multiple actives and achieve strategic reasoning for mobile navigation. IEEE Expert, 1995, 10(2): 2436
5Rosenblatt J D. A distributed architecture for mobile navigation. In: Proc of AAAI Sympo on LLISAPA, AAAI Press, 1995
6Ramadge P J, Wonham W M. The control of discrete event systems. Proc of IEEE1989, 77(1): 8198
ոڣ1998-12-02
޸ڣ1999-03-29
