CN109839936A - 一种大环境下的自动导航方法、机器人及存储介质 - Google Patents

一种大环境下的自动导航方法、机器人及存储介质 Download PDF

Info

Publication number
CN109839936A
CN109839936A CN201910160823.3A CN201910160823A CN109839936A CN 109839936 A CN109839936 A CN 109839936A CN 201910160823 A CN201910160823 A CN 201910160823A CN 109839936 A CN109839936 A CN 109839936A
Authority
CN
China
Prior art keywords
overall situation
navigation method
automatic navigation
robot
along wall
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.)
Pending
Application number
CN201910160823.3A
Other languages
English (en)
Inventor
傅凯漩
黄巍伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Wisdom Technology Co Ltd
Original Assignee
New Wisdom Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by New Wisdom Technology Co Ltd filed Critical New Wisdom Technology Co Ltd
Priority to CN201910160823.3A priority Critical patent/CN109839936A/zh
Publication of CN109839936A publication Critical patent/CN109839936A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Navigation (AREA)

Abstract

本发明涉及导航技术领域,公开了一种大环境下的自动导航方法、机器人及存储介质。其中大环境下的自动导航方法包括:构建环境地图;根据环境地图,按照沿墙行走策略进行起始位置至目标位置的全局路径规划;根据所述全局路径规划进行导航和定位。本发明提供的自动导航方案尤其适用于空旷的大环境,采用沿墙行走策略来进行全局路径规划,在激光雷达的扫描距离较短的情形下仍然能够进行精准定位,保证机器人的正常运行。

Description

