簡易檢索 / 詳目顯示

研究生: 林哲緯
Che-Wei Lin
論文名稱: 自主機器人結合微型光譜儀應用於遠端液體檢測
Specimen Analysis Using Autonomous Robotics System with On-Board Micro-Spectrometer
指導教授: 李敏凡
Min-Fan Ricky Lee
口試委員: 郭重顯
Chung-Hsien Kuo
陳美勇
Mei-Yung Chen
學位類別: 碩士
Master
系所名稱: 工程學院 - 自動化及控制研究所
Graduate Institute of Automation and Control
論文出版年: 2015
畢業學年度: 103
語文別: 英文
論文頁數: 109
中文關鍵詞: 環境監控系統微型光譜儀移動機器人基因演算法路徑規劃里亞普諾夫穩定性卡爾曼濾波器
外文關鍵詞: environment monitoring system, micro-spectrometer, mobile robots, genetic algorithm, path planning, Lyapunov stability, Kalman filter
相關次數: 點閱:338下載:18
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

傳統檢測水質的工作往往需求大量的人力資源、時間以及成本,此論文的目標在於開發出一整合系統來進行檢測的工作,進而省下這些成本。結合微型光譜儀之移動機器人系統可進行樣品的遠端感測及感知 (存在及濃度),地面機器人前往目標所在位置,且依循著光譜的特徵來辨識待檢測的液體。此研究利用類神經網路來進行樣本的辨識,藉由實驗後的結果可知,此方法可明確的辨識多混合物的液體。
此研究利用基因演算法來進行路徑規劃,並且導航地面機器人到達目的地。基因演算法具有強大的優化能力,但由於傳統的突變及交配點是經由隨機抽樣的方式所選擇,交配及突變的演化方式可能造成當機器人追蹤優化後的路徑時,與障礙物發生碰撞,另外,需花費較多的時間來搜尋最佳解。在此論文中提中兩種利用演化前所取資訊為基底來進行演化的基因演算法,分別為斯巴達以及自動調適基因演算法。
此論文設計一控制器來進行地面機器人的控制,並且經由里亞普諾夫穩定法則來分析穩定系統之需求,進而達到執行軌跡追蹤之目的,其中,進行路徑規劃之影像是經由裝載在無人機上的攝影機所取得。


Conventional inspection works of water quality require lot of human resource; it is labor intensive, costly and time summing. To overcome those limitations, an integrated system is proposed in this thesis. It is toward the application of quality assurance for drinking water reserve and suspicious materials inspection for law enforcement. A mobile robot system with an on-board micro-spectrometer is proposed for sensing and perception of remote specimen (existence and concentration). The Unmanned Ground Vehicle (UGV) is navigated to the target location to sample the specimen, followed by the pattern recognition of the spectral characteristics. Artificial Neural Network (ANN) is implemented for pattern recognition. The statistical data shows the proposed approach can specifically recognize the multi-components mixture solution.
Genetic Algorithm (GA) based path planning is developed to navigate the UGV toward the goal in this thesis. Although GA path planning has strong capability of optimization, since the evolutionary point is determined randomly, the conventional crossover and mutation operation might cause the optimal path to be infeasible or request more time for exploring the optimal solution. Two new knowledge based approaches are presented, which are Sparta Genetic Algorithm (SGA) and Auto Fitting Genetic Algorithm (AFGA).
A motion controller is designed and analyzed by Lyapunov stability theory, then implemented to maneuver the robot with guidance of a developed map and the localization determined from a camera mount on Unmanned Aerial Vehicle (UAV).

ABSTRACT I 中文摘要 III 誌謝 IV Table of Contents V List of Figures VII List of Tables X Chapter 1 Introduction 1 1.1 Background and motivation 1 1.2 Literature review 2 1.3 Contribution 5 1.4 Organization 5 Chapter 2 Analysis 7 2.1 Description of various path planning algorithms 7 2.2 Kinematic model of two-wheeled differential drive mobile robot 10 2.3 Kalman Filter 13 2.4 Micro-Spectrometer 14 Chapter 3 Methodology 16 3.1 System overview 16 3.2 UAV system 17 3.2.1 Localization and mapping 18 3.2.2 Improved GA based path planning 23 3.3 UGV trajectory following 27 3.3.1 Kinematic model of motion control 27 3.3.2 Controller design 28 3.4 Manipulator system 34 3.4.1 Kinematic model of 4 Degree Of Freedom (DOF) manipulator 35 3.4.2 FANN and image based target gripping controller 40 3.5 Micro-spectrometer system 46 3.5.1 Spectrum process module 47 3.5.2 Inspection module 50 3.5.3 Multi-component analysis using classical least square 53 Chapter 4 Results 56 4.1 UAV system 57 4.1.1 Evaluation of improved GA path planning 57 4.1.2 Discussion of special case 62 4.1.3 Analysis of modified fitness function 64 4.2 UGV trajectory following 68 4.2.1 Implementation of Kalman filter 69 4.3 Manipulator system 74 4.4 Micro-spectrometer system 76 Chapter 5 Conclusion and Future work 85 5.1 Conclusion 85 5.2 Future work 86 Reference 89

