Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

iPlanner: Imperative Path Planning

About

The problem of path planning has been studied for years. Classic planning pipelines, including perception, mapping, and path searching, can result in latency and compounding errors between modules. While recent studies have demonstrated the effectiveness of end-to-end learning methods in achieving high planning efficiency, these methods often struggle to match the generalization abilities of classic approaches in handling different environments. Moreover, end-to-end training of policies often requires a large number of labeled data or training iterations to reach convergence. In this paper, we present a novel Imperative Learning (IL) approach. This approach leverages a differentiable cost map to provide implicit supervision during policy training, eliminating the need for demonstrations or labeled trajectories. Furthermore, the policy training adopts a Bi-Level Optimization (BLO) process, which combines network update and metric-based trajectory optimization, to generate a smooth and collision-free path toward the goal based on a single depth measurement. The proposed method allows task-level costs of predicted trajectories to be backpropagated through all components to update the network through direct gradient descent. In our experiments, the method demonstrates around 4x faster planning than the classic approach and robustness against localization noise. Additionally, the IL approach enables the planner to generalize to various unseen environments, resulting in an overall 26-87% improvement in SPL performance compared to baseline learning methods.

Fan Yang, Chen Wang, Cesar Cadena, Marco Hutter• 2023

Related benchmarks

TaskDatasetResultRank
Point-Goal navigationInternScenes Home (test)
SR4.30e+3
15
Point-Goal navigationInternVLA-N1 Commercial
Success Rate (SR)54.6
9
Point-Goal navigationInternScenes Commercial (test)
SR0.546
6
Point-Goal navigationInternScenes-Home Unseen v1.0 (test)
Success Rate36.2
6
Point-Goal navigationInternNav ClutteredEnv 1.0 (2020 episodes)
Success Rate (SR)84.8
4
UAV Trajectory PlanningGazebo Simulation
Control Effort Mean (m2/s7)58.24
4
Point-Goal navigationInternNav InternScenes 1.0 (4040 episodes)
Success Rate (SR)48.8
4
UAV Path PlanningGazebo Simulation Forest environment
Success Rate63.3
3
Vision-based NavigationReal-world Industrial Unitree G1
Success Rate0.00e+0
3
UAV Path PlanningReal-world flight experiments
Control Effort Mean (m^2/s^7)55.21
3
Showing 10 of 15 rows

Other info

Follow for update