Online Parallel Optimization Motion Planner for Robots Under Moving Obstacle Circumstances
摘要
This paper introduces a practical Online Parallel Optimization Motion Planner (OPOMP) designed for robots operating in dynamic environments, integrating sampling-based motion planning with optimization-based online trajectory generation. While sampling-based methods efficiently find feasible paths in high-dimensional configuration spaces, they struggle with optimizing paths quickly. As robots increasingly operate in dynamic environments, effective replanning algorithms are crucial for responding to moving obstacles. The OPOMP framework includes the Progressive Rapidly-exploring Random Tree \(^*\) (PRRT \(^*\) ) for initial path optimization and Piecewise Particle Swarm Optimization (PPSO) for generating time-optimal trajectories. The framework has been validated through simulations on a 6 DOF manipulator, demonstrating its effectiveness and robustness.