本論文主要探討足球機器人致勝策略以及路徑設計。利用了基本移動與進階移動來規劃出機器人的避障路徑，並且描述每個足球員角色所執行的任務。另外提出一個隨機角色分配機制，利用機器人與足球在場上的位置，計算出足球員與球的距離以及相對於目標點的角度，並且依據以上位置資訊給予不同的權值計算規則來分配角色。
最後利用FIRA(Federation of International Robot-soccer Association)機器人足球賽軟體Robot Soccer v1.5a 模擬器來執行策略實驗。並且實驗中結果驗證加入角色分配機制對於五對五比賽中，可以提高攻守效率來達到較短的進球時間以及較佳的勝率。

This thesis mainly discusses the wining strategies of soccer robots and designs the corresponding routes of robots. We use basic movement and advanced movement to draw up obstacle avoidance, and describe the tasks performed by the role of each soccer player. On the other hand, we propose a dynamic role playing strategy by the corresponding position between soccer players and the ball, and give them different computing rules to assign the roles by above position information.
Finally, we use the simulation software, FIRA(Federation of International Robot-soccer Association) Robot Soccer v1.5a, to run the experiment. By the experiment result, it shows that the teams added dynamic role playing strategy have high performance of offensive or defensive, and get shorter competition time and have better rates of scoring.

[1] Alan K.Mackworth, “On Seeing Robots”, Computer Vision: System, Theory, and Applications, World Scientific Press, Singapore, pp.1-13, 1993
[2] Freg Ding, Chen Zhao, Zhi Chao Zhang, “Analysis of Kinematical Performance of Micro Soccer Robot,” The 4th World Congress on Intelligent Control and Automation, Shanghai, China, pp.501-505, June 10-14, 2002
[3] T.H.S.Li, C.Y.Chen, S.Lee, and Y.Z.Guo, “Design of fuzzy ring univecyor field and its application to robot soccer game, ” IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 85-90, 2003
[4] Yi Guo and Lynne E.parker,”A distributed and optimal motion planning approach for multiple mobile robots”, IEEE international Conference on Robotics & Automation, 2002.
[5] Amui,”Multi-Robot Path Planning for Dynamic Environments: A case study”, IEEE international Conference on Intelligent Robots and Systems, pp 1245-1250, 2001.
[6] S.N.Maheshwari and S.Kapoor, ”Efficiently constructing the visibility graph of a simple polygon with obstacles”, SIAM Journal on Computing, vol.30, pp.847-871, 2000.
[7] B.R.Donald.”Motion Planning with six degrees of freedom,” Technical Report AIM-791, MIT Artificial Intelligence Laboratory, 1984.
[8] K.L.Trovato and L.Dorst,”Differential A*,” IEEE Transactions on Knowledge and Data Engineering, vol.14, pp.1218-1299, 2002.
[9] Sang-Hyun Nam, Ik-Sang Shin, Jae-Jun Kim, and Soon-Geul Lee, ”Complete Coverage Path Planning for Multi-Robots Employing Flow Networks, ” Interna-tional Conference on Control, Automation and Systems, pp.2117-2120, 2008.
[10] P.Turennout, and M.C.Lee, ”Obstacle avoidance for mobile robots using artificial potential field approach with simulated annealing”, IEEE International Symposium on Industrial Electronics , pp. 1530-1535, 2001.
[11] P.Vadallepat, T.C.Kay, and M.L.Wang, ”Evolutionary artificial potential fields and their application in real time robot path”, IEEE Congress on Evolutionary Computation, pp.256-263, 2000.
[12] Sang-Hyun Nam, Ik-Sang Shin, Jae-Jun Kim, and Soon-Geul Lee, ”Complete Coverage Path Planning for Multi-Robots Employing Flow Networks, ” Interna-tional Conference on Control,Automation and Systems, pp.2117-2120,2008
[13] Li Ping,Yang Yi-Ming,and KangHui,”Task Allocation Based on Market and Limited-Task Tree for Multirobot System,”Chinese Control and Decision Conference,pp.909-913, 2008
[14] Jaydev P.Desai, James P.Ostrowski, and Vijay Kumar, “Modeling and Control of Formations of Nonholonomic Mobile Robots”, IEEE Transations on Robotics And Automation, vol. 17, no.6, December 2001
[15] Vendittelli M., Laumond J.-P., Nissoux, C., “Obstacle distance for car-like robots”, IEEE Transactions on Robotics and Automation, vol. 15, no. 4, pp.678-691, August 1999.
[16] Dusan M. Stipanovic, Gokhan Inalhan, Rodney Teo, Claire J. Tomlin, “Decentralized overlapping control of a formation of unmanned aerial vehicles”, Automatica, vol. 40, no. 8, pp. 1285-1296, August 2004.
[17] Lawton R. T. Lawton, Randal W. Beard, “A Decentralized Approach to Formation Maneuvers”, IEEE Transations on Robotics And Automation, vol.19, no.6, December 2003.
[18] Aveek K. Das, Rafael Fierro, Vijay Kumar, et ail., “A Vision-Based Formation Control Framework”, IEEE Transations on Robotics And Automation, vol.18, no.5, October 2002.
[19] 蔡志強，以蟻群系統建立物流宅配最佳化配送路徑規劃，國立屏東科技大學工業管理碩士班，碩士論文，2004
[20] 李廣齊等，棋盤式自走車影像避障之路徑規劃，國立虎尾科技大學，虎尾科技大學學報，2006
[21] 林冠吉，基於訊號強度特徵值之手持裝置室內定位系統，國立中正大學通訊工程研究所，碩士論文，2009
[22] 林煥昇，五對五足球機器人之模擬設計，南台科技大學電機工程研究所，碩士論文，2005
[23] FIRA，http://www.fira.net/
[24] RoboCup，http://www.robocup.org/
[25] Shakey the robot圖片，http://en.wikipedia.org/wiki/Shakey_the_robot
[26] 史丹利機器人世界: AIBO圖片，http://tw.myblog.yahoo.com/jw!Yj.0JPGBBBbRt49cKNGaAGoyt1g-/article?mid=415
[27] Roomba圖片，http://en.wikipedia.org/wiki/File:Roomba_Discovery.jpg
[28] 黃昱翰，機器人足球賽二階段控制策略之設計與研究，國立成功大學電機工程研究所，碩士論文， 2004
[29] 俞伯璋，足球機器人系統中模糊控制器的設計，國立中興大學電機工程研究所，碩士論文， 2002
[30] 梁兆鈞，多重足球機器人系統之發展，國立台灣大學機械工程學研究所，博士論文，2000
[31] 劉秋毫，五對五機器人足球的策略設計與群隊控制，淡江大學機械與機電工程學系碩士論文，2002。
[32] 旦瑞誠，機器人足球賽五對五模擬組之策略設計，淡江大學機電工程學系碩士論文，2001。
[33] 林祺鋒，以動態切換是策略設計實現五對五機器人足球競賽，國立成功大學電機工程學系碩士論文，2003。
[34] 陳思羽，多機器人足球賽之路徑規劃模擬研究，國立台灣師範大學應用電子工程學系碩士論文，2011。
[35] 許藝鐘，足球機器人模擬系統研究，台南科技大學電機工程學系碩士論文，2007。