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


研究生(外文):LO, SHIH-TONG
論文名稱(外文):LiDAR Autonomous Exploration and Map Building Based on Frontier Cape Search and Its Urban Search and Rescue Robot Application
指導教授(外文):HO, CHIAN-CHENG
外文關鍵詞:LiDAR Simultaneous Localization and Mappingautonomous explorationmap buildingfrontier searchpath planning
  • 被引用被引用:0
  • 點閱點閱:143
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
摘要 i
目錄 iii
表目錄 v
圖目錄 vi
第一章 緒論 1
1.1研究背景 1
1.2研究動機與目的 3
1.3論文架構 4
第二章 傳統光達式未知環境自主探索方法 5
2.1光達式自主探索方法流程與相關研究 5
2.2傳統光達式自主探索方法介紹 8
2.2.1基於有限狀態機法 9
2.2.2 基於快速探索隨機樹法 10
2.2.3基於邊界搜尋法 11
2.3 傳統未知環境自主探索方法分析 12
第三章 基於邊界岬角搜尋方法的光達式自主探索與地圖建置技術 13
3.1 定位估測 14
3.1.1 粒子濾波器 14
3.1.2 馬達編碼器 15
3.2 地圖建構 16
3.3邊界目標定位 17
3.3.1 邊界判定 17
3.3.2 目標判定 18
3.3.3 邊界及目標侷限 19
3.3.4 邊界排除名單儲存單元 20
3.4路徑規劃 20
3.4.1 全域路徑規劃 20
3.4.2 局域避障路徑規劃 21
3.5小結 22
第四章 實驗分析 23
4.1 實驗平台 23
4.2 實驗架構 24
4.3 實驗結果 25
4.4 實驗結果分析 31
第五章 未知區域自主探索坍塌搜救機器人實作 32
5.1 創作主題 32
5.1.1創作主題 32
5.1.2實用功能描述 32
5.2 創意構想 33
5.2.1 創新動機與目的 33
5.2.2 特殊功能描述 34
5.3系統架構 39
5.3.1 軟硬體需求分析 39
5.3.2 系統功能流程圖 42
第六章 結論與未來展望 44
參考文獻 45

