哈尔滨工程大学学报2024，Vol.45Issue(6)：1170-1178,9.DOI:10.11990/jheu.202204067
玻璃幕墙清洗机器人内螺旋完全遍历路径规划研究
Study on the path planning of the internal spiral complete traversal for glass-curtain wall-cleaning robots
摘要
Abstract
In high-rise buildings and complex environments,it is difficult to realize the omnidirectional cleaning of glass-curtain wall-cleaning robots.To address this problem,this paper presents a path-planning method for internal spiral complete traversal based on the improved ant colony algorithm.First,the environment raster map was con-structed based on the fusion of vision sensor recognition and positioning results.Subsequently,for the robot's omni-directional traversal with the nondead angel problem,cleaning path planning was realized by the internal spiral complete traversal algorithm with the objectives of maximum coverage area,minimum repetition path,and maximum safety.On this basis,the optimal route to escape the dead zone was planned using the improved ant colony algo-rithm with the objectives of fastest planning,least inflection points,and fastest convergence.The improved direc-tion was based on the robot's four-direction and four-field movement,and the cost function of the A∗ algorithm was introduced in the heuristic function,while the idea of a penalty function was introduced in the pheromone update.Finally,the complete traversal of the cleaning path was completed by combining the two algorithms.The simulation results revealed that after the robot passed four times of planning on a known map,the cleaning coverage was 100%,and the travel repetition rate was 3.15%,realizing complete traversal.关键词
玻璃幕墙/机器人/路径规划/蚁群算法/内螺旋覆盖算法/A∗算法/启发函数/惩罚函数Key words
glass-curtain wall/robot/path planning/ant colony algorithm/internal spiral coverage algorithm/A∗algorithm/heuristic function/penalty function分类
信息技术与安全科学引用本文复制引用
史方青,黄华,张昊,郭润兰..玻璃幕墙清洗机器人内螺旋完全遍历路径规划研究[J].哈尔滨工程大学学报,2024,45(6):1170-1178,9.基金项目
国家自然科学基金项目(51565030). （51565030）
