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


  查詢圖書館館藏目錄
系統識別號 U0002-1406201017215800
中文論文名稱 嵌入多代理人協同機制於智慧型運輸系統之中介軟體研究
英文論文名稱 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。
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2015-07-07公開。
  • 不同意授權瀏覽/列印電子全文服務。


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