一种无人船区域布线方法及存储介质与流程

文档序号:20918163发布日期:2020-05-29 13:48阅读:来源:国知局

技术特征:

1.一种无人船区域布线方法,其特征在于,包括:

获取待布线区域坐标数据;

根据待布线区域坐标数据获取包围该区域的外包矩形,在所述外包矩形内建立格网;

获取所述外包矩形内的可通行格网区域;所述可通行格网区域为外包矩形内除去水域外和障碍物区域的格网区域;

在可通行格网区域内建立一条或多条航线;所述航线建立步骤包括:以某一格网中点为起点向其他可通行的格网中点直线延伸进行可通行格网区域内格网的遍历,一直遍历到没有可通行的格网。

2.根据权利要求1所述的无人船区域布线方法,其特征在于,建立的第一条航线的起点为可通行格网区域左上角格网的中点。

3.根据权利要求1所述的无人船区域布线方法,其特征在于,还包括:当在可通行格网区域内建立的航线为一条以上时,将各航线进行连线,若任意两条航线的连线未超出可通行格网区域时,将该连线确定为新增的航线。

4.根据权利要求3所述的无人船区域布线方法,其特征在于,将各航线进行连线的步骤包括:将各航线按任意排列顺序进行依次连接。

5.根据权利要求4所述的无人船区域布线方法,其特征在于,任意两条航线进行连线步骤包括:将某航线的尾节点与另外一条航线的首节点进行连接。

6.根据权利要求5所述的无人船区域布线方法,其特征在于,还包括:若任意两条航线的连线超出可通行格网区域时,将某航线的尾节点沿该航线的首节点移动到某一增加节点,当该增加节点与另外一条航线的首节点的连线未超出可通行格网区域时,将某航线的尾节点与增加节点的连线,以及该增加节点与另外一条航线的首节点的连线均确定为新增的航线。

7.根据权利要求1所述的无人船区域布线方法,其特征在于,在所述外包矩形内建立格网步骤具体包括:在所述外包矩形内根据预设布线间隔建立格网。

8.根据权利要求1所述的无人船区域布线方法,其特征在于,以某一格网中点为起点向其他可通行的格网中点直线延伸进行可通行格网区域内格网的遍历的步骤包括:

以某一格网中点为起点向其他可通行的格网中点直线延伸,按照s型顺序进行可通行格网区域内格网的遍历。

9.一种计算机存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现如权利要求1-8任一项所述的无人船区域布线方法。


技术总结
本发明公开了一种无人船区域布线方法及存储介质,包括:获取待布线区域坐标数据;根据待布线区域坐标数据获取包围该区域的外包矩形,在外包矩形内建立格网;获取外包矩形内的可通行格网区域;所述可通行格网区域为外包矩形内除去水域外和障碍物区域的格网区域;在可通行格网区域内建立一条或多条航线;所述航线建立步骤包括:以某一格网中点为起点向其他可通行的格网中点直线延伸进行可通行格网区域内格网的遍历,一直遍历到没有可通行的格网。本发明通过以某一格网中点为起点向其他可通行的格网中点直线延伸进行可通行格网区域内格网的遍历,能减少航线中不必要的转弯,避免航线在贯彻整个区域转弯过多不利于无人船的行驶的问题。

技术研发人员:陆星宁;文述生;王江林;李宁;周光海;肖浩威;黄劲风;马原;徐丹龙;杨艺;马然;丁永祥;闫少霞;庄所增;潘伟锋;张珑耀;刘国光;郝志刚;陶超;韦锦超;赵瑞东;闫志愿;陈奕均;黄海锋;刘星
受保护的技术使用者:广州南方卫星导航仪器有限公司
技术研发日:2019.12.19
技术公布日:2020.05.29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1