上传者: 42151772
|
上传时间: 2021-10-18 10:46:53
|
文件大小: 3.59MB
|
文件类型: -
路径规划
此仓库提供了三种路径规划算法的实现:带有严格访问列表的A *,终身计划A *和带有严格访问列表的D * Lite最终版本A *
数据结构:
q priority queue
max_q_size unsigned int
expansions hash table
final_path string
run_time long long
is_found bool
伪代码:
q . push start
while q is not empty and q . top != goal
curr = q . pop
if curr has not been