期刊目次

加入编委

期刊订阅

添加您的邮件地址以接收即将发行期刊数据:

Open Access Article

Advances in International Computer Science. 2023; 3: (4) ; 22-26 ; DOI: 10.12208/j.aics.20230034.

Research on robotic vacuum cleaner omnidirectional positioning and area coverage algorithms
扫地机器人全方位定位与区域覆盖算法研究

作者: 朱天宇 *

上海星河湾双语学校 上海

*通讯作者: 朱天宇,单位:上海星河湾双语学校 上海;

发布时间: 2023-09-30 总浏览量: 622

摘要

近年来,扫地机器人作为智能家具的重要组成部分大大提高了生活便利性,而精准定位和全区域覆盖作为扫地机器人自主工作的核心被广泛研究。本文面向大范围室内固定场景探究扫地机器人室内定位和区域覆盖一体化系统,首先提出基于滚动时域优化的多锚点定位算法,该算法可以在减少成本的基础上大大提高定位精度;同时,为了提高覆盖效率,减少扫地机器人冗余运动,本文使用离线生成树算法进行区域覆盖,该算法基于扫地机器人的单位覆盖范围进行清扫路径规划,可以在完成覆盖任务同时回到原点。本文使用Python进行仿真实验,实验验证了该系统可以在精准估计扫地机器人位置的同时完成全区域覆盖。

关键词: 扫地机器人;多锚点状态估计;区域覆盖

Abstract

In recent years, as an important component of intelligent furniture, the sweeping robot has greatly improved the convenience of life, while precise positioning and full-area coverage as the core of the sweeping robot's autonomous work have been widely studied. This paper aims to explore the integrated system of indoor positioning and area coverage of sweeping robots for large-scale indoor fixed scenes. Firstly, a multi-anchor positioning algorithm based on Moving Horizon Estimation (MHE) is proposed, which can greatly improve the positioning accuracy on the basis of reducing costs. At the same time, in order to improve the coverage efficiency and reduce the redundant movement of the sweeping robot, this paper uses the offline STC algorithm for area coverage, which is based on the robot's unit coverage range. Allowing the robot to complete the coverage task and return to the starting point. In addition, Python is used for simulation experiments in this paper, and the experimental results verify that the system can complete full-area coverage by accurately estimating the position of the sweeping robot.

Key words: Robot vacuum cleaner; Multi-anchor state estimation; Area coverage

参考文献 References

[1] 张丽娜. 扫地机器人市场越来越“卷”[N]. 消费日报,2023-08-17(A02).

[2] 高识杰.基于红外信号的智能扫地机器人设计[J].无线互联科技,2023,20(14):35-38.

[3] 张驰洲. 基于惯性导航的扫地机器人关键技术研究与实现[D].南昌大学,2021.

[4] 黄月琴,罗兵,邓辅秦等.智能扫地机器人的全覆盖路径规划[J].五邑大学学报(自然科学版),2021,35(02):51-58.

[5] 徐明钊,于海涛,杨春等.基于陀螺仪和码盘的自主定位机器人系统[J].兵工自动化,2016,35(10):60-63.

[6] 王晓彤. 基于单目视觉的扫地机器人定位算法设计及实现[D].中国科学技术大学,2018.

[7] 王栋,周可璞.基于阿基米德螺线走法的全区域覆盖路径规划[J].工业控制计算机,2018,31(05):83-84+87.

[8] 蒋玉杰,曾岑.清洁机器人基于遗传算法的全区域路径规划[J].机械制造,2009,47(05):18-20.

[9] I. W. Selesnick and C. S. Burrus, “Generalized digital butterworth filter design," IEEE Transactions on signal processing, vol. 46, no. 6, pp. 1688-1694, 1998.

[10] J. D. Rhodes and S. Alseyab, “The generalized chebyshev low-pass prototype filter," International Journal of Circuit Theory and Applications, vol. 8, no. 2, pp. 113-125,1980.

[11] J. D. Rhodes, “The stepped digital elliptic filter," IEEE Transactions on Microwave Theory and Techniques, vol.17, no. 4, pp.178-184, 1969.

[12] A. Savitzky and M. J. Golay, “Smoothing and differentiation of data by simplified least squares procedures." Analytical chemistry, vol. 36, no. 8, pp. 1627-1639, 1964.

引用本文

朱天宇, 扫地机器人全方位定位与区域覆盖算法研究[J]. 国际计算机科学进展, 2023; 3: (4) : 22-26.