在不久的將來，各式不同種類、功能的機器人，將會出現在我們的生活環境中，因此如何使機器人利用自身的感測器，在人類的生活環境中執行任務，是一個相當重要的研究課題。
本論文提出了一套能讓人型機器人在操控者下達命令後，自主行走至目標區域的方法。此方法是讓人形機器人在未知的環境空間中，利用感測器，收集機器人所處空間之環境資訊，回傳至系統處理晶片上。透過我們所設計的模糊控制器控制馬達改變角度及利用多層感知機產生步態動作，控制人型機器人在行走中的所有步態動作，使人型機器人能順利的到達所指定的目標區域。我們以嵌入式平台來完成本論文的硬體架構實現，實現系統整合晶片(SOC)的理念。
在所設計的自主行走系統中，我們將本系統安裝在KONDO公司所生產的人型機器KHR-1上，讓人形機器人利用自身的感測器，順利避開障礙物到達所指定的範圍內；也能在斜坡上，藉由自動平衡機制，自動調整身體傾斜角度，避免跌倒發生。

More and more kinds of robots appear in our daily life in recent years. It will be a very challenging task to make robots be able to use their own sensors to execute assignments in our living environments.
In this paper, we propose a method which allows a humanoid robot to be able to walk by himself to the destination after the operator gives his or her instructions. The humanoid robot can adjust its motor angles to walk by the use of trained neural networks. It uses an ultrasonic rangefinder to get the environment information and knows how to arrive the destination without bumping to obstacles by use of trained fuzzy controllers. It also can automatically tune the angle of inclination of its body to avoid its falling by the auto-balance mechanism based on a fuzzy controller. We implement all algorithms on a chip, C8051F120.
We use the humanoid robot, KHR-1, produced by the KONDO Corporation, to demonstrate the effectiveness of our ideas about an autonomous walking robot system. The humanoid robot incorporated with our proposed autonomous system can use its own sensors to automatically avoid obstacles and then arrive at the destinations; it also can automatically tune the angle of inclination of its body to avoid its falling by the auto-balance mechanism.

