円形探知領域から脱出する差動二輪ロボットの最短時間戦略
Minimum Time Strategies for a Differential Drive Robot Escaping from a Circular Detection Region
差動二輪ロボットが円形の探知領域から最短時間で脱出する問題を追跡・回避ゲームとして定式化し、速度比と初期配置に応じた最適運動戦略を導出した。
著者: Ubaldo Ruiz
分類: cs.RO, math.OC
原文アブストラクト
A Differential Drive Robot (DDR) located inside a circular detection region in the plane wants to escape from it in minimum time. Various robotics applications can be modeled like the previous problem, such as a DDR escaping as soon as possible from a forbidden/dangerous region in the plane or running out from the sensor footprint of an unmanned vehicle flying at a constant altitude. In this paper, we find the motion strategies to accomplish its goal under two scenarios. In one, the detection region moves slower than the DDR and seeks to prevent escape; in another, its position is fixed. We formulate the problem as a zero-sum pursuit-evasion game, and using differential games theory, we compute the players' time-optimal motion strategies. Given the DDR's speed advantage, it can always escape by translating away from the center of the detection region at maximum speed. In this work, we show that the previous strategy could be optimal in some cases; however, other motion strategies emerge based on the player's speed ratio and the players' initial configurations.
関連論文
- 空中防御者と地上侵入者の周辺防衛ゲーム追跡回避ゲーム
- 追跡回避ゲームにおける確率的追跡者による能動的回避者追跡追跡回避ゲーム
