A deterministic approach to self-replication motion planning for 2-D Modular Robotics

作者：Zhang Hao^*; Li Zhenhua; Zhong Huaming; Zhang Lei

来源：International Journal of Advancements in Computing Technology, 2011, 3(11): 147-155.

DOI：10.4156/ijact.vol3.issue11.19

• Deterministic algorithms
• Deterministic approach
• Machine systems
• Modular robotics
• Motion law
• Motion strategy
• Replication process
• Search spaces
• Search time
• Self-replications

Self-replication(or self-reproduce) is an ultimate way for machine system to long-termly survive and be useable. Current self-replication motion planning are mainly based on evolved algorithm, since the replication process are too complex for ordinary method to deal with. However, we argue that deterministic algorithm should also be considered in some extent, especially for those robotics whose kinematic laws of motion could be modeled. As the first step, we proposed a designed self-replication motion strategy for 2-D modular robotics, after its motion laws are analyzed and modeled. The experiments show that the proposed approach outperformed the traditional evolved method both in search time and search space.

• 出版日期2011