[1]I. R. Nourbakhsh, K. Sycara, M. Koes, M. Yong, M. Lewis, and S. J. I. P. C. Burion, “Human-robot teaming for search and rescue,” in IEEE Pervasive Computing, vol. 4, no. 1, pp. 72-79, 2005.
[2]J. Wang, M. Lewis, and J. Gennari, “USAR: A game based simulation for teleoperation,” in Proceedings of the Human Factors and Ergonomics Society Annual Meeting, 2003, vol. 47, no. 3, pp. 493-497: SAGE Publications Sage CA: Los Angeles, CA.
[3]V. A. Ziparo, A. Kleiner, A. Farinelli, L. Marchetti, and D. J. I. P. V. Nardi, “Cooperative exploration for USAR robots with indirect communication,” in IFAC Proceedings Volums,vol. 40, no. 15, pp. 554-559, 2007.
[4]M. A. Batalin and G. S. Sukhatme, “Spreading out: A local approach to multi-robot coverage,” in Distributed Autonomous Robotic Systems 5: Springer, 2002, pp. 373-382.
[5]F. Niroui, K. Zhang, Z. Kashino, G. J. I. R. Nejat, and A. Letters, “Deep Reinforcement Learning Robot for Search and Rescue Applications: Exploration in Unknown Cluttered Environments,” in IEEE Robotics and Automation Letters,vol. 4, no. 2, pp. 610-617, 2019.
[6]O. F. G. Palacios and S. H. Salah, “Mapping marsian caves in 2D with a small exploratory robot,” in 2017 IEEE XXIV International Conference on Electronics, Electrical Engineering and Computing (INTERCON), 2017, pp. 1-4: IEEE.
[7]R. Li, J. Liu, L. Zhang, and Y. Hang, “LIDAR/MEMS IMU integrated navigation (SLAM) method for a small UAV in indoor environments,” in 2014 DGON Inertial Sensors and Systems (ISS), 2014, pp. 1-15: IEEE.
[8]S. Kohlbrecher, O. Von Stryk, J. Meyer, and U. Klingauf, “A flexible and scalable slam system with full 3d motion estimation,” in 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, 2011, pp. 155-160: IEEE.
[9]W. Hess, D. Kohler, H. Rapp, and D. Andor, “Real-time loop closure in 2D LIDAR SLAM,” in 2016 IEEE International Conference on Robotics and Automation (ICRA), 2016, pp. 1271-1278: IEEE.
[10]J. D. J. A. o. Klett, “Stable analytical inversion solution for processing lidar returns,” in OSA Publishing Applied Optics,vol. 20, no. 2, pp. 211-220, 1981.
[11]C. Kerl, J. Sturm, and D. Cremers, “Dense visual SLAM for RGB-D cameras,” in 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013, pp. 2100-2106: IEEE.
[12]F. Abrate, B. Bona, and M. Indri, “Experimental EKF-based SLAM for Mini-rovers with IR Sensors Only,” in EMCR, 2007.
[13]J. Borenstein, Y. J. I. J. o. R. Koren, and Automation, “Obstacle avoidance with ultrasonic sensors,” in IEEE Journal on Robotics and Automation, vol. 4, no. 2, pp. 213-218, 1988.
[14]D. Hähnel, D. Schulz, and W. J. A. R. Burgard, “Mobile robot mapping in populated environments,” in Advanced Robotics,vol. 17, no. 7, pp. 579-597, 2003.
[15]K. Ohno and S. Tadokoro, “Dense 3D map building based on LRF data and color image fusion,” in 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005, pp. 2792-2797: IEEE.
[16]R. Iwamura, “Device control with topology map in a digital network,” ed: Google Patents, 1999.
[17]J. Barraquand, B. Langlois, J.-C. J. I. t. o. s. Latombe, man,, and cybernetics, “Numerical potential field techniques for robot path planning,” in IEEE Transactions on Systems, Man, and Cybernetics, vol. 22, no. 2, pp. 224-241, 1992.
[18]O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” in Autonomous robot vehicles: Springer, 1986, pp. 396-404.
[19]H. Wang, Y. Yu, and Q. Yuan, “Application of Dijkstra algorithm in robot path-planning,” in 2011 second international conference on mechanic automation and control engineering, 2011, pp. 1067-1069: IEEE.
[20]O. Takahashi, R. J. J. I. T. o. r. Schilling, and automation, “Motion planning in a plane using generalized Voronoi diagrams,” in IEEE Transactions on Robotics and Automation, vol. 5, no. 2, pp. 143-150, 1989.
[21]R. J. I. j. o. r. Brooks and automation, “A robust layered control system for a mobile robot,” in IEEE Journal on Robotics and Automation, vol. 2, no. 1, pp. 14-23, 1986.
[22]P. Fraigniaud, D. Ilcinkas, G. Peer, A. Pelc, and D. J. T. C. S. Peleg, “Graph exploration by a finite automaton,” in Theoretical Computer Science, vol. 345, no. 2-3, pp. 331-344, 2005.
[23]S. M. LaValle, “Rapidly-exploring random trees: A new tool for path planning,” TR 98-11, Computer Science Dept., Iowa State University, Oct. 1998.
[24]H. Umari and S. Mukhopadhyay, “Autonomous robotic exploration based on multiple rapidly-exploring randomized trees,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2017, pp. 1396-1402: IEEE.
[25]R. E. Korf, W. Zhang, I. Thayer, and H. J. J. o. t. A. Hohwald, “Frontier search,” in Journal of the ACM (JACM), vol. 52, no. 5, pp. 715-748, 2005.
[26]B. Yamauchi, “A frontier-based approach for autonomous exploration,” in cira, 1997, vol. 97, p. 146.
[27]E. R. Bartsch et al., “Home cleaning robot,” ed: Google Patents, 2002.
[28]O. B. Bayazit, G. Song, and N. M. J. A. R. Amato, “Enhancing randomized motion planners: Exploring with haptic hints,” in IEEE International Conference on Robotics and Automation. Symposia, CA, vol. 10, no. 2, pp. 163-174, 2001.
[29]Z. Yiping, G. Jian, Z. Ruilei, and C. Qingwei, “A SRT-based path planning algorithm in unknown complex environment,” in The 26th Chinese Control and Decision Conference (2014 CCDC), 2014, pp. 3857-3862: IEEE.
[30]C.-b. Moon and W. J. I. T. o. i. e. Chung, “Kinodynamic planner dual-tree RRT (DT-RRT) for two-wheeled mobile robots using the rapidly exploring random tree,” in IEEE Transactions on Industrial Electronics, vol. 62, no. 2, pp. 1080-1090, 2014.
[31]F. J. A. C. S. Aurenhammer, “Voronoi diagrams—a survey of a fundamental geometric data structure,” in Journal ACM Computing Surveys (CSUR), vol. 23, no. 3, pp. 345-405, 1991.
[32]S. Kohlbrecher, J. Meyer, T. Graber, K. Petersen, U. Klingauf, and O. von Stryk, “Hector open source modules for autonomous mapping and navigation with rescue robots,” in Robot Soccer World Cup, 2013, pp. 624-631: Springer.
[33]R. G. Colares and L. Chaimowicz, “The next frontier: combining information gain and distance cost for decentralized multi-robot exploration,” in Proceedings of the 31st Annual ACM Symposium on Applied Computing, 2016, pp. 268-274: ACM.
[34]G. Grisetti, C. Stachniss, and W. J. I. t. o. R. Burgard, “Improved techniques for grid mapping with rao-blackwellized particle filters,” in IEEE Transactions on Robotics, vol. 23, no. 1, p. 34, 2007.
[35]D. Whitney, C. Lozinski, J. J. J. o. d. s. Rourke, measurement,, and control, “Industrial robot forward calibration method and results,” in Journal of Dynamic Systems, Measurement, and Control, vol. 108, no. 1, pp. 1-8, 1986.
[36]S. J. A. r. Thrun, “Learning occupancy grid maps with forward sensor models,” in Autonomous Robots, vol. 15, no. 2, pp. 111-127, 2003.
[37]F. Duchoň et al., “Path planning with modified a star algorithm for a mobile robot,” in Procedia Engineering, vol. 96, pp. 59-69, 2014.
[38]P. Ogren and N. E. J. I. T. o. R. Leonard, “A convergent dynamic window approach to obstacle avoidance,” in IEEE Transactions on Robotics, vol. 21, no. 2, pp. 188-195, 2005.
[39]M. Quigley et al., “ROS: an open-source Robot Operating System,” in ICRA workshop on open source software, 2009, vol. 3, no. 3.2, p. 5: Kobe, Japan.
[40]N. Koenig and A. Howard, “Design and use paradigms for gazebo, an open-source multi-robot simulator,” in 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)(IEEE Cat. No. 04CH37566), 2004, vol. 3, pp. 2149-2154: IEEE.

電子全文 電子全文(網際網路公開日期:20240726)
第一頁 上一頁 下一頁 最後一頁 top