跳到主要內容

臺灣博碩士論文加值系統

(54.224.133.198) 您好!臺灣時間:2022/01/27 03:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:周士峰
研究生(外文):Shih-Feng Chou
論文名稱:JTEAM:一個以「BDI為基礎」之代理程式所組成之團隊合作架構
論文名稱(外文):JTEAM: A Framework for Effective Teamwork of BDI-based Agents
指導教授:王豐堅蔡中川蔡中川引用關係
指導教授(外文):Feng-Jian WangJong-Chuang Tsay
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:58
中文關鍵詞:代理人BDIPRSJAM團隊合作
外文關鍵詞:AgentBDIPRSJAMteamwork
相關次數:
  • 被引用被引用:0
  • 點閱點閱:385
  • 評分評分:
  • 下載下載:83
  • 收藏至我的研究室書目清單書目收藏:3
對於如何建立一個實際的代理程式來說,BDI (信念-期望-意圖)代理程式理論是一個很重要的模型。PRS(程序性思考系統)是利用BDI代理程式理論實作出來的第一個通用代理程式架構,JAM則是從PRS衍生而來的代理程式架構。我們的JTEAM分散式架構是要擴展JAM架構裡的單一代理程式能力,建立起一個分散式架構,讓多重代理程式能夠有效地團隊合作。

BDI (Belief-Desire-Intention) agent theory is an important model to help building up practical software agents. PRS (Procedural Reasoning System) is the first implemented general agent architecture that model from BDI agent theory, and JAM is a recent implemented agent architecture derived from PRS. The objective of our distributed framework, JTEAM, is to extend the single agent capabilities of JAM, and create a distributed framework in which multiple agents can effectively teamwork with each other.

Chapter 1 Introduction 1
Chapter 2 Background 3
2.1. BDI Agent Theory 3
2.2. BDI Agent Architectures 3
2.2.1. PRS (Procedural Reasoning System) 3
2.2.2. JAM 4
2.3. Teamwork Theories 5
2.4. Teamwork Architectures 8
2.4.1. STEAM 8
2.4.2. Zeus 9
Chapter 3 JTEAM Concepts 11
3.1. Illustrative domain 11
3.2. Capability of Reflection 11
3.3. Team Plans 12
3.3.1. Comparison to Multi-Agent Planning Approach 13
3.3.2. Comparison to Organizational Structure Approach 13
3.4. Agent Teams 13
3.4.1. A Subteam Formation 15
3.4.2. Subteam Dismissal 15
3.4.3. Failure of a Team Leader 16
3.5. The Hierarchy of Goals 17
3.5.1. Subgoaling 18
3.5.2. Goal Persistence 19
3.5.3. Acceptance and Removal of a Goal 19
3.6. Team Beliefs 19
3.6.1. Assertion of Team Beliefs 20
3.6.2. Team-Belief Plans 20
3.6.3. Name Collisions of Beliefs 21
3.6.4. Using Message Passing Whenever Possible 21
3.7. Designing Different Types of Team Plans 22
3.7.1. Master / Slave Team Plans 22
3.7.2. Contracting Team Plans 23
3.7.3. Peer Team Plans 23
3.8. Crediting Beliefs 24
3.8.1. Crediting Beliefs of Plan Performance 24
3.8.2. Crediting Belief of Agents Performance 25
Chapter 4 Functional Specifications of JTEAM 26
4.1. Agent Identification 26
4.2. New Plan Types 26
4.2.1. Query Plan 26
4.2.2. Team Plan 27
4.2.3. Team-Belief Plan 28
4.2.4. Team Formation Plan 29
4.2.5. Message Handling Plan 31
4.3. New Plan Actions: 32
4.3.1. Query Actions 32
4.3.2. Non-blocking Subgoaling Actions 33
4.3.3. Synchronization Actions 35
4.3.4. Goal Removal Actions 36
4.3.5. Team-Belief Actions 37
4.3.6. Team-Belief Proposal Actions 37
4.3.7. Team Formation Action 38
4.4. New Primitives 38
4.4.1. Agent Information Primitives 38
4.4.2. Agent List Primitives 39
4.4.3. Goal List Primitives 39
4.4.4. Goal Manipulation Primitives 40
4.4.5. Team Navigation Primitives 41
4.4.6. Team Formation Primitives 42
4.4.7. Asynchronous SendMessageTo Primitive 43
4.5. Goal Chains 44
Chapter 5 Implementation 46
5.1. Platform Infrastructure and Facilitator Agents 46
5.2. Transmission of Goal Parameters 46
5.3. Scheduling of Intention Structure 47
5.4. Update of Team Beliefs 49
5.5. Update of Team Hierarchy 50
Chapter 6 Evaluation 51
6.1. Implicit Assumptions of JTEAM 51
6.2. Bottlenecks in JTEAM 51
6.3. Comparison with Other Multi-Agent Teamwork Architecture 52
6.3.1. Goal-Oriented Multi-Agent Teamwork Architectures 52
6.3.2. Task-and-Planning-Oriented Teamwork Architectures 53
6.3.3. Comparison of STEAM and JTEAM 53
Chapter 7 Conclusions 55
References 56

