Search papers, labs, and topics across Lattice.
This paper introduces N3P, a three-stage automated parking framework that uses a learned intermediate "preparatory pose" to decompose the parking maneuver into simpler subproblems. By predicting this pose with a learning module, N3P significantly reduces the computational burden of path planning. Experiments show that N3P-enhanced Hybrid A* achieves over 80% speedup compared to standard Hybrid A*, while also outperforming RL baselines in success rate and trajectory quality.
Unlock 80% faster autonomous parking by learning a single intermediate pose that simplifies complex maneuvers.
Autonomous parking requires efficient path planning that ensures kinematic feasibility and collision avoidance in constrained environments. Hybrid A* is widely used but computationally expensive, while reinforcement learning (RL) methods lack reliability and often struggle with long-horizon geometric constraints, leading to suboptimal trajectories. We present N3P, a fast learning-based three-stage framework for automated parking. By introducing an intermediate preparatory pose and using a learning module to predict it, N3P decomposes the maneuver into simpler subproblems, thereby reducing computational complexity and accelerating path generation. We validate the framework by integrating it with Hybrid A* algorithms. Experiments in perpendicular and parallel parking scenarios show that N3P-enhanced Hybrid A* speeds up planning by more than 80%. It also outperforms RL baselines in success rate and trajectory quality, producing shorter trajectories with fewer gear changes, while achieving comparable or lower planning time in most cases.
