广东工业大学学报 ›› 2016, Vol. 33 ›› Issue (04): 30-36.doi: 10.3969/j.issn.1007-7162.2016.04.006

• 综合研究 • 上一篇    下一篇

基于改进势场栅格法的清洁机器人路径规划算法研究

梁嘉俊, 曾碧, 何元烈   

  1. 广东工业大学 计算机学院,广东 广州 510006
  • 收稿日期:2015-10-08 出版日期:2016-08-02 发布日期:2016-08-02
  • 作者简介:梁嘉俊(1990-),男,硕士研究生,主要研究方向为智能机器人、嵌入式系统.
  • 基金资助:

    广东省产学研合作专项资金资助项目(2014B090904080)

Research on Path Planning Algorithm for Cleaning Robot Based on Improved Potential Field Grid Method

Liang Jia-jun, Zeng Bi, He Yuan-lie   

  1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2015-10-08 Online:2016-08-02 Published:2016-08-02

摘要:

针对人工势场法中机器人在障碍物附近震荡而无法到达目标点、存在陷阱区域、临近的障碍物之间不能发现路径等问题,提出了一种改进的势场栅格算法.结合牛耕式全覆盖路径规划算法使机器人在已知环境势场模型中快速静态规划出全局最优清扫路径,通过激光雷达与势场合力运算使其具备无碰撞的避障能力.在实际系统的实验验证结果表明,本算法能够使清洁机器人以更短路径遍历环境及增强避障能力,提高了清洁机器人的安全性与工作效率,具有实际应用价值.

关键词: 人工势场法;清洁机器人;全覆盖;避障

Abstract:

An improved potential field grid method is presented in this paper to solve the problems of general artificial potential field method including the trap situation, no path existing among adjacent obstacles and not up to the object near the obstacle. With the full coverage path planning algorithm of cattle farming, a global optimal sweep path of the robot in the known environment model is given. By combining the laser radar and the potential field force, it has the ability to avoid dynamic collision. The verifying experiment indicates that the algorithm has practical value. It can make cleaning robot in a shorter path traversal environment and enhance the obstacle avoidance capability, improve safety and efficiency of cleaning robot.

Key words: artificial potential field method; cleaning robot; full-coverage; obstacle avoidance

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!