一种大环境下的自动导航方法、机器人及存储介质
技术领域
本发明涉及导航技术领域,尤其涉及一种大环境下的自动导航方法、机器人及存储介质。
背景技术
机器人是自动执行工作的机器装置。它既可以接受人类指挥,又可以运行预先编排的程序,也可以根据以人工智能技术制定的原则纲领行动。它的任务是协助或取代人类的工作,例如生产业、建筑业或是危险的工作。
近年来,随着机器人技术的发展和人工智能研究不断深入,智能机器人在人类生活中扮演越来越重要的角色,在诸多领域得到了广泛应用。
在机器人的自主导航过程中,目前主要依靠的传感器为激光雷达。考虑到经济成本的因素,多数机器人采用廉价的激光雷达,而此类激光雷达所能扫描的距离较短,因此在较大的空旷环境中,如博物馆、科技馆及工厂等大型场所,机器人常常会陷入一种迷失的状态,导致定位失败,而目前并没有一种有效的解决方案。
发明内容
本发明的目的在于提供一种大环境下的自动导航方法、机器人及存储介质,解决机器人在较大的空旷环境中自主移动时容易定位丢失的问题。
为达此目的,本发明采用以下技术方案:
一种大环境下的自动导航方法,包括:
构建环境地图;
根据环境地图,按照沿墙行走策略进行起始位置至目标位置的全局路径规划;
根据所述全局路径规划进行导航和定位。
可选的,在所述按照沿墙行走策略进行起始位置至目标位置的全局路径规划之前,还包括:开启沿墙行走功能。
可选的,所述开启沿墙行走功能的方法包括:根据所述环境地图识别当前环境是否满足预设的大环境条件,若满足,则自动开启沿墙行走功能。
可选的,在所述按照沿墙行走策略进行起始位置至目标位置的全局路径规划的步骤中,还包括:根据预设的沿墙行走参数cost来限制机器人与墙壁的距离distance。
可选的,所述沿墙行走参数cost和所述机器人与墙壁的距离distance的关系式为:
cost=(253-1)e-cost_scalinng_factor*(distance-inscribed-radius)
其中,cost_scaling_factor是cost的比例因子,inscribed_radius是内切半径。
可选的,所述沿墙行走参数cost的值为50~100。
可选的,所述根据所述全局路径规划进行导航和定位的步骤中还包括:实时采集环境信息,实时更新所述环境地图中的障碍物,生成局部路径规划,据此实时更新所述全局路径规划。
可选的,所述环境地图的构建方法包括:加载当前环境的初始地图;在初始地图上依次加载静态层、障碍层和膨胀层。
一种机器人,所述机器人包括处理器和存储器;所述存储器中存储有多条指令,所述指令适于处理器进行加载,以执行如上任一项所述的大环境下的自动导航方法中的步骤。
一种存储介质,所述存储介质存储有多条指令,所述指令适于处理器进行加载,以执行如上任一项所述的大环境下的自动导航方法中的步骤。
与现有技术相比,本发明实施例具有以下有益效果:
本发明提供的自动导航方案尤其适用于空旷的大环境,采用沿墙行走策略来进行全局路径规划,在激光雷达的扫描距离较短的情形下仍然能够进行精准定位,保证机器人的正常运行。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例一提供的大环境下的自动导航方法流程图;
图2为本发明实施例二提供的大环境下的自动导航方法流程图。
具体实施方式
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
本发明的核心思想为:为弥补激光雷达传感器所存在的扫描距离较短的缺陷,避免在大环境下的自主移动过程中定位丢失,提出一种在大环境下沿墙移动的解决方案,确保在博物馆或大型工厂等各种较大的空旷环境中也能够进行准确定位。
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
请参阅图1,本实施例提供了一种大环境下的自动导航方法,包括:
步骤101、构建环境地图。
环境地图的构建方法具体包括:加载当前环境的初始地图;在初始地图上依次加载静态层、障碍层和膨胀层。
步骤102、开启沿墙行走功能。
本实施例所提出的沿墙行走功能,即机器人在自由移动过程中始终靠近墙壁行走,且与墙壁保持安全距离值。
该沿墙行走功能,可由用户选择开启,也可在根据环境地图识别出当前环境满足预设环境条件后自动开启。
可选的,在机器人的工作环境为较为空旷的大环境时开启沿墙行走功能,以解决传统导航方法存在的易出现定位丢失的问题。在未开启沿墙行走功能时,将按照常规的路径规划算法进行路径规划。
步骤103、根据环境地图,按照沿墙行走策略进行起始位置至目标位置的全局路径规划。
不同于传统的路径规划策略,本实施例的全局路径规划采用了沿墙行走策略,该规划策略的目的是:在机器人移动过程中,确保激光雷达能够扫描获取周围环境参数以进行精准有效的定位,防止迷失,从而使得机器人在大环境中能够稳定运行。
步骤104、根据全局路径规划进行自主导航和定位,使得机器人向目标位置移动。
在移动过程中,可进一步通过局部路径规划修正全局路径规划。具体的,在机器人根据全局路径规划进行移动的过程中,通过里程计、加速度传感器、激光雷达及摄像头等实时采集环境信息,更新环境地图中的实时障碍物,生成局部路径规划,据此实时更新全局路径规划。
综上,本实施例提供的适用于大环境下的自动导航方法,采用沿墙行走策略来进行全局路径规划,在激光雷达的扫描距离较短的情形下仍然能够进行精准定位,保证机器人的正常运行。
实施例二
请参阅图2,本实施例提供了另一种大环境下的自动导航方法,包括:
步骤201、构建环境地图。
环境地图的构建方法具体包括:加载当前环境的初始地图;在初始地图上依次加载静态层、障碍层和膨胀层。
步骤202、开启沿墙行走功能。
步骤203、根据环境地图,按照沿墙行走策略和预设的沿墙行走参数cost进行起始位置至目标位置的全局路径规划。
沿墙行走参数cost的值用以决定机器人在移动过程中与墙壁的距离distance,该cost与distance的关系式为:
cost=(253-1)e-cost_scalinng_factor*(distance-inscribod_radius)
其中,cost_scaling_factor是cost的比例因子;distance是机器人到障碍物的距离,inscribed_radius是内切半径。
比例因子cost_scaling_factor是用户设置的cost与distance渐变程度的权重,内切半径是根据机器人设置的。
cost值越大,说明机器人距离障碍物越近。可选的,cost值为50~100,以保证机器人在移动过程中与墙壁保持合理的安全距离。
步骤204、根据全局路径规划进行自主导航和定位,使得机器人向目标位置移动。
在移动过程中,可进一步通过局部路径规划修正全局路径规划。具体的,在机器人根据全局路径规划进行移动的过程中,通过里程计、加速度传感器、激光雷达及摄像头等实时采集环境信息,实时更新环境地图中的障碍物,生成局部路径规划,据此实时更新全局路径规划。
在不同环境下,用户可设置不同的cost值,以符合不同的环境特色。例如,在长廊环境中,可将cost设置为最小值。
综上,与实施例一相比,本实施例二增加了沿墙行走参数的用户定制功能,用户可在不同的环境下根据需要调整参数值的大小,既保证机器人能够准确定位,又保证机器人在移动过程中与墙壁保持合理的安全距离。
实施例三
本实施例提供了一种机器人,包括:所述机器人包括处理器和存储器;所述存储器中存储有多条指令,所述指令适于处理器进行加载,以执行实施例一或者实施例二所述的大环境下的自动导航方法中的步骤。
实施例四
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
为此,本发明实施例提供一种存储介质,其中存储有多条指令,该指令能够被处理器进行加载,以执行本发明实施例所提供的任一种大环境下的自动导航方法中的步骤。例如,该指令可以执行如下步骤:
构建环境地图;
根据环境地图,按照沿墙行走策略进行起始位置至目标位置的全局路径规划;
根据所述全局路径规划进行导航和定位。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
其中,该存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种大环境下的自动导航方法,其特征在于,所述自动导航方法包括:
构建环境地图;
根据环境地图,按照沿墙行走策略进行起始位置至目标位置的全局路径规划;
根据所述全局路径规划进行导航和定位。
2.根据权利要求1所述的大环境下的自动导航方法,其特征在于,在所述按照沿墙行走策略进行起始位置至目标位置的全局路径规划之前,还包括:开启沿墙行走功能。
3.根据权利要求2所述的大环境下的自动导航方法,其特征在于,所述开启沿墙行走功能的方法包括:根据所述环境地图识别当前环境是否满足预设的大环境条件,若满足,则自动开启沿墙行走功能。
4.根据权利要求1所述的大环境下的自动导航方法,其特征在于,在所述按照沿墙行走策略进行起始位置至目标位置的全局路径规划的步骤中,还包括:根据预设的沿墙行走参数cost来限制机器人与墙壁的距离distance。
5.根据权利要求4所述的大环境下的自动导航方法,其特征在于,所述沿墙行走参数cost和所述机器人与墙壁的距离distance的关系式为:
cost=(253-1)e-cost_scalinng_factor*(distance-inscribed_radius)
其中,cost_scaling_factor是cost的比例因子,inscribed_radius是内切半径。
6.根据权利要求5所述的大环境下的自动导航方法,其特征在于,所述沿墙行走参数cost的值为50~100。
7.根据权利要求1所述的大环境下的自动导航方法,其特征在于,所述根据所述全局路径规划进行导航和定位的步骤中还包括:实时采集环境信息,实时更新所述环境地图中的障碍物,生成局部路径规划,据此实时更新所述全局路径规划。
8.根据权利要求1所述的大环境下的自动导航方法,其特征在于,所述环境地图的构建方法包括:加载当前环境的初始地图;在初始地图上依次加载静态层、障碍层和膨胀层。
9.一种机器人,其特征在于,所述机器人包括处理器和存储器;所述存储器中存储有多条指令,所述指令适于处理器进行加载,以执行权利要求1至8任一项所述的大环境下的自动导航方法中的步骤。
10.一种存储介质,其特征在于,所述存储介质存储有多条指令,所述指令适于处理器进行加载,以执行权利要求1至8任一项所述的大环境下的自动导航方法中的步骤。
CN201910160823.3A 2019-03-04 2019-03-04 一种大环境下的自动导航方法、机器人及存储介质 Pending CN109839936A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910160823.3A CN109839936A (zh) 2019-03-04 2019-03-04 一种大环境下的自动导航方法、机器人及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910160823.3A CN109839936A (zh) 2019-03-04 2019-03-04 一种大环境下的自动导航方法、机器人及存储介质

