一种基于家用机器人的栅格地图路径搜索方法
(珠海一微半导体股份有限公司,广东 珠海 519075)
摘要
在复杂的家庭环境中,家用机器人执行清扫任务时,通常需要在各个位置之间进行移动,过程中可能会遇到各种障碍物。为了有效减少机器人与这些障碍物之间的接触,使其能够顺利到达预定目标位置,提出了一种基于栅格地图的路径搜索方法。该方法通过对靠近障碍物的参考栅格的原始权值增加一个附加权值进行调整,使得这些参考栅格的加权值明显高于其他相邻参考栅格的加权值,从而引导家用机器人朝向权值较低的参考栅格进行移动。这种策略不仅有效维护了机器人与障碍物之间的安全距离,还降低了发生碰撞的风险,同时也提升了机器人的通行效率。
关键词
扫地机器人;栅格地图;路径规划
参考文献
- [1] 帕诺斯 卢里达斯.真实世界的算法 [M].王刚,译.北京:机械工业出版社,2020.
- [2] 周培德.计算几何:算法分析与设计:第2版 [M].北京:清华大学出版社,2005.
- [3] HART P E,NILSSON N J,RAPHAEL B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths [J].IEEE Transactions on Systems Science and Cybernetics,1968,4(2):100-107.
- [4] 阿郎佐 凯利.移动机器人学(数学基础、模型构建及实现方法) [M].王巍,崔维娜,等译.北京:机械工业出版社,2020.
- [5] colin.A星算法详解(个人认为最详细,最通俗易懂的一个版本) [EB/OL].[2024-12-20].https://blog.csdn.net/hitwhylz/article/details/23089415.
- [6] 沈克宇,游志宇,刘永鑫,等.基于改进A~*算法的移动机器人路径规划 [J].计算机应用研究,2023,40(1):75-79.
- [7] 宋晓茹,任怡悦,高嵩,等.移动机器人路径规划综述 [J].计算机测量与控制,2019,27(4):1-5+17.
- [8] 王洪斌,郝策,张平,等.基于A*算法和人工势场法的移动机器人路径规划 [J].中国机械工程,2019,30(20):2489-2496.
- [9] 付丽霞,任玉洁,张勇,等.基于改进平滑A*算法的移动机器人路径规划 [J].计算机仿真,2020,37(8):271-276.
- [10] 卫彦,晋芳,董凯锋,等.基于节点优化的改进全局路径规划A*算法 [J].计算机测量与控制,2023(6):143-148.
作者简介
李根唐(1978—),男,汉族,湖南株洲人,中级工程师(高级程序员),硕士,研究方向:机器人技术研发。