請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/48513
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 傅立成 | |
dc.contributor.author | Ming-Chiuan Shiu | en |
dc.contributor.author | 許銘全 | zh_TW |
dc.date.accessioned | 2021-06-15T06:59:59Z | - |
dc.date.available | 2021-01-24 | |
dc.date.copyright | 2011-02-09 | |
dc.date.issued | 2011 | |
dc.date.submitted | 2011-01-24 | |
dc.identifier.citation | [1] E. H. Østergaard, K. Kassow, R. Beck and H. H. Lund, “Design of the ATRON Lattice-based Self-reconfigurable Robot,” Auton Robot, vol. 21, pp. 165-183, 2006.
[2] K. Akiya, H. Kurokawa, E. Yoshida, S. Murata, K. Tomita and S. Kokaji, “Automatic Locomotion Design and Experiments for a Modular Robotic System,” IEEE/ASME Trans. Mechatronics, vol. 10, pp. 314-325, 2005. [3] S. C. Goldstein, J. D. Campbell and T. C. Mowry, “Programmable Matter,” IEEE Computer, vol. 38, no. 6, pp. 99-101, 2005. [4] F. Modada, L. M. Gambardella, D. Floreano, S. Nolfi, J.-L, Deneubourg and M. Dorigo, “The Cooperation of Swarm-Bots,” IEEE Robotic & Automation Magazine, pp. 21-28, 2005. [5] Z. Butler, R. Fitch and D. Rus, “Distributed Control for Unit-Compressible Robots: Goal-Recognition, Locomotion, and Splitting,” IEEE/ASME Trans. Mechatronic, vol. 7, no. 4, pp. 418-430, 2002. [6] M. Yim, Y. Zhang and D. Duff, “Modular Robots,” IEEE Spectrum, pp. 30-34, 2002. [7] M. Yim, W.-M. Shen, B. Salemi, D. Rus, M. Moll, H. Lipson, E. Klavins and G. S. Chirikjian, “Modular Self-Reconfigurable Robot Systems,” IEEE Robotic & Automation Magazine, pp. 43-52, 2007. [8] T. Fukuda, Y. Kawauchi and H. Asama, “Analysis and Evaluation of Cellular Robotics (CEBOT) as a Distributed Intelligent System by Communication Information Amount,” in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and System, Ibaraki, pp. 827-834, 1990. [9] S. Murata, E. Yoshida, A. Kamimura, H. Kurokawa, K. Tomita and S. Kokaji, “M-TRAN: Self-reconfigurable Modular Robotic System,” IEEE/ASME Trans. Mechatronics, vol. 7, no. 4, pp. 431–441, 2002. [10] A. Ishiguro and T. Maegawa, Self-Assembly Through the Interplay between Control and Mechanical Systems, in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Beijing, pp. 631-638 ,2006. [11] M. Koseki, K. Minami and N. Inou, “Cellular Robots Forming a Mechanical Structure (Evaluation of Structural formation and hardware design of “CHOBIE II”,” Distributed Autonomous Robotic System, vol. 6, pp. 139-148, 2007. [12] W.-M. Shen, M. Krivokon, H. Chiu, J. Everist, M. Rubenstein and J. Venkatesh, “Multimode Locomotion via SuperBot Reconfigurable Robots,” Auton Robots, vol. 20, pp. 165–177, 2006. [13] K. Kotay, D. Rus, M. Vona and C. McGray, “The Self-Reconfiguring Robotic Molecule,” in Proc. IEEE Int. Conf. on Robotics & Automation, Leuven, pp. 424-431, 1998. [14] G. S. Chirikjian, “Kinematics of a Metamorphic Robotic System,” in Proc. IEEE Int.Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, pp. 449–455, 1994. [15] E. Yoshida, S. Murata, S. Kokaji, K. Tomita and H. Kurokawa, Micro Self-reconfigurable Robotic System Using Shape Memory Alloy, Distributed Autonomous Robotic Systems, vol. 4, Knoxville, pp. 145–154, 2000. [16] A. Castano, A. Behar and P. M. Will, The Conro Modules for Reconfigurable Robots, IEEE/ASME Trans. Mechatronics, vol. 7, no. 4, pp. 403-409, 2002. [17] C. Unsal and P. Khosla, “Mechatronic Design of a Modular Self-Reconfiguring Robotic System,” in Proc. IEEE Int. Conf. on Robotics & Automation, San Francisco, pp. 1742-1747, 2000. [18] S. Murata, H. Kurokawa and S. Kokaji, “Self-assembling machine,” in Proc. IEEE Int. Conf. on Robotics & Automation. San Diego, pp. 441–448, 1994. [19] S. Vassilvitskii, M. Yim and J. Suh, “A Complete, Local and Parallel Reconfiguration Algorithm for Cube Style Modular Robots,” in Proc. IEEE Int. Conf. on Robotics and Automation, Washington, DC, pp. 117–122, 2002. [20] A. Dumitrescu, I. Suzuki, and M. Yamashita, “Motion Planning for Metamorphic Systems: Feasibility, Decidability, and Distributed Reconfiguration,” IEEE Trans. Robotics and Automation, vol. 20, no. 3, pp. 409-418, 2004. [21] A. Dumitrescu, I. Suzuki, and M. Yamashita, “Formation for Fast Locomotion of Metamorphic Robotic Systems,” Robotics Research, J., vol. 23, no. 6, pp. 583-593, 2004. [22] C.-J. Chiang and G. S. Chirikjian, “Modular Robot Motion Planning Using Similarity Metrics,” Auton Robots, vol. 10, pp. 91-106, 2001. [23] G. S. Chirikjian, A. Pamecha, and I. Ebert-Uphoff, “Evaluating Efficiency of Self-Reconfiguration in a Class of Modular Robots,” Robotic System, J., vol. 13, no. 5, pp. 317-338, 1996. [24] A. Pamecha, I. Ebert-Uphoff, and G. S. Chirikjian, “Useful Metrics for Modular Robot Motion Planning,” IEEE Trans. Robotics and Automation, vol. 13, no. 4, pp. 431-545, 1997. [25] A. Nguyen, L. J. Guibas, and M. Yim, “Controlled module density helps reconfiguration planning,” in Proc. IEEE Int. Workshop on Algorithmic Foundations of Robotics, 2000. [26] J. E. Walter, E. M. Tsai, and N. M. Amato, “Algorithms for Fast Concurrent Reconfiguration of Hexagonal Metamorphic Robots,” IEEE Trans. Robotics, vol. 21, no. 4, pp. 621-631, 2005. [27] Shiu, M.-C., L.-C. Fu, H.-T. Lee and F.-L. Lian, “Modular Design of Reconfigurable Electromagnetic Robots,” Advanced Robotics, No.7 Vol.24, pp.1059-1078, 2010. [28] H. A. Almohamad, “A polynomial transform for matching pairs of weighted graphs,” Appl. Math. Modelling, vol. 15, pp. 216-222, 1991. [29] S. Uimeyama, “An Eigendecomposition Approach to Weighted Graph Matching Problems,” IEEE Trans. Pattern Analysis and Machine Intell. vol. 10, no. 5, pp. 695-703, 1988. [30] H. A. Almohamad and S. O. Duffuaa, “ Linear Programming Approach for the Weighted Graph Matching Problem,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 5, pp. 522-525, 1993. [31] S. Russel and P. Norvig, Artificial Intelligence: A modern Approach, Prentice Hall, Englewood Cliffs, NJ, p. 96, 1995. [32] M. Asadpour, M. H. Z. Ashtiani, A. Sporewritz, and A. Ijspeert, “Graph Signature for Self-reconfiguration Planning of Modules with Symmetry,” in Proc. IEEE/RSJ Int. Conf. Intel. Robots and Systems, St. Louis, pp. 5295-5300, 2009. [33] P. Lorrian and D. R. Corson, Electromagnetic Fields and Waves, W. H. Freeman and Company, NY, 1970, p. 322. [34] F. C. Moon, Magneto-Solid Mechanics, John Wiley and Sons, New York, 1984. [35] J. L. Coulomb, and G. Meunier, 'Finite Element Implementation of Virtual Work Principle for Magnetic for Electric Force and Torque Calculation, IEEE Trans. Magnetics, Vol. Mag-2D, No. 5, pp. 1894-1896, 1984. [36] N. Screenath, “Modeling and Control of Multibody Systems,” Ph.D. thesis report, the Faculty of the Graduate School of the University of Maryland, 1987. [37] R. Abraham and J. E. Marsden, Foundations of Mechanics, Benjamin/Cummings, Reading, Mass., 1978. [38] S. Omohundro, Geometric Hamiltonian structures and perturbation theory, Local and Global Methods of Nonlinear Dynamics, pp. 91-120, Springer-Verlag, 1983. [39] Douglas B. West, Introduction to Graph Theory. Prentice Hall, 2001. [40] B. T. Kirby, B. Aksak, J. D. Campbell, J. F. Hoburg, T. C. Mowry, P. Pillai and S. C. Goldstein, “A Modular Robotic System Using Magnetic Force Effectors,” in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, San Diego, pp. 2787-2793, 2007. [41] I. Blei and G. Odian, General, Organic and Biochemistry: Connecting Chemistry to Your Life, W. H. Freeman and Company, 2000. [42] A. C. Wilbraham, D. D. Staley and M. S. Matta, Chemistry, Addison-Wesley Publishing Company, 1997. [43] M.-C. Shiu, H.-T. Lee, F.-L. Lian and L.-C. Fu, “Design of the Octabot Self-Reconfigurable Robot,” in Proc. the 17th World Congresso of International Federation of Automatic Control, Seoul, pp. 15630-15635, 2008. [44] M.-C. Shiu, H.-T. Lee, F.-L. Lian and L.-C. Fu, “Magnetic Force Analysis for the Actuation Design of 2D Rotational Modular Robots,” in Proc. the 33rd Annual Conf. of the IEEE Industrial Electronics Society, Taipei, pp. 2236-2241, 2007. [45] M.-C. Shiu, H.-T. Lee, F.-L. Lian and L.-C. Fu, “Actuation Design of 2D Rotational Modular Robots,” in Proc. SICE Annual Conference, Takamatsu, pp.919-923, 2007. [46] J. J. E. Slotine and W. Li, Applied Nonlinear Control, Englewood Cliffs, NJ: Prentice Hall, 1991. [47] A. Isidori, Nonlinear Control Systems: An Introduction, Springer Verlag, 1989. [48] C. H. Papadimitrious and K. Steiglitz, Combinatorial Optimization, Algorithms and Complexity. Englewood Cliffs, NJ: Prentice-Hall, 1982. [49] A. Charncs and W. W. Cooper, Management models and industrial applications of linear programming, vol. 1, New York: Wiley, 1963. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/48513 | - |
dc.description.abstract | 可重組式機器人是由多個機器人模組所構成,透過這些機器人模組的合作行為可以改變整體機器人的形狀來適應不同的環境或是達成不同的目標。在本論文的研究上,主要是設計一個以八邊形機器人模組所構成的可重組式機器人,同時提出一個有效的控制方法以及它的重組規劃演算法。
首先,在八邊形模組所構成的可重組式機器人設計上,我們討論設計概念、機械結構、電子組成以及所選用的電磁致動器。在我們的設計中唯一使用E型電磁鐵來扮演模組之間連接及驅動可重組式機器人變換形狀的關鍵致動器。透過分析E型電磁鐵的磁力以及各種實驗結果來驗證這樣的設計確實可以達到可變形的目的。 其次,可重組式機器人的變形是透過模組與模組之間致動器對互相吸引所達成的旋轉運動來辦到,因此我們建立一個模組對模組的旋轉模型來探討致動器對之間距離對磁力所造成的影響。另外,在一個重組步驟中,使用漢密爾頓公式化法(Hamiltonian Formulation)來推導可重組式機器人的動態方程式。利用這個動態方程式,非線性系統中的回授線性化技術以及穩定性分析可以成功的被論證出來。藉由幾個簡單的模擬結果可以確定出這樣的設計方法確實可以達到控制重組式機器人在一個移動步驟中的運動。 最後,我們提出一個重組規劃演算法來規劃可重組式機器人的變形步驟。首先我們以相鄰並連接的模組之間的相對角度,透過深度優先搜尋法來定義出整體機器人的組態有向權重圖以及關聯矩陣,並利用有向權重圖匹配問題來定義出兩個組態間的距離。根據這個距離定義可以找出可重組式機器人在兩個組態之間變換的運動步伐次數的下界。基於這個下界我們使用A* 搜尋演算法來找出最佳的變形步驟。最後,透過兩種不同形狀的模組(六邊形及八邊形)所形成的機器人變形步驟模擬以及八邊形模組式機器人的變形實驗來驗證這個演算法的有效性。 | zh_TW |
dc.description.abstract | A reconfigurable robot is made of a set of robotic modules with the ability to change the shape by having cooperation among the multiple robot modules. In this thesis, we address the issues about module’s design and control and about the problem with reconfiguration planning of the reconfigurable robot in particular with octagonal modules.
First, we introduce the module’s design of the reconfigurable robot with octagonal modules. The design concept, mechanical structure, electrical processing unit, actuator dissection and reconfiguration examples of the proposed robotic modules are presented in detail. It is noteworthy that the key actuation of the robotic modules and, in turn, robotic reconfiguration is driven only by the E-type electromagnets, and modules with different shapes are implemented for versatile applications. The feasibility of the proposed robotic modules has been extensively tested. Second, we also introduce module-on-module rotation model, and derive the dynamics of a reconfigurable robot in Hamiltonian formulation. Using this approach we have implemented nonlinear control techniques including feedback linearization and stability analysis are applied successfully. The simulations are provided to validate the proposed method, and its advantages are also discussed. Third, this thesis presents a new approach to the problem with reconfiguration planning. We first propose a representation of the relative orientation between a module and its connected neighbors, from which an orientation adjacency matrix incorporating the concept of depth first search (DFS) and fixed coordinate setting is derived. Next, the distance measurement between any two configurations of the robot based on weighted graph matching problem (WGMP) method is introduced so that the lower bound on the number of motion steps from one configuration to another can be explicitly assessed. An A* search algorithm based on the above lower bound estimate for reconfiguration planning is developed to generate the optimal reconfiguration motion. To validate the proposed new approach, it has been demonstrated in simulations for two kinds of robots with two different types of modules, namely Octamods and hexagonal modules. Several simulation results and experiments are provided, which have shown promising results with impressive effectiveness. Overall, this thesis represents significant progress in design, control and reconfiguration planning algorithm of the reconfigurable robot with octagonal modules. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T06:59:59Z (GMT). No. of bitstreams: 1 ntu-100-D91921003-1.pdf: 2835267 bytes, checksum: d19235ef44683c65cec6f8fec1033bbd (MD5) Previous issue date: 2011 | en |
dc.description.tableofcontents | 謝辭......................................................i
中文摘要.................................................ii Abstract................................................iii Contents..................................................v List of Figures.........................................vii List of Tables............................................x Chapter1 Introduction...................................1 1.1 Motivation............................................1 1.2 Survey of Related Research............................4 1.2.1 Physical Realizations of Reconfigurable Robots......4 1.2.2 Control of Reconfigurable Robots...................11 1.3 Contributions........................................13 1.4 Organization of This Thesis..........................15 Chapter2 Preliminary...................................16 2.1 Electromagnetic Fields Analysis and Force Calculation.17 2.1.1 Fundamentals of Electromagnetic Field...............17 2.1.2 Magnetic Force......................................18 2.2 Geometric Preliminaries...............................20 2.3 Fundamental Graph Theorems............................27 Chapter3 Design of Reconfigurable Robots with Octagonal Modules...................................................30 3.1 Design Concept........................................34 3.1.1 Chemical Reaction Example...........................34 3.1.2 Feasibility of Design Concepts......................35 3.2 Mechanical Design.....................................37 3.2.1 Module Body.........................................38 3.2.2 Actuation System....................................39 3.3 Electrical Design.....................................43 3.4 Magnetic Force Simulations............................46 3.5 Experiments...........................................51 3.5.1 Basic Attraction and Motion of the Modules..........51 3.5.2 Reconfiguration.....................................53 3.5.3 Discussion..........................................56 Chapter4 Modeling and Control of the Reconfigurable Robot with Octagonal modules....................................57 4.1 Octamod-on-Octamod Rotation Model....................59 4.2 Dynamics of the Reconfigurable Robot.................66 4.3 Input-Output Linearization and Stability.............72 4.3.1 Simulation Results..................................77 4.3.2 Discussion..........................................81 Chapter5 Algorithm for Reconfiguration Planning.........82 5.1 Definitions and Representing Configuration...........84 5.2 The Reconfiguration Planning Problem.................89 5.2.1 Complexity..........................................90 5.3 Defining the Distance between Configurations.........92 5.3.1 Reduction to Linear ModelEquivalent Linear Form.....94 5.3.2 Linear Programming Approach.........................95 5.3.3 Properties of Linear Programming Approach...........96 5.4 The Method of Reconfiguration Planning...............99 5.4.1 Lower Bound on the Number of Motion Steps...........99 5.4.2 A*-algorithm Based Search Method...................100 5.4.3 Time Complexity....................................104 5.5 Example.............................................105 5.5.1 Examples with Hexagonal Modules....................105 5.5.2 Examples with Octamods.............................114 5.6 Experimental Results................................120 Chapter6 Conclusions...................................124 | |
dc.language.iso | en | |
dc.title | 八邊形模組式機器人之設計、控制及重組規劃 | zh_TW |
dc.title | Design, Control, and Reconfiguration Planning for Octagonal Modular Robot | en |
dc.type | Thesis | |
dc.date.schoolyear | 99-1 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 李祖聖,顏家鈺,林志民,陳永耀,蔡清池,蘇武昌,黃國勝 | |
dc.subject.keyword | 電磁鐵,模組式機器人,可重組式機器人,回授線性化,重組規劃演算法, | zh_TW |
dc.subject.keyword | Electromagnet,modular robot,reconfigurable robot,feedback linearization,reconfiguration planning algorithm, | en |
dc.relation.page | 130 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2011-01-25 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-100-1.pdf 目前未授權公開取用 | 2.77 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。