.png){kind=icon}
返回
Canonical Ordering Tree Adaptive A
.png){kind=icon}
PRE
AI
DOI：10.23919/cje.2024.00.024.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Agents, such as robots and video game characters, have to be able to navigate from a given starting location to a known goal location in initially unknown or partially known terrains. These agents are usually able to sense obstacles around them. Under the free-space assumption, the agent assumes that the entire terrain is traversable except the blocked areas. The agent's knowledge may change and the current plan will be invalid. Therefore, replanning is needed. A common approach is that the agent repeatedly searches and finds the cost-minimal path from its location to the goal location and follows the path until it reaches the goal location. These searches need to be fast otherwise the agent cannot move smoothly. Incremental heuristic search algorithms use previous and current searches to solve future similar search problems faster than heuristic search algorithms that solve the individual search problems in isolation such as repeated A*. We propose canonical ordering tree adaptive A* algorithm which is one of the incremental heuristic search algorithms in the context of goal-directed navigation in unknown terrain represented by grids.
Keyword:
Grid map
Incremental heuristic search
Path planning
Unknown terrain
期刊
C
IF:
3
论文数:
97
被引数:
1.7K
机构
引用论文
.png){kind=icon}
查看更多内容