近幾年來全球機器人蓬勃發展，較多危險及費力的工作都逐漸被機器人取代以改善生活的便利性。然而隨著機器人的任務及環境逐漸複雜化，其裝載的元件逐漸增加，於是利用群組機器人藉由團隊合作及協調等特性，來改善任務的複雜度。由於群組機器人擁有資訊分享之功能，使其擁有比單一機器人更大的優勢，且在執行任務的效率上也相對較高。
群組機器人主要是藉由中央控制發出指令讓各個機器人能夠完成任務；因此，本論文發展出一個運用主僕式之架構協調多機器人系統，擁有完整的通訊與定位模式來執行路徑規劃，使主僕式移動機器人能夠於未知障礙物的環境中自主互相通訊，藉由通訊方式傳送彼此於環境中的位置，最後透過協調與路徑規劃到達目的地完成指定任務。我們利用一主二僕機器人做5種不同環境的路徑規劃進行實驗，其中包含不規則排列之障礙物。實驗結果顯示所提出之演算法能有效達成目標。

In recent years, robots have grown vigorously worldwide. In order to enhance the convenience of life, there have been more and more dangerous and laborious tasks gradually replaced by robots. While the type of tasks and the environment becomes more and more complex, the components loaded on robots are also increased. It is more efficient to utilize the characteristics of group robots, like teamwork ability and coordination ability, to decrease the complexity of tasks. Because they are able to share the information with each other, group robots are more advantageous and efficient than individual robots in implementing tasks. Group robots mainly send out the order to each individual robot by central controlling, and then command each robot to complete tasks.
Therefore, this study constructed a Master-Slave structure to coordinate the Multi-Robot system with a model of communication and localization, and to carry out route planning. Master-Slave Multi-Robot could automatically communicate with each other in unknown environment of barriers, convey one’s position to others, plan routes to reach the destination, and finally complete the assigned tasks. The model of one master and two slaves was used to do routing in five different environments with barriers. The experimental results showed that the purposed algorithm can reach the goal efficiently.

[1] http://www.robotworld.org.tw/index.htm?pid=10&News_ID=4613, 世界機器人情報網.
[2] 機械工業雜誌編輯室, 2007, 工研院與新光保全成功開發保全機器人「SeQ-1」, 機械工業雜誌, Vol. 291, pp.16.
[3] Hiroaki Yamaguchi,“Adaptive Formation Control for Distributed Autonomous Mobile Robot Groups,”Proceedings of IEEE International Conference on Robotics and Automation,vol.3, pp.2300-2305, April 1997.
[4] Lounis ADOUANE, and Nadine LE FORT-PIAT,“Hybrid Behavioral Control Architecture for the Cooperation of Minimalist Mobile Robots,”Proceedings of IEEE International Conference on Robotics and Automation,vol.4, pp.3735-3740, May 2004.
[5] Jaydev P. Desai, Vijay Kumar, and James P. Ostrowski,“Control of changes in formation for a team of mobile robots,”Proceedings of IEEE International Conference on Robotics and Automation,vol.2, pp.1556-1561, May 1999.
[6] 孫柏秋,“基於行為模式之多機器人協調控制”,碩士論文，國立交通大學，電機與控制工程學系.
[7] 王雅玲,“基於行為學習於多台機器人的任意隊形排列”,碩士論文，國立中正大學，電機工程研究所.
[8] 曾博廉,“多機器人合作之行為控制架構設計”,碩士論文，國立中央大學，機械工程學系.
[9] 鄭生保,“全方位運動機器人之自我定位與路徑規劃”,碩士論文，國立雲林科技大學，電機工程系.
[10] 李力人,“具協調性多機器人系統路徑規劃通訊協定設計”,碩士論文，長庚大學，資訊工程研究所.
[11] 吳佳龍,“多目標合作機器人定位系統之研究”,碩士論文，逢甲大學，自動 控制工程學系.