由於科技發展使得人類生活邁入都市化的影響之下，而產生了許多的垃圾是必須急迫解決的環境問題。而為了解決該環境問題除了節約能源外，另一個常見的作法即是資源回收。目前進行資源回收的常見方法都是以人工方式撿拾分類，但此作法卻又衍生出了該行業人員的反覆性運動肌骨傷害的問題。因此近年來有許多專家學者發展以機器人進行資源回收的研究，然而卻都有受到環境限制或是工作空間不足的限制。有鑑於此，本論文旨在發展一機器人系統，協助解決人們在進行資源回收時必須反覆的抓取物件與分類的問題，及克服目前各研究中所受到的限制問題。本研究自製一台帶有機械手臂的移動型機器人，並架設攝影機作為環境資訊的回授，當攝影機辨識並計算出相對位置誤差後，會將其誤差傳送給機器人系統，使機器人主動移動至機械手臂的工作範圍內，以便用機械手臂達成擷取的目的；本研究也設計一個模組化分類控制核心，並搭配自製機構協助解決物品分類的問題，未來如需針對不同的物件進行分類，也僅需將該模組化核心替換即可，無須重新開發系統。本研究最後藉由在一個大範圍內隨機丟置未知種類的飲料罐進行多次資源回收實驗，統計此機器人系統整體成功率約為44%。

　　Recycling is a common way to deal with the increasing garbage problem in current society. However, repetitive artificial recycling actions have been recognized as one of major reasons which cause physical damage for workers. Although recently a number of researchers have developed different kinds of robotic systems to perform recycling task, the practicability is still limited by the working space in most available systems. The goal of this study is to develop a robotic system which can autonomously grasp the targeted drink cans and perform classification for large working area recycling application. The developed system consists of a hand-made mobile robot as moving platform, three webcams for vision feedback, a 6 D.O.F. robot manipulator for grasping, and a sensor module for can classification. Once the camera receives the captured image, the system first reaches the target within an acceptable region and then catches the target using the robot manipulator. Finally, the classification system automatically sorts the garbage can, delivered to each classified partition box. The random throwing experiment in a large area for four different garbage cans shows that our developed robotic system has about 44% overall successful rate.

