エージェント間距離の計算回数削減による視野を用いたSFMの高速化

• Item type: Journal(1)
• 公開日: 2024-01-15
• タイトル: エージェント間距離の計算回数削減による視野を用いたSFMの高速化
• タイトル / 言語: en
• タイトル: Speedup of SFM Using the Field of View by Reduction of the Number of Distance Calculations Between Agents
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:エージェント理論・技術とその応用] マルチエージェントシミュレーション，人流シミュレーション，SFM
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00231725
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 千葉工業大学大学院情報科学研究科情報科学専攻
• 著者所属: 千葉工業大学情報科学部情報工学科
• 著者所属: 千葉工業大学情報科学部情報工学科
• 著者所属: 千葉工業大学情報科学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Chiba Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Chiba Institute of Technology
• 著者名: 片寄, 颯人; 中村, あすか; 富永, 浩文; 前川, 仁孝
• 著者名(英): Hayato, Katayose; Asuka, Nakamura; Hirobumi, Tominaga; Yoshitaka, Maekawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文は，視野を用いたSFM（Social Force Model）を高速化するために，エージェント間距離の計算回数を削減する手法を提案する．視野を用いたSFMは，人を運動方程式に基づいて移動するエージェントとしてモデル化し，その動きを再現する手法である．本手法の運動方程式は，視野範囲をエージェントの進行方向前方に扇形の領域として設定し，エージェントが視野範囲外から受ける力を0とする．このため，本手法では進行方向後方に存在するエージェントに対するエージェント間距離の計算が不要である．そこで，提案手法では，進行方向と視野角の関係性を利用し，エージェント間距離の計算回数を削減する．評価の結果，エージェント間距離の計算回数を削減した手法は，従来手法に対して解析時間が約1.25倍高速化することを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a speedup method by reducing the number of distance calculations between agents for the Social Force Model (SFM) using the field of view. The SFM using the field of view is a method to simulate human behavior based on motion equations. The motion equation of the SFM using the field of view defined the field of view as the area fanning out in front of the agent's moving direction, and it ignores force receiving from outside the field of view. Thus, distance calculations between the agent and agents existing behind the agent are unnecessary in the SFM using the field of view. Therefore, the proposed method reduces distance calculations between agents using the moving direction of the agent and the field of view. As a result of the evaluation, the proposed method gives us about 1.25 times speedup.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 65, 号 1, p. 15-22, 発行日 2024-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会