2005-《Anytime Dynamic A*: An Anytime, Replanning Algorithm》

来源:互联网 发布:nginx php 张宴 编辑:程序博客网 时间:2024/05/01 15:07
2005, 《American Association for Artificial Intelligence (www.aaai.org)》

基于图搜索的规划和重规划算法 Anytime Dynamic A*(AD*),产生一个有界的次优解,结合了incremental replanning algorithms和anytime algorithms

机器人初始获得的环境信息不全面,随着以后获得更新的信息,需要replanning

用得较多的incremental replanning algorithms 是D* Lite算法




当规划的可用时间受到限制时,要产生最好的解。我们就用anytime algorithms



本文的算法AD*




0 0