摘要　　　　　　　　　　　　　　　　　　I
Abstract　　　　　　　　　　　　　　　II
致謝　　　　　　　　　　　　　　　　　　III
目錄　　　　　　　　　　　　　　　　　　IV
圖目錄　　　　　　　　　　　　　　　　　VII
表目錄　　　　　　　　　　　　　　　　　XIV
第1章 緒論　　　　　　　　　　　　　1
第2章 系統設備架設　　　　　　　　　14
2.1 筆記型電腦　　　　　　　　　　17
2.2 Arduino控制板　　　　　　　 17
2.3 機械手臂　　　　　　　　　　　18
2.4 移動型機器人　　　　　　　　　20
2.5 攝影機　　　　　　　　　　　　20
2.6 分類系統　　　　　　　　　　　21
第3章 機械手臂運動分析與控制　　　　22
3.1 機械手臂座標系統　　　　　　　22
3.2 正向運動學　　　　　　　　　　25
3.3 基因演算法　　　　　　　　　　30
3.3.1 染色體設計　　　　　　　　　　32
3.3.2 適應值計算　　　　　　　　　　32
3.3.3 選擇　　　　　　　　　　　　　33
3.3.4 進化　　　　　　　　　　　　　35
3.3.5 淘汰　　　　　　　　　　　　　36
3.4 軌跡規劃　　　　　　　　　　　37
3.5 機械手臂影像伺服架構　　　　　39
第4章 移動型機器人設計與運動控制　　42
4.1 移動型機器人之設計與架構　　　42
4.2 移動型機器人運動分析　　　　　47
4.3 移動型機器人影像伺服架構　　　48
第5章 數位影像處理演算法　　　　　　52
5.1 數位影像簡介　　　　　　　　　52
5.2 影像處理演算法　　　　　　　　55
5.2.1 彩色轉灰階　　　　　　　　　　55
5.2.2 二值化　　　　　　　　　　　　56
5.2.3 中值法濾波去雜訊　　　　　　　57
5.2.4 形態學　　　　　　　　　　　　58
5.3 立體視覺影像處理演算法　　　　61
5.3.1 漸進式背景相減法　　　　　　　62
5.3.2 CAMSHIFT動態物件追蹤演算法　64
5.4 物件姿態估測　　　　　　　　　66
5.4.1 邊緣偵測　　　　　　　　　　　67
5.4.2 霍氏轉換直線偵測　　　　　　　68
第6章 攝影機模型與立體視覺建立　　　69
6.1 立體視覺特性　　　　　　　　　69
6.2 攝影機模型　　　　　　　　　　70
6.2.1 攝影機成像原理　　　　　　　　70
6.2.2 影像畸變現象　　　　　　　　　75
6.3 攝影機校正　　　　　　　　　　77
6.4 三維座標估測　　　　　　　　　81
第7章 物件分類系統　　　　　　　　　85
7.1 物體特性分析　　　　　　　　　86
7.2 分類方式簡介　　　　　　　　　89
7.3 分類系統架設　　　　　　　　　92
7.3.1 分類核心模組　　　　　　　　　92
7.3.2 分類機構　　　　　　　　　　　95
第8章 實驗結果與討論　　　　　　　　99
8.1 影像處理與立體視覺定位實驗　　99
8.2 影像處理與物件姿態估測實驗　　104
8.3 物件分類實驗　　　　　　　　　108
8.4 整體系統實驗　　　　　　　　　112
第9章 結論與未來研究建議　　　　　　119
9.1 結論　　　　　　　　　　　　　119
9.2 未來研究建議　　　　　　　　　121
參考文獻　　　　　　　　　　　　　　　　124