[1] N. Ayache and F. Lustman, “Trinocular Stereo Vision for Robotics,” IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 73-85, 1991.
[2] Y. Ando and S. Yuta, “Following a Wall by an Autonomous Mobile Root with a Sonar-Ring,”in IEEE International Conference on Robotics and Automation, 1995, vol. 4, pp. 2599-2606.
[3] M. Bertozzi and A. Broggi, “GOLD: A Parallel Real-Time Stereo Vision System for Generic Obstacle and Lane Detection,” IEEE Transaction on Image Processing, vol. 7, no. 1, pp. 62-81, 1998.
[4] H. C. Cheng, “Adaptive Random Search based Evolutionary Learning of a Humanoid Robot,” Master Thesis, Department of Engineering Science and Ocean Engineering, N.T.U., 2007.
[5] Q. C. Chen, G. H. Deng, X. L. Wang, and H. J. Huang, “An Inner Contour Based Lip Moving Feature Extraction Method For Chinese Speech,” in Proc. of the IEEE Fifth Int. Conf. on Machine Learning and Cybernetics, Dalian, Aug. 12-16, 2006, pp. 3859-3864.
[6] Y. C. Chiang, “A Vision-Based Robot Navigation System and Its Applications,” Master Thesis, Department of Computer Science and Information Engineering, N.C.U., 2006.
[7] D. Chai and K. N. Ngan, “Face segmentation using skin-color map in videophone applications,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 9, no. 4, pp. 551-564, 1999.
[8] Darfon Electronics Corp, # BTM3015 Bluetooth Module , Available： http://www.darfon.com.tw/DOWNLOAD/IC/BTM3015EC4C5-00%20spec.%20V01.pdf
[9] S. Ernst, C. Stiller, J. Goldbeck, and C. Roessig, “Camera calibration for lane and obstacle detection,” in Proc. IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems, 1999, pp. 356-361, Oct.
[10] Freescale Semiconductor, Available： http://www.freescale.com/files/sensors/doc/data_sheet/MMA6260Q.pdf?fsrch=1
[11] Y. Han and H. Hahn, “Localization and Classification of Target Surfaces Using Two Pairs of Ultrasonic Sensors,” Elsevier Science on Robotics and Autonomous Systems, vol. 1, pp. 31-41, 2000.
[12] Y. Z. Hsieh, “A Stereo-Vision-Based Aid System for the Blind,” Master Thesis, Department of Computer Science and Information Engineering, N.C.U., 2006.
[13] H. Ishiguro and S. Tsuji, “Active Vision By Multiple Visual Agents,” in Proc. lEEE/RSJ International Conference on Intelligent Vehicles, 1992, vol. 3, pp. 2195-2202.
[14] E. Kruse and F.M. Wahl, “Camera-based observation of obstacle motions to derive statistical data for mobile robot motion 69 planning,” in Proc. IEEE International Conference on Robotics and Automation, 1998, vol. 1, pp. 662-667, May.
[15] C. h. Kuo, “Design and Implementation of Behavior Mode Based Gait Controller for Humanoid Robot,” Master Thesis, Department of Engineering Science, N.C.K.U., 2006.
[16] Q. T. Luong, J. Weber, D. Koller, and J. Malik, “An integrated stereo-based approach to automatic vehicle guidance,” in 5th International Conference on Computer Vision, 1995, pp. 52-57, June.
[17] Y. W. Lin, “The Research of robot Building Map with an Ultrasonic Sensor,” Master Thesis, Department of Engineering Science, N.C.K.U., 2004.
[18] A. Ohya, A. Kosaka, and A. Kak, “Vision-based Navigation by a Mobile Robot with Obstacle Avoidance using Single-Camera Vision and Ultrasonic sensing,” IEEE Transactions on Robotics and Automatic, vol. 14, no. 6, pp. 969-978, Dec. 1998.
[19] Silicon Laboratories – High Performance, Analog Intensive, Mixed-Signal Integrated Circuits, Available： http://www.silabs.com/public/documents/tpub_doc/dsheet/Microcontrollers/Precision_Mixed-Signal/en/C8051F12x-13x.pdf
[20] C. C. Sun, “A Low-Cost Travel-Aid for the Blind,” Master Thesis, Department of Computer Science and Information Engineering, N.C.U., 2005.
[21] C. Thorpe, M. H. Hebert, T. Kanade, and S. A. Shafer, “Vision and Navigation for the Carnegie-Mellon Navlab,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 3, pp. 362-373, May 1988.
[22] Y. Takahashi, Y. Tomatani, Y. Matsui, Y. Honda, and T. Miura, “Wire Driven Robot Hand,” in Proc. International Conference on Industrial Electronics, Control, and Instrumentation, 1997, vol. 3, no 9-14, pp. 1293-1298.
[23] M. L. Tsai, “Crawling control of a three-link robot,” Master Thesis, Department of Electrical Engineering, N.C.U, 2003.
[24] J. D. Wu, “Design and Implementation of the Multi-Functional Intelligent Autonomous Parking Controller for　Car-Like Mobile Robot,” Master Thesis, Department of Engineering Science, N.C.K.U., 2005.
[25] L. A. Zade, “Fuzzy set,” Information and Control, vol. 8, pp.338-353, 1965.
[26] L. A. Zadeh, “Outline of a new approach to the analysis of complex system and decision processed,” IEEE Transactions on Systems, Man , and Cybernetics, Vol.3, no.1, pp.28-44, 1973.
[27] Biped Humanoid Robot Group ,WABIAN-2R(WAaseda Bipedal humANoid-No.2Refined), Available: http://www.takanishi.mech.waseda.ac.jp/research/wabian/index.htm
[28] FlexiForce, Single Button Force Sensing Resistor, Available： http://www.tekscan.com/flexiforce/flexiforce.html
[29] The HONDA Humanoid Robot ASIMO, ASIMO, Available: http://world.honda.com/ASIMO/
[30] History of Humanoid Robot in Waseda University: http://www.humanoid.waseda.ac.jp/index.html
[31] KONDO KAGAKU CO., KHR-1, Available: http://www.kondo-robot.com/index.html
[32] SRF10 Ultra sonic range finder, Available： http://www.robot-electronics.co.uk/htm/srf10tech.htm
[33] 中華民國經濟部: http://www.moea.gov.tw/
[34] 王文俊，認識Fuzzy-第三版，全華科技圖書股份有限公司，2005。
[35] 蔡信行 譯，生物世界的數學密碼，天下文化，2000。
[36] 蘇木春、張孝德，機器學習：類神經網路、模糊系統以及基因演算法則，全華科技圖書股份有限公司，2003。