@techreport{oai:ipsj.ixsq.nii.ac.jp:00234878, author = {小幡, 岬 and 八木, 聡明 and 山森, 聡 and 森本, 淳 and Misaki, Obata and Satoshi, Yagi and Satoshi, Yamamori and Jun, Morimoto}, issue = {51}, month = {Jun}, note = {屋内外において人間が移動している中で,異なる制御システムに従って動作する複数の移動ロボットが人やロボットとの衝突を回避しながら効率的な移動動作を生成することはいまだ容易ではない.本研究では,このように相互に動作を観測することは可能であるが,制御方策が未知である場合において,可能な限り連携の取れた動作が結果として生成されるようにする方法論の検討を行う.具体的には,複数エージェント経路探索問題を対象に,ナッシュ均衡戦略の獲得を可能にする R-NaD と呼ばれるアルゴリズムを用いることを考えた., It is still not easy for multiple mobile robots operating under different control systems to generate efficient mobile motions while avoiding collisions with people and robots in the presence of moving people indoors and outdoors. In this study, we explored a methodology to ensure that, when it is possible to observe each other’s motions but the control strategy is unknown, coordinated motions are generated as far as possible as a result. Specifically, we consider the use of an algorithm called R-NaD, which allows the acquisition of Nash equilibrium strategies for the multi-agent path-finding problem.}, title = {動的な非協力ゲームとしての複数エージェント経路探索問題の検討}, year = {2024} }