百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
H

hybrid-astar-planner

> 编程语言
开源

混合 A* 路径规划器

388 stars0 点赞0 次浏览
访问官网GitHub

工具介绍

混合 A* 路径规划器

Hybrid A* Path Planner

This repository contains the code for a real-time path planner for non-holonomic vehicles using Hybrid-A* algorithm. The Hybrid-A* algorithm is described here - Practical Search Techniques in Path Planning for Autonomous Driving.

This code is the result of a project at the Autonomous Ground Vehicle (AGV) research group at Indian Institute of Technology Kharagpur. We have have tested this code on Eklavya, our lab's test vehicle. We used GPS waypoints as target and the binary obstacle map was generated using LIDAR mounted in the front of the vehicle. We used ROS for sensor interfacing.

Algorithm Description
  • A 3D discrete search space is used but unlike traditional A*, hybrid-A* associates with each grid cell a continuous 3D state of the vehicle. The resulting path is guaranteed to be drivable (standard A* can only produce piece-wise linear paths).
  • The search algorithm is guided by two heuristics -
    • 'non-holonomic-without-obstacles' uses Dubin's path length ignoring obstacles
    • 'holonomic-with-obstacles' uses shortest path in 2D computed using dijkstra ignoring holonomic constraints of vehicle
  • To improve search speed, the algorithm analytically expands nodes closer to goal using dubins path and checks it for collision with current obstacle map.
Current Maintainers
  • Tejus Gupta
  • Rahul Kranti Kiran
Images
Resources
  • Practical Search Techniques in Path Planning for Autonomous Driving
  • Demo Video

Issues· 0 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

C++

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言