サブサンプション・アーキテクチャ
サブサンプション・アーキテクチャ（Subsumption Architecture、包摂アーキテクチャ）とは、振る舞いに基づくロボット工学を起源とする人工知能の概念である。この用語は1986年にロドニー・ブルックスらが作った[1][2][3]。自律型ロボットやリアルタイムAIに幅広い影響を及ぼした。
ロドニー・ブルックスはサブサンプション・アーキテクチャの概念に基づき、1991年にゲンギス(Genghis)と呼ばれる6本足の昆虫型ロボットを製作した。ゲンギスの発展型としてiRobot社の自動掃除機ルンバや爆弾処理ロボットパックボットが実用化されている。
概要
[編集]サブサンプション・アーキテクチャ（以下、SA）は、複雑な知的振る舞いを多数の「単純」な振る舞いモジュールに分割し、振る舞いのモジュールの階層構造を構築する。各層は何らかの目的に沿った実装であり、上位層に行くに従ってより抽象的になる。各層の目的は下位層の目的を包含している。例えば、食物-食事層による前進行動という決定は、最も低レベルな障害-逃避層の決定でもある。それまでのAIの技法とは異なり、SAではボトムアップ設計を採用する。
例えば、ロボットが持つ最下位層として「物体を避ける」という振る舞いがあり、その上位層として「うろつきまわる」という振る舞いがあり、そのさらに上位に「世界を探索する」という振る舞いがある。このような階層の最上位にあるのはそのロボットの究極の目的である「地図を作成する」という振る舞いかもしれない。各層は全センサーのデータを参照でき、アクチュエータを操作できる。ただし、他のタスクが入力を横取りしたり、出力を上書きしたりすることもある。この場合、下位層は高速な適応機構（反射）に相当し、上位層は本来の目的に沿って行動を導く制御を行う。フィードバックは主に環境を通して与えられる。
論者によっては、bioinspired computingとしても扱われる事がある[4]。
特徴
[編集]この方法論の主な利点は次の通り。
このような利点から、動物のような速度で行動するロボットを開発できるようになった[5]。
このモデルの主な欠点は次の通り。
- あまりに多くの階層を構築すると、各層の目的がかち合ってしまい、うまく機能しなくなることがある。
- 高度な分散システムでは行動選択の設計が難しい。
- 実行時の柔軟性が低い。
脚注
[編集]- ^ Brooks, R. (1986). “A robust layered control system for a mobile robot”. Robotics and Automation, IEEE Journal of [legacy, pre-1988] 2 (1): 14–23. doi:10.1109/JRA.1986.1087032 2008年4月14日閲覧。.
- ^ Brooks, R. (1986). "Asynchronous distributed control system for a mobile robot.". SPIE Conference on Mobile Robots. pp. 77–84.
- ^ Brooks, R. A., "A Robust Programming Scheme for a Mobile Robot", Proceedings of NATO Advanced Research Workshop on Languages for Sensor-Based Control in Robotics, Castelvecchio Pascoli, Italy, September 1986.
- ^ [1]
- ^ Brooks, R.A. (1990). “Elephants Don't Play Chess”. Designing Autonomous Agents: Theory and Practice from Biology to Engineering and Back (MIT Press). ISBN 978-0-262-63135-8 2008年4月6日閲覧。.
参考文献
[編集]- ロドニー・ブルックス 著、五味隆志 訳 編『ブルックスの知能ロボット論―なぜMITのロボットは前進し続けるのか?』オーム社、2006年1月。ISBN 978-4274500336。
- R. A. Brooks (1987). "Planning is just a way of avoiding figuring out what to do next", Technical report, MIT Artificial Intelligence Laboratory.
- R. Brooks and A. Flynn (Anita M. Flynn) (1989), "Fast, cheap, and out of control: A robot invasion of the solar system," J. Brit. Interplanetary Soc., vol. 42, no. 10, pp. 478–485, 1989. （この論文のタイトルは映画Fast, Cheap and Out of Controlで使われ、この論文で描かれた概念は2003年のマーズ・エクスプロレーション・ローバー計画で実装された）
- R. A Brooks (1991). "Intelligence Without Representation", Artificial Intelligence 47 (1991) 139-159.（MerkweltとSAの概念を導入した論文）
関連項目
[編集]外部リンク
[編集]- Subsumption Behaviors used for a Variety of Real World Tasks
- SB-MASE サブサンプション・アーキテクチャに基づくマルチエージェント・シミュレータ
- Subsumption for the SR04 and jBot Robots , DPRG website
- Develop LeJOS programs step by step , Juan Antonio Breña Moral website