.png){kind=icon}
返回
BA*: an online complete coverage algorithm for cleaning robots
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-012-0406-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a novel approach to solve the online complete coverage task of autonomous cleaning robots in unknown workspaces based on the boustrophedon motions and the A* search algorithm (BA*). In this approach, the robot performs a single boustrophedon motion to cover an unvisited region until it reaches a critical point. To continue covering the next unvisited region, the robot wisely detects backtracking points based on its accumulated knowledge, determines the best backtracking point as the starting point of the next boustrophedon motion, and applies an intelligent backtracking mechanism based on the proposed A* search with smoothed path on tiling so as to reach the starting point with the shortest collision-free path. The robot achieves complete coverage when no backtracking point is detected. Computer simulations and experiments in real workspaces prove that our proposed BA* is efficient for the complete coverage task of cleaning robots.
Keyword:
A* search algorithm
Boustrophedon motions
Cleaning robot
Complete coverage
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Nano-sized LaMnO3 powders prepared by spray pyrolysis from spray solution containing citric acid从含柠檬酸的喷雾溶液中通过喷雾热解制备纳米LaMnO3粉末
OAAI
.png){kind=icon}
OAAI分享收藏Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
PREAI
分享收藏分享收藏Systematic phonics instruction belongs in evidence-based reading programs: A response to Bowers系统的语音教学属于基于证据的阅读程序: 对Bowers的回应
PREAI
分享收藏Effect of frequency of microsecond pulsed electric field on orientation of boron nitride nanosheets and thermal conductivity of epoxy resin-based composites微秒脉冲电场频率对氮化硼纳米片取向及环氧树脂基复合材料导热性能的影响
PREAI
分享收藏分享收藏
查看更多内容