系統識別號 | U0002-1406201017215800 |
---|---|
DOI | 10.6846/TKU.2010.01243 |
論文名稱(中文) | 嵌入多代理人協同機制於智慧型運輸系統之中介軟體研究 |
論文名稱(英文) | Embedding the Multi-agent Coordination Mechanism into ITS Middleware |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 資訊工程學系碩士在職專班 |
系所名稱(英文) | Department of Computer Science and Information Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 98 |
學期 | 2 |
出版年 | 99 |
研究生(中文) | 何永慎 |
研究生(英文) | Yung-Shen Ho |
學號 | 797410015 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | 英文 |
口試日期 | 2010-05-28 |
論文頁數 | 89頁 |
口試委員 |
指導教授
-
葛煥昭
委員 - 葛煥昭 委員 - 蔣定安 委員 - 羅光志 |
關鍵字(中) |
基地台 中介軟體 行動代理人 多代理人系統 |
關鍵字(英) |
Base Station Middleware Mobile Agent Multi-Agents |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
利用多代理人的特性及運籌發展,嵌入於智慧型運輸系統上,此次研究的主要目的在於針對行動資料源之位置關聯擷取(Location-Based Access),將依據我們所設計的資料服務系統架構下,來提出包含性行動代理人系統運作在內的動態資料管理方法,另一研究重點,則是藉有多代理人彼此的溝通互動(Cooperation、Altruism、Selfish及Competition)的四種模式,把它套用在車輛間彼此互動時的行為,藉此來達成分散式的處理部份,可以有效的增進執行效率,分散處理負擔。有鑑於此,綜合上述所提到的訊息傳輸機制的重點,我們將期望所提出來的動態資料管理策略及整體架構能夠來有效的降低網路傳輸成本,增進整體系統效能。 而在未來展望部分,由於目前實際生活的交通環境中,常常有許多緊急情況發生,車輛可能臨時需要較短的容忍延遲時間抵達目的地處理任務,例如:救護車的緊急救援、消防車的火線救援及公路上的警察追捕逃犯...等。 |
英文摘要 |
It is an important goal to provide people with mature wireless network communications and information services through the development of wireless technology, including hardware and software, via advances in research and practice. This study uses “Multi-Agents”. Information exchanged between the features and established mutual communication and collaboration mechanisms will be applied in intelligent transportation systems (ITS). It meets the requirements of wireless-based location information services through "location-related data retrieval". This study presents a system framework and various types of dynamic data management systems to access data. It will be more efficient than the traditional basic strategy and less costly. In order to let vehicles could have distributed communication with other vehicles and share their driving information, or collect information and submit their own reasoned driving advice to the drivers, many traffic situations could effectively be improved, and the efficiency of the computing processes could be improved through distributed communication. We propose a transportation middleware architecture between the application layer (i.e., the vehicle) and the network layer (i.e., the freeway infrastructure).We also use a traffic information application on the freeway as an example, in which vehicles coordinate with each other and take advantage of regional and wide-area wireless environment to achieve the most effective dispersion of computation. |
第三語言摘要 | |
論文目次 |
目 錄 第一章 緒論 1 1.1前言 1 1.2研究動機 3 1.3研究目的 5 1.4論文架構 6 第二章 相關研究探討 8 2.1代理人之訊息溝通模式 8 2.1.1 代理人的語言 9 2.1.2行動代理人基本概念與技術發展探討 11 2.1.3多代理人系統介紹 12 2.2行動代理人介紹 13 2.2.1行動代理人訊息傳輸機制 17 2.2.2行動代理人傳輸機制之評估 22 2.3 ITS介紹 23 2.3.1 ITS基本概念說明 25 2.3.2 ITS系統架構及流程說明 26 2.3.3國內外ITS技術標準說明 29 2.3.4 ITS系統架構之規劃理念 41 第三章 多代理人系統環境中之溝通機制 47 3.1 多代理人宣告狀態轉換機制 47 3.2行動資料傳輸機制改良 49 3.2.1 Base Station行動資料傳輸機制 49 3.2.2區域型多代理人行動資料傳輸機制 50 3.2.3廣域型多代理人行動資料傳輸機制 53 第四章 智慧型運輸系統中之中介軟體架構 57 4.1 中介軟體架構 58 4.2中介軟體各個模組介紹 62 4.2.1 Vehicle Information Manager 62 4.2.2 Navigation Manager 66 4.2.3 Announcement Manager 68 4.2.4 Communication Manager 70 第五章 結論與未來發展 76 參考文獻 77 附錄─英文論文 80 圖 目 錄 圖1-1、論文架構圖 7 圖2-1、代理人特性 8 圖2-2、代理人的溝通模式種類 9 圖2-3、多代理人環境圖 13 圖2-4、行動代理人系統運作架構圖 14 圖2-5、Follower-proxy 18 圖2-6、BlackBoard 19 圖2-7、E-MAIL 20 圖2-8、Broadcast 21 圖2-9、Home-Proxy 22 圖2-10、ITS基本概念圖 25 圖2-11、ITS邏輯架構圖 28 圖2-12、ITS實體架構圖 29 圖2-13、日本ITS發展架構應用準則 34 圖2-14、ITS系統架構規劃程序 46 圖3-1、代理人宣告狀態轉換圖 47 圖3-2、Base Station行動資料源傳送示意圖 50 圖3-3、區域型行動資料傳輸示意圖(整體傳輸架構) 52 圖3-4、區域型行動資料傳輸示意圖(代理人傳輸架構) 53 圖3-5、廣域型行動資料傳輸示意圖(整體傳輸架構) 55 圖3-6、廣域型行動資料傳輸示意圖(代理人傳輸架構) 56 圖4-1、中介軟體架構圖 59 圖4-2、Vehicle Information Manager模組示意圖 62 圖4-3、Navigation Manager模組示意圖 67 圖4-4、行車資訊應用基礎示意圖 67 圖4-5、Announcement Manager模組示意圖 69 圖4-6、Communication Manager模組架構圖 71 表 目 錄 表2-1、行動代理人訊息傳送機制之比較 22 表2-2、物件導向及結構化分析比較表 33 表2-3、我國發展ITS之目標與標的 36 表3-1、代理人宣告狀態定義 48 |
參考文獻 |
[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。 |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信