スーパークアドリックとボロノイ図を用いた複雑環境における経路計画
Path Planning in Complex Environments with Superquadrics and Voronoi-Based Orientation
スーパークアドリック表現とボロノイ図を組み合わせ、狭い通路でも最大クリアランスを確保しつつロボットの向きを自然に制御する2D/3D経路計画手法を提案し、物体回収タスクとドローンシミュレーションで有効性を示した。
著者: Lin Yang, Ganesh Iyer, Baichuan Lou, Sri Harsha Turlapati, Chen Lv, Domenico Campolo
分類: cs.RO
原文アブストラクト
Path planning in narrow passages is a challenging problem in various applications. Traditional planning algorithms often face challenges in complex environments like mazes and traps, where narrow entrances require special orientation control for successful navigation. In this work, we present a novel approach that combines superquadrics (SQ) representation and Voronoi diagrams to solve the narrow passage problem in both 2D and 3D environment. Our method utilizes the SQ formulation to expand obstacles, eliminating impassable passages, while Voronoi hyperplane ensures maximum clearance path. Additionally, the hyperplane provides a natural reference for robot orientation, aligning its long axis with the passage direction. We validate our framework through a 2D object retrieval task and 3D drone simulation, demonstrating that our approach outperforms classical planners and a cutting-edge drone planner by ensuring passable trajectories with maximum clearance.
