時相論理制約下でのサンプリングベース経路計画とリアルタイム適応
Sampling-based path planning under temporal logic constraints with real-time adaptation
時相論理で記述されたタスクを満たす経路をサンプリングベースで計画し、未知の障害物や事前知識の誤りに遭遇した際にリアルタイムで計画を修正する手法を提案した論文。
著者: Yizhou Chen, Ruoyu Wang, Xinyi Wang, Ben M. Chen
分類: cs.RO
原文アブストラクト
Replanning in temporal logic tasks is extremely difficult during the online execution of robots. This study introduces an effective path planner that computes solutions for temporal logic goals and instantly adapts to non-static and partially unknown environments. Given prior knowledge and a task specification, the planner first identifies an initial feasible solution by growing a sampling-based search tree. While carrying out the computed plan, the robot maintains a solution library to continuously enhance the unfinished part of the plan and store backup plans. The planner updates existing plans when meeting unexpected obstacles or recognizing flaws in prior knowledge. Upon a high-level path is obtained, a trajectory generator tracks the path by dividing it into segments of motion primitives. Our planner is integrated into an autonomous mobile robot system, further deployed on a multicopter with limited onboard processing power. In simulation and real-world experiments, our planner is demonstrated to swiftly and effectively adjust to environmental uncertainties.
