淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


  查詢圖書館館藏目錄
系統識別號 U0002-1406200901201200
中文論文名稱 架構在多代理人溝通協同機制與訊息傳輸模式上之行車資訊應用
英文論文名稱 Based on the Multi-Agents Coordination and Message Transmission Mechanism for Traffic Information Application
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士在職專班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 97
學期 2
出版年 98
研究生中文姓名 邱怡君
研究生英文姓名 Yi-Chun Chiu
學號 795410025
學位類別 碩士
語文別 中文
口試日期 2009-05-22
論文頁數 110頁
口試委員 指導教授-葛煥昭
委員-蔣定安
委員-林仁智
中文關鍵字 行動代理人  智慧型運輸系統  區域基地台  行動資料源 
英文關鍵字 Mobile Agent  ITS  Multi-Agents  Access Point  MDS 
學科別分類 學科別應用科學資訊工程
中文摘要 近年來由於無線網路與行動運算技術有著明顯性的發展,在網路行動化後,可移動資料源及位置關聯擷取成為非常重要的資訊服務領域。為此我們運用多代理人溝通協同機制與既有的行動代理人技術加以整合與創新,研擬出一套以基地台(Access Point)模組式的行動資訊系統架構,並針對其環境與行動代理人(Mobile Agent)所可能發出的資料查詢類型,分別設計其訊息傳輸機制。而在多代理人溝通協同機制裡,提出四種互動模式,而建構在此基本模式上,再建立訊息傳輸機制,主要是讓訊息可以跟隨著行動代理人所在位置的移動,做迅速及確實的傳送與接收,並且建構一個行動代理人專屬的訊息存取空間。而這樣的訊息傳輸機制包含了三個主要元件:(1)Central Server(中控伺服器);(2)Access Point(區域基地台);(3)Mobile Data Source(行動資料源)。
Access Point在認知上,可能為行動通訊所架設的無線基地台,其訊息傳輸原理亦針對其應用模組做設置與調整,本研究中所提出架構於Access Point上的行動代理人訊息傳輸機制,是不拘此範圍所應用的原理。而行動代理人應用此訊息傳輸機制於無線網路,具有降低伺服主機負載、增加網路連線品質、訊息有效管理、易跨平台等優點。且能使得訊息物件具有行動性、自主性、延展性。未來,期望行動代理人可以藉此機制整合至可攜性較高的行動設備,例如:筆記型電腦、個人數位助理(PDA)或是行動電話等。最後,透過此機制提升行動代理人的行動性與自主性,無論走到那裡,都可以存取最即時、最正確的訊息。
另外,研究最後再將所定義的溝通互動模式與改良後的訊息傳輸機制,應用在行車資訊中,並以高速公路為例,期待未來可以進一步應用在智慧型運輸系統(Intelligent Transportation System, ITS)系統中。
英文摘要 Wireless networks and mobile computing technologies have comprehensively developed in recent years. Letting people extract information anywhere at anytime is the goal of this development. It satisfies the need of latest news for modern people. After we consider the mobility of networks, mobile data sources and location relationships become the important service domain. Thus we use communication and coordination mechanism of multi-agents, and utilize existent mobile agent techniques, integrate, innovate and develop a mobile information system architecture based on the Access Point model. Furthermore, we design the message transmission protocols respectively for possible query forms generated by mobile agents. In this mechanism, messages can follow the mobile agents when they move in order to transmit and receive packets correctly and efficiently. Also, we construct space for mobile agents to access information. This message transmission protocol includes three components, (1) Central Server, (2) Access Point, (3) MDS (Mobile Data Source).
On the knowledge of the Access Point, it may be wireless base sets. The message transmission principles are set up and adjusted according to the application model. However, the mobile agent transmission protocol of our research based on the Access Point is an axiom without the range constraint. The mobile agents apply this message transmission protocol on wireless networks. It can decrease the load of servers, increase the quality of connections, manage the messages effectively, and be portable on many platforms. Finally, by using this technique, the mobility and autonomy of mobile agents can be advanced.
In addition, we will use interactive communication model and message transmission mechanism after improving defined, apply to the application of information of driving a vehicle, take expressway as an example, expect to further apply to the intelligent transportation system(ITS) in the future.
論文目次 目 錄
第一章 緒論 1
1.1前言 1
1.2研究動機 3
1.3研究目的 5
1.4論文架構 6
第二章 相關研究探討 9
2.1 代理人介紹 9
2.1.1 代理人基本概念 10
2.1.2 代理人運作模式 14
2.1.3 代理人之環境建構 15
2.1.4 代理人之訊息溝通模式 18
2.2 行動代理人介紹 22
2.2.1 行動代理人基本概念 27
2.2.2 行動代理人之優點探討 30
2.2.3 行動代理人系統的開發工具 32
2.2.4 行動代理人技術發展行動傳訊之探討 34
2.3 行動代理人訊息傳輸機制 37
2.3.1 Home-Proxy 38
2.3.2 Follower-Proxy 39
2.3.3 E-mail 41
2.3.4 Blackboard 42
2.3.5 Broadcast 43
2.3.6行動代理人訊息傳輸機制之評估 44
第三章 多行動代理人溝通協調機制建立 47
3.1 Agent Announcement State Transition 47
3.2 多代理人協同模式 49
第四章 多代理人訊息傳輸機制之改良-Access Point 62
4.1 Access Point行動資料源傳輸機制 62
4.2區域型多代理人訊息傳輸機制-District Mode 63
4.3廣域型多代理人訊息傳輸機制-Domain Mode 66
第五章 行車資訊應用-以高速公路行車為例 70
5.1車輛位置及相關模擬環境定義 71
5.2 Hybrid of IVC and RVC 74
5.2.1 IVC之「Cooperation」Interaction Model 76
5.2.2 IVC之「Altruism」 Interaction Model 77
5.2.3 IVC之「Selfish」Interaction Model 79
5.2.4 IVC之「Competition」Interaction Model 80
5.3系統建置 82
5.3.1基地台(Access Point) 84
5.3.2使用者端(Client) 86
5.3.3行動資料源(Mobile Data Source) 88
5.3.4多代理人位置關聯資訊 90
第六章 結論與未來發展 94
參考文獻 97
附錄-英文論文 100
圖 目 錄
圖1-1、論文架構圖 8
圖2-1、軟體代理人的分類 10
圖2-2、代理人的種類 10
圖2-3、行動代理人系統運作圖 23
圖2-4、運用行動代理人執行遠端分散式資料庫 26
圖2-6、Follower-Proxy行動代理人訊息傳輸機制 40
圖2-7、E-mail行動代理人訊息傳輸機制 42
圖2-9、Broadcast行動代理人訊息傳輸機制 44
圖3-1、Agent Announcement State Transition Diagram 48
圖3-2、多代理人互動示意圖 50
圖3-3、多代理人溝通協同示意圖 51
圖3-4、Cooperation Behavior Model 52
圖3-5、Altruism behavior Model 54
圖3-6、Selfish behavior Model 56
圖3-7、Competition behavior Model 59
圖5-1、行車資訊應用研究示意圖 71
圖5-2、高速公路車輛位置定義示意圖 71
圖5-3、Grid Mapping示意圖 73
圖5-4、Hybrid of IVC and RVC示意圖 75
圖5-5、IVC之「Cooperation」Interaction示意圖 76
圖5-6、IVC之「Altruism」Interaction示意圖 77
圖5-7、IVC之「Selfish」Interaction示意圖 79
圖5-8、IVC之「Competition」Interaction示意圖 80
圖5-9、Access Point架構圖 84
圖5-10、使用者端架構圖 87
圖5-11、行動資料源架構圖 88
圖5-12、整體系統架構圖 90
表 目 錄
表2-1、代理人之分類 15
表2-2、行動代理人訊息傳送機制之比較 45
參考文獻 [1]. 王佳瑞,「行動代理者應用於網路管理之研究」,碩士論文,國立成功大學工程科學研究所,臺南,2000。
[2]. 葉丁源,「行動代理者之位置追蹤機制」,碩士論文,國立成功大學工程科學研究所,臺南,2001。
[3]. Amy, L. M., and Gian, P. P., “Reliable Communication for Highly Mobile Agents,” Autonomous Agents and Multi-Agent Systems, No. 5, pp. 81-100, 2002
[4]. Kiniry, J., and Zimmerman, D., “A Hands-On Look at JAVA Mobile Agents,” IEEE Internet Comput., July August, Vol. 1, no. 4, pp. 21-30, 1997.
[5]. Vu, A. P., and Karmouch, A., “Mobile software agents: an overview,” IEEE Communications Magazine, Vol. 36, Issue 7, pp. 26-37, 1998.
[6]. Omicini, A. and Zambonelli, F., “Coordination for Internet Application Development,” Autonomous Agents and Multi-Agent Systems, No. 2, pp. 251-269, 1999.
[7]. Cabri, G., Leonardi, L., and Zambonelli, F., “Agents for Information Retrieval: Issues of Mobility and Coordination,” Systems Architecture, No. 46, pp. 1419-1433, 2000.
[8]. Li, C., and Li, L., “An agent-oriented and service-oriented environment for deploying dynamic distributed systems,” Computer Standards & Interfaces, No. 24, pp. 323-336, 2002.
[9]. Im Y. L., and Heon Y. Y., “An Efficient and Reliable Message Passing by Mobile Agent,” Proceedings of the 15th International Conference on Information Network (ICOIN’01), Beppu City, Oita, Japan, pp. 900-905, 2001.
[10]. Cao, J., Feng, X., Lu, J., and Sajal, K. Das, S., “Mailbox-based scheme for mobile agent communications,” IEEE Computer, Vol. 35, Issue: 9, pp. 54-60, 2002.
[11]. Cao, J., Feng, X., Lu, J., Chan, H., and K. Das, S., “Reliable Message Delivery for Mobile Agent: Push or Pull,” Proceedings of the Ninth International Conference on Parallel and Distributed System (ICPADS’02), Taiwan, R.O.C., pp. 314-320, 2002.
[12]. M. Chandy, K., and Lamport, L., “Distributed snapshots: Determining global states of distributed systems,” ACM Trans. Computer Systems, Vol. 3, No. 1, pp. 63-75, 1985.
[13]. Lazar, S., Weerakoon, I., and Sidhu, D., “A scalable location tracking and message delivery scheme for mobile agent,” Seventh IEEE International Workshops on, pp. 243-248, 1998.
[14]. Picco, G. P., Mruphy, A. L., and Roman, G. C., “Lime: Linda Meets Mobility,” Proceedings of the International Conference on Software Engineering (ICSE), L.A., CA, USA, pp. 368-377, 1999.
[15]. Cao, J., Feng X., Lu, J., and K. Das, S., “Design of Adaptive and Reluavle Mobile Agent Communication Protocols,” Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’02), Vienna, Austria, pp. 471-472, 2002.
[16]. Menezes, R., Merrick, I., and Wood, A., “Coordination in a Content-Addressable Web,” Autonomous Agents and Multi-Agent Systems, No. 2, pp. 287-301, 1999.
[17]. Huhns M.N. and Singh M.P. Agents and Multi-agent Systems: Themes, Approaches, and Challenges. Readings in Agents. Huhns, M.N. and Singh, M.P. (Eds.), San Francisco, Calif., Morgan Kaufmann Publishers, pages 1 – 23, 1998.
[18]. Durfee E.H., Lesser V.R. and Corkill D.D. Trends in Cooperative DistributedProblem Solving. IEEE Transactions on Knowledge and Data Engineering, 1(1): 63 – 83, March 1989.
[19]. Jennings N.R., Sycara K. and Wooldridge M. A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems Journal, N.R. Jennings, K. Sycara and M. Georgeff (Eds.), Kluwer Academic Publishers, 1(1): 7 – 38, Boston, 1998.
[20]. Bradshaw J.M. An Introduction to Software Agents. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 3 – 46, 1997.
[21]. Wiederhold G. Mediators in the Architecture of Future Information Systems. IEEE Computer, pages 38 – 49, March 1992.
[22]. Decker K., Williamson M. and Sycara K. Matchmaking and Brokering. Proceedings of the Second International Conference on Multi-Agent Systems (ICMAS-96), December 1996.
[23]. Bradshaw J.M., Dutfield S., Benoit P. and Woolley J.D. KAoS: Toward An Industrial-Strength Open Agent Architecture. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 375 – 418, 1997.
[24]. Nii H.P. Blackboard Systems. The Handbook of Artificial Intelligence, A. Barr P.R. Cohen and E.A. Feingenbaum (Eds.), Addison-Wesley, New York, 4(16): 1 – 82, 1989.
[25]. Cohen P.R., Cheyer A., Wang M. and Baeg S.C. An open agent architecture. Proceedings of the AAAI Spring Symposium, 1994.
[26]. Nwana H.S. Software Agents: An Overview. The Knowledge Engineering Review, 11(3): 205 – 244, October/November 1996.
[27]. Finin T., Labrou Y., and Mayfield J. KQML as an Agent Communication Language. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 291 – 316, 1997.
[28]. Peng Y., Finin T., Labrou Y., Chu B., Long J., Tolone W.J. and Boughannam A. A Multi-Agent System for Enterprise Integration. Proceedings of the Third International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agent Technology, H.S. Nwana and D.T. Ndumu (Eds.) , pages 155 – 169, London UK, March 1998.
[29]. Genesereth M. An Agent-based Framework for Interoperability. Software Agents, J.M. Bradshaw (Ed.), Menlo Park, Calif., AAAI Press, pages 317 – 345, 1997.
[30]. Labrou Y. and Finin T. A Proposal for a new KQML Specification. TR CS-97-03, Computer Science and Electrical Engineering Department, University of Maryland Baltimore County, Baltimore, February 1997.
[31]. Gruber T.R. A Translation Approach to Portable Ontology Specifications. Proceedings of the Knowledge Acquisition for Knowledge-Based Systems (KAW'93), Gaines B.R., Musen M. (Eds.), Banff, Canada, pages 199-220, 1993.
[32]. Ginsberg M. The Knowledge Interchange Format: The KIF of Death. AAAI Magazine, 12(3): 57 -63, 1991.
[33]. Dwight Deugo, “Mobile Agent Messaging Models,” School of Computer Science, Carleton University, 1999.
[34]. T. Magedanz, K. Rothermel, and S. Krause, “Intelligent Agents: An Emerging Technology for Next Generation Telecommunication,” Proc. INFOCOM’96, San Francisco, CA, 1996。
[35]. S. Franklin and A.Graesser, ”Is it an Agent or just a Program?,” Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages, Springer-Verlag, 1996。
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2010-06-25公開。
  • 不同意授權瀏覽/列印電子全文服務。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信