[1] Y.-D. Kim, Y.-G. Kim, S.-H. Lee, J.-H. Kang, and J. An, "Portable fire evacuation guide robot system," in 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009, October 11, 2009 - October 15, 2009, St. Louis, MO, United states, 2009, pp. 2789-2794.
[2] P. Papadakis, "Terrain traversability analysis methods for unmanned ground vehicles: A survey," Engineering Applications of Artificial Intelligence, vol. 26, pp. 1373-1385, 2013.
[3] A. S. Matveev, C. Wang, and A. V. Savkin, "Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles," Robotics and Autonomous Systems, vol. 60, pp. 769-788, 2012.
[4] K. Asami, H. Hagiwara, and M. Komori, "Development of visual navigation system for patrol service robot," in 5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011, September 22, 2011 - September 24, 2011, Daejeon, Korea, Republic of, 2011, pp. 267-270.
[5] M.-F. R. Lee, N. T. Hung, and F.-H. S. Chiu, "An autonomous mobile robot for indoor security patrol," in iFUZZY 2013 - 2013 International Conference on Fuzzy Theory and Its Applications, December 6, 2013 - December 8, 2013, Taipei, Taiwan, 2013, pp. 189-194.
[6] T. K. Abishek, K. R. Chithra, and M. V. Ramesh, "ADEN: Adaptive energy efficient network of flying robots monitoring over disaster hit area," in 8th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2012, May 16, 2012 - May 18, 2012, Hangzhou, China, 2012, pp. 306-310.
[7] M. K. Habib and Y. Baudoin, "Robot-assisted risky intervention, search, rescue and environmental surveillance," International Journal of Advanced Robotic Systems, vol. 7, pp. 1-8, 2010.
[8] F. Guo and Y. Wang, "Study of remote sensing and remote sensing robot technology," in 2nd International Conference on Green Power, Materials and Manufacturing Technology and Applications, GPMMTA 2012, July 17, 2012 - July 19, 2012, Kunming, China, 2012, pp. 914-918.
[9] J.-M. Yang, P.-T. Yu, B.-C. Kuo, and M.-H. Su, "Nonparametric fuzzy feature extraction for hyperspectral image classification," International Journal of Fuzzy Systems, vol. 12, pp. 208-217, 2010.
[10] K. M. Al-Aubidy, M. M. Ali, A. M. Derbas, and A. W. Al-Mutairi, "GPRS-based remote sensing and teleoperation of a mobile robot," in 2013 10th International Multi-Conference on Systems, Signals and Devices, SSD 2013, March 18, 2013 - March 21, 2013, Hammamet, Tunisia, 2013.
[11] J. P. Grotzinger, J. Crisp, A. R. Vasavada, R. C. Anderson, C. J. Baker, R. Barry, et al., "Mars Science Laboratory mission and science investigation," Space Science Reviews, vol. 170, pp. 5-56, 2012.
[12] M.-F. R. Lee, F.-H. S. Chiu, C. W. De Silva, and C.-Y. A. Shih, "Intelligent navigation and micro-spectrometer content inspection system for a homecare mobile robot," International Journal of Fuzzy Systems, vol. 16, pp. 389-399, 2014.
[13] M. L. Whiting, S. L. Ustin, P. Zarco-Tejada, A. Palacios-Orueta, and V. C. Vanderbilt, "Hyperspectral mapping of crop and soils for precision agriculture," in Remote Sensing and Modeling of Ecosystems for Sustainability III, August 14, 2006 - August 16, 2006, San Diego, CA, United states, 2006, p. SPIE.
[14] R. F. Kokaly, B. R. Couvillion, J. M. Holloway, D. A. Roberts, S. L. Ustin, S. H. Peterson, et al., "Spectroscopic remote sensing of the distribution and persistence of oil from the Deepwater Horizon spill in Barataria Bay marshes," Remote Sensing of Environment, vol. 129, pp. 210-230, 2013.
[15] M. E. Martin, L. C. Plourde, S. V. Ollinger, M. L. Smith, and B. E. McNeil, "A generalizable method for remote sensing of canopy nitrogen across a wide range of forest ecosystems," Remote Sensing of Environment, vol. 112, pp. 3511-3519, 2008.
[16] M. W. Matthews, S. Bernard, and K. Winter, "Remote sensing of cyanobacteria-dominant algal blooms and water quality parameters in Zeekoevlei, a small hypertrophic lake, using MERIS," Remote Sensing of Environment, vol. 114, pp. 2070-2087, 2010.
[17] E. J. Milton, M. E. Schaepman, K. Anderson, M. Kneubuhler, and N. Fox, "Progress in field spectroscopy," Remote Sensing of Environment, vol. 113, pp. S92-S109, 2009.
[18] R. V. Martin, "Satellite remote sensing of surface air quality," Atmospheric Environment, vol. 42, pp. 7823-7843, 2008.
[19] C.-H. Ko and M.-F. Ricky Lee, "Design and fabrication of a microspectrometer based on silicon concave micrograting," Optical Engineering, vol. 50, 2011.
[20] K. Ristovski, S. Vucetic, and Z. Obradovic, "Uncertainty analysis of neural-network-based aerosol retrieval," IEEE Transactions on Geoscience and Remote Sensing, vol. 50, pp. 409-414, 2012.
[21] S. Dharmaraj, L.-H. Gam, S. F. Sulaiman, S. M. Mansor, and Z. Ismail, "The application of pattern recognition techniques in metabolite fingerprinting of six different Phyllanthus spp," Spectroscopy, vol. 26, pp. 69-78, 2011.
[22] E. Lewis, C. Sheridan, M. O'Farrell, D. King, C. Flanagan, W. B. Lyons, et al., "Principal component analysis and artificial neural network based approach to analysing optical fibre sensors signals," Sensors and Actuators, A: Physical, vol. 136, pp. 28-38, 2007.
[23] D. B. Johnson, "A Note on Dijkstra's Shortest Path Algorithm," J. ACM, vol. 20, pp. 385-388, 1973.
[24] P. E. Hart, N. J. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," Systems Science and Cybernetics, IEEE Transactions on, vol. 4, pp. 100-107, 1968.
[25] Y. K. Hwang and N. Ahuja, "A potential field approach to path planning," Robotics and Automation, IEEE Transactions on, vol. 8, pp. 23-32, 1992.
[26] S. M. LaValle and J. J. Kuffner, Jr., "Randomized kinodynamic planning," in Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on, 1999, pp. 473-479 vol.1.
[27] C.-H. L. Chen and M.-F. R. Lee, "Global path planning in mobile robot using omnidirectional camera," in 2011 International Conference on Consumer Electronics, Communications and Networks, CECNet 2011, April 16, 2011 - April 18, 2011, XianNing, China, 2011, pp. 4986-4989.
[28] S.-H. Chia, K.-L. Su, J.-H. Guo, and C.-Y. Chung, "Ant colony system based mobile robot path planning," in 4th International Conference on Genetic and Evolutionary Computing, ICGEC 2010, December 13, 2010 - December 15, 2010, Shenzhen, China, 2010, pp. 210-213.
[29] N. Sedaghat, "Mobile robot path planning by new structured multi-objective genetic algorithm," in 2011 International Conference of Soft Computing and Pattern Recognition, SoCPaR 2011, October 14, 2011 - October 16, 2011, Dalian, China, 2011, pp. 79-83.
[30] Q. Zhang, M. Li, and X. Wang, "Global path planning method of mobile robot in uncertain environment," in 2010 Chinese Control and Decision Conference, CCDC 2010, May 26, 2010 - May 28, 2010, Xuzhou, China, 2010, pp. 4320-4324.
[31] F. C. J. Allaire, M. Tarbouchi, G. Labonte, and G. Fusina, "FPGA implementation of genetic algorithm for UAV real-time path planning," Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 54, pp. 495-510, 2009.
[32] B. K. Oleiwi, H. Roth, and B. I. Kazem, "A hybrid approach based on ACO and GA for multi objective mobile robot path planning," in 2013 2nd International Conference on Mechatronics and Computational Mechanics, ICMCM 2013, December 30, 2013 - December 31, 2013, Frankfurt, Germany, 2014, pp. 203-212.
[33] I. Chaari, A. Koubaa, H. Bennaceur, S. Trigui, and K. Al-Shalfan, "smartPATH: A hybrid ACO-GA algorithm for robot path planning," in 2012 IEEE Congress on Evolutionary Computation, CEC 2012, June 10, 2012 - June 15, 2012, Brisbane, QLD, Australia, 2012.
[34] F. L. Fan and C. L. Yao, "The application and optimization of artificial intelligence in robot path planning," in 2013 International Conference on Services Science and Services Information Technology, SSSIT 2013, November 7, 2013 - November 8, 2013, Wuhan, China, 2014, pp. 1445-1451.
[35] J. Zhao, Z. Yu, J. Yan, Y. Gao, and Z. Chen, "Mobile robot path planning method combined improved artificial potential field with optimization algorithm," High Technology Letters, vol. 17, pp. 160-165, 2011.
[36] L. Qing, W. Lijun, C. Bo, and Z. Zhou, "An improved artificial potential field method for solving local minimum problem," in Intelligent Control and Information Processing (ICICIP), 2011 2nd International Conference on, 2011, pp. 420-424.
[37] Y. Zhu, T. Zhang, and J.-Y. Song, "Study on the local minima problem of path planning using potential field method in unknown environments," Zidonghua Xuebao/Acta Automatica Sinica, vol. 36, pp. 1122-1130, 2010.
[38] R. E. Kalman, "A New Approach to Linear Filtering and Prediction Problems," in Journal of Basic Engineering, ed, 1960.
[39] A. Tuncer and M. Yildirim, "Dynamic path planning of mobile robots with improved genetic algorithm," Computers and Electrical Engineering, vol. 38, pp. 1564-1572, 2012.

QR CODE