Motion planning for metamorphic systems: Feasibility, decidability, and distributed reconfiguration

Adrian Dumitrescu, Ichiro Suzuki, Masafumi Yamashita

研究成果: ジャーナルへの寄稿学術誌査読

32 被引用数 (Scopus)


In this paper, we address a number of issues related to motion planning and analysis of rectangular metamorphic robotic systems. We first present a distributed algorithm for reconfiguration that applies to a relatively large subclass of configurations, called horizontally convex configurations. We then discuss several fundamental questions in the analysis of metamorphic systems. In particular, the following two questions are shown to be decidable: 1) whether a given set of motion rules maintains connectivity; 2) whether a goal configuration is reachable from a given initial configuration (at specified locations). In the general case in which each module has an internal state, the following is shown to be undecidable: given a set of motion rules, whether there exists a certain type of configuration called a uniform straight-chain configuration that yields a disconnected configuration.

ジャーナルIEEE Transactions on Robotics and Automation
出版ステータス出版済み - 6月 2004

!!!All Science Journal Classification (ASJC) codes

  • 制御およびシステム工学
  • 電子工学および電気工学


「Motion planning for metamorphic systems: Feasibility, decidability, and distributed reconfiguration」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。