基于测距特征向量匹配和模糊控制的室内清洁机器人路径规划

doi:10.3724/SP.J.1087.2012.02527

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2527-2529.DOI: 10.3724/SP.J.1087.2012.02527

基于测距特征向量匹配和模糊控制的室内清洁机器人路径规划

张志杰^*

西南民族大学计算机科学与技术学院,成都 610041

收稿日期:2012-03-09 修回日期:2012-05-07 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 张志杰
作者简介:张志杰(1972-),男,四川成都人,讲师,硕士,主要研究方向:人工智能、数字图像处理、模式识别、算法分析。
基金资助:
四川省支撑计划项目(2011SZ0170)

Indoor cleaning robot path planning based on distance feature vector matching and fuzzy control

ZHANG Zhi-jie^*

College of Computer Science and Technology,Southwest University for Nationalities,Chengdu Sichuan 610041,China

Received:2012-03-09 Revised:2012-05-07 Online:2012-09-01 Published:2012-09-01
Contact: Zhi-Jie ZHANG

摘要/Abstract

摘要： 随机路径规划算法大量用于商品化的室内清洁机器人,但规划效率低下,为此提出一种低成本、高效的改进方法。由于机器人到其四周障碍物的距离随空间位置不同而变化,先使用超声测距模块获得障碍距离并组成特征向量用以区分不同的空间位置;然后,用推土机距离(EMD)进行特征向量匹配,建立并维护碰撞点集;最后,利用模糊控制理论处理碰撞后的旋转角度,完成路径规划过程。实验结果表明,所提方法一方面保留了随机规划的工作趣味性和环境适应性,另一方面大大提高了清洁效率。

关键词: 清洁机器人, 路径规划, 测距特征向量, 模糊控制, 推土机距离

Abstract: With regard to the inefficiency of random path planning method used by many indoor cleaning robots, a low-cost and efficient improvement method was proposed in this paper. The main idea was that the distance between the robot and its surrounding obstacles varied with the location of working robot. First, ultrasound distance measurement was used for obtaining the distances to form the feature vector which could identify different locations in work place. Then feature matching problem was solved by Earth Move's Distance (EMD), and the set of collision points was established. At last, fuzzy control theory was used for controlling rotation angle after collision to finish path planning procedure. As shown on the experiments, the proposed method can not only reserve the property of enjoyment and environment flexibility, but also promote the efficiency greatly.

Key words: cleaning robot, path planning, distance feature vector, fuzzy control, Earth Move's Distance (EMD)

中图分类号:

TP242.6

张志杰. 基于测距特征向量匹配和模糊控制的室内清洁机器人路径规划[J]. 计算机应用, 2012, 32(09): 2527-2529.

ZHANG Zhi-jie. Indoor cleaning robot path planning based on distance feature vector matching and fuzzy control[J]. Journal of Computer Applications, 2012, 32(09): 2527-2529.

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[3]	王家亮, 李树华, 张海涛. 基于贝叶斯估计与区域划分遍历的四轴飞行器避障路径规划算法[J]. 计算机应用, 2021, 41(2): 384-389.
[4]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[5]	李伟, 金世俊. 基于人工势场法和启发式采样的最优路径收敛方法[J]. 计算机应用, 2021, 41(10): 2912-2918.
[6]	刘思嘉, 童向荣. 基于强化学习的城市交通路径规划[J]. 计算机应用, 2021, 41(1): 185-190.
[7]	梁臻, 房体育, 李金屏. 基于虚拟导航线的农业机器人精确视觉导航方法[J]. 计算机应用, 2021, 41(1): 191-198.
[8]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[9]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[10]	徐晓强, 秦品乐, 曾建朝. 基于改进粒子群优化算法的牙齿正畸路径规划方法[J]. 计算机应用, 2020, 40(7): 1938-1943.
[11]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[12]	屈立成, 吕娇, 赵明, 王海飞, 屈艺华. 基于三维时空地图和运动分解的多机器人路径规划算法[J]. 计算机应用, 2020, 40(12): 3499-3507.
[13]	徐小强, 王明勇, 冒燕. 基于改进人工势场法的移动机器人路径规划[J]. 计算机应用, 2020, 40(12): 3508-3512.
[14]	童心赤, 张华军, 郭航. 多方向无人水面艇路径规划算法[J]. 计算机应用, 2020, 40(11): 3373-3378.
[15]	刘昂, 蒋近, 徐克锋. 改进蚁群和鸽群算法的机器人路径规划[J]. 计算机应用, 2020, 40(11): 3366-3372.

基于测距特征向量匹配和模糊控制的室内清洁机器人路径规划

Indoor cleaning robot path planning based on distance feature vector matching and fuzzy control

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics