屋内ナビゲーション政策の最適化による空間的距離の確保
Optimizing Indoor Navigation Policies For Spatial Distancing
3Dシミュレーション上でエージェントの混雑度に応じた空間的距離指標を定義し、遺伝的アルゴリズムとシミュレーテッドアニーリングを組み合わせてナビゲーショングラフを最適化することで、屋内環境におけるエージェント間の距離を改善する手法を提案した。
著者: Xun Zhang, Mathew Schwartz, Muhammad Usman, Petros Faloutsos, Mubbasir Kapadia
分類: cs.MA, cs.AI, cs.GR, cs.RO
原文アブストラクト
In this paper, we focus on the modification of policies that can lead to movement patterns and directional guidance of occupants, which are represented as agents in a 3D simulation engine. We demonstrate an optimization method that improves a spatial distancing metric by modifying the navigation graph by introducing a measure of spatial distancing of agents as a function of agent density (i.e., occupancy). Our optimization framework utilizes such metrics as the target function, using a hybrid approach of combining genetic algorithm and simulated annealing. We show that within our framework, the simulation-optimization process can help to improve spatial distancing between agents by optimizing the navigation policies for a given indoor environment.