[1] Bratman, M.E. (1987) “Intentions, Plans, and Practical Reason”. Harvard University Press, Cambridge, MA, US, 1987.
[2] Cohen, P. R.; Levesque, H. J. (1990)“Intention is choice with commitment”. Artificial Intelligence, 42:213—261,1990
[3] Cohen, P. R.; Levesque, H. J. (1991) “Teamwork”. Nous, 35.
[4] Dignum, F.; Morley, D.; Sonenberg, E.A.; Cavedon, L. (2000) “Towards socially sophisticated BDI agents”. In Proceedings of the Fourth International Conference on MultiAgent Systems, Boston, USA (ICMAS 2000).
[5] Durfee, E.; Lesser, V. (1991) “Partial global planning: a coordination framework for distributed planning”. IEEE transactions on Systems, Man and Cybernetics, 21 (5).
[6] Georgeff, M. P.; Lansky, A. L. (1987) “Reactive reasoning and planning”. In Proceedings of the Sixth National Conference on Artificial Intelligence (AAAI-87), pages 677—682, Seattle,WA, 1987.
[7] Grosz, B.; Kraus, S. (1996) “Collaborative plans for complex group actions”. In Artificial Intelligence, 86, 269-358.
[8] Huber, M. J. (1999) "JAM: A BDI-theoretic mobile agent architecture". In Proceedings of the Third International Conference on Autonomous Agents (Agents'99), pages 236--243, May 1999.
[9] Huber, M. J. (2001) "JAM Agents in a Nutshell". http://www.marcush.net/IRS/Jam/Jam-man-01Nov01.doc
[10] Jennings, N. R. (1993) “Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems”. The Knowledge Engineering Review 8 (3) pp 223-250.
[11] Jennings, N. R. (1996) “Coordination Techniques for Distributed Artificial Intelligence”. In O'Hare, G.M.P.; Jennings, N.R., editors, Foundations of Distributed Artificial. John Wiley and Sons, 1996
[12] Kitano H.; Tadokoro, S.; Noda, I.; Matsubara, H.; Takahashi, T.; Shinjoh, A.; and Shimada, S. (1999) “RoboCup-rescue: Search and rescue for large scale disasters as a domain for multi-agent research”. In Proceedings of IEEE International Conference on Systems, Man and Cybernetics.
[13] Lesser, V.R. (1999) “Cooperative Multiagent Systems: A Personal View of the State of the Art”. In IEEE Transactions on Knowledge and Data Engineering, VOL.11, No.1, Jan/Feb 1999.
[14] Levesque, H. J.; Cohen, P. R.; Nunes, J. (1990) “On acting together”. In Proceedings of the National Conference on Artificial Intelligence. Menlo Park, Calif.: AAAI press.
[15] Newell, A. (1990) Unified Theories of Cognition. Cambridge, Mass.: Harvard Univ. Press.
[16] Nwana, H. S.; Ndumu, D. T.; Lee, L. C.; Collis, J. C. (1999) “ZEUS: A Toolkit for Building Distributed Multi-Agent Systems”, In Applied Artificial Intelligence Journal 13 (1/2), 129-185, 1999.
[17] Rao, A. S.; Georgeff, M. P. (1991) “Modeling rational agents within a BDI-architecture”. In Fikes, R.; Sandewall, E., editors, Proceedings of Knowledge Representation and Reasoning (KR&R-91), pages473—484.Morgan Kaufmann Publishers: San Mateo, CA, April 1991.
[18] Rao, A. S.; Georgeff, M. P. (1995) “Formal models and decision procedures for multi-agent systems”. Technical Note 61, Australian AI Institute, Level 6, 171 La Trobe Street, Melbourne, Australia, June 1995.
[19] Tadokoro, S.; Kitano, H.; Tomoichi, T.; Noda, I.; Matsubara, H.; Shinjoh, A.; Koto, T.; Takeuchi, I.; Takahashi, H.; Matsuno, F.; Hatayama, M.; Nobe, J.; and Shimada, S. (2000) “The robocup-rescue: An international cooperative research project of robotics and ai for the disaster mitigation problem”. In Proceedings of SPIE 14th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Controls (AeroSense), Conference on Unmanned Ground Vehicle Technology II.
[20] Tambe, M. (1997) “Agent Architectures for Flexible, Practical Teamwork.” In Proceedings of 14th National Conference on Artificial Intelligence, Providence, R.I., 1997.
[21] Wooldridge, M. J. (1996) “Practical reasoning with procedural knowledge: A logic of BDI agents with know-how.” In Gabbay; Ohlbach, editors, Practical Reasoning --- Proceedings of the International Conference on Formal and Applied Practical Reasoning, FAPR-96 (LNAI Volume 1085), pages 663--678. Springer-Verlag: Berlin, Germany, June 1996.
[22] Wooldridge, M. J. (2000) Chapter 6.1 “Mutual Beliefs, Desires, and Intentions” in book “Reasoning about Rational Agents”, MIT Press, Cambridge, MA, USA, 2000

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 5. 李興生,「機械元件實體模型電腦輔助設計系統之發展」,技術學刊,第十四卷,第四期,第653-659頁(1999)。「凸輪機構CAD/CAE/CAM整合系統之研究」,技術學刊,第十五卷,第四期,第633-641頁(2000)。
2. 6. 李興生、鄧日禎,「自動化管路繪圖系統之研製」,技術學刊,第十四卷,第三期,第489-496頁(1999)。
3. 4. 李榮顯、許光城、蘇聖倫,「參數式電腦輔助鍛模系統發展」鍛造,第五卷,第四期,第109-122頁(1996)。
4. 12. 許進忠,「特徵為基礎的多工程鍛模CAD/CAE/CAM整合系統」,技術學刊,第十三卷,第二期,第219-227頁(1998)。
5. 13. 許進忠,「階梯形擠鍛沖頭之快速CAD/CAM」,鍛造,第五卷,第四期,(1996)。
6. 14. 郭真祥、梁煒煜,「電腦輔助螺槳設計系統之建立」,中國造船暨輪機工程學刊,第十四卷,第二期,第1~17頁(1995)。
7. 20. 蔡德昌、江可達,「圓盤式輪運動曲線選用之分析和電腦程式設計」,樹德學報,第十八期,第19-46頁(1996)。
8. 21. 鄧日禎,「機械元件彈性自動繪圖系統之研究」,技術學刊,第八卷,第三期,第279~292頁(1993) 。「利用螢幕輸入法發展平板凸輪多功能彈性整合系統」,技術學刊,第十二卷,第一期,第99~110頁(1997)。
9. 23. 魏秋建、陳啟斌、陳永杰,「自動化產品設計系統」,輔仁管理評論,第六卷,第一期,第95~120頁(1999)。