本文以人工勢場法與離散滑動模式控制理論發展可用於自走式輪型機器人的避障演算法及運動控制器。以雷射測距儀為感測器感測環境資訊，在嵌入式微控制器為控制中心的平台上，自行設計一嵌入式自走機器人避障控制系統，並發展應用於輪型機器人的自動避障策略。
人工勢場法為一對障礙物及目標點座標建立虛擬能量場函數，以目標點座標為引力場中心，障礙物座標為斥力場中心，依據高勢能向低勢能變化，決定機器人向目標點移動路徑之方法。本文基於人工勢場法，提出修改型人工勢場法，改良機器人在逼近目標點時引力下降過快的問題。
本文分別以兩個微控制器實現避障策略演算系統與機器人驅動控制系統，設計Hokuyo URG04-LX雷射測距儀的驅動與資料解碼方法，並將其與避障演算法結合並實現於避障策略演算系統中，實現在資料傳輸時同時處理雷射測距儀資料，並能每0.1秒的週期擷取一次環境資料、完成避障策略的演算並產生新的運動命令。
機器人平台採用直流有刷伺服馬達為車輪致動器，本文應用離散滑動模式控制理論，在其強健性的基礎上，發展用於微控制器上的數位離散滑動模式控制律，並以梯形轉速規劃曲線為基礎，設計機器人的運動控制命令，以及機器人的座標及方向角計算方法。
實驗包含有機器人直線移動、修改型人工勢場法模擬與實驗，以及室內障礙物避障，其結果進一步驗證了系統的表現。

In this thesis, the artificial potential field method is used to develop obstacle avoidance algorithm for autonomous wheeled robot and the discrete sliding mode control algorithm is applied to design motion controller for the robot. We designed an embedded obstacle avoidance system for autonomous mobile robot using laser range finder to scan environment range data sensor and implement the system on the microcontroller.
The artificial potential field approach established a path planning method for mobile robot moving to target without collision by introducing an attractive potential field at a target and a repulsive potential field at an obstacle which is closed to robot. Here, we designed a modified attractive potential field to improve the slow moving rate problem when robot is approaching the target based on the artificial potential field method .
The obstacle avoidance control system and robot motion control system were implemented separately using two different microcontrollers. We devised a protocol that transmits the Hokuyo URG04-LX laser range finder commands and decodes the range data as well. This system is combined with the obstacle avoidance algorithm to construct an obstacle avoidance strategy determination system. The system can also process the range data when the laser range finder is transferring scan data to our system and can manage a set of scan of range data and then use this data to compute the obstacle avoidance strategy and provide motion command to robot within a period of 0.1 second.
The robot platform of this thesis is equipped with two brushed DC motors as actuators. To claim robustness of mobile robot control, this thesis applied discrete-time sliding mode control scheme to both DC motors. The robot motion control command system and robot coordinate and orientation calculation method based on trapezoid velocity profile are designed.
The experiments carried out are straight-line movement of robot, the simulation and implementation of modified artificial potential field method and obstacle avoidance in indoor environment, and the results further verified the performance.

