(57)【特許請求の範囲】
【請求項１】
複数のモジュールと、それら複数のモジュールの１つに接続された定電流電源と、を含み、
前記モジュールは、
動的に定められる１つのルート電力接続プレートと、動的に定められる少なくとも一つの分岐電力プレートと、を含む複数の電力接続プレートと、
１つのルート電力接続プレートと１以上の分岐電力プレートとを動的に決定し、電力接続プレートによって接続されたモジュール同士の間で、分岐電力接続プレートからルート電力接続プレートへの向きに電力を伝達するための電力分配コントローラと、
を備え、
前記定電流電源は、電力接続プレートによって接続された複数のモジュールに対して実質的に一定の電流を供給することを特徴とするモジュール配電システム。
【請求項２】
複数の可動ロボットモジュールと、それら複数の可動ロボットモジュールの１つに接続された定電流電源と、を含み、
前記モジュールは、
電力接続プレートを介して外部から電力供給を受けるアクチュエータと、
動的に定められる１つのルート電力接続プレートと、
動的に定められる少なくとも一つの分岐電力プレートと、
１つのルート電力接続プレートと１以上の分岐電力プレートとを動的に決定し、電力接続プレートによって接続されたモジュール同士の間で、分岐電力接続プレートからルート電力接続プレートへの向きに電力を伝達するための電力分配コントローラと、
を備え、
前記定電流電源は、電力接続プレートによって接続された複数の可動ロボットモジュールに対して実質的に一定の電流を供給することを特徴とするモジュール配電システム。
【請求項３】
請求項２記載のシステムであって、定電流電源を複数備え、それら各定電流電源が、それぞれ前記複数の可動ロボットモジュールのうちの１つに接続され、前記電力接続プレートで接続された前記複数のモジュールの１つの部分集合に対して実質的に一定の電流を供給することを特徴とするモジュール配電システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、連結したモジュールに対する配電システムに関し、特に構成モジュール数が動的に変化しうる相互連結可能なロボットモジュール群に対する電力供給に関する。
【０００２】
【従来の技術】
構造を形成するために自律可動ロボットを利用することは従来より研究されているが、実際にそれを具体化した例はほとんどない。メタモルフォーゼ（metamorphosing）ロボット、多形状ロボット、形状変化ロボット、あるいはモーファブル（morphable：変形可能）構造などとして知られているように、原則として、そのようなモジュールロボットの集まりは、共同して、ある構造を形成したり、ある仕事を実行したりする。
【０００３】
【発明が解決しようとする課題】
しかしながら、多数のロボットを構築し、制御し、配電することの難しさが、自動ロボットの利用増進の妨げとなっていた。
【０００４】
本発明は、 このようなロボットモジュールの集合体に対する電力等の供給のための仕組みを提供することを目的とする。
【０００５】
【課題を解決するための手段】
本発明では、構築、制御、電力供給のための適切な機構を備え、多数のモジュールが集まって動作する多方面に応用可能な自律可動ロボットを提供する。本発明に係る自律可動ロボットは、多様な地形での（荷物運搬、配達、調査、探査などのための）移動に用いることができる。また、（橋や壁や椅子などの）構造の動的な構築や、（任意の形状を形成する）３次元的視覚化、触覚的表示、あるいは浮き出し構造の動的構成（例えばスタンプ装置のプリントヘッドの形成）などにも利用できる。典型例としては、実質的に同じ構造を有する多数の小さい自律可動ロボット（例えば体積１０立方センチメートル以下）を用いる。こうすることにより、空間を最小限の隙間で満たすようにロボットを詰め込むことができ、ロボットが互いの回りを移動することによりロボットの集合体の構造を変化させることができる。小さいモジュールロボットを多数用いることにより、小数の大きいモジュールロボットを用いる場合よりも大きな自由度が得られ、故障したモジュールをすぐに交換することができる。このような多ロボットシステムは、故障モジュールの増大に対して本質的な冗長性を有しており、システムの故障は壊滅的にはならず控えめなものになる。各ロボットモジュールは、隣のモジュールとの通信や電力伝達のための機構を有し、これにより全てのモジュールが１つの接続されたコンポーネントになる。
【０００６】
ある好適な態様では、面心立方格子状に詰め込み可能な斜方（菱面）十二面体又はこれと類似の形状を、各ロボットモジュールの構造的枠組みを構成するために利用する。この枠組みは、頂点要素、稜線要素又は面要素の組の少なくとも一つを規定し、これら要素は一緒になって又は分離して、空間充填的な斜方十二面体形状をなす。この枠組みは、移動機構により、他のロボットモジュールに対して相対的に動かされる。これは、その枠組みに取り付けられた回転軸機構により実現され、この機構はその枠組みを他の可動ロボットモジュールに対して回転可能にする。また、別の適切な機構を用いて、ロボットモジュールに対して並進又は回転の力を加えることもできる。この移動機構に電力ユニットが接続され、これにより移動のための駆動電力が供給される。これら移動機構及び電力ユニットに対して制御ユニットが接続され、これによりその枠組みが制御される。電力ユニット及び制御ユニットは、各モジュールの外部又は内部に取り付けることができる。ただし、外部電力供給機構がロボットモジュールに対する電力供給に用いられる場合は、電力スイッチングユニットを内部に取り付けることが好適である。
【０００７】
例えば、その枠組みは中心接続部から放射状に延びる頂点要素により実質的に構成することができる。この場合、回転軸機構は頂点要素の各頂点に設けられる。この代わりに、実質的に空間充填的斜方十二面体を形成するように組み合わされた稜線部材（又は面部材）により前述の枠組みを構成することもできる。この場合、回転軸機構は各稜線部材の稜線（又は各面部材の面）に取り付けられる。理解されるように、移動（回転）機構としては、電子機械的なもの、圧電式のもの、電気的にトリガされる形状記憶合金を用いたもの、流体圧式のもの、空気圧式のもの、重力アシスト式のもの、収縮性のポリマーや引き込み式のワイヤを用いたもの、その他そのロボットモジュール群に対して並進又は回転運動を行わせることが可能な適切なシステム、を用いることができる。
【０００８】
有利なことには、斜方十二面体は密に積み重ねることができ、空間充填的な３次元構造を構成することができる。各面、稜線又は頂点には、電気的なプレート、導体その他の適切なコネクタを設けることができ、これによりロボットモジュール間で電力やデータを伝達することができる。例えば、ロボットモジュールの集合体は、開口や中空部、上部の張り出しや下部の切り込みなどを構成し、モデル又は複雑な３次元的構造を構成することができる。このような集合体は、外部の制御ユニット（例えばコンピュータ）からの直接的な案内指示によって形成することができる。この外部制御ユニットは、各モジュールをアドレス指定して各モジュールに対して移動命令を出す。この代わりに、複数のロボットモジュールの各々に個別制御ユニットを設け、これらにより制御の少なくとも一部を実行させる分散的な制御システムを用いることも可能であり、この分散システムは、集合体の案内指示のために、単独で利用してもよいし、外部制御ユニットと組み合わせて利用することもできる。
【０００９】
可動ロボットモジュールからなる集合体を用いて構造体を形成するための好適な方法では、可動ロボットモジュール群の位置についての一組のゴール、制約又はガイドラインを用いる。各ロボットモジュールは、それら一組のゴールの中の１つに向かって移動し、このとき各モジュールからその隣接モジュールへと、そのゴール組についての状態情報が伝達される。このような組立手順によれば、各ロボットモジュールの動作や位置を個別に指令する全体制御手法の場合のような計算上のオーバーヘッドが生じることなく、構造が徐々に形成されていく。
【００１０】
多数のモジュールロボットを組み立てる前述のシステムは、コンピュータシステムのための、触覚的なユーザ出力インタフェースに用いることも好適である。このようなシステムは、各々が実質的に少なくとも部分的に多面体（斜方十二面体や六角プリズム、立方体などの空間充填的な多面体、又は八面体や十二面体などの非空間充填的な多面体、を含む）の形状をした複数のロボットモジュールを包含する。各ロボットモジュールは、隣接ロボットモジュールに対して運動可能であり、構造を形成するための制御ユニットを備え、コンピュータシステムの視覚的、触覚的な出力機構を提供する。各ロボットモジュールはユーザからの入力を検出するためのセンサを有する。ロボットモジュール群を（位置や圧力、光、その他の検出可能な状態の）変化を監視するための検出ユニットとして用い、コンピュータシステムに対する入力機構を提供することもできる。
【００１１】
例えば、３次元ＣＡＤ／ＣＡＭプログラムからの情報を用いて３次元的な構造を規定することもできる。この場合、数百数千ものロボットモジュールを組み立てて、視覚的、触覚的な表示を動的に構築することができる。ユーザは３次元構造の領域に触れることができ、このときロボットモジュール群により検出された移動（変位）や圧力、光の変化を、前述のＣＡＤ／ＣＡＭプログラムへの入力として用いることができる。ユーザは、このようなシステムを用いて、実際の構造とその仮想的なＣＡＤ／ＣＡＭ表現の両方を、対話的に創造し、修正し、観察し、触ることができる。このような動的に形成される構造をユーザ用のコンピュータインタフェースとして利用することに加え、ロボットモジュールの集合体は、型やレリーフ構造（例えば地勢図やエンボス・スタンプなど）の生成、その他素早く効率的に構造の再構成を行うことが有益な目的に利用可能である。
【００１２】
構造構築やそのための制御と同様に重要なことには、多数のモジュールに対する十分な電力供給がある。電力供給は本発明の構成の動作にとって極めて重要である。内蔵式の電源（例えばバッテリ、燃料電池、光電池）も利用可能であるが、一般的には外部電源を用いることが好適である。残念ながら従来のバス（母線）を用いた電圧型の電力供給方式は、規則的に又は不規則に積み重ねられた多数のモジュールに電力供給を行うには一般的に適切ではない。それらモジュールの多くがその固定的なバスに対して簡単に接続することができないからである。連鎖的に繋がったモジュール群により、電圧電源に接続可能なリンクされた電力供給バスを構成するという別の公知の手法も、多数のモジュールを用いたときにはうまく機能しない。例えば、標準的な定電圧方式は、電流が各モジュールを並列的に流れ、各モジュールが所定の負荷を駆動する。このようなシステムが動作するには、モジュール群を通る電力供給バスの抵抗が十分小さく、電源から最も遠いモジュールにおいて著しい電圧降下が生じないようになっていなければならない。このような抵抗の低減は、典型的には接続すなわち導線のサイズを大きくすることにより実現される。また、各モジュールで消費される電力は抵抗の二乗の関数である。各モジュールの電力消費に関しては最悪のケースを想定して設計をしなければならない。すなわち、全ての電力が１つのモジュールを通ると言う想定である。このことは、動作の観点から言えば、この最悪ケースのモジュールに一定電圧（例えば５Ｖ）で電流が流れ、その電流が全モジュールを通っていくということを意味する。各モジュールが１００ｍＡを必要とし、１０００個のモジュールがある場合は、その最悪ケースのモジュールには１００Ａの電流が流れることになる。標準的な銅製の導線を用いた場合、モジュール群を通る電力供給バスは非常に太いものになり、装置全体のサイズや重量に著しい影響を与える。このような制約により、モジュールの数が数ダースよりも多いような多数のモジュール群に対しては、実用上、定電圧電力供給方式を適用することができない。
【００１３】
本発明は、連結された多数のモジュールに対する電力供給のための新たな構成を提供する。複数のモジュールは、各々電力接続プレートを備える。すなわち、各モジュールには、動的に定められる１つのルート電力接続プレートと、動的に定められる少なくとも一つの分岐電力プレートが設けられる。各モジュールは、更に電力分配コントローラを備え、これにより（機械的機構、電子機械的機構、アナログ電子制御機構、ディジタル電子制御機構、又はソフトウエア制御のディジタルスイッチなどを介して）１つのルート電力接続プレートと１以上の分岐電力接続プレートを動的に決定する。電力は、電力接続プレート同士によって接続されたモジュール同士の間を、一方の分岐電力接続プレートからもう一方のルート電力接続プレートへと伝達されることによってのみ、分配される。もし定電流電源が複数のモジュールの中の１つに接続され、電力接続プレートにより接続された複数のモジュールの全てに対して実質的に一定の電流が供給されれば、各モジュールは、そのモジュールを通る際の電圧降下により、バスから電力を引き出すことができる（これに応じて電源に対する電圧要求は増大する）。この方式には、集合体にいかに多くのモジュールがあったとしても、各モジュールは、他のモジュールの電力要求とは独立して、必要とする電力を引き出すという利点がある。理解されるように、多数のモジュールに対して同様の方式で電力を供給することは、定電圧型の電源では実現不可能である。なぜなら、モジュール群を通る電力供給バスが実質上ゼロ抵抗である必要があるからである。
【００１４】
定電流システムを実現するための電力供給バスを構成するにはどのリンクを用いるべきかという問題は、外部の電力スイッチング制御システムにより全体的にアドレッシングされる。いかなるリンクシステムも、接続された各電源ごとに電力供給ループが１つだけ構成されるように動作しなければならない。これにより、１つのループ内の各モジュールには同じ電流が供給される。この制約は、故障の影響を受けやすいシステムや、モジュールが追加されたり、削除されたり、故障したりしたときの電力供給系の素早い再構成の際には決定することが困難である。
【００１５】
この発明は、複数の電子的モジュール間のスイッチ接続経路の動的な再構成のための局所的（ローカル）な方法を提供する。この方法では、各電子モジュールはＮ個の接続部材を持ち、設けられた各電源ごとに電流ループが１つだけ形成される。この方法では、各電子モジュールに対してルートスイッチが１つだけ定められ（このスイッチは、機械式、電子機械式、磁力式、電気式、光学式の接点、接続プレート、その他のスイッチ部材を用いることができる）、各モジュールの残りのＮ−１個の接続部材は分岐スイッチ（このスイッチも、機械式、電子機械式、磁力式、電気式、光学式の接点、接続プレート、その他のスイッチ部材を用いることができる）と定められる。これにより、複数のモジュールを通る連続的なスイッチ接続経路が維持され、Ｎ（≧１）個の分岐スイッチからなる第１の組は、別の電子モジュールのルートスイッチに接続され、Ｎ（≧０）個の分岐スイッチからなる第２の組は、電子モジュール間の分岐スイッチから分岐スイッチへの接続がなされないように非動作状態にされている。このようなシステムは、線状アレイ、分岐アレイ、３次元アレイ、ループなどの構造に適用することができ、開口や中空部のある３次元構造などにさえも適用することができる。モジュールの集合体には複数の電源を接続することができ、この場合、全てのモジュールに対して電力を供給するために、複数の閉電気経路が形成される。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態（以下実施形態という）について、図面に基づいて説明する。
【００１７】
図１に示すように、可動ロボットモジュール１１の集合体１０は、実質的に３次元的な“Ｘ”の形状をもつ構造１２を構成するのに用いられている。構造１２は、２つの基部１４及び１５の上に構築されており、それら２つの基部には電源１６からそれぞれ個別に電力が供給されている。集合体１０の形状は、外部の制御モジュール１８の支援により、又は各ロボットモジュール１１に分散された分散制御システムの支援により、あるいは内部制御システム及び外部制御システムの組合せにより、形成される。ＣＡＤ／ＣＡＭシステム１９を、集合体１０の設計を助けるために利用することもできる。あるいは、ユーザが集合体１０のモジュール１１を動かし（あるいはモジュール自身が動き）、結果として得られた構造の形状がセンサ１７及びシステム１９により捕捉される。このようにして、集合体をユーザからの入力又はユーザへの出力として用いることができる。
【００１８】
同様に、図２に示すように、盛り上がったモジュール２２のレリーフ状集合体２０は、（電源２６に接続された）電源取出口２５を有する基部２４の上に、外部制御により、あるいは自律的に、配列され、制御モジュール２８とそれに接続されたＣＡＤ／ＣＡＭシステム２９により、全体又はその一部が制御される。図１の集合体と同様、多数のモジュールロボットを構成し組み立てるためのこのようなシステムは、コンピュータシステム（例えばシステム１９又は２９）の触知可能なユーザ出力用インタフェースとの関連で、特に有用である。各ロボットモジュールは、ユーザ入力を検知するためのセンサ２７を装備することができる。複数のロボットモジュールは、（位置、圧力、光その他の検知可能な状態の）変化を監視するための検出ユニットとの関連で用いた場合、コンピュータシステムへの入力機構として用いることができる。
【００１９】
入力の検知は、個別の圧縮歪みセンサ又は引っ張り歪みセンサのアレイを用いて行うことができる。また、この代わりに、埋込式又は外付けの位置センサを用いてもよい。連続型のセンサ（例えば容量センサの二層シート）を用いることもできる。ある特に便利な連続センサのタイプでは、複数の容量性又は抵抗性のストリップを用い、加えられた変形圧力をその変形圧力に比例する位置検出可能なアナログ信号に変換する。単純な容量センサ、抵抗性歪みセンサ、アナログ又はディジタルの圧力スイッチ、誘導センサ、ホール効果センサ、渦電流センサ、流体流れセンサなどの様々なタイプのセンサを用いることができる。ある具体例では、ロボットモジュールが、位置センサ又は環境センサを備える。様々なセンサ方式、例えば、ジャイロスコープセンサで絶対位置又は相対位置を求める方式や、加速時計、音響又は赤外線を用いた距離計測技術、などが装備可能である。例えば従来からある光センサ、画像センサ、熱センサ、電磁センサ、振動センサや音響センサ等を含む環境センサを用いることもできる。目的とする応用に応じて、ディファレンシャルＧＰＳ（Ｄ−ＧＰＳ）ポジショニングや画像解析・認識、音響・音声識別、示差熱分析センサ（differential thermal sensor）、などの高価なシステムを組み込んだ環境又は位置センサを、入力として用いることもできる。当業者ならば分かるように、以上に挙げたセンサは、外部イベント、内部イベント、あるいは振動、力、トルク、熱伝動などのようなモジュールに伝達されるイベント、を検知することができる。
【００２０】
センサは、ロボットモジュールに搭載されたＣＩＳＣ又はＲＩＳＣプロセッサに接続することができる。例えば、Ｓｉｇｎｅｔｉｃｓの８７ｃ７５２又は８７ｃ７５１、Ｍｏｔｏｒｏｌａの６８ＨＣ１１又は６８５８２、ＡＲＭの７１０などを、ユーザが定義したタッチを処理するために用いることができる。Ａ／Ｄコンバータやディジタル・シグナル・プロセッサなどのコプロセッサを、単体で、あるいはメインプロセッサと連携して用いれば、より好適である。実施形態には、フラッシュＲＡＭ、ＳＲＡＭ、ＤＲＡＭを用いることができる。より高価な埋込式ＤＲＡＭ（embedded DRAM）を用いる例も考えられる。記憶装置を強化する例としては、ハードディスク装置をロボットモジュール内に設けたり、あるいは外部接続を介して制御モジュール１８又は２８のハードディスク装置に接続可能としたり、するなどの構成が可能である。
【００２１】
当業者ならば分かるように、外部通信手段は、内部プロセッサや内部メモリを少なくとも部分的に肩代わりする（ただし、必要なセンサをサポートしたり、通信のバッファリングやシグナリングを行ったりするために必要な内部処理は除く）。用いるセンサのタイプに応じて、センサデータは、制御モジュール１８又は２８にディジタル形式で直接的に供給されたり、図３に示すような内部搭載の汎用Ａ／Ｄコンバータ３９（典型的には４ビット又は８ビット幅。ただし、様々な応用の中で用いられるものには、１ビットの小さなものから３２ビットもの大きなものまで多岐にわたる）によりディジタルフォーマットに変換されたりする。当業者ならば分かるように、複数のセンサやセンサタイプの組合せを、各ロボットモジュールの全体又は一部で使用することもできる。
【００２２】
集合体１０からの上記センサが検知した情報を用い、３次元ＣＡＤ／ＣＡＭプログラム（制御モジュール１８又は２８に関連して実行されている）により、３次元構造を再構成することができる。この３次元構造は、数百数千ものロボットモジュールを組み立てることにより、図１又は図２に示した視覚又は触覚ディスプレイとして動的に構築することが可能である。ユーザは、３次元構造のエリアにタッチすることができ、ロボットモジュールにより検知された動きや圧力、光の変化などが、ＣＡＤ／ＣＡＭプログラムの入力として用いられる。ユーザは、このようなシステムを用いて、実際の構造あるいはＣＡＤ／ＣＡＭシステムによるその構造の仮想的な表現を、対話的に作ったり、修正したり、見たりすることができる。このような動的に構成される構造をユーザのコンピュータインタフェースとして利用するのに加え、ロボットモジュールの集合体は、型やレリーフ構造（例えば地勢図やエンボス・スタンプなど）、その他素早く効率的に構造の再構成を行うことが有益な構造を作成するための、出力モードでの利用が可能である。
【００２３】
このような利用法に加え、ロボットモジュール群は、自律的に最適化するユーザインタフェース（例えば、ロボットモジュール群で構成されたキーを有し、ユーザ専用の構成になるよう再調整が可能なキーボード）として、又は人間的な要因を考慮したエンジニアリング（取っ手や要部支持具などのような体に合った構造のサイズや位置を素早く調整するなど）として、あるいはユーザ専用のサイズの道具や装置、インターフェース機材（例えば体積可変のカップや容器）を直接的に構成するために、利用することができる。ロボットモジュール群は、多機能ツールの基礎部分を構成したり（例えば、頭部が平らなねじをプラスねじに変形するなど）、他のシステムのための搬送機構の一部を構成したり（例えば、移動するロボットモジュール群がパーツを目的の位置に運んだり、電力、機械力、データなどを分配するためにリンクされたりなど）する。ロボットモジュールは、非常に再構成のしやすい構造要素として用いることができ、これにより例えば、地震の被害を受けた建物などの支えなどのためのトラスや支持物、引っ張り部材などを素早く構築することができる。
【００２４】
当業者ならば分かるように、ユーザが規定可能な様々な構造を構成するロボットモジュール１１は、球や楕円体、正多面体、一般の多面体など、様々な形状から構成することができる。例えば、その全体形状は、直方体に近いものであってもよいし、ドーナツ形状や平面状でもよく、ユーザが規定する様々な不規則な形状をサポートするのに十分なほど順応性があるものがよい。連動可能なデザインの複数協動型の形状要素（例えばボールとソケット、錠前と鍵、スライス可能又は回転可能な連結された要素群など）を用いることも可能である。形状は実質的に固定的なものであってもよいし、限定された範囲での柔軟性をもっていたり外部からの再構成を可能とするものであってもよい。モジュール間の橋渡しや空間の充填その他の用途（例えば最初にサポートされる構造がトラス用の可変長の伸縮自在のモジュール群を持つなど）のために、高度な再構成が可能なモジュールを用いることができる。大抵の用途では、実質的に同一の形状のものを用いることが好ましい。しかし、複数の形状（例えば直方体と立方体など）を用いる用途も考えられる。
【００２５】
特に好適な形状は、外殻又は枠組みを有する多面体に基づくものであり、これら外殻又は枠組みは、頂点要素の組、稜線要素の組、面要素の組の中の少なくとも一つを形成する。適切な移動機構（例えばヒンジ構造又はボール・ソケット構造など）を用いて頂点、稜線又は面を回転させることにより、多面体が動く。多面体の頂点要素は、中心の取付ポイントから放射状に延びる構造によって規定することができる。多面体の稜線要素は、エッジ支持部の相互接続枠組みとして規定できる。多面体の面要素は、プレート又は外殻（シェル）に連結している頂点、稜線又は面により規定できる。図３に示す多面体の好適な一例では、頂点要素、稜線要素又は面要素が、単体で又は相互の組合せにより、空間充填可能な斜方体形状の十二面体のロボットモジュール３０及び３２の形状を実質的に持つ枠組み構造を形成している。その枠組み構造は、図３の部分断面部分に示すように、頂点に接続されたトラス３５によって内部から支えられている（トラス３５がその枠組みの一部を形成している）。また、枠組み構造は、稜線部で接続された面板によって構成することもできるし、稜線要素群のみから構成することもできる。図３に示すような多面体の回転は、ヒンジ３４とアクチュエータ３６によって実現される。アクチュエータ３６には、電気機械的なもの、圧電式のもの、電気的にトリガされる形状記憶合金を用いたもの、流体圧式のもの、空気圧式のもの、重力アシスト式のもの、収縮性のポリマーや引き込み式のワイヤを用いたもの、その他の適切な駆動機構を用いたものが含まれる。
【００２６】
図３に示した斜方（菱面）十二面体は空間充填可能な等面多面体（isohedora）であり、２次元における六角形に対応する３次元形状である。斜方十二面体によれば、立方体モジュールや単純な立方体詰め込み（パッキング）方式を用いた場合に起こる困難を回避できる。六角形の場合と同様、斜方十二面体は、図３に示すように、単純に１つの稜線をヒンジとして、隣の斜方十二面体に対して面と面とを合わせるような回転運動をするだけでよい。いずれかの稜線に関して斜方十二面体を回転させてあるパッキング状態から別のパッキング状態へと変化させる際、その回転量はいずれの場合も正確に１２０°である。この性質により、斜方十二面体を面心立方構造でパッキングする（詰め込む）ことができる。パッキングされたとき、全ての稜線は、隣接する高々３つの斜方十二面体によって形成される。１本の稜線の周りに３つの斜方十二面体が存在する場合、そのエッジ周りの動きは起こらない。そのエッジ周りの３６０°の空間が満たされているからである。斜方十二面体が１つの場合は、その周りを動く別の斜方十二面体がないので、動きが起こらない。動作は、正確に２つの斜方十二面体があるときにのみ起こる。このエッジ同士の関係の均一性が、エッジ回りの回転を可能にする機構の設計を単純にする鍵である。更に、回転は、エッジ同士や面同士を互いに対してスライドさせることなく実行することができるので、摩擦に対する配慮やスライド式コネクタなどの設計などを行う必要がない。
【００２７】
概略的に言って、本実施形態における斜方十二面体モジュールの動作については、２つの基本的な制約がある。
【００２８】
１．回転のための共有エッジを備えた親の斜方十二面体がなければならない（モジュールをその親モジュールに対して回転させる）
２．モジュールの移動は、他のモジュールと衝突してはならない。
【００２９】
ある応用例では、モジュールの集合体全体が、移動の間及び移動の後、互いに隣接していなければならないという別の制約を設けることもある。この制約は、１つの電源から、全てのモジュールに対して、隣接モジュールへの電気的な接続を介して電力供給を行うことを想定した場合に有用である。
【００３０】
前述の第２の制約から、モジュールが他のモジュールの動きを妨害することに関する「妨害制約」が導かれる。極端な例として、ある斜方十二面体がモジュール群により完全に取り囲まれた場合、すなわちその十二面体の周りに１つの面に１つずつ、合計１２個の斜方十二面体がある場合を考えると、当該十二面体モジュールは隣接するモジュールの１つと衝突せずに動くことはできない。別の極端な例として、図３のように２つのモジュールしかない場合を考えると、一方のモジュールに対する他方のモジュールの回転動作は、いずれの他のモジュールからも妨害されない。動作設計においては、斜方十二面体のどの稜線が用いられ、どの隣接モジュールが斜方十二面体のその稜線回りの回転を妨害するか、を考慮することが必要である。ある面に接触している隣接モジュールがある稜線回りの運動を妨害する場合、その面をその稜線回りの運動の妨害面と呼ぶ。
【００３１】
実際には、そのような考慮は、稜線と斜方十二面体の中心とによって形成される平面を考え、その平面で斜方十二面体を２つに分けることによって行う。一方の側には５つの面が完全に含まれ、他方の側にも５つの面が完全に含まれ、２つの面は半分に分割される。分割された２つの面は、分割した稜線に関する妨害面とみなされる。さらに、回転の意味によって、一方の側の５つの面も妨害面である。この結果を、７側面の妨害制約と呼ぶ。この制約は、斜方十二面体が厚みの大きい形状を構成するのに用いられた場合、ほぼ厳格な制約となる。６個の斜方十二面体が共通の頂点のところに集まった場合、それら全ての斜方十二面体は、他の全ての斜方十二面体のその頂点に接する稜線に関する動きを妨害する。この集団は不可動である。どのモジュールも動けない。妨害制約は対称性を持つので、この逆も成り立つ。すなわち、モジュールが動いて行った結果この構成になるようなことはない。この構成の他に様々な構成が存在し得るが、大抵は、最も薄い部分が斜方十二面体３個より厚い立体的な構成である。したがって、純粋に斜方十二面体の形状から構築することができる構成の組は、限られている。
【００３２】
しかしながら、図４及び５を見れば分かるように、斜方十二面体モジュール群の形状を少し修正して、７側面制約を５側面制約まで緩和することにより、不可動問題は解決される。特に、２等分面で分割された２つの面は、もはや妨害面ではなくなる。５側面制約では、不可動な構成はなくなる。このための形状の修正は、１つの頂点を約１４パーセントだけ斜方十二面体の中心の近くに移動させることである。この頂点に接続される４本の稜線も移動させる。５側面制約にするための１つの修正は、斜方体を構成する菱形面を短軸に対して回転可能に取り付け、これら菱形面を図４に示すようにわずかに小さくすることである。衝突が起こりそうになると、７側面制約と５側面制約の違いにより、干渉する頂点（interfering）を構成する４つの面のそれぞれ半分の４つの三角形は、図５に示すように内側に動く。可動の頂点により、制約を除去しつつ、回転稜線が維持される。
【００３３】
同様の形状を持つ斜方十二面体又は修正斜方十二面体のロボットモジュール群を用いることには多くの利点がある。自律組立ロボットの重要な問題の一つに、個別モジュールの動作がある。小さいロボットにとっては、回動／回転動作は、摺動動作よりも好ましい。なぜなら、回転の方が摩擦が小さいからである。摩擦は系の大きさが小さくなるほど大きな問題になる。また、稜線回りの１２０°の回転は、離散的な動作として取り扱えるので、可能な構成と移動戦略を決める移動制約は単純化される。回転機構を単純化したので、面心立方パッキングは単純な立方体パッキングの好ましい特徴の多くを保存することになる。第一に、２つの同じ斜方十二面体の２つの面が整列して互いに押し付け合わされている（くっついる）時、それら２面が共有する４本の稜線のどの１つについての回転が起こっても、その回転により別の面同士の組がくっつく。この後いかなる回転が起こっても同様の結果となる。この性質は、立方体や全ての正多面体にも当てはまることだが、等面多面体（isohedra：同じ面からなる多面体）すべてには当てはまらない。この等面多面体的性質により、製造が容易になる。同じモジュールから構成されることにより、バッチ（一括）生産でき、単価を削減できるというメリットが生まれる。さらに、各モジュールは、同じパーツの繰り返しにより作られる。例えば、各多面体は面群から構成され、各面は稜線群から構成され、各稜線は頂点群から構成される。もし多面体が斜方十二面体のように等長の稜線を持つ等多面体の場合、面レベル及び辺レベルでも同様のバッチ生産が可能である。
【００３４】
集合体の個々のロボットモジュールの動きを求めるために、集合体における全体的な通信のための機構が必要となる。この通信機構は、ローカル（局所的）のメッセージパッシングにより、あるいはローカル通信及び直接通信の組合せにより、直接的なものとなりうる。ロボットモジュールの形状やそれらの相互接続の形態、パッキングのタイプ、あるいは要求される可動性に応じて、様々なスキームを利用することができ、そのスキームによりロボットモジュール同士の間の恒久的な、又は間欠的な、場合によっては一度限りの、通信が行われる。例えば、密にパッキングされた空間充填構造の多面体群には、モジュール間の導線接続を利用することができる。またこの代わりに、各種の無線又は光通信技術を利用することも考えられる。導線接続の場合、稜線、面又は頂点に設けられたプラグ・ソケット形式のコネクタを、データ通信のために利用することができる。プラグ・ソケットシステムは、大容量且つ高速のデータ転送のための双方向接続に利用できる。電気的なコネクタの厳密なデザイン及び配置位置は、目的とする用途によって、したがってモジュールの形状によって決まる。例えば、単純な固定的なコネクタを各面の中央に設け、周囲の全てのモジュールとの接続を可能とする例が考えられる。別の例としては、もっと複雑なデザインが必要とされる。例えば、４つの稜線コネクタに、ばね式の接点を設ける構成のモジュールも考えられる。
【００３５】
図１及び２に示したような密にパッキングされた配列には、シリアル接続を用いることもできる。データ転送のためのシリアル接続は、接続の数が少なくて済み、実際的にいって信頼性も高いという利点がある。シリアル通信方式を光通信又は無線システムに用いることにより、物理的な接続の必要性がなくなる。光技術に関しては、送信機と受信機の配列が依然として重要であるが、光パイプやレンズ集光技術を上手に利用すれば、より柔軟な構成が可能になる。無線システムは、ＥＭ（電磁波）スペクトルの多くのバンド（ｋＨｚ、ＭＨｚ、ＧＨｚ）を利用することができ、多くの変調技術（振幅変調、周波数変調、コード分割多重接続（ＣＤＭＡ）を用いた変調）を利用でき、送信機のパワーの範囲で動作する。システムが適切な通信許容限界に合わせて設計されていれば、たいていの場合、直接接触（direct alignment）の必要性ない。送信機の通信範囲は、設計の上で重要な事項となる。もし、送信信号がモジュールから数ミリメートル以内で受信できる程度の出力ならば、その信号は相互に分離（アイソレート）され、システムのトポロジー
（構成）は物理的な接続性によって規定され、隣接する信号源からの干渉を避けるためのシステム設計の複雑さは最小となる。一方、この代わりにもっと出力の大きい電波を用いる設計も考えられる。この場合、全てのモジュールが他の全てのモジュールとコンタクトすることができ、モジュール間の接続は他のパラメータから決定される必要がある。信号の強度、あるいはもっと確実にはロボットモジュールの識別に関係する情報が、集合体における全てのモジュールの位置を表す空間マップのために利用できる。同じ周波数で動作するディジタルパケットデータシステムについては、ＣＳＭＡ−ＣＤやＣＳＭＡ−ＣＡなどのキャリアセンス多重接続（ＣＳＭＡ）方式がこの問題を解決するものとして周知である。別の解決方式として、異なる周波数を用いるモジュール群を用い、送信機の出力に応じて周波数を再利用する（すなわち干渉しない範囲で同一周波数を用いる）という方式が考えられる。更に別の方法として、ＥＭスペクトルの同じ領域に複数の信号を重畳するスペクトル拡散変調として知られている技術を用いたコード分割多重接続（ＣＤＭＡ）を利用することも可能である。
【００３６】
各種の公知のアルゴリズムを用いて、これまでに説明したような所望の構造的な出力の作成をサポートするための自律的なロボットモジュール同士の間での情報分散をサポートすることができることは理解できるであろう。これらのシステムに、移動制御データを生成するためにマスターコントローラ（例えば図１又は２の制御モジュール１８又は２８）を設けてもよいし、それらモジュール群におけるもっと分散的な制御スキームを採用してもよい。以下に示すアルゴリズムの例は、情報がどのようにしてモジュール間を移動するかを示す。
【００３７】
デイジーチェイン・ルーティング
モジュール群は、相互の間で論理的な接続関係を持つように配列され、この接続関係により、各モジュールは、隣のモジュールに対する予め設定されたラインによる情報の送信のみを行う。すなわち、モジュール群は、各々に対してデイジーチェイン接続されている。このチェインの開始点に送られた情報はＩＤを含み、このチェインの最初のモジュールはそのＩＤを自分のＩＤと比較する。もしＩＤが一致すれば、そのモジュールがデータに対して動作する。ＩＤが一致しなければ、そのモジュールはそのデータをチェイン上の次のコンピュータに送り、そのデータが自分の目的地を見つけるまでこれが繰り返される。
【００３８】
Ｎ分ルーティング
Ｎ分ルーティングでは、装置のＩＤに目的地までの経路が含まれる。単純なルーティングは、物理的に接続されたモジュール同士の間の４分ルーティングに基づくものである。４分ルーティングでは、配列は、概念的に、各ノードが１つの入力と３つの出力を持つ４分木として構成される。このシステムでは、ＩＤのビットのペアは、１つのルーティングコマンドを含んでいる。０は、パケットを１番目の出力に送ることを示し、１は２番目の出力を示し、２は３番目の出力を示し、３はこれ以上転送しないことを意味する。また、現在考慮されているビット数（bit number）、及びいつパケットが目的地に到着したか、を一連のノード群に教えるために、カウント値が設けられており、このカウント値は各ノードによって逐次減らされていく。この方法では、パケットは、各段階での単純な選択によりノードからノードへと、目的モジュールに達するまで順に転送されていく。３以上の出力を持つＮ分システム（実装上は２のべき乗が便利である（例えば２、４、８、１６…）が構築可能なことは容易に理解されるであろう。
【００３９】
フラッディング（flooding）
フラッディング（すなわち幅優先巡回）は、事前に定められたルーティング構造を持たない。制御モジュールは、ソースモジュールからの最初のパケットを取り上げ、それが各モジュールの正しいＩＤを持っているかどうかをチェックする。パケットが正しいＩＤを持っていなければ、そのモジュールに直接接続されたモジュールのうち、そのモジュールがまだそのパケットを送信したことがないか、又はそのモジュールがまだそのパケットを受け取ったことがないモジュールのすべてに対して、そのパケットが送出される。この結果、そのパケットのコピーの大群がモジュールアレイ上を横断することになり、正しいパケットは最終的にその目的地に到達する。パケットは、最大ホップ数というパラメータを持っており、これにより、そのパケットが最終的にシステムから除去されることが保証される。この方法の欠点は、上記の２つのスキームに比べて、はるかに多くのモジュールが不要なデータの処理のための負荷を受けることであり、これはシステム全体の効率に影響する。
【００４０】
ホット・ポテト（Hot Potato）
ホット・ポテト・アルゴリズムは、前述のフラッディング・アルゴリズムに似ているが、再転送されるパケットがたった１つの出力に送出される点が異なる。この出力は、無作為に選ばれるか、あるいは最も混雑していないものが選ばれる。このプロセスは、パケットが正しいモジュールに到達したときに終了する。パケットがその目的地に到達するタイミングは、決定論的に求めることができない。
【００４１】
モジュールの形状、モジュールの動作、及びモジュール間のデータ分散の他に、本実施形態の重要な局面は、モジュール群の構成（構造）の設計である。これは、図６に最もよく示されている。図６は、（以上に説明したような）ロボットモジュール群の初期構成５２を最終構成７０に変換するためのプロセス５０の具体例を示したものである。集合体の各モジュールの動きは、ボックス６０及び以下に説明する順序付き最近接ゴールロボットモジュール運動方式（ordered nearest goal robotic module movement method）に従って反復的に決定される。
【００４２】
この方法では、各モジュールは、採りうる最も近いゴールに向かって動く一方、隣接モジュール群からそのゴールのステータスについての情報を取得する。ゴール群が満足される順序に関して制約を設ける。これら制約は、各モジュールにより、ゴール位置の関数として求められる。各モジュールは、ユークリッド距離に関するヒューリスティックな知識に基づき運動の方向を選択するが、２つ以上の隣接モジュールを持つ位置に対して高い優先度を与える。タイムステップ当たりに通信される情報は、モジュールの数に対して独立である。
【００４３】
情報記憶及び伝搬
各モジュールは、全ゴール位置とそのモジュール自身の現在の位置との表現から出発する。それは、各ゴールの現在の状態についての情報、例えばそれが満足されるべきゴールを知っているか否かなどの情報を増やす。各モジュールは、自分自身の状態、例えば現在自分に隣接しているモジュールの数及び位置などの情報の動的な格納も実行する。情報伝搬を、隣接モジュールの状態情報に関する問合せに限定することで、情報伝搬はモジュールに対して重要な情報だけに限定される。特定のゴールに関する情報の要求や、隣接モジュールの隣接モジュールに関する問合せなどがその例である。
【００４４】
ゴール順序づけ制約
全てのゴールが満足されることを保証するために、このアルゴリズムはゴールが満足される順番に制約を加えている。基本的な考え方は、目標となる構成を１つの面で掃引し、その面が通り過ぎるにつれてゴール位置を満足していくというものである。実際には、ある領域は他よりも幾分先になる。各モジュールは、その面の好適な方向を知っているだけでよい。
【００４５】
まず、モジュール群に対する座標系を規定する。面心立方パッキングのために、モジュール群は、３次元の碁盤目格子の中心に置かれ、ｘ，ｙ及びｚ座標の和が偶数になるような３次元格子上の各整数位置に配置される。
【００４６】
任意のゴール位置Ｇについて、
【数１】
Ｈ（Ｇ）＝ｙ＋ｚ
と定義する。ここで、ｙ及びｚは、Ｇのｙ座標及びｚ座標である。この関数は前述の面の方向を規定する。
【００４７】
２つの位置が少なくとも１つの頂点を共有する場合、それら２つの位置は「頂点隣接である」と呼ぶ。そして、もしＧの頂点隣接のゴールＮのいくつかについて、ゴールＮが満足されておらず且つＨ（Ｎ）＜Ｈ（Ｇ）であるならば、Ｇはゴール制約されている（すなわちゴールに選ぶことができない）。言い換えれば、Ｇの近くのＨ値が小さいゴールがまず満足されるべきである。Ｇがゴール制約されていない場合、Ｇは許容可能である。
【００４８】
ここで面隣接（面を共有する）の代わりに頂点隣接を用いている訳は、２つのモジュールが面隣接ではなく、頂点隣接である場合も、それら両者間に干渉（妨害）が起こりうるからである。
【００４９】
この制約の下では、Ｇの高々７個の隣接位置が、Ｇが満足される前に満足される。この結果は、１つのモジュールが７個までの隣接位置を持ち、前述した５側面制約を用いて自由に動くことができるという物理的な制約に対応している。
【００５０】
予約制約
位置Ｌに有り、ゴールＧに向かって動いているモジュールは、もしＬがＧに隣接しており、且つ
【数２】
Ｈ（Ｌ）＞Ｈ（Ｇ）
であれば、ゴールを予約することができる。
【００５１】
もしモジュールがこれら２つの基準を満足するならば、そのモジュールはそのゴールを予約した時刻を記録する。モジュールはその後この予約を、１００ターンの間、又は同じゴールを先に予約した隣接モジュールと通信するまで、維持する。モジュールが隣に動いた後、それはそれに対して問い合わせを行い、この状態を伝達する。そのモジュールの隣接モジュールのいずれかが同じゴールに向かって動きつつある場合には、その隣接モジュールはそのゴールが既に予約されており、異なるゴールを選ばざるを得ないことを記録する。この予約情報は、これら隣接モジュール群からこのゴールに向かっている他のモジュールに伝搬される。他のモジュールに他のゴールを選ばせることにより、予約をしているモジュールは、更に多くの移動の余地を得ることができ、そのモジュールのゴールを満足することができる。
【００５２】
補助
ゴールＧは一般的にＨ（Ｐ）＜Ｈ（Ｇ）となる隣接ゴールＰをもっている。前述の順序づけ制約の下では、ＰはＧの前に満足され、この結果あるモジュールがＧを予約したとき、そのモジュールはＰを親として用い、Ｐの上を転がってＧに到達する。そのような親Ｐが存在しない場合は、２つのアクションの内の１つが起こる。もし順序づけ制約の下でＧがその隣接ゴール群の全てよりも前に満足されなければならない場合は、Ｇは予約することができない。そうでない場合は、あるモジュールがＧを予約したとき、そのモジュールは補助要請フラグを立てる。もし隣接モジュールもＧに向かって動いていたら、その隣接モジュールは、別のゴールを選ぶ代わりに、Ｈ（Ｌ）＜Ｈ（Ｇ）を満足する隣の位置Ｌに動き、その予約をしているモジュールを補助する。すると、予約をしているモジュールは、補助要請フラグをおろし、その補助モジュール上を転がってそのゴールに到達する。
【００５３】
判定
モジュールが様々なゴールについて知っている情報に基づき、そのモジュールは最も近い制約されていないゴールを選択し、そのゴールに向かって移動を開始する。モジュールは、望むゴール位置に到達すると、その運動を停止する。これにより、ゴールの許容可能性が決して過大評価されないと保証される。すなわち、モジュールは、ゴールが制約されていない時に制約されていると考えることはあっても、その反対は決して起こらない。また、これにより、ゴールが一旦許容可能になると、許容不能には決してならないことも保証される。ゴールの満足に関する情報も決して過大評価されない。
【００５４】
場合によっては、すべての許容可能なゴールが満足されているか予約されているために、あるモジュールがゴールを持たないことがある。その場合、そのモジュールは、デフォルトのゴールＤに向かって動く。デフォルトゴールＤは、例えばゴール構成から、
【数３】
Ｄ＝Ｍ＋（０，４，４）
によって計算することができる。ここで、ＭはＨ（Ｍ）が最大となるゴール位置であり、順序づけられた３つ組は（ｘ，ｙ，ｚ）座標に対応する。
【００５５】
全てのゴールＧについて、Ｈ（Ｄ）≧Ｈ（Ｇ）＋８であることに留意されたい。このことは、行き場所のないモジュール群を除けることにより過密状態の緩和を助け、ゴール群が予約をしたモジュール群によって満足されるようにする。
【００５６】
各位置において、モジュールは、隣接モジュールの隣接モジュールについて問合せ、到達可能な隣接位置を全て求めることにより、ゴールに向かって動くための方向を選択する。次にモジュールは、これらの位置を次の基準に従ってランク付けする。
【００５７】
１．ある位置が望むゴールならば、最高の優先順位
２．ある位置が少なくとも１つの満足されたゴールを隣接位置として持てば、中程度の優先順位
３．ある位置が少なくとも２つの隣接モジュールを持てば、低い優先順位。
【００５８】
ユークリッド距離は２次的な基準として用いられる。すなわち、望むゴールに最も近い位置は他の位置よりも優先される。結びつきは無作為に断ち切られる。モジュール群は、前述の第２及び第３の基準により、ゴールに向かう長いチェイン（鎖）となって広がるよりは、一つところにかたまる傾向がある。長いチェインとならないことにより、ユークリッド距離のヒューリスティックに関して極小解の数が大幅に低減される。それでも起こる２、３の極小解に陥らないために、モジュールはシミュレーティッド・アニーリングを用いる。シミュレーティッド・アニーリングでは、モジュールはときどき前述の優先度ルールを無視し、好ましくない方の位置を選択する。
【００５９】
計算量についての分析
情報伝搬は、モジュールに対して最も重要な情報のみに限られている。あるモジュールは、その隣のモジュールに対して次に挙げる事柄について問い合わせることだけができる。
【００６０】
１．私のゴールは既に満足されているか？
２．他のモジュールが私のゴールを予約してしまっているか？
３．私の補助が必要か？私を補助しているか？
４．私が知らないゴールをあなたは満足しているか。
【００６１】
モジュールがこれらの問合せから情報を得ると、モジュールはその情報を見つけたことを自分の状態情報の組の中に記録する。このプロセスにより、情報は徐々に全てのモジュールに伝搬する。もしモジュールが、上記問合せ（４）を用いて特定のゴールＧが満足されていることを知れば、そのモジュールは、前述の順番付け制約の下で、Ｇを許容可能にする前に他のどのゴールが満足されているべきかを判定する。
【００６２】
全体のアルゴリズムはタイムステップに従って処理される。１つのタイプステップは、モジュールが以下のうちの１以上を実行する際に費やす時間である。
【００６３】
そのモジュールが許容可能と考えているゴール群から選択を行う
隣接モジュールに問合せを行う
隣接モジュール上を転がる。
【００６４】
以下の計算量分析は、このタイムステップの定義を用いる。情報は極めて限られており、移動に関するヒューリスティクスは非常にコストが低いので、１モジュール当たりの時間的な計算量は次のようになる。
【００６５】
情報伝達：１タイムステップ当たりＯ（１）
計算時間：Ｏ（ｇ）、ここでｇはゴールの数
メモリ要求：Ｏ（ｇ）。
【００６６】
現在の実装では、最悪の場合の計算時間は、最も近いゴールを周期的に探索することによる。予備計算スキーム（予め計算しておく方式）を用いれば、情報伝達及びメモリ要求がおそらく穏当な上昇の仕方をするとして、これはＯ（ｌｏｇ（ｇ））又はＯ（１）まで低減できる。
【００６７】
これらの計算では、連続運動制約が破られるかどうかを判定するためにハードウエア的解決手段を用いることを想定している。これについては、効率のよいソフトウエア的解法が未だ見つかっていない。
【００６８】
アルゴリズムの証明
順序付き最近接ゴール計画装置は、いくつかのテストケースについて模擬試験された。これらテストケースは、様々なサイズの初期の四角形構成から出発し、様々な複雑さを持つゴール構成、例えば５４個の斜方十二面体（図２に関連して説明したものに類似のもの）を持つ平らな“Ｘ”形状の構成、４４１個の斜方十二面体からなるティーカップ構成、６２５個の斜方十二面体からなる中空の球形状の構成など、に至る。平面的な四角形構成からティーカップ形状への並べ換えを、６４×６４×６４の作業領域格子の中で完了するまでには、１８０８タイムステップを要した。１００％の完成に至らない形状もいくつかあった。中空球は、斜方十二面体が内側で閉じこめられ、外側に出られなくなって終了してしまうこともありうる。この状況は、球壁の厚みによって変化する。６２５個の斜方十二面体による中空球の完成例では、約３４４２のタイムステップを要する。
【００６９】
膨大な数のモジュールに十分な電力供給を行うには、どのモジュール間リンクにより電力伝達バスが実現されるかを決定することが必要になる。ある適切な機構が図７に示される。図７には、モジュール８６、８７及び８８を含む３モジュールシステム８０を模式的に示しており、このシステムは定電流電源８２から電力を運ぶともに、オプションとして信号モジュール８４を設け電力電流に適切な信号変調を行うことにより、同時にデータを運ぶこともできる。定電流システム８０は、適切な外部電力切替制御システムによる全体的なアドレッシングが不要であるという利点がある。その代わりに、各モジュール８６、８７及び８８は、電力切り替えをローカルで局所的に制御することができる（この切り替えは、モジュール電気接点９３、９４、９５、９６、９７、９８及び９９を介して動作するスイッチ９０、９１及び９２により行われる）。このような構成により、システムの故障に関する冗長性が改善され、モジュールの追加やモジュールの削除、モジュールの故障などの際に電力供給を素早く再構成することができる。
【００７０】
図７に示すように、本実施形態は、複数の電子的モジュール間のスイッチ接続経路の動的再構成のための局所的な手法を利用する。ここで、各電子的モジュールは、Ｎ個の接続部材を持つ（この例では１モジュール当たり３個の接続が可能である）。このようなスイッチ接続経路は、電力、データ、又は電力及びデータの両方、その他適切な資源（例えばモジュール間を伝送される流体や微粒子など）の伝送に用いることができる。デイジーチェーンルーティングなどの例では、このような動的に再構成可能な接続経路が必要とされる。
【００７１】
まず、各電子モジュールごとにルートスイッチが１つ決められ、各電子モジュールの残りのＮ−１個の接続部材は分岐スイッチに定められる。そして、連続的なスイッチ接続経路は複数の電子モジュールを通り、各電子モジュールにおいて、Ｎ個（Ｎ≧１）の分岐モジュールからなる第１の組は、別の電子モジュールのルートスイッチに接続され、Ｎ個（Ｎ≧０）の分岐スイッチからなる第２の組は、電子モジュール間の分岐スイッチから分岐スイッチへの接続がなされないように非動作状態にされる。このようなシステムは、線状アレイ、分岐アレイ、３次元アレイ、ループなどの構造に適用することができ、開口や中空部のある３次元構造などにさえも適用することができる。
【００７２】
上記方法の処理の一例として、図７のモジュール８６、８７及び８８のための電力伝送経路（矢印付きの線で示す）を考える。モジュール８６に電力が供給されるとき、スイッチ９０は、接点９３をモジュール８６に対するルート接点に決定し、残りの接点９４及び９９を分岐接点とする。同様に、モジュール８７にモジュール８６から電力が供給されるとき、スイッチ９０は、接点９３をモジュール８６に対するルート接点に決定し、接点９５をルート接点に決定し、接点９６を分岐接点とする。このパターンでモジュール８８についても決定が行われ、接点９７がルート接点、接点９８が分岐接点に決定される。この結果、連続スイッチ接続経路はモジュール８６、８７及び８８を通るように設定され、分岐接点９８及び９９は、電子モジュール間の分岐接点接続を防ぐために、電子機械的機構などにより引き込まれて非動作状態にされる。
【００７３】
図８及び９に示すように、本実施形態における局所的なスイッチング（各モジュールのローカルでのスイッチング）による電力伝達の動的再構成は、モジュール群の集合体に対して接続可能な複数の電力供給系を実現可能にする。この再構成方式では、複数の閉じた電気的経路が、全てのモジュールに対する電力供給のために形成される。図８において、モジュール１０６及び１０７は、基部プレート１１０、１１２からそれぞれ電力供給を受けている。モジュール集合体１００内の各モジュールはそれぞれ１つのルートのみを持つことができ、且つこのシステムは２つの電源（基部プレート１１０及び１１２）を持つので、このシステムは２つの電流ループを持つことになる。第１のループはモジュール１０６−１０３−１０１−１０２−１０４を通り、第２のループはモジュール１０７−１０５を通る。モジュール１０３と１０４とが面を接していたとしても、その面に向いている接点は共に分岐接点なので、それら両モジュールは（局所的スイッチング制御により接点同士が物理的に分離されていることにより）電気的に接続されていないことに注意されたい。接点は、一旦分岐接点に設定されると、分岐から分岐への電気接続が形成されないように引き込まれるが、その一方でルートから分岐への接続は依然として許される。同様に、対面しているモジュール１０４と１０５も分岐・分岐間の接続なので、やはり両者の間に電気的な接続は形成されず、基部プレート１１０及び１１２からの相互に分離した電流ループが残る。
【００７４】
図９に示すように、図８の集合体１００からモジュール１０３が取り除かれた場合、システムは電力経路を局所的かつ動的に再構成する。モジュールが電力供給を失うと、接点群は各々のデフォルト状態へと動き、ルート接点が伸展する。モジュール１０６及び１０７の電力供給を受けている接点は、ルート接点としてラベル付けされる一方、他の接点は収納されて分岐状態となり、各モジュールへの電力供給の継続を可能にする。
【００７５】
図１０に、接続されたモジュール群における上記のスイッチング動作のいくつかを実現するための別の方法を示す。図１０に示すように、電源１２２に接続可能な純機械的スイッチは、電力スイッチモジュール１２４及び１２６を、線状、分岐線状、あるいはその他の非ループパターンで接続するのに用いることができる。図１０に示すように、各接続プレートは、２種類のリード部１２８、すなわち突出したプラスのリード部と、伸展できないマイナス、すなわち雌のリード部とを備えている。２つの接続プレートが接触した時（例えばモジュール１２４と１２６）、長い方のリード部がマイナスリード部に対して接し、この押圧により同時に他のモジュールのスイッチ１２９が開動作し、電力ループが多重的になることを防ぐ。
【００７６】
可動部品の数を最小限にすることが、故障しやすい可動部品が少なくなるので、一般的によい設計である。図１１には、１つの連続的な回路ループにより多数の接続されたモジュール群（図示省略）を通って電力を自動的にルーティングするために、モジュールの内部に、可動部品がほとんどないＮＭＯＳ（エンハンスメント・モード）を適用した実施形態が示される。図１１は、各々が４つのコネクタＩdd，Ｉss，Ｖout、Ｖinを持つ４つのモジュール接続プレートを示す。当業者なら分かるように、このデザインは、接続プレートの数の変化に応じて容易に変更可能である。Ｉdd及びＩssとラベル付けされたコネクタは、定電流ラインのための接続を形成する。Ｖout及びＶinとラベル付けされたコネクタは、ＭＯＳＦＥＴのスイッチングに十分なだけの高電圧を供給するための小電流高電圧のラインである。あるモジュールが電源に接したとき、定電流電源がＩdd及びＩssに接続され、これと実質的に同時に、電気的コネクタの物理的な接触により、Ｖinに電圧が印加される。Ｖinに対する電圧は、高い方のＩddの電圧レベルと比較して、用いるＭＯＳＦＥＴを駆動するのに十分なほど高い（例えば１０Ｖ）。Ｉddは電源の高電位側である。図示した抵抗は、十分高い抵抗値をもっており、この結果、小電流バス上の電流は大電流バス上の電流よりも相対的に小さくなる。
【００７７】
ＭＯＳＦＥＴ群に加え、物理的なスイッチ１４５、１４６、１４７及び１４８が常閉状態で設けられ、これらスイッチは相手の接続プレートと接したときに開状態となる。各接続プレート上のそれらスイッチは、磁気的作用で開くリードスイッチでもよいし、フォトインタラプタのような光学的インタラプタや、２つのモジュールの接触動作により物理的に開かれる物理接点などでもよい。
【００７８】
モジュールが接続プレートに接すると、一方の接続プレートのＩddが、接続先のモジュールの接続プレートのＩssに接続され、同様に前者のＩssは後者のＩddに接続される。同様に、一方プレートのＶoutは他方プレートのＶinに接続される。ＩssとＩddは電力電流の伝送経路を形成し、ＶoutとＶinは、その伝送経路のスイッチングのため、及びどのプレートがルートプレートとなるかを決めるための高電圧電流を流す。
【００７９】
定電流ラインは、図では太線で示されている。ＭＯＳＦＥＴ１３９〜１４３は一列に並んで回路ループを構成し、接続プレートから接続プレートへとデイジーチェーン方式でつながるＩdd及びＩssのラインを、接続したり分離したりすることができる。ＭＯＳＦＥＴ１４０、１４１、１４２、１４３は、同じプレート上のＩddとＩssとの間の接続を形成したり遮断したりするため用いられる。接続プレート上にモジュールがない場合、そのプレート上のＩddライン及びＩssラインとは、回路の連続性を維持するために互いに短絡されている必要がある。モジュールがあれば、その接続プレート上のＩddとＩssとは互いに短絡されてはならず、電流はＩddとＩssとを通って隣のモジュールに流れる。このようなＭＯＳＦＥＴは、モジュールの分岐を終端するので、終端ＭＯＳＦＥＴと呼ぶ。ＭＯＳＦＥＴ１３６、１３７、１３８及び１３９は、隣接モジュールに向かうＩddラインの接続をオンオフする。接続プレート上に、電力供給されていないモジュール（又はルート接続プレート）が存在すれば、それに対応するＭＯＳＦＥＴがオンになり、Ｉddを介してそのモジュールに対して電力供給が行われる。もし、隣接モジュールが既に電力供給を受けており（分岐接続プレート）、且つその接続プレートも電力供給を受けていれば（分岐接続プレート）、電流は流れず、Ｉddは対応するＭＯＳＦＥＴ１３６、１３７、１３８又は１３９によりオープンとなる。このようなＭＯＳＦＥＴは、隣接モジュールへ電力を伝達したり遮断したりするので、伝達ＭＯＳＦＥＴと呼ぶ。
【００８０】
各接続プレートは終端ＭＯＳＦＥＴを１つと伝達ＭＯＳＦＥＴを１つ備える。符号１３１で示した５つのＭＯＳＦＥＴのグループ、及び同様のグループ１３２、１３３、１３４は、終端ＭＯＳＦＥＴと伝達ＭＯＳＦＥＴとの切り替えに用いられ、１つの接続プレートに関連する。それらは、終端ＭＯＳＦＥＴと伝達ＭＯＳＦＥＴとをＶoutとＶinの電圧レベルに従ってセットする。
【００８１】
【表１】
0004018850.tif 000002
図の中央にグループとして示されるＭＯＳＦＥＴ群１４４は全ての接続プレートのＶout電圧をセットするために用いられる。ＭＯＳＦＥＴ群１４４の機能は、Ｖinが最初に高電圧（Ｈ）を受け取った場合には、それに対応するＶoutを低レベル（Ｌ）に設定すると共に、その他のＶoutを高（Ｈ）に設定し、そのＶinがＨ状態でなくなるまで、それらの電圧を維持するというものである。言い換えれば、最初に電力供給されたプレートにはルートというラベルを付け、そのプレートが電力を失うまで（非接続状態になるまで）その状態を維持する。
【００８２】
上記のコンポーネントの機能を示す典型的なシナリオとして次のようなものが考えられる。このシナリオでは、まずモジュールに電力供給が供給され（１番目の接続プレートが電力を受ける）、次にそのモジュールにあるモジュールが加えられ（別のモジュールへの電力の供給）、最後にループが検出される（既に電力供給を受けているモジュールが接続される）。この回路の理解のためには、大電流ライン（太線）がグランドに接続されていると考えるとよい。もし注目するモジュールが、電力供給を受けている系に上部接続プレートを介して接すれば、ＩddとＩssは定電流バスに接続され、“グランド”基準電圧が確立される。
【００８３】
スイッチ１４５は、それに接する相手の接続プレートが存在すると開かれる。上部コネクタ（接続プレート）のＶinは信号Ｈ（高：例えば１０Ｖ）を受け取る。１０Ｖの信号は、ＭＯＳＦＥＴ群１４４内を伝搬し、下部コネクタ、右側コネクタ及び左側コネクタのそれぞれＶoutまで達する。
【００８４】
同様に、下部、右側及び左側のコネクタのＶinは、スイッチ１４６、１４７及び１４８を介して高電圧Ｈを受け取る。
【００８５】
上部コネクタでは、ＶoutはＬ（低）となり、ＶinはＨとなり、この結果終端ＭＯＳＦＥＴ１４０がオフになり伝達ＭＯＳＦＥＴ１３６がオンになる。
【００８６】
他の終端ＭＯＳＦＥＴ１４１、１４２、１４３はオンになり、伝達ＭＯＳＦＥＴ１３７、１３８、１３９はオフになる。したがって、電流は上部接続プレートのＩddから流れ込み、他の３つのプレートの終端ＭＯＳＦＥＴを通って上部接続プレートのＩssから流れ出る。袋小路に似ている。
【００８７】
この時点で、例えば右側接続プレートに新たなモジュールが接続されると、その新たなモジュールのＶinは、上記右側接続プレートのＶoutから１０Ｖを受け取る。したがって、スイッチングレベル電圧はモジュールからモジュールへ伝達される。スイッチ１４６は新たなモジュールが来ることによって開かれる。右側接続プレートのＶinは浮いてＬになるので、終端ＭＯＳＦＥＴ１４１がオフになり伝達ＭＯＳＦＥＴ１３７がオンになって電流はその新たなモジュールへと流れる。
【００８８】
もしその新たなモジュールが既に電力供給を受けていたならば、スイッチ１４６が開いたとき、Ｖinは、その電力供給を受けている新たなモジュールのＶoutによってＨレベルに上昇されるので、ＶinはフロートのＬレベルにはならない。
【００８９】
分離された高電圧スイッチングバスについては多くの変形例がある。スイッチングレベル電圧は、各モジュールで個別に生成することができる。これは、大電流ラインから、光起電（phot-oltaic）効果、スイッチングＤＣ−ＤＣコンバータ、自励変換器などのいずれかを用いてエネルギーを取り出すことにより行える。ルートにラベル付けする別の方法（Ｖin及びＶoutの電圧レベルを用いる以外の方法）は、光をラベルとして用いるというものである。例えば、ＶoutがＨレベルとなることで分岐接続を示す代わりに、ＬＥＤをオンにし、そのラベル（ＬＥＤオン）を光検出デバイス（フォトダイオード、フォトトランジスタ、ＣｄＳセル、光起電セルなど）で検出することでも、同じことができる。光起電セル（光電池）を用いた場合、そのエネルギーは高電圧のスイッチングレベル電圧を生成するのに用いることもできる。
【００９０】
本実施形態には、スイッチングのロバスト性を強化するために、再配置や何らかのモジュール構成要素の故障のときのモードとして、モジュールが接続を形成しない故障モードが存在する。例えば、あるモジュールのためのスイッチング回路１５０の中の電力接続のロバスト性は、図１２に示すようなリレー１５４を用いることにより強化される。ここで、リレー１５４は通常は閉じている。このスイッチは、誘導コイル１５２を用いて開かれる。抵抗１５８はそのリレーのコイルと同じ抵抗値を有する。理想的には、この抵抗値は電力損失を少なくするために小さい値がよい。最も内側の四角形構造１５６上の４つのスイッチの組は受動的に動作し、もし２つのモジュール（２つ目のモジュールのスイッチング回路も図示したスイッチと同様であるとする）が接合して両者の間に電流が流れると、その電流の一部（約１／３）がそのリレーを通り、その冗長的な並列スイッチを開くようにする。この接続は、メーク・ビフォア・ブレーク（make-before-break）スイッチとして機能し、電流が実際に流れている間のみブレークする。したがって、もしモジュールが接続し、欠陥のあるスイッチを持つ場合、又はモジュール内部で一部の導線が切れている場合は、電流は流れず、リレー１５４は作動せず（外れず）、モジュール集合体全体の回路は維持される。もし回路が既に形成された後に故障が生じた場合は、システム全体の全てのリレーは閉路され、故障したモジュールを除いてリレー群が開くにつれて、電力経路は自律的に再形成される。このような方式の代わりに、そのリレーコイルの経路を通る電流を検知する機構を設けることにより、同じ機能を実現することも可能である。例えば、ホール効果センサを用いて磁界の変化を計測することもできる。このセンサはパワーＭＯＳＦＥＴを駆動してスイッチを開路する。光学的な方式（電流によりランプやＬＥＤを点灯させ、この光を検知するなど）も利用可能である。
【００９１】
上記のモジュールスイッチを、電力経路における局所的自律的な電力ループの取り外し制御に用いることは、モジュールシステムのロバスト性を向上させる。例えば、あるモジュールシステムでは、モジュール群は高度に並列的な構造を構成し、６つの面が電力接続プレートとなっている立方体を、立方体３個分の厚さに積み重ねて形成した３次元的な塊（２７個の立方体）を構成する。ループのない電力・データ経路は、何百もの異なるものが形成可能である。もしいずれかのモジュールが故障して電力又はデータを伝達できなくなったら、これ以外のモジュール群が自動的に、他の接続構造のうちの１つを形成する。ロバスト性をより向上させるために、論理レベル電圧は、独立した高電圧小電流バスから生成するよりも、ローカルの電力ラインから生成した方がよい。もし１つのモジュールで電力ラインが機能しなくなった場合、そのモジュールの論理レベル信号が生成されなくなり、これによりシステムはそのモジュールを（電気的意味で）検出して回路から取り除く。複数の電源が利用可能な場合、システムは必要に応じてそれらを利用することができる。
【図面の簡単な説明】
【図１】  実質的に斜方十二面体の形状を持つロボットモジュールからなる集合体により構成された、３次元的な“Ｘ”形状の構造を概略的に示す図である。
【図２】  “Ｘ”形状の触覚的表示を形成するロボットモジュールの実質的に２次元的な配列を概略的に示す図である。
【図３】  ヒンジ回りに互いに対して相対的に回転する２つの斜方十二面体形状のロボットモジュールを概略的に示す図である。
【図４】  密に詰め込まれる集合体におけるロボットモジュールの回転可能性を高めるための、屈曲可能な面を有する略斜方十二面体形状のロボットモジュールを示す図である。
【図５】  密に詰め込まれる集合体におけるロボットモジュールの回転可能性を高めるための、屈曲可能な面を有する略斜方十二面体形状のロボットモジュールを示す図である。
【図６】  ロボットモジュールの大規模集合体における部分的に分散された制御スキームを示す図である。
【図７】  接続された３つのモジュールに対する動的に切り換えられる定電流電力伝達機構を示す図である。
【図８】  ２つの分離された電源からモジュール集合体への電気的に切り替えられる接続を示す図である。
【図９】  図８のモジュール集合体から１つのモジュールを取り外した後の接続故障を防ぐためのスイッチ接続の動的再構成を説明するための図である。
【図１０】  線状あるいは分岐した線状など、ループのない構造に構成されたモジュール群に対して好適な機械的なスイッチング回路の一例を示す図である。
【図１１】  任意に配列されるモジュール群に対して好適な電気的なスイッチングシステムの例を示す図である。
【図１２】  ロバスト性のある、故障許容性のあるスイッチ回路を示す図である。
【符号の説明】
１０  集合体、１１  可動ロボットモジュール、１４，１５  基部、１６  電源、１８  制御モジュール、１９  ＣＡＤ／ＣＡＭシステム、８２  定電流電源、８４  信号モジュール、８６，８７，８８  モジュール、９０，９１，９２  スイッチ、９３，９４，９５，９６，９７，９８，９９  接点、１２２  電源、１２４，１２６  モジュール、１２８  リード部、１２９  スイッチ。
【図１】
0004018850.tif 000003
【図２】
0004018850.tif 000004
【図３】
0004018850.tif 000005
【図４】
0004018850.tif 000006
【図５】
0004018850.tif 000007
【図６】
0004018850.tif 000008
【図７】
0004018850.tif 000009
【図８】
0004018850.tif 000010
【図９】
0004018850.tif 000011
【図１０】
0004018850.tif 000012
【図１１】
0004018850.tif 000013
【図１２】
0004018850.tif 000014