酔っ払いのランダムウォークでルート計画:偏りのあるランダムウォークモデルによる災害対応ドローン配送
"Drunk Man" Saves Our Lives: Route Planning by a Biased Random Walk Mode
災害時のドローン配送ルート計画に、酔っ払いの歩行を模した偏りのあるランダムウォークと遺伝的アルゴリズムを組み合わせ、標高や道路情報を考慮した実現可能なルート探索手法を提案した。
著者: Xinyi Hu, Quchen Miao, Zexuan Zhao
分類: cs.RO, cs.AI
原文アブストラクト
Based on the hurricane striking Puerto Rico in 2017, we developed a transportable disaster response system "DroneGo" featuring a drone fleet capable of delivering the medical package and videoing roads. Covering with a genetic algorithm and a biased random walk model mimicking a drunk man to explore feasible routes on a field with altitude and road information. A proposal mechanism guaranteeing stochasticity and an objective function biasing randomness are combined. The results showed high performance though time-consuming.