[1] O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” International Journal of Robotics Research, Vol. 5, No. 1, pp. 90-98, 1986.
[2] Y. Koren and J. Borenstein, “Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation,” IEEE International Conference on Robotics and Automation, Vol. 2, pp. 1398-1404, 1991.
[3] S. S. Ge and Y. J. Cui, “New potential functions for mobile robot path planning,” IEEE Transactions on Robotics and Automation, Vol. 16, No. 5, pp. 615-620, 2000.
[4] S. S. Ge and Y. J. Cui, “Dynamic Motion Planning for Mobile Robots Using Potential Field Method,” Autonomous Robots, Vol. 13, pp. 207-222, 2002.
[5] E. Rimon and D.E. Koditschek, , “Exact robot navigation using artificial potential functions,” Robotics and Automation, IEEE Transactions on Robotics and Automation, Vol. 8, No. 5, pp.501 – 518, 1992.
[6] P. Fiorini and Z. Shiller, “Motion Planning in Dynamic Environments Using Velocity Obstacle,” International Journal of Robotics Research, Vol. 17, No. 7, pp. 760-772, 1998.
[7] E. Masehian, Y. Katebi, “Robot Motion Planning in Dynamic Environments with Moving Obstacles and Target,” International Journal of Mechanical System Science and Engineering, Vol. 1, No. 1, pp. 20-25, 2007.
[8] P. Khosla and R. Volpe, “Superquadratic Artificial Potentials for Obstacle Avoidance and Approach,” Proceedings of the IEEE Conference on Robotics and Automation, pp. 1778-1784, 1988.
[9] C. Ye and J. Borenstein, “Characterization of a 2D Laser Scanner for Mobile Robot Obstacle Negotiation,” IEEE International Conference on Robotics and Automation, Vol. 3, pp. 2512-2518, 2002.
[10] V. I. Utkin, “Variable structure systems with sliding modes,” IEEE Transactions on Automatic Control, Vol. 22, No. 2, pp. 212-222, 1977.
[11] U. Kotta, “Comments on "On the stability of discrete-time sliding mode control systems",” IEEE Transactions on Automatic Control, Vol. 34, No. 9, pp. 1021-1022, 1989.
[12] K. Furuta, “Sliding mode control of a discrete system,” Systems & Control Letters, Vol. 14, pp.371-374, 1990.
[13] C.Y. Chan, “Robust discrete-time sliding mode controller,” Systems & Control Letters, Vol. 23, pp.371-374, 1994.
[14] W. Gao, Y. Wang, and A. Homaifa, “Discrete-time variable structure control systems,” IEEE Transactions on Industrial Electronics, Vol. 42 , No. 2, pp.117-122, 1995.
[15] A. Bartoszewicz , “Discrete-time quasi-sliding-mode control strategies,” IEEE Transactions on Industrial Electronics, Vol.45 , No.4 , pp.633-637, 1998.
[16] J.-J. Slotine and W. Li, “Applied Nonlinear Control,” Prentice-Hall, 1991.
[17] C. Ye and J. Borenstein, “Characterization of a 2D Laser Scanner for Mobile Robot Obstacle Negotiation,” IEEE International Conference on Robotics and Automation, Vol. 3, pp. 2512-2518, 2002.
[18] L. Yin and Y. Yin., “An Improved Potential Field Method for Mobile Robot Path Planning in Dynamic Environments,” Proceedings of the 7th World Congress on Intelligent Control and Automation, pp. 4847-4852, 2008.
[19] A. Filipescu, V. Minzu, B. Dumitrascu, and E. Minca, “Trajectory-tracking and discrete-time sliding-mode control of wheeled mobile robots,” in Proceeding of the IEEE International Conference on Information and Automation, pp.27-32, 2011.
[20] M.L. Corradinia and G. Orlandob , “Control of mobile robots with uncertainties in the dynamical model: a discrete time sliding mode approach with experimental results,” Control Engineering Practice, Vol. 10, No. 1, pp.23-34, 2002.
[21] C. Chen, T. S. Li and Y. Yeh, “EP-based kinematic control and adaptive fuzzy sliding-mode dynamic control for wheeled mobile robots,” Information Sciences, Vol. 179, No. 1-2, pp.180-195, 2009.
[22] R. Fierro and F. L. Lewis, “Robust Practical Point Stabilization of a Nonholonomic Mobile Robot Using Neural Networks,” Journal of Intelligent and Robotic Systems, Vol. 20, pp.294-317, 1997.
[23] Ming Wu and Jian-Shiang Chen, “The Design of Chattering Alleviated Sliding Mode Control Using Wavelet Approach,” International Automatic Control Conference, pp.480-485, 2013 .
[24] 溫智凱，結合射頻辨識與二維雷射尋標儀於輪型機器人之追蹤與避障，國立清華大學動力機械工程學系碩士論文，中華民國一百零一年七月。
[25] 楊甄寧，基於人工勢場之自走車避障策略之實現，國立清華大學動力機械工程學系碩士論文，中華民國一百零二年七月。
[26] http://robots.mobilerobots.com/ Pioneer 3 Operations Manual
[27] http://www.hokuyo-aut.jp/ 雷射測距儀URG-04LX參考資料
[28] http://www.microchip.com/ dsPIC33FJ128MC804 Data Sheet
[29] http://www.st.com/ STM32F407 Data Sheet
[30] http://www.pittman-motors.com/ Pittman DC Motor SPEC PAGE
[31] http://www.st.com/web/en/home.html VNH2SP30-E Data Sheet
[32] M. Ogaz, R. Sandoval, and M. Chacon, “Data processing from a Laser Range Finder sensor for the construction of geometric maps of an indoor environment,” 52nd IEEE International Midwest Symposium on Circuits and Systems, pp.306-313, 2009 .
[33] P. Reche, C. Urdiales, A. Bandera, C. Trazegnies, and Sandoval, F. “Corner detection by means of contour local vectors,” Electronics Letters, Vol. 38, Issue: 14, pp.699-701, 2002.
[34] R. Vazquez-Martin, P. Nunez, A. Bandera and F. Sandoval, “Curvature-Based Environment Description for Robot Navigation Using Laser Range Sensors,” Sensors, Vol. 9, pp. 5894-5918, 2009.
[35] C. Chen, T. S. Li, “Design and implementation of an adaptive sliding-mode dynamic controller for wheeled mobile robots,” Mechatronics, Vol. 19, Issue: 2, pp. 156–166, 2009.
[36] H. Kawata, S. Kamimura, A. Ohya, J. Iijima, and S. Yuta, “Advanced Functions of the Scanning Laser Range Sensor for Environment Recognition in Mobile Robots,” Multisensor Fusion and Integration for Intelligent Systems, 2006 IEEE International Conference on, pp.414-419, 2006.
[37] William J. Palm III, System Dynamics, McGraw-Hill Education, 2009.