本論文使用螞蟻演算法(Ant Algorithm)和模糊控制(Fuzzy Control)，設計一台可以在辦公室環境中自由行走的輪型機器人，並透過基因演算法來調整相關參數使其達到較佳的狀態。
　　論文中先利用辦公室環境地圖，搭配螞蟻演算法找出出發點與目標點間最佳路徑，接者利用模糊理論去控制輪型機器人，使其依循此路線行走，當遇到障礙物時會避開障礙物接者繼續追蹤路線行走，如此一來就能依循路線直到抵達目標點，文中並設計一個方法來避免輪型機器人陷入死路無法達成任務的情況。當抵達目標點後，並依照此路線上遇到的障礙物，根據障礙物特性給予不同的懲罰值，使得之後出任務時在使用螞蟻演算法進行路徑規畫時，能夠更有智慧的尋找出最佳路徑。
　　在實作的部分，本論文利用雷射測距儀獲得障礙物與輪型機器人間的相對位置，利用位置控制器記錄馬達旋轉的資料，並在C++ Builder 上撰寫路徑規畫、避障及追蹤控制器等程式。最後透過定位控制，路徑規畫與追蹤和閃避障礙物等實驗來驗證本論文中各種方法之有效性。

This paper uses a kind of ant algorithm and the fuzzy control to design a wheeled mobile robot(WMR) that can move around in the office environment, and through the Genetic Algorithm to adjust the parameters to achieve a better state.
　　First, use the ant algorithm to find the best path between the starting point and the target point by office map. And then design a WMR via the fuzzy control. The purpose is to make the WMR have perform the path tracking and to avoid obstacles. The study also designs a method to avoid the WMR into the dead end and can’t achieve the task. After completion of the task, it will adjust parameters based on characteristics of obstacles. This method makes the WMR have more intelligent in the path planning.
　　In the experiment, use a laser range finder to apply environmental data from the wheeled mobile robot, and then use a position controller to find the information for the motor. Finally, simulations and experiments are given to verify the feasibility and effectiveness.

