近年來機器人發展迅速，在各方面也已經有很多成功的例子，機器人的發展趨勢也從單一機器人(Single-robot)演變成多機器人(Multi-robot)，相較於單一機器人的獨立作業，多機器人具有相互合作的團隊能力以及通訊的功能，而機器人足球賽就是多機器人應用的例子之一。

本論文使用FIRA機器人足球賽軟體Robot Soccer v1.5a 模擬器將足球機器人模擬實現，探討多機器人在足球賽裡的策略應用，主要目的是在五對五的比賽中，對FIRA足球機器人做取勝策略設計，並以程式模擬實現，以及使用避障機制和應用代克思托演算法(Dijkstra’s algorithm)做最佳路徑規劃，經模擬實驗後，證實所提出之策略可以增加進球效率，並能有效達到目標。

In the recent years, the development of robots boosts rapidly, and there are many successful examples. The trend of the robots also evolves from Single-robot into Multi-robot. Compared with single-robot’s independent operations, the multi-robot functions with a capacity of mutual cooperation and communication. The robot soccer is a good example among it.
In this paper, the robot soccer game software, FIRA Robot Soccer v1.5a, is used to simulate the robots in order to investigate the strategy that robots applied in the games. The main purpose of this study is to design a strategy for FIRA soccer robots in the 5 on 5 games, and implement the winning strategies in simulation action. The obstacle avoidance and Dijkstra’s algorithm are used for the optimal path planning. After the experiments, the strategy is confirmed to increase the rates of scoring and achieve the goals effectively.

[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] 黃昱翰，機器人足球賽二階段控制策略之設計與研究，國立成功大學電機工程研究所，碩士論文， 2004
[24] 俞伯璋，足球機器人系統中模糊控制器的設計，國立中興大學電機工程研究所，碩士論文， 2002
[25] 梁兆鈞，多重足球機器人系統之發展，國立台灣大學機械工程學研究所，博士論文，2000
[26] FIRA，http://www.fira.net/
[27] RoboCup，http://www.robocup.org/
[28] Shakey the robot圖片，http://en.wikipedia.org/wiki/Shakey_the_robot
[29] 史丹利機器人世界: AIBO圖片，http://tw.myblog.yahoo.com/jw!Yj.0JPGBBBbRt49cKNGaAGoyt1g-/article?mid=415
[30] Roomba圖片，http://en.wikipedia.org/wiki/File:Roomba_Discovery.jpg