[1]巢志成, “生態化工業園區介紹,” 國立成功大學永續環境科技研究中心簡報, 2009。
[2]“台灣垃圾處理現況,” http://ago.gcaa.org.tw/issue/-garbage/DIEOSEN/diesa01 0.htm
[3]“焚化爐,” http://zh.wikipedia.org/wiki/%E7%84%9A%E5%8C%96%E7%88% 90
[4]Thomas L. Satty, “Risk-Its Priority and Probability: The Analytic Hierarchy Process,” Risk Analysis, vol. 7, no. 2, pp. 159-172, 1986.
[5]“資源回收,” http://163.21.9.202/gallery2/main.php?g2_itemId=4378
[6]“衛生組 - 資源回收,” http://163.21.9.202/blog/category/12/129
[7]高碧霙, “資源回收人員肌肉骨骼傷害之調查研究,” 國立高雄應用科技大學工業工程與管理系碩士學位論文, 2006。
[8]徐希慶, “利用人因工程方法探討清潔隊員作業環境對肌肉骨骼傷害之影響---以新竹市為例,” 明新科技大學營建工程與管理研究所碩士論文, 2008。
[9]“點紙成金！股神、蓋茲搶廢紙商機,” http://tw.myblog.yahoo.com/dffa091/ article?mid=52&prev=58&next=50
[10]“ZenRobotics,” http://www.zenrobotics.com/
[11]“ZenRobotics Develops a Garbage Sorting Robot,” http://www.forbes.com/sites/ alexknapp/2011/04/12/zenrobotics-develops-a-garbage-sorting-robot/
[12]“芬蘭試驗用機器人分揀垃圾,” http://www.youtube.com/watch?v=p8S-r2N 70Gc
[13]Amr Almaddah, Yasushi Mae, Kenichi Ohara, Tomohito Takubo, and Tatsuo Arai, “Unknown Objects Segmentation and Material Classification for Separation,” Proceedings of the 2010 IEEE International Conference on Robotics and Biomimetics, Tianjin, China, December 14-18, 2010, pp. 1457-1462.
[14]Takuya Gokyuu, Satoru Nakamura, Takao Ueno, Munetaka Nakamura, Daisuke Inoue, and Yoshitaka Yanagihara, “Sorting System for Recycling of Construction Byproducts with Bayes’ Theorem-Based Robot Vision,” Robotics and Mechatronics, vol. 23, no. 6, pp. 1066-1067, 2011.
[15]Mihai Pruna, Pavel Khazron, and Jennifer S. Haghpanah, “Group 1 Presents: The Smart Trash Cans,” Team Project, Deparment of Mechanical Engineering, New York University, USA, 2009.
[16]翁永進、翁錦龍、翁永春、陳宏毅、陳志嘉、鄧佳茜, “控制技術應用於資源回收分類裝置之研製,” 生活科技教育月刊, 四十一卷 第二期, pp. 80-88, 2008。
[17]Jiu Huang, Thomas Pretz, and Zhengfu Bian, “Intelligent Solid Waste Processing Using Optical Sensor Based Sorting Technology,” International Congress on Image and Signal Processing, Quebec, Canada, June 30 - July 2, 2010, pp. 1657-1661.
[18]Satoshi Kawata, Koji Inada, Tadaetsu Hirao, and Toshihiro Fujita, “Plastic Identification Sensor with FiveWavelength Laser Diodes Used in Recycling Robot,” Frontiers in Optics, Rochester, New York, USA, October 24-28, 2010.
[19]“Recycling Robot,” IEEE Southeast Conference 2009 - Hardware Competition, Atlanta, Georgia, USA, March 5-8, 2009.
[20]Robert Reese, Bryan A. Jones, T. Donaldson, S. Austin, P. Duckworth, and D. Grier, “An Autonomous Recycling Robot,” Design Document, Deparment of Electrical and Computer Engineering, Mississippi State University, USA, April 22, 2009.
[21]Eric Davidson, “The Design of an Autonomous Recycling Robot,” M.S. Thesis, Honors College, South Florida University, USA, April 24, 2008.
[22]Matthew Allan Ezell, “SoutheastCon 2009: Mechanics of Bottle Acquisition,” Honors Thesis Project, Tennessee University, USA, May 2009.
[23]“Robot Challenge: Robot Recycler,” 2011 International Robot Hands on Competition & Symposium, National Chung Hsing University, Taichung, Taiwan, November 25, 2011.
[24]“2011 IRHOCS國際機器人實作競賽（大專盃）,” http://mag.nownews.com/ article.php?mag=10-119-10235&page=2
[25]“Arduino – ArduinoBoardMega,” http://arduino.cc/en/Main/ArduinoBoardMega/
[26]“AX-18F-AX-18A,” http://support.robotis.com/en/product/dynamixel/ax_series/ ax-18f.htm
[27]Mark W. Spong, Seth Hutchinson, and M. Vidyasagar, Robot Modeling and Control, Wiley New Jersey, 2006.
[28]晉茂林, 機器人學, 初版, 國立編譯館主編, 五南圖書出版公司, 1990。
[29]邱柏凱, “應用多目標遺傳基因演算法於機械手臂加工最佳化,” 國立高雄第一科技大學機械與自動化工程系碩士論文, 2009。
[30]John J. Craig, Introduction to Robotics: Mechanics and Control, Addison – Wesley Reading, MA, 1986.
[31]施慶隆, “機械臂軌跡曲線規劃,” 臺灣科技大學電機工程系上課講義, 2008。
[32]S. Hutchinson, G. D. Hager, and P. I. Corke, “A Tutorial on Visual Servo Control,” IEEE Transactions on Robotics and Automation, vol. 12, no. 5, pp. 651-670, October 1996.
[33]Toshiba TA7279P/AP
[34]施慶隆、李文猶, 機電整合控制 – 多軸運動設計與應用, 第二版, 全華圖書股份有限公司, 台北, 2009。
[35]“RGB color model,” http://en.wikipedia.org/wiki/RGB_color_model
[36]“HSL and HSV,” http://en.wikipedia.org/wiki/HSL_and_HSV
[37]“YUV,” http://en.wikipedia.org/wiki/YUV
[38]“YIQ,” http://en.wikipedia.org/wiki/YIQ
[39]鍾國亮, 影像處理與電腦視覺, 四版, 東華書局, 台北, 2008。
[40]吳怡明, “手勢辨識應用於遙控音樂播放系統,” 臺灣科技大學電機工程系碩士學位論文, 2009。
[41]Gary R. Bradski and Santa Clara, “Computer Vision Face Tracking For Use in a Perceptual User Interface,” Intel Technology Journal Q2 ’98, pp. 1-15, 1998.
[42]Y. Cheng, “Mean Shift, Mode Seeking, and Clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 8 ,pp. 790-799, August 1995.
[43]K. Fukunaga and L. Hostetler, “The Estimation of The Gradient of a Density Function, with Applications in Pattern Recognition,” IEEE Transactions on Information Theory, vol, IT-21, no.1, pp. 32-40, January 1975.
[44]林顯昌, “改良CAMSHIFT之抗遮蔽人臉追蹤研究,” 世新大學管理學院資訊管理學系碩士論文, 2008。
[45]黃建旻, “應用於互動遊戲手勢追蹤與辨識之研究,” 華梵大學資訊管理學系碩士學位論文, 2009。
[46]林志鴻, “以邊緣特徵為基礎之醫學影像切割,” 國立臺中技術學院資訊科技與應用研究所碩士論文, 2007。
[47]Paul V. C. Hough, “Method and Means for Recognizing Complex Patterns,” USA, US 3069654, December 18, 1962.
[48]R. O. Duda and P. E. Hart, “Ues of the Hough Transformation to Detect Lines and Curves in Pictures,” Communications of the ACM, vol. 15, no. 1, pp. 11-15, January 1972.
[49]陳永祥, “以立體視覺規劃路徑導引無人駕駛車閃避障礙物,” 國立彰化師範大學電機工程學系碩士論文, 2006。
[50]“眼睛成像示意圖,” http://wenwen.soso.com/z/q299311129.htm?sp=4680
[51]R. Tsai, “A Versatile Camera Calibration Techniaue for High-Accuracy 3D Machine Vision Metrology Using Off-the-shelf TV Cameras and Lenses,” IEEE Journal of Robotics and Automation, vol. 3, no. 4, pp. 323-344, 1987.
[52]Zhengyou Zhang, “A Flexible New Technique for Camera Calibration,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1330-1334, 2000.
[53]J. Weng, P. Cohen, and M. Herniou, “Camera Calibration with Distortion Models and Accuracy Evaluation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 10, pp. 965-980, 1992.
[54]Jean-Yves, “Complete Camera Calibration Toolbox for Matlab,” http://www. vision.caltech.edu/bouguetj/calib_doc/
[55]“資源回收網,” http://recycle.epb.taipei.gov.tw/taipei/c_recycle_b15.aspx
[56]“SPI - Society of the Plastics Industry,” http://www.plasticsindustry.org/
[57]“Resin identification code,” http://en.wikipedia.org/wiki/Resin_identification_ code
[58]“Inside Urban Green - SPI Resin Identification Codes,” http://www.insideurb angreen.org/2010/05/spi---about-plastics---spi-resin-identification-code---guide-to-correct-use.html
[59]“利樂包裝,” http://zh.wikipedia.org/wiki/%E5%88%A9%E6%A8%82%E5%8C %85% E8%A3%9D
[60]“近接開關簡介,” http://123.204.42.214/discuz/viewthread.php?tid=15
[61]“力科光電股份有限公司,” http://www.riko.com/proximitysensor/tsc.html
[62]王允上, 機器人單晶片微電腦控制, 全華圖書股份有限公司, 台北, 2007。
[63]“What is a Servo Motor,” http://www.ahmetozkurt.net/robotics2005/14/whatisa servomotor.htm