CN110196055A - 一种无人船水面垃圾自主区域清理方法 - Google Patents
一种无人船水面垃圾自主区域清理方法 Download PDFInfo
- Publication number
- CN110196055A CN110196055A CN201910530020.2A CN201910530020A CN110196055A CN 110196055 A CN110196055 A CN 110196055A CN 201910530020 A CN201910530020 A CN 201910530020A CN 110196055 A CN110196055 A CN 110196055A
- Authority
- CN
- China
- Prior art keywords
- point
- region
- cleaning
- unmanned boat
- boundary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/203—Specially adapted for sailing ships
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A20/00—Water conservation; Efficient water supply; Efficient water use
- Y02A20/20—Controlling water pollution; Waste water treatment
- Y02A20/204—Keeping clear the surface of open water from oil spills
Abstract
本发明公开一种无人船水面垃圾自主区域清理方法,用于解决传统的水面垃圾采用人工打捞的方式,效率低下并且有一定的安全隐患的问题;包括用户的操作端构建,获取水面的地图信息,清扫区域的边界设定,清扫区域边界点的有效性判断,清理区域凹凸性检测,区域切分,对于凸边形的清扫区域,构成路径队列,将路径点队列R按照顺序发送给无人船,人船按照路径点队列R的顺序,依次进行路径点的遍历,从而形成对区域Si的遍历清洁,用户在操作端的界面上,通过在地图上进行标点,形成闭合清扫区域,清扫区域的边界信息通过后台计算得到清扫区域的路径信息,通过将路径信息发送至无人船,无人船基于获取的路径信息完成区域内部的清扫。
Description
技术领域
本发明涉及无人船的自动控制领域领域,尤其涉及一种无人船水面垃圾自主区域清理方法。
背景技术
近年来,水面的环保问题受到了越来越多的重视。其中,水面漂浮的白色垃圾、树叶、浮萍等将严重影响水质,因此对水中的垃圾进行清理具有十分重要的意义。传统的水面垃圾采用人工打捞的方式,效率低下并且有一定的安全隐患。随着技术的发展,出现了利用无人船采用无线遥控的方式进行垃圾清洁,避免了操作人员落水的问题,但是一艘船需要配备一个人,在人员的利用效率上仍然低效。因此,通过无人船进行自主的水面垃圾清理具有十分重要的应用价值。
发明内容
本发明的目的在于提供一种无人船水面垃圾自主区域清理方法,用于解决传统的水面垃圾采用人工打捞的方式,效率低下并且有一定的安全隐患的问题;本发明用户通过在操作端进行清扫区域边界设置,即可实现无人船对该区域水面垃圾的自主清洁。
本发明的目的可以通过以下技术方案实现:一种无人船水面垃圾自主区域清理方法,该方法包括以下步骤:
S1:用户的操作端构建,在操作端通过加载地图数据包,获取水面的地图信息;
S2:清扫区域的边界设定;用户通过在地图中,依次点击待清扫区域的边界,形成点迹N1,N2,N3......Nn,其中,点迹按照用户的点击顺序依次排列;
S3:清扫区域边界点的有效性判断;当用户结束区域边界点的设定时,若点击的末尾点Nn与点N1重合,则已形成封闭区域;若点迹的末尾点Nn与点N1不重合,自动将末尾点Nn与点N1相连,形成封闭区域的边界点列;
S4:清理区域凹凸性检测;依次连接边界点列得到非规则多边形区域S,;若该多边形是凸多边形,则直接进入S6,否则,进入S5;
S5:区域切分;当清扫区域S是非凸多边形时,将非凸多边形切分成多个凸多边形,记为S1,S2,S3......Sn;针对每个凸多边形,重复S6-S14;
S6:对于凸边形的清扫区域Si,任选边界点列中的相邻两点Ni和Nj,经过该两点,生成一条直线L1;
S7:设环保船的单次有效清扫宽度为d,将直线L向两侧进行平移扩展,每次平移的距离为d,生成一组平行线L-d,Ld;
S8:重复向直线L1两侧进行扩展,当某侧新扩展的直线与清扫区域Si无交点时,终止该侧的直线扩展;当直线L1两侧新生成的平行线Li和Lj均与清扫区域Si无交点时,终止平行线的生成,得到一组平行线集合φ1={L1,L2,L3......Ln};
S9:计算该组平行线与区域Si的交点个数,记为Q1;
S10:将平行线组φ1旋转角度α1,得到一组新的平行线组φ2={L1,L2,L3......Ln},计算该组平行线与区域Si的交点个数Q2;
S11:重复S10,满足终止条件时,执行S12;
S12:选择具有最小交点个数Qi的平行线组φi,得到目标平行线组φtarget,
S13:将该组平行线与区域Si所形成的Qi个交点,依次相连,构成路径队列R;
S14:将路径点队列R按照顺序发送给无人船;
S15:无人船按照路径点队列R的顺序,依次进行路径点的遍历,从而形成对区域Si的遍历清洁;
优选的,步骤一所述的操作端为智能手机、平板、电脑或一切包含通讯功能的智能设备;
本发明的有益效果:该无人船水面垃圾自主区域清理方法,可以通过用户在操作界面上标注待清扫区域的边界信息,自动生成无人环保船清扫的路径信息,从而实现全区域覆盖的自主清扫。
附图说明
下面结合附图对本发明作进一步的说明。
图1是本发明无人船自主区域清扫流程图;
图2是本发明平行线生成示意图;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1-2所示,本发明为一种无人船水面垃圾自主区域清理方法,如图1,无人船自主区域清扫流程为:
(1:操作端地图标注待清扫区域边界点;
(2:构成闭合清扫区域;
(3:计算无人环保船清扫的路径信息;
(4:路径信息无线传输至无人环保船;
(5:无人环保船执行清扫任务;
无人船水面垃圾自主区域清理方法步骤为:
S1:用户在手机操作端加载地图信息,获取水面地图信息;操作端为智能手机、平板、电脑或一切包含通讯功能的智能设备;
S2:清扫区域的边界设定;用户通过在地图中,依次点击待清扫区域的边界,形成点迹N1,N2,N3......Nn,其中,点迹按照用户的点击顺序依次排列;
S3:清扫区域边界点的有效性判断;当用户结束区域边界点的设定时,若点击的末尾点Nn与点N1重合,则已形成封闭区域;若点迹的末尾点Nn与点N1不重合,自动将末尾点Nn与点N1相连,形成封闭区域的边界点列;
S4:清理区域凹凸性检测;依次连接边界点列得到非规则多边形区域S,;若该多边形是凸多边形,则直接进入S6,否则,进入S5;
S5:区域切分;当清扫区域S是非凸多边形时,将非凸多边形切分成多个凸多边形,记为S1,S2,S3......Sn;针对每个凸多边形,重复S6-S14;
S6:对于凸边形的清扫区域Si,任选边界点列中的相邻两点Ni和Nj,经过该两点,生成一条直线L1;
S7:设环保船的单次有效清扫宽度为d,将直线L向两侧进行平移扩展,每次平移的距离为d,生成一组平行线L-d,Ld;
S8:重复向直线L1两侧进行扩展,当某侧新扩展的直线与清扫区域Si无交点时,终止该侧的直线扩展;当直线L1两侧新生成的平行线Li和Lj均与清扫区域Si无交点时,终止平行线的生成,如图2,得到一组平行线集合φ1={L1,L2,L3......Ln};
S9:计算该组平行线与区域Si的交点个数,记为Q1;
S10:将平行线组φ1旋转角度α1,得到一组新的平行线组φ2={L1,L2,L3......Ln},计算该组平行线与区域Si的交点个数Q2;
S11:重复S10,满足终止条件时,执行S12;
S12:选择具有最小交点个数Qi的平行线组φi,得到目标平行线组φtarget,
S13:将该组平行线与区域Si所形成的Qi个交点,依次相连,构成路径队列R;
S14:将路径点队列R按照顺序发送给无人船;
S15:无人船按照路径点队列R的顺序,依次进行路径点的遍历,从而形成对区域Si的遍历清洁;
本发明的工作原理:用户在操作端的界面上,通过在地图上进行标点,形成闭合清扫区域,清扫区域的边界信息通过后台计算得到清扫区域的路径信息,通过将路径信息发送至无人船,无人船基于获取的路径信息完成区域内部的清扫。
以上内容仅仅是对本发明结构所作的举例和说明,所属本技术领域的技术人员对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,只要不偏离发明的结构或者超越本权利要求书所定义的范围,均应属于本发明的保护范围。
Claims (2)
1.一种无人船水面垃圾自主区域清理方法,其特征在于,该方法包括以下步骤:
S1:用户的操作端构建,在操作端通过加载地图数据包,获取水面的地图信息;
S2:清扫区域的边界设定;用户通过在地图中,依次点击待清扫区域的边界,形成点迹N1,N2,N3......Nn,其中,点迹按照用户的点击顺序依次排列;
S3:清扫区域边界点的有效性判断;当用户结束区域边界点的设定时,若点击的末尾点Nn与点N1重合,则已形成封闭区域;若点迹的末尾点Nn与点N1不重合,自动将末尾点Nn与点N1相连,形成封闭区域的边界点列;
S4:清理区域凹凸性检测;依次连接边界点列得到非规则多边形区域S,;若该多边形是凸多边形,则直接进入S6,否则,进入S5;
S5:区域切分;当清扫区域S是非凸多边形时,将非凸多边形切分成多个凸多边形,记为S1,S2,S3......Sn;针对每个凸多边形,重复S6-S14;
S6:对于凸边形的清扫区域Si,任选边界点列中的相邻两点Ni和Nj,经过该两点,生成一条直线L1;
S7:设环保船的单次有效清扫宽度为d,将直线L向两侧进行平移扩展,每次平移的距离为d,生成一组平行线L-d,Ld;
S8:重复向直线L1两侧进行扩展,当某侧新扩展的直线与清扫区域Si无交点时,终止该侧的直线扩展;当直线L1两侧新生成的平行线Li和Lj均与清扫区域Si无交点时,终止平行线的生成,得到一组平行线集合φ1={L1,L2,L3......Ln};
S9:计算该组平行线与区域Si的交点个数,记为Q1;
S10:将平行线组φ1旋转角度α1,得到一组新的平行线组φ2={L1,L2,L3......Ln},计算该组平行线与区域Si的交点个数Q2;
S11:重复S10,满足终止条件时,执行S12;
S12:选择具有最小交点个数Qi的平行线组φi,得到目标平行线组φtarget,
S13:将该组平行线与区域Si所形成的Qi个交点,依次相连,构成路径队列R;
S14:将路径点队列R按照顺序发送给无人船;
S15:无人船按照路径点队列R的顺序,依次进行路径点的遍历,从而形成对区域Si的遍历清洁。
2.根据权利要求1所述的一种无人船水面垃圾自主区域清理方法,其特征在于,步骤一所述的操作端为智能手机、平板、电脑或一切包含通讯功能的智能设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910530020.2A CN110196055B (zh) | 2019-06-19 | 2019-06-19 | 一种无人船水面垃圾自主区域清理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910530020.2A CN110196055B (zh) | 2019-06-19 | 2019-06-19 | 一种无人船水面垃圾自主区域清理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110196055A true CN110196055A (zh) | 2019-09-03 |
CN110196055B CN110196055B (zh) | 2023-04-11 |
Family
ID=67754792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910530020.2A Active CN110196055B (zh) | 2019-06-19 | 2019-06-19 | 一种无人船水面垃圾自主区域清理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110196055B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113359780A (zh) * | 2021-07-28 | 2021-09-07 | 陕西欧卡电子智能科技有限公司 | 无人船清扫路径规划方法、装置、计算机设备及存储介质 |
CN114934489A (zh) * | 2022-04-28 | 2022-08-23 | 中国地质大学(武汉) | 一种多智能体分布式海洋油污清扫方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090306886A1 (en) * | 2005-12-01 | 2009-12-10 | Ruediger Mueller | Navigation Assistance, Driver Assistance System, as Well as Method for Navigating at Least One Means of Transportation |
US20120221237A1 (en) * | 2011-02-25 | 2012-08-30 | Dongguk University Industry-Academic Cooperation Foundation | Apparatus and method of cell-based path planning for mobile body |
US20130282224A1 (en) * | 2012-04-24 | 2013-10-24 | Mamiya-Op Nequos Co., Ltd. | Work machine and components thereof |
CN104751733A (zh) * | 2013-12-25 | 2015-07-01 | 携程计算机技术(上海)有限公司 | 地图的区域绘制方法及装置、路径距离分类方法及系统 |
CN104808660A (zh) * | 2015-03-04 | 2015-07-29 | 中南大学 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
CN105843250A (zh) * | 2016-03-28 | 2016-08-10 | 深圳高科新农技术有限公司 | 基于无人机的喷药方法、无人机及无人机系统 |
CN106376010A (zh) * | 2016-08-24 | 2017-02-01 | 浙江树人大学 | 一种辅助定位信标节点的移动路径规划方法 |
CN108241368A (zh) * | 2017-12-07 | 2018-07-03 | 北京臻迪科技股份有限公司 | 一种无人船路线导航方法及设备 |
CN109000646A (zh) * | 2018-04-25 | 2018-12-14 | 深圳臻迪信息技术有限公司 | 基于凹多边形扫描区域的无人船路径规划方法及系统 |
-
2019
- 2019-06-19 CN CN201910530020.2A patent/CN110196055B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090306886A1 (en) * | 2005-12-01 | 2009-12-10 | Ruediger Mueller | Navigation Assistance, Driver Assistance System, as Well as Method for Navigating at Least One Means of Transportation |
US20120221237A1 (en) * | 2011-02-25 | 2012-08-30 | Dongguk University Industry-Academic Cooperation Foundation | Apparatus and method of cell-based path planning for mobile body |
US20130282224A1 (en) * | 2012-04-24 | 2013-10-24 | Mamiya-Op Nequos Co., Ltd. | Work machine and components thereof |
CN104751733A (zh) * | 2013-12-25 | 2015-07-01 | 携程计算机技术(上海)有限公司 | 地图的区域绘制方法及装置、路径距离分类方法及系统 |
CN104808660A (zh) * | 2015-03-04 | 2015-07-29 | 中南大学 | 凹凸混合复杂多边形农田无人机喷洒作业航迹规划方法 |
CN105843250A (zh) * | 2016-03-28 | 2016-08-10 | 深圳高科新农技术有限公司 | 基于无人机的喷药方法、无人机及无人机系统 |
CN106376010A (zh) * | 2016-08-24 | 2017-02-01 | 浙江树人大学 | 一种辅助定位信标节点的移动路径规划方法 |
CN108241368A (zh) * | 2017-12-07 | 2018-07-03 | 北京臻迪科技股份有限公司 | 一种无人船路线导航方法及设备 |
CN109000646A (zh) * | 2018-04-25 | 2018-12-14 | 深圳臻迪信息技术有限公司 | 基于凹多边形扫描区域的无人船路径规划方法及系统 |
Non-Patent Citations (3)
Title |
---|
HOOKERMAN BJ 等: "Dermatopathology: An abridged compendium of words. A discussion of them and opinions about them", 《DERMATOL PRACT CONCEPT》 * |
张友安 等: "反舰导弹航路规划与威胁规避算法", 《吉林大学学报(工学版)》 * |
王红军等: "机器视觉中矩形几何提取和校正", 《机电工程》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113359780A (zh) * | 2021-07-28 | 2021-09-07 | 陕西欧卡电子智能科技有限公司 | 无人船清扫路径规划方法、装置、计算机设备及存储介质 |
CN114934489A (zh) * | 2022-04-28 | 2022-08-23 | 中国地质大学(武汉) | 一种多智能体分布式海洋油污清扫方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110196055B (zh) | 2023-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110196055A (zh) | 一种无人船水面垃圾自主区域清理方法 | |
Olearczyk et al. | Automating motion trajectory of crane-lifted loads | |
CN106909216A (zh) | 一种基于Kinect传感器的仿人机械手控制方法 | |
CN110733982B (zh) | 一种多塔吊转运调度方法及系统 | |
CN203748363U (zh) | 精准灌溉装置 | |
CN110146674A (zh) | 一种智能监测无人船 | |
CN105591204A (zh) | 一种天线阵列控制装置、方法以及系统 | |
CN108931243A (zh) | 一种复杂海洋环境影响下基于能耗和采样量多目标优化的uuv路径规划方法 | |
CN103337084B (zh) | 一种基于人工地物特征的地物图斑自动生成方法 | |
Pan et al. | An automatic route design algorithm for intelligent ships based on a novel environment modeling method | |
CN108734279A (zh) | 一种运算装置和方法 | |
CN210037782U (zh) | 一种智能监测无人船 | |
CN104850038B (zh) | 基于stm32单片机的深海装备着陆控制电路 | |
Bojić et al. | Design and application of an automated smart buoy in Increasing Navigation Safety and environmental standards in Ports | |
CN110488804B (zh) | 基于大数据和人工智能的联合导航方法和机器人系统 | |
CN208473253U (zh) | 一种墙体腻子刮板上护指护腕的握把 | |
CN106020156A (zh) | 一种基于物联网的水肥一体滴灌技术的监控系统 | |
CN209030251U (zh) | 一种地名普查成果转化采集装置 | |
CN206190502U (zh) | 一种水源井远程监控系统 | |
Bahrami Jovein et al. | Development of a model for reallocation of shared aquifer resources among stakeholders based on the bankruptcy approach; Case study of Neyshabour-Sabzevar-Ataiyeh | |
CN205981224U (zh) | 基于云计算的智能导航系统 | |
Xu et al. | Application RFID and Wi-FI Technology in Design of IOT Sensor Terminal | |
CN108458711A (zh) | 分时段地图的创建、导航方法和创建、导航系统 | |
CN104992370B (zh) | 用农牧业生长数据及北斗采集数据还原生产状态的方法 | |
CN110687906A (zh) | 基于剪枝技术的船舶智能自动舵 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |