清洁路径规划方法及装置制造方法及图纸

技术编号:44567266 阅读:20 留言:0更新日期:2025-03-11 14:24
本公开涉及一种清洁路径规划方法及装置,该方法包括:获取多个待清洁房间中每个待清洁房间的预计清洁完成位置和清洁起始位置,其中所述多个待清洁房间包括清洁起始房间和非清洁起始房间;获取每个待清洁房间中预计清洁完成位置到其余各个待清洁房间中的清洁起始位置之间的最短路径,得到多个第一路径;以每个待清洁房间作为节点,以所述多个第一路径中每条路径的长度作为相应节点之间边的权值,构造第一有向图;基于所述第一有向图求解旅行商问题,得到第一目标路径,所述第一目标路径为从所述清洁起始房间出发,依次对每个待清洁房间完成清洁后回到所述清洁起始房间的最短路径。本公开实现了多个房间清洁任务清洁路径规划的全局最优。

【技术实现步骤摘要】

本公开涉及机器人,尤其涉及一种清洁路径规划方法及装置


技术介绍

1、清洁机器人作为时下比较流行的家庭清洁设备,广泛地应用于人们的日常生活中。

2、在使用过程中,清洁机器人会依据预先规划好的清洁任务路线,依次清洁每一个需要清洁的房间。

3、通常情况下,在多个房间的清洁任务过程中,通过dijkstra等算法寻找当前房间清洁完成点最近的下一个房间,可以实现房间之间路径规划的局部最优,但无法实现多个房间清洁任务路径规划的全局最优,影响清洁机器人的清扫效率以及续航能力。


技术实现思路

1、为了解决上述技术问题,本公开提供了一种清洁路径规划方法及装置,以实现多个房间清洁任务路径规划的全局最优。

2、第一方面,本公开实施例提供一种清洁路径规划方法,包括:

3、获取多个待清洁房间中每个待清洁房间的预计清洁完成位置和清洁起始位置,其中所述多个待清洁房间包括清洁起始房间和非清洁起始房间;

4、获取每个待清洁房间中预计清洁完成位置到其余各个待清洁房间中的清洁起始位置之间本文档来自技高网...

【技术保护点】

1.一种清洁路径规划方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,获取多个待清洁房间中每个待清洁房间的预计清洁完成位置和清洁起始位置之前,所述方法还包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述待清洁房间的覆盖方向和代价函数确定每个待清洁房间的清洁路径,包括:

4.根据权利要求1所述的方法,其特征在于,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述对所述第一目标路径进行调整,包括:

6.根据权利要求5所述的方法,其特征在于,所述基于所述第一有向图求解旅行商问题,得到...

【技术特征摘要】

1.一种清洁路径规划方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,获取多个待清洁房间中每个待清洁房间的预计清洁完成位置和清洁起始位置之前,所述方法还包括:

3.根据权利要求2所述的方法,其特征在于,所述根据所述待清洁房间的覆盖方向和代价函数确定每个待清洁房间的清洁路径,包括:

4.根据权利要求1所述的方法,其特征在于,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述对所述第一目标路径进行调整,包括:

6.根据权利要求5所述的方法,其特征在于,所述基于所述第一有向图求解旅行商问题,得到第一...

【专利技术属性】
技术研发人员:朱泽春请求不公布姓名
申请(专利权)人:尚科宁家中国科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1