Publications (1)

Publication Number Publication Date
CN109839936A true CN109839936A (zh) 2019-06-04

Family

ID=66885338

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910160823.3A Pending CN109839936A (zh) 2019-03-04 2019-03-04 一种大环境下的自动导航方法、机器人及存储介质

Country Status (1)

Country Link
CN (1) CN109839936A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110879594A (zh) * 2019-11-25 2020-03-13 广西科技师范学院 一种基于大数据的机器人路径规划的数据管理系统
CN111297266A (zh) * 2020-02-25 2020-06-19 微思机器人(深圳)有限公司 扫地机沿墙行走控制系统、方法及扫地机
WO2021008058A1 (zh) * 2018-10-31 2021-01-21 苏州科瓴精密机械科技有限公司 行走机器人的控制方法及系统
CN112965082A (zh) * 2021-02-26 2021-06-15 浙江大学 一种基于激光雷达的自适应沿墙导航方法

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101738195A (zh) * 2009-12-24 2010-06-16 厦门大学 基于环境建模与自适应窗口的移动机器人路径规划方法
CN102871608A (zh) * 2007-04-06 2013-01-16 三星电子株式会社 沿墙机器人吸尘器和控制该沿墙机器人吸尘器的方法
CN103558856A (zh) * 2013-11-21 2014-02-05 东南大学 动态环境下服务动机器人导航方法
US8855914B1 (en) * 2012-08-31 2014-10-07 Neato Robotics, Inc. Method and apparatus for traversing corners of a floored area with a robotic surface treatment apparatus
CN204166384U (zh) * 2014-06-26 2015-02-18 科沃斯机器人有限公司 自移动机器人
CN104375505A (zh) * 2014-10-08 2015-02-25 北京联合大学 一种基于激光测距的机器人自主寻路方法
CN106054889A (zh) * 2016-06-28 2016-10-26 旗瀚科技股份有限公司 一种机器人自主避障方法和装置
CN106444768A (zh) * 2016-10-20 2017-02-22 上海物景智能科技有限公司 一种机器人的贴边行走方法及系统
JPWO2015141445A1 (ja) * 2014-03-19 2017-05-25 株式会社日立産機システム 移動体
CN107045352A (zh) * 2017-05-31 2017-08-15 珠海市微半导体有限公司 基于多红外的机器人避障装置、其控制方法及机器人沿边控制方法
CN107328419A (zh) * 2017-06-21 2017-11-07 上海斐讯数据通信技术有限公司 一种清扫机器人的清扫路径的规划方法及清扫机器人
CN107608363A (zh) * 2017-10-30 2018-01-19 北京奇虎科技有限公司 机器人的避障处理方法、装置及机器人
CN108628316A (zh) * 2018-06-27 2018-10-09 杨扬 建立吸尘机器人栅格地图的方法
CN108775902A (zh) * 2018-07-25 2018-11-09 齐鲁工业大学 基于障碍物虚拟膨胀的伴随机器人路径规划方法及系统
CN109374069A (zh) * 2018-12-18 2019-02-22 华南农业大学 畜禽养殖场即时环境信息的空间分布监测系统及监测方法

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102871608A (zh) * 2007-04-06 2013-01-16 三星电子株式会社 沿墙机器人吸尘器和控制该沿墙机器人吸尘器的方法
CN101738195A (zh) * 2009-12-24 2010-06-16 厦门大学 基于环境建模与自适应窗口的移动机器人路径规划方法
US8855914B1 (en) * 2012-08-31 2014-10-07 Neato Robotics, Inc. Method and apparatus for traversing corners of a floored area with a robotic surface treatment apparatus
CN103558856A (zh) * 2013-11-21 2014-02-05 东南大学 动态环境下服务动机器人导航方法
JPWO2015141445A1 (ja) * 2014-03-19 2017-05-25 株式会社日立産機システム 移動体
CN204166384U (zh) * 2014-06-26 2015-02-18 科沃斯机器人有限公司 自移动机器人
CN104375505A (zh) * 2014-10-08 2015-02-25 北京联合大学 一种基于激光测距的机器人自主寻路方法
CN106054889A (zh) * 2016-06-28 2016-10-26 旗瀚科技股份有限公司 一种机器人自主避障方法和装置
CN106444768A (zh) * 2016-10-20 2017-02-22 上海物景智能科技有限公司 一种机器人的贴边行走方法及系统
CN107045352A (zh) * 2017-05-31 2017-08-15 珠海市微半导体有限公司 基于多红外的机器人避障装置、其控制方法及机器人沿边控制方法
CN107328419A (zh) * 2017-06-21 2017-11-07 上海斐讯数据通信技术有限公司 一种清扫机器人的清扫路径的规划方法及清扫机器人
CN107608363A (zh) * 2017-10-30 2018-01-19 北京奇虎科技有限公司 机器人的避障处理方法、装置及机器人
CN108628316A (zh) * 2018-06-27 2018-10-09 杨扬 建立吸尘机器人栅格地图的方法
CN108775902A (zh) * 2018-07-25 2018-11-09 齐鲁工业大学 基于障碍物虚拟膨胀的伴随机器人路径规划方法及系统
CN109374069A (zh) * 2018-12-18 2019-02-22 华南农业大学 畜禽养殖场即时环境信息的空间分布监测系统及监测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
冯申珅: "吸尘机器人非结构环境下自主路径规划方法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
李振伟,等: "《ROS入门与实战》", 30 April 2016 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021008058A1 (zh) * 2018-10-31 2021-01-21 苏州科瓴精密机械科技有限公司 行走机器人的控制方法及系统
CN110879594A (zh) * 2019-11-25 2020-03-13 广西科技师范学院 一种基于大数据的机器人路径规划的数据管理系统
CN111297266A (zh) * 2020-02-25 2020-06-19 微思机器人(深圳)有限公司 扫地机沿墙行走控制系统、方法及扫地机
CN112965082A (zh) * 2021-02-26 2021-06-15 浙江大学 一种基于激光雷达的自适应沿墙导航方法
CN112965082B (zh) * 2021-02-26 2024-01-12 浙江大学 一种基于激光雷达的自适应沿墙导航方法

