[論文レビュー] Dynamic Path Planning and Movement Control in Pedestrian Simulation

Fatema Tuj Johora, Philipp Kraus+1 more|arXiv (Cornell University)|Sep 24, 2017

Evacuation and Crowd Dynamics参考文献 9被引用数 5

ひとこと要約

本稿では、最適化されたJPS-Sアルゴリズムを用いた動的パスプランニングと、社会的力に基づく移動制御を統合する新規手法を提案する。JPS-Sは標準JPSに比べて計算効率を最大16%向上させつつパスの最適性を維持することを示しており、複雑な歩行者シナリオにおける成功したシミュレーションベンチマークを通じて、アーキテクチャの有効性が検証されている。

ABSTRACT

Modeling and simulation of pedestrian behavior is used in applications such as planning large buildings, disaster management, or urban planning. Realistically simulating pedestrian behavior is challenging, due to the complexity of individual behavior as well as the complexity of interactions of pedestrians with each other and with the environment. This work-in-progress paper addresses the tactical (path planning) and the operational level (movement control) of pedestrian simulation from the perspective of multiagent-based modeling. We propose (1) an novel extension of the JPS routing algorithm for tactical planning, and (2) an architecture how path planning can be integrated with a social-force based movement control. The architecture is inspired by layered architectures for robot planning and control. We validate correctness and efficiency of our approach through simulation runs.

研究の動機と目的

• 歩行者シミュレーションにおける戦略的（パスプランニング）と運用的（移動制御）なレベルの統合の欠落を是正すること。
• ロボット制御レイヤーを模倣したスケーラブルでマルチエージェントベースのアーキテクチャを、歩行者行動モデリングに開発すること。
• 障害物や他の移動エージェントが存在する環境における、動的でリアルタイムなパスプランニングを目的としたJPSアルゴリズムの強化。
• シミュレーションベンチマークを通じて、パスプランニングと移動制御の統合を検証すること。
• 将来の再プランニングや実世界の行動検証への拡張を可能にすること。

提案手法

• パスの最適性を維持しつつ性能を向上させる、ジャンプポイントサーチ（JPS）アルゴリズムの最適化版であるJPS-Sを提案する。
• 戦略的パスプランニング（JPS-S）と運用的移動制御（社会的力モデル）を統合したレイヤード制御アーキテクチャを導入する。
• 社会的力モデルを用いて歩行者の運動をシミュレートし、目的地への引力と障害物・他の歩行者からの反発力を取り入れる。
• JPSのプルーニングおよびジャンピング規則をJPS-Sに適用することで、最適性を損なわずにパスファインディングの速度を向上させる。
• Javaを用いたプロトタイプ実装により、JPS-Sと社会的力モデルを統合した単一のシミュレーションフレームワークを構築する。
• 狭い通路、狭い通路、50〜100人の歩行者を含むパスフォローリングの3つのベンチマークシナリオを用いてシステムを検証する。

実験結果

リサーチクエスチョン

• RQ1 マルチエージェントベースの歩行者シミュレーションにおいて、パスプランニングと移動制御を効果的に統合する方法は何か？
• RQ2 最適化されたJPSの変種（JPS-S）は、標準JPSに比べてパスの最適性を維持しつつ計算効率を向上させることができるか？
• RQ3 動的パスプランニングと組み合わせた場合、社会的力モデルは現実的な歩行者移動をどの程度効果的にサポートできるか？
• RQ4 大規模な歩行者シミュレーションにおいて、JPS-Sは計算時間の点でJPSに比べてどの程度の性能向上を示すか？
• RQ5 JPS-Sと社会的力モデルの統合は、衝突回避および目的地点到達のシナリオにおいて、どの程度の性能を示すか？

主な発見

• 10,000人の歩行者を含む大規模なシミュレーションにおいて、JPS-Sは標準JPSに比べて平均計算時間を9%短縮した。
• 最良のシナリオでは、JPS-SはJPSに比べて16%以上の時間効率の向上を達成した。
• 社会的力モデルは、狭い通路やドアを含む複雑な環境においても、衝突を伴わずに歩行者が移動できることを示した。
• パスフォローリングベンチマークにより、歩行者が計画された経路に従いながらも衝突を回避できることを確認し、計画と制御の統合が有効であることが検証された。
• すべてのベンチマークにおいて一貫したパフォーマンスを示したため、アーキテクチャはパスの最適性を正しく維持しており、動的適応をサポートしていることが明らかになった。
• 現在の実装には静的障害物に近接した場合の制限があり、再プランニング機能が欠如しているため、今後の改善の余地があることが示された。