ドローン配送計画最適化問題のための最短経路情報を利用したマルチエージェント強化学習

抄録

ドローンを安全に効率的に運用するためには、各々が自由に３次元空間を飛行するのではなく移動可能な領域を定義して衝突が発生しないよう航行を制御する必要がある。本稿ではこの領域をグラフ構造で表したドローン配送計画最適化問題を提案する。 また、この問題の解法の一例としてマルチエージェント強化学習を用いた方法を提案し、解析的に求めた衝突がない場合の最短経路情報を利用することにより効率的に学習ができることを示す。