机械设计与制造杂志社

2021, No.361(03) 280-284

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

移动机器人全覆盖路径规划算法研究
Research on the Complete-Coverage Path Planning Algorithm of Mobile Robot

贺利乐;刘小罗;黄天柱;杨剑乐;

摘要(Abstract):

针对静态未知环境下移动机器人全覆盖路径规划问题,提出了一种改进优先级蚁群算法。该算法首先通过机器人本体上的传感器构建基于动态栅格法的工作环境;综合考虑栅格属性、机器人转向、邻域栅格距离和未覆盖区域面积大小的基础上构造优先级启发规则,然后利用该规则进行路径全覆盖工作。针对机器人工作过程中出现的死锁问题,文章提出采用蚁群算法寻找逃离死区的最优路径,从而保证机器人实现路径全覆盖,并使覆盖路径的重复率尽可能小。仿真实验中,通过与传统算法比较,验证所提算法能在保证面积覆盖率为100%的同时,降低了死锁次数和轨迹重复率,从而提高了机器人工作效率。

关键词(KeyWords): 移动机器人;全覆盖路径规划;优先级启发规则;蚁群算法

Abstract:

Keywords:

基金项目(Foundation): 西安市高校院所人才服务企业工程项目(2017077CR/RC040)

作者(Author): 贺利乐;刘小罗;黄天柱;杨剑乐;

Email:

DOI: 10.19356/j.cnki.1001-3997.2021.03.064

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享