.png){kind=icon}
返回
iA*: Imperative Learning-Based A* Search for Path Planning
.png){kind=icon}
PRE
AI
DOI：10.1109/LRA.2025.3625500.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Path planning, which aims to find a collision-free path between two locations, is critical for numerous applications ranging from mobile robots to self-driving vehicles. Traditional search-based methods like A* search guarantee path optimality but are often computationally expensive when handling large-scale maps. While learning-based methods alleviate this issue by incorporating learned constraints into their search procedures, they often face challenges like overfitting and reliance on extensive labeled datasets. To address these limitations, we propose Imperative A* (iA*), a novel self-supervised path planning framework leveraging bilevel optimization (BLO) and imperative learning (IL). The iA* framework integrates a neural network that predicts node costs with a differentiable A* search mechanism, enabling efficient self-supervised training via bilevel optimization. This integration significantly enhances the balance between search efficiency and path optimality while improving generalization to previously unseen maps. Extensive experiments demonstrate that iA* outperforms both classical and supervised learning-based methods, achieving an average reduction of 65.7% in search area and 54.4% in runtime, underscoring its effectiveness in robot path planning tasks.
Keyword:
Optimization
Path planning
Training
Search problems
Robots
Planning
Overfitting
Costs
Supervised learning
Runtime
Bilevel optimization
imperative learning
path planning
期刊
I
IF:
5.3
论文数:
1.9K
被引数:
3.9W
机构
引用论文
分享收藏A review: On path planning strategies for navigation of mobile robot移动机器人导航路径规划策略研究综述.png)
DEFENCE TECHNOLOGY
OAAI
DEFENCE TECHNOLOGYIF5.9
OAAI分享收藏Imperative learning: A self-supervised neuro-symbolic learning framework for robot autonomy命令学习：一种用于机器人自主性的自监督神经符号学习框架
PREAI
分享收藏分享收藏
查看更多内容