政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/111504

政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/111504

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | 全文笔数/总笔数 : 113324/144300 (79%)
造访人次 : 51152285 在线人数 : 859

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

搜寻范围

查询小技巧：

您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果

若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据

进阶搜寻

主页 ‧ 登入 ‧ 上传 ‧ 说明 ‧ 关于政大典藏 ‧ 管理

到手机版

政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 > Item 140.119/111504

请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/111504

题名:	對於環境監管規則之時間感知衝突偵測方法 Temporal-aware conflict detection method for environmental regulation
作者:	侯宇澤 Hou, Yu Tse
贡献者:	郭耀煌廖峻鋒 Kuo, Yau Hwang Liao, Chun Feng 侯宇澤 Hou, Yu Tse
关键词:	衝突偵測時間感知智慧環境 Conflict detection Temporal-aware Smart environments
日期:	2017
上传时间:	2017-07-31 11:13:00 (UTC+8)
摘要:	此篇論文中提出了一個新的環境監管規則衝突偵測方法，其運用於偵測智慧環境中使用者所制定的各種服務（在此稱為「規則」）。不同於傳統的偵測方法，此篇論文考量時間的因素，使具有時間感知的規則也能夠進行偵測。當考慮到時間的關係，這可能會使得原本衝突的規則變成有機會發生衝突或是不發生衝突，而且這也將會影響到整個系統的運作。我們基於特徵交互作用將衝突類型分成矛盾以及循環兩種，並且將時間因素也考慮到衝突類型當中，再針對這兩種衝突分別進行偵測。在矛盾這類型的衝突中，此篇論文利用時間邏輯的歸結原理來找出矛盾的規則；在循環這類型的衝突中，此篇論文將規則轉換成圖，然後再利用深度優先搜索找出圖中的返回邊，若是有返回邊存在也就能說明圖中存在著循環。此方法主要有兩個優點，第一個是在不考慮時間因素的傳統規則中，能夠有效的偵測出衝突。第二個是考慮時間因素的時間感知規則中，也能夠有效的偵測出衝突。在我們的實驗中，除了在模擬的規則資料庫中進行偵測外，我們也針對在實際的農業養殖場域中所使用的規則資料庫進行偵測。我們所提出的方法成功的偵測出智慧環境中使用者所制定的服務。 A novel temporal-aware conflict detection method for environmental regulation which is used to detect the various services (referred to as “rules”) prescribed by users in a smart environment is proposed in this thesis. This method is different from the traditional detection methods. This thesis considers the temporal-aware so that temporal rules can be detected. When we take the temporal relationship into account, it is possible that the conflicting rules are turned into opportunistic conflicting rules or non-conflicting rules, and it also affects the operation of the entire system. We divide the conflict type into contradiction and cycle based on the feature interaction and take the temporal relationship into account, and then detect these two kinds of conflict types. In the conflict type of contradiction, this thesis uses the temporal resolution to detection conflicting rules. In the conflict type of cycle, this thesis transforms the rules into graphs, and then detect the cycles through the depth-first search (DFS) to find back edges. This method has two main advantages, the first one is that the conflict can be detected among the traditional rules which do not consider the temporal. The second is that the conflict can be effectively detected among the temporal rules. In our experiments, in addition to detecting in simulated rule databases, we also detect the rule databases used in the real greenhouse. The method we proposed successfully detect the services prescribed by the users in the intelligent environment.
參考文獻:	Barringer, H., Fisher, M., Gabbay, D., Gough, G., & Owens, R. (1990). METATEM: A framework for programming in temporal logic. In Stepwise Refinement of Distributed Systems Models, Formalisms, Correctness (pp. 94-129). Springer Berlin/Heidelberg. Degiovanni, R., Ricci, N., Alrajeh, D., Castro, P., & Aguirre, N. (2016, August). Goal-conflict detection based on temporal satisfiability checking. In Proceedings of the 31st IEEE/ACM International Conference on Automated Software Engineering (pp. 507-518). ACM. Dongliang, L., Kanyu, Z., & Xiaojing, L. (2008, October). ECA rule-based IO agent framework for greenhouse control system. In Computational Intelligence and Design, 2008. ISCID`08. International Symposium on (Vol. 1, pp. 482-485). IEEE. Fisher, M. (1991, August). A Resolution Method for Temporal Logic. In IJCAI(Vol. 91, pp. 99-104). Fisher, M. (1997). A normal form for temporal logics and its applications in theorem-proving and execution. Journal of Logic and Computation, 7(4), 429-456. Harada, D., Fujiwara, H., & Ohta, T. (2006, October). Avoidance of feature interactions at run-time. In Software Engineering Advances, International Conference on (pp. 6-6). IEEE. Huang, J., & Cakmak, M. (2015, September). Supporting mental model accuracy in trigger-action programming. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (pp. 215-225). ACM. Kolberg, M., Magill, E. H., & Wilson, M. (2003). Compatibility issues between services supporting networked appliances. Communications Magazine, IEEE,41(11), 136-147. Leelaprute, P. (2007, October). Resolution of feature interactions in integrated services of home network system. In Communications, 2007. APCC 2007. Asia-Pacific Conference on (pp. 363-366). IEEE. Leelaprute, P., Matsuo, T., Tsuchiya, T., & Kikuno, T. (2008, August). Detecting feature interactions in home appliance networks. In Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD`08. Ninth ACIS International Conference on (pp. 895-903). IEEE. Luo, H., Wang, R., & Li, X. (2013, December). A rule verification and resolution framework in smart building system. In Parallel and Distributed Systems (ICPADS), 2013 International Conference on (pp. 438-439). IEEE. Ma, M., Preum, S. M., Tarneberg, W., Ahmed, M., Ruiters, M., & Stankovic, J. (2016, May). Detection of runtime conflicts among services in smart cities. In Smart Computing (SMARTCOMP), 2016 IEEE International Conference on (pp. 1-10). IEEE. Qiu, T., Xiao, H., & Zhou, P. (2013, August). Framework and case studies of intelligence monitoring platform in facility agriculture ecosystem. In Agro-Geoinformatics (Agro-Geoinformatics), 2013 Second International Conference on (pp. 522-525). IEEE. Ren, Y., Luo, H., & Liu, L. (2014, August). A Dimension Model for Conflict-Free Service Management in Smart Environment Control System. In Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2014 Tenth International Conference on (pp. 757-761). IEEE. Schöning, U. (2008). Logic for computer scientists (Vol. 8). Springer Science & Business Media. Sun, Y., Wang, X., Luo, H., & Li, X. (2015). Conflict Detection Scheme Based on Formal Rule Model for Smart Building Systems. Human-Machine Systems, IEEE Transactions on, 45(2), 215-227. Sun, Y., Wu, T. Y., Li, X., & Guizani, M. (2016). A Rule Verification System for Smart Buildings. IEEE Transactions on Emerging Topics in Computing. Tarjan, Robert. "Depth-first search and linear graph algorithms." SIAM journal on computing 1.2 (1972): 146-160. Ur, B., McManus, E., Pak Yong Ho, M., & Littman, M. L. (2014, April). Practical trigger-action programming in the smart home. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 803-812). ACM. Wang, X., Sun, Y., & Luo, H. (2014, August). Service Conflict Detection and Avoidance Based on Scene with Urgency Degree. In Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2014 Tenth International Conference on (pp. 753-756). IEEE.
描述:	碩士國立政治大學資訊科學學系 103753039
資料來源:	http://thesis.lib.nccu.edu.tw/record/#G0103753039
数据类型:	thesis
显示于类别:	[資訊科學系] 學位論文

文件中的档案:

档案	大小	格式	浏览次数
303901.pdf	983Kb	Adobe PDF2	39	检视/开启

在政大典藏中所有的数据项都受到原著作权保护.

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

DSpace Software Copyright © 2002-2004 MIT & Hewlett-Packard / Enhanced by NTU Library IR team Copyright © - 回馈