請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38189完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 連豊力(Feng-Li Lian) | |
| dc.contributor.author | Wei-Hao Hsu | en |
| dc.contributor.author | 許瑋豪 | zh_TW |
| dc.date.accessioned | 2021-06-13T16:27:40Z | - |
| dc.date.available | 2005-07-26 | |
| dc.date.copyright | 2005-07-26 | |
| dc.date.issued | 2005 | |
| dc.date.submitted | 2005-07-14 | |
| dc.identifier.citation | [1: CC1010IDE 2002]
Chipcon, “CC1010IDE Integrated Development Environment User Manual,” http://www.chipcon.com/, 2002 [2: CC1010_Data_Sheet_1_2] Chipcon, “CC1010_Data_Sheet_1_2,” http://www.chipcon.com/, 2002.0 [3: Coutinho et al. 2004 ] Fernanda Coutinho, Jorge Barreiors, and Jose Fonseca, “Choosing Paths that Prevent Network partitioning in Mobile Ad-hoc Networks,” Proceeding of IEEE International Workshop on Factory Communication System, pp. 65-71, Vienna, Austria, sep. 2004. [4: Farinelli et al. 2004] Alessandro Farinelli, Luca Iocchi, and Daniele Nardi,“Multirobot Systems: A Classification Focused on Coordination,”IEEE Transactions on Systems, Man, and Cybernetics- part B: cybernetics, Vol.34, No.5, pp.2015-2028, October 2004. [5: Goyal and Caffery 2002] Goyal and J. Caffery,“Partitioning Avoidance in Mobile Ad Hoc Networks Using Network Survivability,”Proceedings of the Seventh International Symposium on Computers and Communication, pp. 553-558, Taormina, Italy, July 2002. [6:Hayes et al. 2004 ] Adam T. Hayes, Alcherio Martinoli, and Rodney M. Goodman, “Swarm Robotic Odor Locaization,” Proceeding of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol.2, pp.1073-1078, Hawaii ,Oct.-Nov. 2001. [7: Hong et al. 2002] Xiaoyan Hong, Kaixin Xu, and Mario Gerla, “Scalable Routing Protocols for Mobile Ad Hoc Networks,” IEEE network, Vol.16, No. 4, pp. 11-21, July/August 2002. [8: Lee et al. 2004] Justin Lee, Sevtha Venkatesh, and Mohan Kumar, “Formation of a Geometric Pattern with a Mobile Wireless Sensor Network,” Journal of Robotic Systems, Vol.21, No.10, pp.517-530, March 2004. [9: Ou et al. 2004] Chia-Ho Ou, Kuo-Feng Ssu, and Hewijin Christine Jiau, “Connecting Network Partitions with Location-Assisted Forwarding Nodes in Mobile Ad hoc Environments,” Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing, pp.239–247, Papeete, Tahiti, March 2004. [10:Passion 2002] Kevin M. Passino, 'Biomimicry of bacterial foraging for distributed optimization and control,' IEEE Control Systems Magazine, Vol.22, No.3, pp.52-67, June 2002 [11: Plice & Lau 2003 ] Laura Plice and Benton Lau, “Biologically Inspired Behavioral Strategies for Autonomous Aerial Explorers on Mars,” Proceeding on IEEE Aerospace conference, Vol.1, pp.289-304, Montana, March 2003. [12: Sugawara and Watanabe. 2002 ] Ken Sugawara and Toshinori Watanabe, “Swarming Robots-Foraging Behavior of Simple Multi-robot System,” Proceedings of the IEEE Conference on Intelligent Robots and Systems, Vol.3, pp.2702-2707, October 2002. [13: Tanenbaum 2003] Andrew S. Tanenbaum: “Computer Networks,” 4th ed, NJ: Prentice Hall, 2003. [14:Thakoor et al. 2004 ] Sarita Thakoor, John Morookian, Morookian, Javaan Chahl, Butler Hine, and Steve Zornetzer, ”BEES: Exploraing Mars with Bioinspired Technologies,” IEEE Computer , Vol.37, No. 9, pp.38-47, Sept. 2004. [15: Ueyama et al. 1993] Tsuyoshi Ueyama, Toshio Fukuda, and Fumihito Arai, “Distributed Structural Organization of Cellular Robots Using Random Walks,” Proceeding of International Symposium on Autonomous Decentralized Systems, pp.215-221, Kawasaki, Japan, March-April 1993. [16: Wang et al 2003] Zhigang Wang, MengChu Zhou and Nirwan Ansari, “Ad-hoc robot wireless communication,” Proceeding of IEEE Conference on Man and Cybernetics System, Vol.4, pp.4045-4050, Washington DC, Oct. 2003. [17: Zhang et al. 2004 ] Ru-Bo Zhang, Hong-Jin Ouyang and Xin-Ce Wang, “Research on Bionic Swarm Behavior of Intelligent Robot,” Proceeding of the third International Conference on Machine Learning and Cybernetics, Vol.1, pp.174-177, Shanghai, China, Aug. 2004. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38189 | - |
| dc.description.abstract | 近幾年來，多群組機械系統被廣泛的利用在各種工程領域裡面，例如軍事行動的事先偵查、太空行星的探勘或者是地圖的製作，都是多群組機械系統非常典型的應用。而本論文所要探討的主題是集中在使一隊的多群組機械可以進行探勘、搜尋和聚集方面的行為。
本論文提出一個讓多群組機械可以在未知環境下進行聚集跟分散行為的移動演算法，而這個演算法的主要判斷資訊是一些容易取得的通訊資訊，多群組機械在這個演算法裡的行為是模仿自然界生物的行為模式，而有著生物行為模式的機械我們稱它為仿生機械。對於進行一個探勘的任務時，在一個未知的環境裡面仿生機械會套用分散移動演算法盡可能的去分散然後蒐集有關環境的資訊。對於一個聚集的任務時，仿生機械會套用聚集移動的演算法去移動到同一個小區域以方便仿生機械的回收或者一起搬運目標物等行為。而這裡所提到容易取得的通訊資訊是指不用再進行額外的步驟或者是加裝其他感測器或儀器就可以取得的資訊。例如：可以和自己通訊的仿生機械的數目和彼此可互相通訊的兩隻仿生機械之間大概的距離，都會被利用來發展這個演算法。 本論文中首先介紹有關多群組機械、生物的行為模式和無線通訊架構的觀念。其次討論根據利用簡單易得的資訊讓多群組仿生機械可以進行分散和聚集等行為的移動演算法。最後提出模擬結果來佐證這個演算法，以及一些實際硬體的實驗來證明這個演算法的可行性。 | zh_TW |
| dc.description.abstract | In recent years, multi-robot systems have a broad range of applications in the engineering field. For example, military reconnaissance, planetary exploration, and geophysical mapping are typical applications of multi-robot systems. The objective of this thesis focuses on the exploration and the foraging and concentration of a multi-robot team.
This thesis proposes a dispersion movement algorithm and a concentration movement algorithm for multi-robots in an unknown environment. The judging information of these two algorithms is easily got information through communication. The action of the movement algorithm is based on the study of the group behaviors of biological systems. For the exploration task, bio-robots apply the dispersion movement algorithm to spread out in an unknown environment as wide as possible in order to collect information about the exploratory area. For the concentration task, bio-robots apply the concentration movement algorithm to move to the same place for retrieving the exploratory robots or transporting the target. The easily got information means that it can be got without other redundant steps or equipping other sensor or instrument. Particularly, the number of neighbors and the rough distance between two bio-robots are used to develop the algorithm. In this thesis, the multi-robot systems, the behaviors of biological systems, and the wireless communication architecture are introduced first. Second, the proposed movement algorithms developed by the easily got communication information in multiple bio-robots are discussed. Finally, the analysis of the movement algorithm is studied with simulations and the algorithm is also implemented on the hardware of CC1010 to show the feasibility of the algorithm. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T16:27:40Z (GMT). No. of bitstreams: 1 ntu-94-R92921060-1.pdf: 1301292 bytes, checksum: 1c25e65393752ce57306d631acc36d2e (MD5) Previous issue date: 2005 | en |
| dc.description.tableofcontents | 摘要 i
Abstract iii Contents v List of Figures vii List of Tables xi Chapter 1 1 Introduction 1 1.1 Motivation 1 1.2 Organization of the Thesis 2 Chapter 2 5 Background and Literature Survey 5 2.1 Introduction of the Multi-Robot Systems 5 2.2 Social and Intelligent Foraging 7 2.3 Biologically Inspired Behaviors 7 2.4 Bacterial Foraging 8 2.4.1 Introduction to Bacterium E. coli 9 2.4.2 Bacterial Motile Behavior 10 2.5 Routing Protocol 11 2.5.1 Routing in ad hoc wireless networks 11 2.6 Partition of an ad hoc network 12 2.6.1 Introduction to partition in the ad hoc network 12 2.6.2 Related work for partition avoidance 13 2.6.2.1 Delaying critical link failures to avoid or delay partitioning 13 2.6.2.2 Choosing paths that prevent network partitioning 14 Chapter 3 17 Dispersion and Concentration Algorithms 17 3.1 Problem Formulation 17 3.2 Introduction to Movement Algorithms 19 3.2.1 Assumption for the bio-robots and the environment 19 3.2.2 Movement algorithms 19 3.2.3 Parameter definition of the movement algorithm 23 3.3 The Dispersion Algorithm 24 3.3.1 The flow chart of the dispersion algorithm 26 3.3.2 The moving condition of the dispersion algorithm 28 3.3.3 Direction decision of the dispersion movement algorithm 28 3.3.4 Partition of the dispersion movement algorithm 33 3.3.5 The reason for partition 35 3.3.6 Partition avoidance in the movement algorithm 35 3.3.7 Tradeoff between connection and exploratory area 36 3.3.8 Pseudo code of the dispersion movement algorithm 36 3.4 The Concentration Movement Algorithm 37 3.4.1 The flow chart of the concentration algorithm 39 3.4.2 Moving condition of concentration movement algorithm 40 3.4.3 Direction decision of the concentration movement algorithm 41 3.4.4 Pseudo code of the concentration movement algorithm 44 Chapter 4 47 Simulation and Experimental Results 47 4.1 Simulation for the Effect of and 47 4.1.1 Probability of the partition 48 4.1.2 Exploratory area 49 4.2 Simulation for Dispersion Movement Algorithm 56 4.2.1 Simulation results of dispersion algorithm 56 4.2.2 Trajectory of the dispersion algorithm 59 4.3 Simulation of Concentration Movement Algorithm 60 4.3.1 Simulation result for one target 61 4.4 Application of Dispersion and Concentration Algorithm 65 4.4.1 Scenario one 66 4.4.2 Scenario two 70 4.5 The Experiment of the Moving Algorithm on the CC1010 Chip 72 4.5.1 Hardware introduction 73 4.5.2 Communication architecture 76 4.5.2.1 Physical layer 76 4.5.2.2 Packet format 77 4.5.2.3 Routing layer 79 4.5.3 Experimental result 80 4.6 Experiment of the Routing on the CC1010 Chip 83 Chapter 5 85 Conclusion and Future Works 85 References 87 | |
| dc.language.iso | zh-TW | |
| dc.subject | 聚集移動 | zh_TW |
| dc.subject | 多群組機械系統 | zh_TW |
| dc.subject | 仿生機械人 | zh_TW |
| dc.subject | 通訊資料 | zh_TW |
| dc.subject | 分散移動 | zh_TW |
| dc.subject | bio-robots | en |
| dc.subject | concentration movement. | en |
| dc.subject | dispersion movement | en |
| dc.subject | communication data | en |
| dc.subject | Multi-robot system | en |
| dc.title | 利用通訊資料設計多群組仿生體之移動演算法 | zh_TW |
| dc.title | Movement Algorithm in
Biomimetic Multi-Robot Systems Using Communication Data | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 93-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 陳永耀(Yung-Yaw Chen),顏家鈺(Jia-Yush Yen) | |
| dc.subject.keyword | 多群組機械系統,仿生機械人,通訊資料,分散移動,聚集移動, | zh_TW |
| dc.subject.keyword | Multi-robot system,bio-robots,communication data,dispersion movement,concentration movement., | en |
| dc.relation.page | 89 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2005-07-14 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-94-1.pdf 未授權公開取用 | 1.27 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。