Similar Documents

Publication Publication Date Title
CN109839936A (zh) 一种大环境下的自动导航方法、机器人及存储介质
CN111504325B (zh) 一种基于扩大搜索邻域的加权a*算法的全局路径规划方法
CN109764886B (zh) 一种路径规划方法
JP2021034050A (ja) 強化学習に基づくauv行動計画及び動作制御方法
CN106166750B (zh) 一种改进型d*机械臂动态避障路径规划方法
Dissanayake et al. A review of recent developments in simultaneous localization and mapping
CN110823240B (zh) 一种具有航向约束的跟随机器人路径规划方法及系统
Zhang et al. Real‐time motion planning for mobile robots by means of artificial potential field method in unknown environment
CN105955262A (zh) 一种基于栅格地图的移动机器人实时分层路径规划方法
CN101887271A (zh) 一种移动机器人的路径规划方法
CN110750096A (zh) 静态环境下基于深度强化学习的移动机器人避碰规划方法
Xiang et al. Continuous control with deep reinforcement learning for mobile robot navigation
CN113296520B (zh) 融合a*与改进灰狼算法的巡检机器人路径规划方法
CN113066160B (zh) 一种室内移动机器人场景数据的生成方法
Welle et al. Optimization techniques for laser-based 3D particle filter SLAM
CN114166235A (zh) 一种基于优化a-star算法的全局动态平滑路径规划方法
CN114083539A (zh) 一种基于多智能体强化学习的机械臂抗干扰运动规划方法
CN113514843A (zh) 多子图激光雷达定位方法、系统以及终端
Garrote et al. 3D point cloud downsampling for 2D indoor scene modelling in mobile robotics
Napp et al. Robotic construction of arbitrary shapes with amorphous materials
CN114489040A (zh) 基于改进a*算法与人工势场算法的混合路径规划方法
Dai Research on robot positioning and navigation algorithm based on SLAM
Yu et al. Comprehensive global path planning for lunar rovers
CN114596360A (zh) 一种基于图拓扑的双阶段主动即时定位与建图算法
CN109088452A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20190604

RJ01 Rejection of invention patent application after publication