基于回溯法的全覆盖路径规划算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:fcsleep
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着扫地机器人的快速发展,作为其核心技术的全覆盖路径规划技术也变得日益重要。目前已经提出的许多算法,如人工势场法、模板法、单元分解法等,都存在一些问题,如覆盖率低、重复率高、运行效率低等等。针对目前已有算法存在的问题,提出了一种基于回溯法的全覆盖路径规划算法。首先利用West-MoveFirst算法实现局部区域覆盖,然后为了解决扫地机器人局部区域覆盖过程中存在遗漏区域未覆盖的问题,建立了完善的回溯机制,并采用改进的A*算法规划出一条从死点到回溯点的光滑无障碍路径。通过与BA*算法进行仿真对比分析,表明了该
其他文献
During the past years different researchers have studied the causes of failure of flexible pavements and they offered variety of alternatives for solving these
随着分时电价在电力市场环境下应用日趋广泛,供用双方对电能表内置时钟的准确性有了更高要求。针对当前广泛使用的费控电能表时钟不一致问题,提出了一种考虑费控电能表信息安
加强考评完善制度推进教育训练的规范化实施建立以考促练机制。大庆市公安局每月进行一次法律知识、信息化、警务综合技能考试,每年开展一次“全警大练兵”比武竞赛。将集中
2月18日,世界上两家最大的空调专业化企业——珠海格力电器股份有限公司(以下简称“格力电器”)与大金工业株式会社(以下简称“大金”)在珠海举行盛大的全球战略合作发布会。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
与谢野晶子(1878-1942)的文学创作始于日本明治时期,尤其在大正初年赴欧旅行回国后,开拓了眼界的与谢野晶子意识到在日本解放女性的重要性,为追求女性本真的生活方式而进行社
商业银行在拥有少量资本的情况下通过吸收大量存款,然后用于发放贷款或进行投资,来实现利润。但是在这过程中,银行面临三种主要的风险:市场风险、流动性风险和信用风险。正是由于
众所周知,酒有酒令,但是说到茶令可就鲜为人知了。茶令是我国古代先贤创造出来的一种饮茶时助兴作乐的游戏,亦是传统茶文化的一个组成部分,它最早流行于盛产茶叶的江南一带。