期刊导航

论文摘要

基于记忆矩阵A*引导域的VHF算法改进策略

An Improved Strategy of VHF Algorithm Based on Memory Matrix and A* Guided Domain

作者:周俊(四川大学电子信息学院);庄宇辉(四川大学电子信息学院);严华(四川大学电子信息学院)

Author:ZHOU Jun(College of Electronics and Information Engineering, Sichuan University);ZHUANG Yu-Hui(College of Electronics and Information Engineering, Sichuan University);YAN Hua(College of Electronics and Information Engineering, Sichuan University)

收稿日期:2019-05-10          年卷(期)页码:2020,57(4):704-710

期刊名称:四川大学学报: 自然科学版

Journal Name:Journal of Sichuan University (Natural Science Edition)

关键字:VFH;记忆地图;A*引导域;自适应阈值;代价函数

Key words:VFH; Memory map; A* Guided Domain; Adaptive threshold; Cost function

基金项目:“973”计划科研项目(2013CB328903)

中文摘要

针对机器人采用VFH算法避障容易陷入局部死区的问题,提出为机器人增加记忆地图的方法.在面对未知环境时,采用了一种新的自适应阈值策略,在一定程度上避开局部死区抵达目标点,同时在首次避障时生成记忆地图.在二次避障过程中通过记忆地图产生低分辨率A*引导域,使用改进的代价函数,使A*引导域与VFH算法有效结合,以较优的路径完成避障过程,同时能实时适应周围环境的变化.最后,在MATLAB上针对不同环境进行算法仿真对比.实验结果表明,使用新的自适应阈值策略能在未知环境下完成避障过程并产生记忆地图;在记忆地图的基础上使用A*域的引导,能使机器人适应周围环境变化的同时以较优的路径顺利到达目标位置.

英文摘要

To solve the problem of easily falling into the local dead zone when the robot avoids obstacles with VFH algorithm, a method is proposed to add memory maps for robots. When facing the unknown environment, the improved strategy of using adaptive threshold is used to avoid the local dead zone and reach the target point, meanwhile, a memory map is generated on which a low resolution A* guided domain is then produced and the cost function is improved to effectively combine the A* guided domain with the VFH algorithm to complete obstacle avoidance with a better path and adapt to changes in the surrounding environment in real time. Finally, the algorithm is verified in different environments. The experimental results show that the strategy of using adaptive threshold can complete obstacle avoidance and generate memory map in unknown environment; based on memory map and the guidance of the A* domain, the robot can adapt to the changes of the surrounding environment and smoothly reach the target.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065