持続的自律性のための確率的回収・補給計画の最適化
Stochastic Collection and Replenishment (SCAR) Optimisation for Persistent Autonomy
燃料やバッテリーを補給する専用エージェントによるロボットの持続運用を、組合せ最適化問題としてA*で解き、比率目的関数が総重み付き遅延目的関数より優れることを示した。
著者: Andrew W. Palmer, Andrew J. Hill, Steven J. Scheding
分類: cs.RO, cs.MA
原文アブストラクト
Robots have a finite supply of resources such as fuel, battery charge, and storage space. The aim of the Stochastic Collection and Replenishment (SCAR) scenario is to use dedicated agents to refuel, recharge, or otherwise replenish robots in the field to facilitate persistent autonomy. This paper explores the optimisation of the SCAR scenario with a single replenishment agent, using several different objective functions. The problem is framed as a combinatorial optimisation problem, and A* is used to find the optimal schedule. Through a computational study, a ratio objective function is shown to have superior performance compared with a total weighted tardiness objective function, with a greater performance advantage present when using shorter schedule lengths. The importance of incorporating uncertainty in the objective function used in the optimisation process is also highlighted, in particular for scenarios in which the replenishment agent is under- or fully-utilised.
