格子空間を移動するエージェント群の協調動作について －「バベルの塔」における副目標の生成と達成－

• Item type: SIG Technical Reports(1)
• 公開日: 1993-08-18
• タイトル: 格子空間を移動するエージェント群の協調動作について －「バベルの塔」における副目標の生成と達成－
• タイトル / 言語: en
• タイトル: Coordination of Distributed Agents Moving in a Lattice World
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 静岡大学工学部
• 著者所属: 静岡大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of engineering,, Shizuoka University
• 著者所属(英): en
• 著者所属(英): Faculty of engineering,, Shizuoka University
• 著者名: 山崎, 哲哉; 渡辺, 尚
• 著者名(英): Tetsuya, Yamazaki; Takashi, Watanabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散協調システムにおいては、最終目標を効率良く達成する副目標の生成が重要な問題となる。本研究では、エージェントの協調動作の基礎的モデルとして提案されているバベルの塔を対象とし、ブロックに関する副目標の生成に焦点を当て、数種のヒューリスティックを開発する。まず、4つの基本アルゴリズムを提案し、副目標を強制的に破棄する機能と、自主的に破棄する機能の2種類の拡張法を示す。アルゴリズムをシミュレーションによって評価し、自主的破棄を伴う遅れ時間最大化アルゴリズムが最も効率が良いこと、および、コストパフォーマンスを最大にする最適エージェント数が存在することを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In order to efficiently achieve a final goal of a basic cordination model, The Tower of Babel, it is important for each agent to creete its successive subgoal. Especially in the model agents have to make crucial decisions on which block they target. This paper exploits four basic heuristics, then shows two additional functions by which an agent may be forced to discard its subgoal and by which an agent discards its subgoal for itself. Simulation results show that Delay Maximizing with No Waiting Time Algorithm is the most efficient algorithm among proposed algorithms. We also find there exists an optimal number of agent which makes the highest cost performance.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1993, 号 69(1993-ICS-089), p. 105-114, 発行日 1993-08-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会