系統識別號 | U0002-2707201015371600 |
---|---|
DOI | 10.6846/TKU.2010.01008 |
論文名稱(中文) | 撞球機器人之擊球決策設計 |
論文名稱(英文) | The Design of Shooting Strategy for a Billiard Robot |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 機械與機電工程學系碩士班 |
系所名稱(英文) | Department of Mechanical and Electro-Mechanical Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 98 |
學期 | 2 |
出版年 | 99 |
研究生(中文) | 蘇裕淵 |
研究生(英文) | Yu-Yuan Su |
學號 | 697371366 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2010-06-22 |
論文頁數 | 95頁 |
口試委員 |
指導教授
-
楊智旭(096034@mail.tku.edu.tw)
委員 - 張士行 委員 - 孫崇訓 |
關鍵字(中) |
撞球機器人 可拓理論 模糊理論 可拓擊球決策 |
關鍵字(英) |
Billiard robot Extension theory Fuzzy theory Extension shooting strategy |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
本論文主要目的是應用可拓理論設計撞球機器人的擊球決策系統,整合撞球機器人各種擊球杆法,並加入模糊力道控制機制,使撞球機器人能夠自主判斷球局,決定使用何種擊球方式,實現撞球機器人在多種球局狀況下之攻擊與防守的擊球能力。 首先由CCD攝影機擷取影像,利用影像處理技術找出各球之顏色及球心座標,再以所撰寫之VB程式判斷是否有障礙球及障礙球的位置;在球局中,撞球機器人可以利用所設計之可拓擊球決策,判斷目前球局應該採取進攻或防守之擊球方式,再分別以直線攻擊、組合球攻擊、灌球攻擊、跳球攻擊、顆星攻擊、無障礙球局的安全球防守及障礙球局的顆星防守等七種擊球方式,令撞球機器人完成擊球進袋或是解球的動作,並利用所設計之模糊力道控制器,使機器人在擊球時能因應不同的距離及角度,計算適當的擊球力道。當機器人判斷為防守球局時,則整合過去之研究成果,使機器人執行在無障礙球局之安全球防守或是在障礙球局之顆星防守以達到解球目的。即是以智慧型決策系統搭配多元的擊球方式,賦予撞球機器人更完善的擊球能力,使撞球機器人之決策思維能更接近撞球選手的思考模式。 在機械視覺系統中,由攝影機擷取球檯上的影像,經由VB程式計算之後,得到母球行進至虛擬撞擊點的距離、子球與目標球袋之距離、擊球角以及障礙球位置判斷,作為擊球決策的衡量條件,判斷應採取攻擊或防守。經由實驗結果得知,所設計之擊球決策系統,確實可達成攻擊及防守的目的,同時在力道控制器的設計,則使用重心法配合模糊控制模擬並實現在實際的打擊上,由實驗得知,撞球機器人可確實因應距離及角度的變化,輸出適當的力道。撞球機器人擁有的五種攻擊擊球方式以及兩種防守擊球方式,可在多種球局下達到攻守兼備的目標。 |
英文摘要 |
The object of this thesis is to develop the shooting strategy system for a billiard robot by using Extension theory and the shooting strength controller by using Fuzzy theory. The main purpose is to make billiard robot possess the imitation ability of how human beings to do shooting strategy of nine-balls pool games. First, the CCD camera captures the image of the balls on the pool table. Then, the positions of the balls are calculated by the image processing technique and the develop software (Visual Basic). In nine-ball pool games, the shooting mode can be decided by the developed shooting strategy. This study combines seven shooting mode of billiard robot. There are straight shot, cushion shot, bank shot, kiss shot, jump shot, safety play and cushion defense shot. The shooting strategy is developed by the following four conditions. They are (1) distance between cue ball and the object ball, (2) distance between object ball and the corresponding pocket, (3) the angles between the cue ball, the object ball and the corresponding pocket and (4) the information of the block ball. Finally the billiard robot will execute the shooting command of the decided shooting mode. This study also develops pocketing successful rate by experiment. If the successful rate is larger than 50%, then the billiard robot would execute offensive shooting mode. If the successful rate is less than 50% billiard robot would execute defensive shooting mode. The shooting strength controller is also developed by using Fuzzy theory. The simulated and experimental results show that the shooting strategy can make billiard robot choose the best offensive/or defensive shooting mode for pool games like human beings. And, the strength controller can be applied to adjust the shooting strength of each shooting mode of the billiard robot. |
第三語言摘要 | |
論文目次 |
中文摘要 I 英文摘要 III 目錄 V 圖目錄 VIII 表目錄 X 符號表 XI 第一章 緒論 1 1-1 前言 1 1-2 研究動機與目的 6 第二章 理論基礎 7 2-1 顆星擊球原理 7 2-2 可拓理論 9 2-3 模糊理論 10 第三章 實驗與研究方法 12 3-1 實驗設備 14 3-1-1 撞擊機構 14 3-1-2 影像決策系統 14 3-1-3 撞擊定位機構 15 3-2 障礙球偵測 17 3-3 灌球攻擊(Bank Shot) 20 3-4 擊球決策系統設計 22 3-5 模糊力道控制系統 31 第四章 模擬與實驗驗證 38 4-1 障礙球偵測 38 4-2 擊球決策 42 第五章 結論與討論 56 5-1結論 56 5-2討論 57 參考文獻 60 附錄 65 A 可拓理論簡介 65 A-1 物元的概念[27] 65 A-2 可拓集合[28] 66 A-3關聯函數 67 A-4優度評價法 73 B模糊理論簡介 77 B-1模糊化介面 77 B-2知識庫 78 B-3決策邏輯 79 B-4解模糊化介面 79 B-5模糊控制器之特點 80 C進球率測試資料 82 D 撞球術語 88 E九號球比賽世界標準規則 90 圖目錄 圖2- 1一次顆星鏡射示意圖 8 圖3- 1攻擊決策流程圖 13 圖3- 2 撞球機器人之架構 16 圖3- 3 撞球機器人實體圖 16 圖3- 4 進球袋選擇參數示意圖 17 圖3- 5 障礙球偵測示意圖(一) 19 圖3- 6 障礙球偵測示意圖(二) 20 圖3- 7 灌球打擊示意圖 21 圖3- 8 直線攻擊衡量條件示意圖 23 圖3- 9 灌球攻擊衡量條件示意圖 24 圖3- 10 顆星攻擊衡量條件示意圖 24 圖3- 11 組合球攻擊衡量條件示意圖 25 圖3- 12 模糊力道控制器之衡量條件示意圖 32 圖3- 13 模糊力道控制器流程圖 32 圖3- 14 總移動長度之模糊集合歸屬函數 34 圖3- 15攻擊角度之模糊集合歸屬函數 35 圖3- 16輸出力道之模糊集合歸屬函數 36 圖3- 17 模糊力道控制器模擬結果圖 37 圖A- 1點 與有限區間 的「距」( 在區間外) 68 圖A- 2點 與有限區間 的「距」( 在區間內) 69 圖A- 3點 與兩區間 與 的「位值」 70 圖A- 4簡單關聯函數示意圖 71 圖A- 5優度評價法之步驟 76 圖B- 1模糊邏輯控制器架構 77 圖D- 1撞球術語示意圖 90 表目錄 表1- 1 相關文獻成果比較表 5 表3- 1 障礙球判斷對於各攻擊方案之值 28 表3- 2 子袋障礙球局之實驗數據 30 表3- 3 擊球力道模糊規則表 33 表C- 1 各攻擊方案之進球率 82 表C- 2 直線攻擊進球率資料 83 表C- 3 組合球攻擊進球率資料 84 表C- 4 顆星攻擊進球率資料 85 表C- 5 灌球攻擊進球率資料 86 表C- 6 跳球攻擊進球率資料 87 |
參考文獻 |
[1]來賢,撞球入門,台北市:國家出版社,民國69年8月。 [2]T. Jebara, C. Eyster, “Augmenting the Billiards Experience with Probabilistic Vision and Wearable Computers,” IEEE Wearable Computers, October 1997, Vol.13 pp. 138 – 145. [3]林其禹,機械撞球員(VCD),台灣科技大學,民國89年6月。 [4]H. Nakama, I. Takaesu and H. Tokashiki, “Basic Study on Development of Shooting Mechanism for Billiard Robot,” JSME, Robotic Workshop, 2001. [5]S. C. Chua, E. K. Wong, Alan W. C. Tan, and V. C. Koo, “Decision Algorithm for Pool using Fuzzy System,” Proceedings of the International Conference on Artificial Intelligence in Engineering & Technology (ICAIET 2002), 17-18 June 2002, Kota Kinabalu, Malaysia, pp. 370-375. [6]Fei Long, Johan Herland, Marie-Christine Tessier, Darryl Naulls, Andrew Roth, Gerhard Roth, Michael Greenspan, “Robotic Pool: An Experiment in Automatic Potting,” IROS’04, Sendai, Japan, Sept. 28th – Oct. 2nd, 2004. [7]Will Leckie and Michael Greenspan, “An Event-based Pool Physics Simulator,” 11th Advances in Computer Games Conference (ACG 11), September, 6, 2005, Taipei, Taiwan. [8]Will Leckie and Michael Greenspan, “Monte Carlo Methods in Pool Strategy Game Trees,” 5th International Conference on Computers and Games (CG’06), May, 31, 2006, Turin, Italy. [9]J. S. Yang, Z. M. Lin and C. Y. Yang, “Grey Decision-Making for a Billiard Robot,” IEEE International Conference on Systems, Man & Cybernetics (SMC’04), Oct, 10-13, 2004, Hague, Netherlands. [10]林志明,撞球機器人之研究,淡江大學機械與機電工程學系碩士論文,民國92年6月。 [11]B. R. Cheng and J. S. Yang, “Design of The Neural-Fuzzy Compensator for a Billiard Robot,” IEEE International Conference on Networking, Sensing and Control (ICNSC’04), March, 21-23, 2004, Taipei, Taiwan. [12]陳柏儒,撞球機器人之類神經模糊補償器設計,淡江大學機械與機電工程學系碩士論文,民國92年6月。 [13]王添毅,楊智旭,楊棧雲,“可拓理論在撞球機械人球袋選擇應用,” 中國人工智能學會2003全國學術大會,廣州,11/19~11/21, 2003,pp.1160-1165。 [14]王添毅,楊智旭,“智慧型撞球機器人,”中國大陸航空太空研討會,9/1,2004,pp.373-381。 [15]王添毅,可拓理論在撞球機器人決策之應用,淡江大學機械與機電工程學系碩士論文,民國93年6月。 [16]許家欣,楊智旭, “撞球機器人之模糊誤差補償器設計,” 2004中華民國自動控制研討會,大葉大學,3/26~3/27,2004。 [17]許家欣,撞球機器人之擊球力量控制器設計,淡江大學機械與機電工程學系碩士論文,民國93年6月。 [18]J. T. Li, J. S. Yang and C. Y. Yang, “Offensive Strategy of a Billiard Robot,” The Eleventh International Symposium on Artificial Life and Robotics (AROB 11th ’06), January 23-25, Oita, Japan, 2006. [19]黎哲廷,撞球機器人在九號球局之應用,淡江大學機械與機電工程學系碩士論文,民國94年6月。 [20]盧彥宏,鍾武傑,楊智旭,“灰色理論在撞球機器人球局防守決策之應用,”2005年中華民國自動控制研討會,南台科技大學,民國94年11月18日。 [21]盧彥宏,撞球機器人在撞球球局之防守決策,淡江大學機械與機電工程學系碩士論文,民國94年6月。 [22]鐘武傑,撞球機器人在障礙球局決策之應用,淡江大學機械與機電工程學系碩士論文,民國95年6月。 [23]劉家孝,撞球機器人之顆星攻守決策系統設計,淡江大學機械與機電工程學系碩士論文,民國97年6月。 [24]陳宥穆,撞球機器人之跳球決策系統設計,淡江大學機械與機電工程學系碩士論文,民國98年6月。 [25]內田昌久,撞球技巧,益群書店股份有限公司,民國89年9月。 [26]島田曉夫,圖解撞球入門,大孚書局有限公司,民國88年3月。 [27]蔡文,“可拓集合和不相容問題,” 科學探索學報,1993。 [28]蔡文、楊春、林偉初,可拓工程方法,科學出版社,1997。 [29]J. S. Robin, C. T. Sun, and E. Mizutani, Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence, Prentice Hall, 1996. [30]L. A. Zadeh, ”Fuzzy sets,” Information Control, Vol.8, pp.338-353, 1965. [31]L. A. Zadeh, “Outline of a New Approach to the Analysis of Complex Systems and Decision process,” IEEE Trans. Systems Man Cybernet, 3, pp338-353, 1965. [32]E. H. Mamdani, “Application of Fuzzy Algorithms for Control of Simple Dynamic Plant,” Iin Proc. IEEE 121, No.12, pp.1585-1588, 1974. [33]蒙以正,模糊邏輯與類神經模糊實例說明,儒林書局,民國89年8月。 |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信