跳到主要內容

臺灣博碩士論文加值系統

(44.221.66.130) 您好!臺灣時間:2024/06/20 22:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鍾鎮州
研究生(外文):Jhen-Jhou Chung
論文名稱:考慮人群移動性與改善空間壅塞 度之群組化緊急逃生導引專屬路 徑規劃方法設計、數學分析及系 統實作
論文名稱(外文):Design, Analysis, and Implementation of Mobility-aware and Congestion-relieved Dedicated Path Planning for Group-based Emergency Guiding
指導教授:陳烈武
指導教授(外文):Lien-Wu Chen
口試委員:陳烈武黃秀芬黃啟富
口試委員(外文):Lien-Wu ChenShiow-Fen HwangChi-Fu Huang
口試日期:2015-06-24
學位類別:碩士
校院名稱:逢甲大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2015
畢業學年度:103
語文別:英文
論文頁數:40
中文關鍵詞:逃生導引室內導引負載平衡行動裝置公共安全
外文關鍵詞:Emergency GuidingIndoor NavigationLoad BalancingMobile DevicePublic Security
相關次數:
  • 被引用被引用:1
  • 點閱點閱:189
  • 評分評分:
  • 下載下載:17
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出群體緊急專屬逃生導引路徑規劃之解決方案,我們所提出解決方案可以模擬室內人群的平行移動性來估計逃生時間,並且改善通道和出口的壅塞情形。我們解決方案考慮通道長度和大小、出口大小、單一群體移動和多組群體同時移動,並取得最新室內群體的位置分佈,為每一群體規劃出最短逃生時間之專屬逃生路徑。基於估計出來的逃生時間可以均勻分散通道和出口間之人群,以減輕通道和出口壅塞的情形,達到最低總逃生時間。我們所提出解決方案其效能透過數學分析及模擬實驗結果都優於現有的方法,可達到最短逃生時間之群體緊急逃生導引。此外,我們還實作出以iBeacon 室內定位技術為基礎之Android 雛型系統來驗證解決方案的可行性。
This thesis proposes a group-based framework with dedicated path planning for emergency guiding. The proposed framework can model the spatiotemporal mobility of indoor people to determine and relieve congestion of corridors and exits. A dedicated path can be determined to provide the shortest evacuation time for each group of nearby people. The corridor and exit capacities, corridor lengths, clustering motion of a group, concurrent moving of different groups, and up-to-date distribution of indoor people are considered together to accurately estimate the evacuation time for each group. Based on the estimated evacuation time, evacuation load can be evenly distributed among corridors and exits to alleviate the congestion of all corridors and exits for minimizing the total evacuation time. The performance of the proposed framework is evaluated by conducting mathematical analysis and computer simulations, which outperforms existing schemes and can achieve the shortest evacuation time for group-based emergency guiding. In addition, an Android-based prototype with iBeacon indoor localization is implemented to verify the feasibility of our framework.
誌謝......................................................i
摘要.....................................................ii
Abstract................................................iii
Contents.................................................iv
List of Figures..........................................vi
List of Tables.........................................viii
Chapter 1 Introduction....................................1
Chapter 2 Related Work....................................4
Chapter 3 System Model....................................6
Chapter 4 Group-Based Framework...........................8
Chapter 5 Analysus of Total Evacuation Time..............15
Chapter 6 Performance Evaluation.........................20
Chapter 7 Prototype Implementation.......................33
Chapter 8 Conclusion.....................................36
References...............................................37
Vita.....................................................40
[1] J.-S. Lee and B. Hoh. Sell Your Experiences: A Market Mechanism based Incentive for Participatory Sensing. In Proc. of IEEE International Conference on Pervasive Computing and Communications (PerCom), Mar. 2010.
[2] R.-H. Hwang, S.-Y. Tsai, and C.-Y. Wang. UbiPhone: Human-Centered Ubiquitous Phone System. IEEE Pervasive Computing, 8(2):40-47, Apr. 2009.
[3] E. Koukoumidis, L.-S. Peh, and M. Martonosi. SignalGuru: Leveraging Mobile Phones for Collaborative Traffic Signal Schedule Advisory. In Proc. of ACM Int’l Conf. on Mobile Systems, Applications and Services (MobiSys), June, 2011.
[4] H. Shin, Y. Chon, and H. Cha. Unsupervised Construction of an Indoor Floor Plan Using a Smartphone. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 42(6):889-898, Nov. 2012.
[5] L.-W. Chen, Y.-F. Ho, W.-T. Kuo, and M.-F. Tsai. Intelligent File Transfer for Smart
Handheld Devices Based on Mobile Cloud Computing. WILEY International Journal of
Communication Systems, to appear.
[6] S.-P. Kuo and Y.-C. Tseng. A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency. IEEE Transactions on Knowledge and Data Engineering, 20(5):678-684, May 2008.
[7] S. L. Ting, S. K. Kwok, A. H. Tsang, and G. T. Ho. The Study on Using Passive RFID
Tags for Indoor Positioning. International Journal of Engineering Business Management, 3(1):9-15, Feb. 2011.
[8] iBeacon Insider: Your Guide to iBeacon Technology. http://www.ibeacon.com.
[9] Y.-C. Tseng, M.-S. Pan, and Y.-Y. Tsai. Wireless Sensor Networks for Emergency Navigation. IEEE Computer, 39(7):55-62, July 2006.
[10] M.-S. Pan, C.-H. Tsai, and Y.-C. Tseng. Emergency Guiding and Monitoring Applications in Indoor 3D Environments by Wireless Sensor Networks. International Journal of Sensor Networks, 1(1/2):2-10, Jan. 2006.
[11] L.-W. Chen, J.-H. Cheng, Y.-C. Tseng, L.-C. Kuo, J.-C. Chiang, and W.-J. Lin. LEGS: A
Load-balancing Emergency Guiding System Based on Wireless Sensor Networks. In Proc. of IEEE Int’l Conf. on Pervasive Computing and Communications (PerCom), Mar. 2012.
[12] L.-W. Chen, J.-H. Cheng, and Y.-C. Tseng. Distributed Emergency Guiding with Evacuation Time Optimization Based on Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, to appear.
[13] Q. Li, M. DeRosa, and D. Rus. Distributed algorithm for guiding navigation across a
sensor network. In Proc. of ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
[14] C. K. Christakos. Sensor Networks Applied to the Problem of Building Evacuation: An Evaluation in Simulation. In Proc. of 15th IST Mobile and Wireless Summit, 2006.
[15] D. A. C. Buragohain and S. Suri. Distributed navigation algorithms for sensor networks. In Proc. of IEEE Int’l Conf. on Computer Communications (INFOCOM), Apr. 2006.
[16] M. Barnes, H. Leather, and D. K. Arvind. Emergency Evacuation using Wireless Sensor Networks. In Proc. of IEEE Int’l Conf. on Local Computer Networks (LCN), Oct. 2007.
[17] S. Timotheou and G. Loukas. Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios. In Proc. of ACM Symp. on Applied Computing (SAC), Mar. 2009.
[18] W.-T. Chen, P.-Y. Chen, C.-H. Wu, and C.-F. Huang. A load-balanced guiding navigation protocol in wireless sensor networks. In Proc. of IEEE Global Telecommunications Conference (GLOBECOM), Dec. 2008.
[19] P.-Y. Chen, Z.-F. Kao, W.-T. Chen, and C.-H. Lin. A Distributed Flow-Based Guiding
Protocol in Wireless Sensor Networks. In Proc. of Int’l Conf. on Parallel Processing (ICPP), Sept. 2011.
[20] T. Tabirca, K. N. Brown, and C. J. Sreenan. A Dynamic Model for Fire Emergency
Evacuation Based on Wireless Sensor Networks. In Proc. of Int’l Symp. on Parallel and
Distributed Computing (ISPDC), June 2009.
[21] M. Li, Y. Liu, J. Wang, and Z. Yang. Sensor Network Navigation without Locations. In Proc. of IEEE Int’l Conf. on Computer Communications (INFOCOM), Apr. 2009.
[22] T. Hadzic, K. N. Brown, and C. J. Sreenan. Real-Time Pedestrian Evacuation Planning During Emergency. In Proc. of IEEE Int’l Conf. on Tools with Artificial Intelligence (ICTAI), 2011.
[23] S. Li, A. Zhan, X. Wu, P. Yang, and G. Chen. Efficient Emergency Rescue Navigation with Wireless Sensor Networks. Journal of Information Science and Engineering, 27(1): 51-64, Jan. 2011.
[24] L. Wang, Y. He, Y. Liu, W. Liu, J. Wang, and N. Jing. It Is Not Just A Matter of Time: Oscillation-Free Emergency Navigation with Sensor Networks. In Proc. of IEEE Real-Time Systems Symposium (RTSS), Dec. 2012.
[25] Z. Han, W. Weng, Q. Zhao, X. Ma, Q. Liu, and Q. Huang. Investigation on an Integrated Evacuation Route Planning Method Based on Real-Time Data Acquisition for High-Rise Building Fire. IEEE Transactions on Intelligent Transportation Systems, 14(2):782-795, June 2013.
[26] L.-W. Chen, J.-H. Cheng, and Y.-C. Tseng. Optimal Path Planning with Spatial-Temporal Mobility Modeling for Individual-Based Emergency Guiding. IEEE Transactions on Systems, Man and Cybernetics: Systems, to appear.
[27] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms
(2nd ed.). MIT Press and McGraw-Hill, 2001.
[28] SAILS SDK. http://support.sailstech.com/kb.
[29] TI CC2541 - SimpleLink Bluetooth Smart and Proprietary Wireless MCU. http://www.ti.com/product/cc2541.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top