[1] W. Li, R. Zhang, Z. Liu, H. Zhao, and R. Shibasaki, “An approach of laser-based vehicle monitor,” Applied Mathematics and Computation, Vol.185, pp. 953-962, Feb. 2007.
[2] A. Discant, A. Rogozan, C. Rusu and A. Bensrhair, “Sensors for obstacle detection a survey,” IEEE Conf. Electronics Technology, Vol.30, pp. 100-105, May 2007.
[3] B. Barshan, and R. Kuc, “Differentating sonar reflections from orners and planes by employing an intelligent sensor,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.12, No.6, pp.560-569, Jun. 1990.
[4] M. Hebert, “Active and passive range sensing for robotics,” IEEE Conf. Robotics and Automation, Vol.1, pp.102-110, Apr. 2000.
[5] L. Zhang and B. K. Ghosh, “Line segment based map building and localization using 2D laser rangefinder,” IEEE Conf. Robotics and Automation, Vol.3, pp.2538-2543, Apr. 2000.
[6] M. Rioux, F. Blais, J. Beraldin and P. Boulanger, “Range imaging sensors development at NRC Laboratories,” IEEE Conf. Interpretation of 3D Scenes, Vol.27, pp.154-160, Nov. 1989.
[7] E. M. Petriu, “Automatic guided vehicle with absolute encoded guide-path,” IEEE Trans. Robotics and Automation, Vol.7, No.4, pp.562-565, Aug. 1991.
[8] B. Lakehal, T. Amirat and J. Pontnau, “Fuzzy steering control of a mobile robot,” IEEE conf. Industrial Automation and Control, Vol.15, pp. 383-386, May 1995.
[9] 李欽舜，「輪型機器人之運動控制與避障路徑規畫」，國立中央大學，碩士論文，民國93年
[10] C. Ye and J. Borenstein, “Characterization of a 2-D laser scanner for　mobile robot obstacle negotiation,” IEEE Conf. Robotics and Automation, pp.2512-2518, 2002.
[11] S.G. Zhao, M. Li, “Path Planning of Inspection Robot Based on Ant Colony Optimization Algorithm,” IEEE Conf. Electrical and control Engineering, Vol.9, pp.1474-1477, Jun. 2010.
[12] X.P. Fan, X. Lu, S. Yi, “Path Planning for Robot Based on Ant Colony Optimization Algorithm under Complex Environment,” Control and Decision, Vol.19, No.2, 166-170, 2004.
[13] Z. Fan, Y. Koren and D. Wehe, “Tracked mobile robot control: hybrid approach,” Control Engineering Practice, Vol.3, No.3, pp.329-336, 1995.
[14] Y. Fu, Howard Li, and Mary Kaye, “Design and Stability Analysis of A Fuzzy Controller for Autonomous Road Following,” IEEE Conf. Intelligent Vehicles Symposium, pp.66-71, Jun. 2009.
[15] T. Dong, X. H. Liao, R. Zhang, Zhao Sun and Y. D. Song, “Path Tracking and Obstacle Avoidance of UAVs-Fuzzy Logic Approach,”　IEEE Conf. Fuzzy Systems, pp.43-48, May. 2005.
[16] D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
[17] 王文俊,認識Fuzzy 第三版, 全華,台北, 2001年
[18] T.Y. Guo, C.H. Zheng, Z.J. Du and F. Xu,“Research on Obstacles Avoidance Technique of Mine Exploration and Rescue Robot Based on Fuzzy Reasoning,”International Conf, Vol.6, pp.396-402, 2009.
[19] W. L. Xu and S. K. Tso, “Sensor-Based Fuzzy Reactive Navigation of a Mobile Robot Through Local Target Switching,” IEEE Trans. Systems, Vol.29, No.3, pp.451- 459, Aug. 1999.
[20] 林子揚，「雷射測距儀應用於輪型機器人自動導航」，國立中央大學，碩士論文，民國99年
[21] 鄭永順，「輪型機器人之自動航行與路徑規畫」，國立中央大學，碩士論文，民國94年
[22] 李欽舜，「輪型機器人之運動控制與避障路徑規畫」，國立中央大學，碩士論文，民國93年
[23] Y. Maeda and M. Takegami, “Collision Avoidance Control among Moving Obstacles for a Mobile Robot on the Fuzzy Reasoning,” Journal of the Robotic Society of Japan, Vol.6, No.6, pp.518-522, Dec. 1988.
[24] X. Lu, Y. Chen, and H. Ju, “Autonomous Obstacle Avoidance for Mobile Robot Based on Dynamic Behavior Control,” Computer Engineering, Vol.33, pp.180-182, 2007.
[25] B. Huang., and C.Guangyi, “The Path Planning Research for Mobile Robot Based on the Artificial Potential Field,” Computer Engineering and Applications, Vol.27, pp.26-28, 2006.
[26] J.E. N. Rico, A. Ismael, G. O. Juan and E. F. Camacho, “Mobile robot path tracking using a robust PID controller,” Control Engineering Practice, Vol.9, No.11, pp.1209-1214, 2001.
[27] Z. P. Jiang and N. Henk, “Tracking control of mobile robots: a case study in backstepping,” Automatica, Vol.33, No.7, pp.1393-1399, 1997
[28] L. X. Wang, “Universal approximation by hierarchical fuzzy systems,” Fuzzy Sets and Systems, Vol.93, No.2, pp.223-230, 1998.
[29] 林傳生,MATLAB之使用與應用, 儒林, 台北, 2002年
[30] 周鵬程,遺傳演算法原理與應用-活用MATLAB, 全華, 台北, 2001年
[31] 范逸之, 江文賢, 陳立元,C++ Builder與RS-232串列通訊控制, 文魁, 台北, 2002年
[32] 吳逸賢, 吳目誠, 精彩C++Builder 6程式設計,知城, 台北, 2002年
[33] 徐明興, 吳明哲, 黃世陽,Borland C++ Builder 6 程式設計經點, 松崗, 台北,2004年
[34] 王進德, 蕭大全, 類神經網路與模糊控制理論入門, 全華, 台北, 2005年