[发明专利]路径规划方法、系统、机器人和计算机可读存储介质在审

专利信息
申请号: 201711188809.1 申请日: 2017-11-24
公开(公告)号: CN109839118A 公开(公告)日: 2019-06-04
发明(设计)人: 张连川;李雨倩;刘懿;孙志明;李政;宋永康;郑杰;徐志浩;孙云哲 申请(专利权)人: 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
主分类号: G01C21/30 分类号: G01C21/30
代理公司: 中国国际贸易促进委员会专利商标事务所 11038 代理人: 王莉莉
地址: 100195 北京市海淀区杏石口路6*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 本公开涉及一种路径规划方法、系统、机器人和计算机可读存储介质,涉及机器人领域。路径规划方法包括:基于设置在机器人上的激光雷达所获取的环境信息,根据仓库面积采用相应的建图方法来离线构建仓库的激光地图;通过融合设置在所述机器人上的里程计和惯性传感器所获取的位置信息和姿态信息、以及所述环境信息,利用适应性蒙特卡洛定位方法来定位所述机器人;在所述激光地图上,根据指定的巡检目标点和巡检顺序来动态地规划所述机器人的巡检路径。根据本公开,能够容易地实现机器人的室内巡检。
搜索关键词: 机器人 路径规划 计算机可读存储介质 环境信息 巡检 激光 仓库 惯性传感器 机器人领域 激光雷达 巡检路径 巡检顺序 姿态信息 里程计 目标点 构建 离线 室内 融合 规划
【主权项】:
1.一种路径规划方法,包括:基于设置在机器人上的激光雷达所获取的环境信息,根据仓库面积采用相应的建图方法来离线构建仓库的激光地图;通过融合设置在所述机器人上的里程计和惯性传感器所获取的位置信息和姿态信息、以及所述环境信息,利用适应性蒙特卡洛定位方法来定位所述机器人;和在所述激光地图上,根据指定的巡检目标点和巡检顺序来动态地规划所述机器人的巡检路径。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201711188809.1/,转载请声明来源钻瓜专利网。

同类专利
  • 一种生成探测目标信息的方法、装置和设备-201611259559.1
  • 刘伟;杨鑫;卫璐 - 东软集团股份有限公司;东软睿驰汽车技术(上海)有限公司
  • 2016-12-30 - 2019-10-11 - G01C21/30
  • 本发明实施例公开了一种生成探测目标信息的方法。该方法包括:采用多个不同种类的传感器对车辆周围的目标进行探测,通过空间位置和时间跟踪来匹配确定不同种类的传感器探测到的表示同一目标物的探测目标。以该目标物作为探测结果,在为该探测结果生成的探测目标信息中包括有该探测结果在当前探测周期下的空间匹配置信度、该探测结果的时间匹配置信度、用于表示该探测结果的各个探测目标在各自传感器对应的维度下被各自传感器采集到的探测目标信息。由此可见,综合多个不同种类的传感器进行探测,可以降低目标物的误检率和漏检率并准确地、全面地提供多个维度的探测目标信息。此外,本发明实施例还提供了一种生成探测目标信息的装置和设备。
  • 一种路线匹配的方法及装置-201510641336.0
  • 李春风;李岩岩 - 百度在线网络技术(北京)有限公司
  • 2015-09-30 - 2019-09-20 - G01C21/30
  • 本发明公开了一种路线匹配的方法及装置,该方法包括:接收车主客户端发送的车主路线信息;根据车主路线信息确定车主路线所经过的各个网格的位置标识以及筛选条件标识,将其相结合作为车主路线标识集合;接收乘客客户端发送的订单信息,根据订单信息确定乘客的起点所经过的网格的位置标识和筛选条件标识,将筛选条件标识与乘客的起点经过网格的位置标识相结合、以及乘客终点所经过的网格的位置标识作为乘客路线标识集合;将车主路线标识集合与乘客路线标识集合相匹配,根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端。本发明能够快速将乘客的订单与车主的路线进行匹配,减少匹配的时间,进而高效地将乘客的订单发送给相匹配的车主。
  • 一种基于网格划分的GPS定位与道路匹配方法-201610626340.4
  • 聂作先;邹复民;聂明星;胡蓉;廖律超;徐翔;邓艳玲;张茂林;王平阳 - 福建工程学院
  • 2016-08-03 - 2019-09-20 - G01C21/30
  • 本发明提供一种基于网格划分的GPS定位与道路匹配方法,包括如下步骤:选取一区域地图,确定正方形网格的宽度w,将所述地图划分成复数个边长为w的正方形网格,记录每一正方形网格的第一关联道路集合;预设合并参数,根据合并参数对正方形网格进行合并得到矩形网格,记录每一矩形网格的第二关联道路集合;为每一矩形网格创建一条记录,存储到关系数据库的网格表中;根据浮动车的GPS轨迹点的经纬度位置信息,通过关系数据库查询语句从关系数据库中查询所述浮动车所在矩形网格对应的第二关联道路集合作为匹配道路候选子集。本发明提高匹配道路候选子集的查询效率,并实现匹配道路候选子集的可控性,提高道路匹配的效率与灵活性。
  • 将定位系统采集到的轨迹点匹配到地图的方法及其装置-201611005644.5
  • 韩璐懿 - 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
  • 2016-11-15 - 2019-09-20 - G01C21/30
  • 本发明提供了一种轨迹点匹配方法及其装置。该匹配方法包括:获取第一轨迹点和第二轨迹点在地图上的一个或多个候选位置点,第二轨迹点是轨迹上在第一轨迹点之后的轨迹点;计算第一轨迹点的每个候选位置点与第二轨迹点的每个候选位置点的第一发生概率;针对第一轨迹点的每个候选位置点,选择与具有最大第一发生概率的第二轨迹点的候选位置点来作为第二轨迹点的对应于每个第一候选位置点的临时匹配点;计算从当前匹配位置点、每个第一候选位置点和第二轨迹点的对应于每个第一候选位置点的临时匹配点的第二发生概率;以及选择具有最大第二发生概率的第一轨迹点的候选位置作为新的当前匹配位置点。上述方案可在计算复杂度和匹配正确率之间取得良好折中。
  • 浮动车定位数据自适应缓冲路径匹配系统及其方法-201711473687.0
  • 张晓春;高永;段进宇;吉章伟;田希雅 - 深圳市城市交通规划设计研究中心有限公司
  • 2017-12-29 - 2019-09-10 - G01C21/30
  • 本发明公开浮动车定位数据自适应缓冲路径匹配系统,包括:定位数据获取单元;电子地图;路网数据库;分时变权重路径连接库,根据历史浮动车移动轨迹和当前当前定位点稀疏度动态设定连接域范围,按照连接域范围将路网进行切割,并依据分时道路等级加权计算出每条路段在连接域内到达另一条非直连路网的路径;以及路径匹配单元。路径匹配单元包括:历史定位数据集获取单元,从路网数据库提取与由定位数据获取单元实时接收的定位数据的多个缓冲范围匹配的路段路网数据,得到历史定位数据集;初次匹配单元,根据当前定位数据采样频次对历史定位数据集进行初次匹配;拟合单元,基于分时变权重路径连接库,进行拟合矫正来得到最终路径匹配结果。
  • 车辆作业的检测方法、系统及计算机可读存储介质-201910298013.4
  • 李付群 - 深圳中兴网信科技有限公司
  • 2019-04-15 - 2019-08-23 - G01C21/30
  • 本发明提出了一种车辆作业的检测方法、一种车辆作业的检测系统及一种计算机可读存储介质。其中方法包括:在车辆执行作业时,采集车辆途径的多个测量点坐标数据;根据作业读取其中包括的理论作业路线,获取理论作业路线中预设的多个参考点坐标数据,获取理论作业路线所对应的参考作业次数;根据采集的多个测量点坐标数据与预设的多个参考点坐标数据,计算出车辆在执行作业时的实际作业次数;通过参考作业次数与实际作业次数计算出车辆的完成率。同时运行上述技术方案实现完成作业情况的监控,以便确保作业的有效完成,以确保清扫质量。
  • 地图匹配方法、装置、计算设备和介质-201910453283.8
  • 张振理;罗盼;王方伟 - 北京百度网讯科技有限公司
  • 2019-05-28 - 2019-08-23 - G01C21/30
  • 本发明实施例公开了一种地图匹配方法、装置、计算设备和介质,其中,该方法包括:响应于对至少一条轨迹的地图匹配请求,确定各条轨迹所属的至少一个覆盖区域;针对每条轨迹,按照该每条轨迹所属的不同的覆盖区域进行拆分;对拆分后的轨迹进行分组,得到至少一个轨迹集合,其中,每个轨迹集合中的轨迹对应相同的覆盖区域;确定各覆盖区域对应的计算节点;将每个轨迹集合发送至与其覆盖区域对应的计算节点,其中,计算节点用于对轨迹集合中的轨迹进行地图匹配。本发明实施例在执行地图匹配过程中摆脱了对现有分布式计算框架的依赖,提高了针对大量轨迹的地图匹配效率。
  • 地图信息生成系统、方法及程序-201480076932.2
  • 小柴定弘;平手守浩 - 爱信艾达株式会社
  • 2014-09-19 - 2019-08-20 - G01C21/30
  • 提供一种使新道路的位置的准确性提高的技术。地图信息生成系统具备:移动轨迹取得单元,取得移动体的移动轨迹;移动轨迹修正单元,修正所述移动轨迹的位置,以使所述移动轨迹接近现有道路;新道路取得单元,取得已修正的所述移动轨迹与所述现有道路不对应的区间作为新道路;以及新道路追加单元,将表示所述新道路的信息追加至地图信息。
  • 用于全局形状匹配轨迹的方法和系统-201780079899.2
  • A·S·阿迈德;J·乔治 - 应美盛股份有限公司
  • 2017-10-24 - 2019-08-06 - G01C21/30
  • 便携式设备的定位/导航解决方案可以通过以下步骤来增强:获取运动传感器数据;由运动传感器数据估计便携式设备的轨迹;获取包含便携式设备的位置的环境的地图信息;通过使用一组连接的矢量表示估计轨迹;以及将从轨迹的开始到结束的该组连接的矢量作为总体整体执行与地图信息匹配作为全局优化问题以导出解决方案路径。
  • 一种汽车惯性导航应用方法及装置-201910328871.9
  • 彭登凡;钱进刚;彭庆丰 - 浙江合众新能源汽车有限公司
  • 2019-04-23 - 2019-07-30 - G01C21/30
  • 本发明公开了一种汽车惯性导航应用方法。包括获取MEMS惯性传感器检测到的信号,生成位置数据信息;将所述位置数据信息通过蓝牙发送至手机APP并且在所述手机APP上展示。本发明还涉及一种汽车惯性导航应用装置。本发明通过惯性传感器来检测汽车的行进状态,并将这些数据通过蓝牙传输给手机APP以显示汽车在电子地图上的位置,同时,根据接收的里程计信息能够进一步的判断汽车的行进距离和行进状态,保证了电子地图上汽车位置的高精度,避免了因为汽车在电子地图上的位置出现偏差而绕远路的情况,且由于使用蓝牙来收集和传输信号,即使在山区等GPS基本无法工作的地方也能较好的导航,成本低,操作简便。
  • 一种复合导盲系统-201910419517.7
  • 王俊鹏 - 中兴健康科技有限公司
  • 2019-05-20 - 2019-07-23 - G01C21/30
  • 本发明涉及一种复合导盲系统。该系统包括用网络进行通信连接的人工坐席、管理服务器和具有图像采集功能的导盲装置,导盲装置用于不断获取盲人用户行进过程中的图像信息;管理服务器用于建立导盲装置和人工坐席之间的视频连接,以及整个系统的运营管理;人工坐席,通过管理服务器接收导盲装置的信息,通过语音与盲人沟通,为盲人提供导盲服务。该系统还包括盲人用户穿戴的触感装置,该触感装置用于接收通过人工坐席通过管理服务器发出的操作指令做出不同的触觉效果变化状态,盲人用户结合触感装置的触觉效果变化状态来迅速做出判断。本发明采用触觉装置结合语音提示的结构和方式,减少了盲人用户的反应时间,确保其出行安全。
  • 地图匹配方法及装置-201510845512.2
  • 樊扬;裴得利 - 北京百度网讯科技有限公司
  • 2015-11-26 - 2019-07-23 - G01C21/30
  • 本发明实施例提供一种地图匹配方法及装置。其中,地图匹配方法包括:获取多个轨迹点,及各轨迹点在电子地图上对应的至少一个候选路段;计算所述多个轨迹点中第一轨迹点与其对应的任一候选路段的观测概率,并计算所述第一轨迹点对应的候选路段与第二轨迹点对应的候选路段之间的状态转移概率,所述第二轨迹点与所述第一轨迹点为相邻轨迹点;根据所述观测概率及状态转移概率确定与所述多个轨迹点相匹配的路段序列。本发明实施例的地图匹配方法及装置,实现了在获得有限数量且定位精度不高的轨迹点的情况下,得到与其匹配的最佳路段序列,提升了地图匹配的鲁棒性。
  • 一种初始定位方法、计算机可读存储介质及系统-201910270168.7
  • 肖卫国;李根;章小龙;孟杰;刘超 - 肖卫国
  • 2019-04-04 - 2019-07-19 - G01C21/30
  • 本发明提供一种初始定位方法,用于定位AGV小车的初始位姿,该方法包括步骤:S1,建立AGV小车工作区域的全局地图;S2,计算AGV小车开始工作时,在全局地图中的预计初始位姿;及S3,利用预计初始位姿确定搜索范围,在小范围搜索区间内采用粒子滤波算法计算出AGV小车在全局地图中精确的初始位姿。本发明还提供一种计算机可读存储介质。本发明还提供一种初始定位系统。
  • 汽车实时匹配高精地图的方法、系统、设备及存储介质-201910446140.4
  • 王志忠 - 爱驰汽车有限公司
  • 2019-05-27 - 2019-07-19 - G01C21/30
  • 本发明提供了汽车实时匹配高精地图的方法、系统、设备及存储介质,该方法包括以下步骤:根据汽车在高精地图中的当前位置获得第一定位信息;根据车内运动传感器持续采集的运动信息获得轨迹推测信息;根据轨迹推测信息修正第一定位信息,获得第二定位信息;根据实时的第二定位信息以及汽车摄像头实时采集到基于高精地图中的一地标的视觉信息获得地标相对定位信息;根据地标相对定位信息以及预设的地标的基准定位信息修正第二定位信息,获得第三定位信息;以及将第三定位信息作为汽车的实时位置匹配高精地图。
  • 一种用于无人驾驶车辆导航制导的系统-201821482429.9
  • 林宗坚 - 北京测科空间信息技术有限公司
  • 2018-09-11 - 2019-06-18 - G01C21/30
  • 本实用新型公开了一种用于无人驾驶车辆导航制导的系统,所述系统包括车道条形码、视频摄像机和车载计算机,所述车道条形码设置在车辆行驶道路的车道标志线上;所述视频摄像机设置在车辆前端的左右两侧,利用所述视频摄像机对左右两侧的车道条形码进行摄影;所述车载计算机设置于所述车辆内部,与所述视频摄像机电连接。该系统能够使车辆导航回避当前我国大地坐标地图的保密限制,达到GNSS所难以达到的厘米精度,更迎合无人驾驶车辆导航的需求。
  • 一种快速确定道路路网病害相对位置的方法及系统-201910248436.5
  • 艾文平;周伟明;熊鹏锋;刘波波;杨宏;周湘平;何林志 - 深圳市鹏途交通科技有限公司
  • 2019-03-29 - 2019-05-31 - G01C21/30
  • 本发明提供一种快速确定道路路网病害相对位置的方法及系统,属于道路养护领域。本发明方法包括步骤:道路数据预处理:对道路进行动态分段,形成道路单元信息,同时构建路网地图服务;巡查轨迹纠偏:巡查时,巡检终端根据路网地图服务对其GPS轨迹信息进行纠偏;匹配道路:存在病害时,巡检终端根据地图路径匹配方法匹配当前病害所在的道路;信息上传:巡检终端上传病害位置信息及病害特征信息;确定病害相对位置:根据巡检终端上传的病害位置信息计算当前病害的相对位置。本发明的有益效果为:提高了道路巡检的工作效率,节约了巡查时间成本。
  • 一种交互式实时导航系统-201910081251.X
  • 叶修梓;李毅 - 温州大学
  • 2019-01-28 - 2019-05-10 - G01C21/30
  • 本发明涉及导航系统技术领域,尤其是一种交互式实时导航系统,包括服务器模块,服务器模块上电性连接有无线通讯模块,无线通讯模块上电性连接有显示终端模块,且显示终端模块上还电性连接有移动终端模块,服务器模块上还电性连接有信息采集模块,信息采集模块还和信息存储模块进行电性连接,信息采集模块包括语音采集模块,语音采集模块上电性连接有图像采集模块,且图像采集模块上还电性连接有速度监测模块,服务器模块上还电性连接有路线规划模块,服务器模块上还电性连接有控制调节模块。本发明可通过设置的信息采集模块对不熟悉的目的地进行语音的输入,且本发明可和手机以及耳机进行无线连接,极大的提高了车辆行驶的安全性。
  • 一种基于机器学习算法改进地图匹配异常点的方法-201810443850.7
  • 段宗涛;倪园园;杨云;张凯;陈柘 - 长安大学
  • 2018-05-10 - 2019-05-10 - G01C21/30
  • 一种基于机器学习方法改进地图匹配异常点的方法,获取一辆或多辆出租车匹配后的投影坐标点数据作为样本数据,然后从中筛选出匹配正常与异常的投影点;对于每个匹配异常的投影坐标点,从匹配正确的数据集中筛选出异常点的候选数据集;计算每个异常点与异常点的候选数据集中的投影点之间的时间相似度和空间相似度,得到时空相似度集合,进而根据时间相似度和空间相似度计算时空相似度的均值;比较时空相似度与时空相似度的均值的大小,获取时空相似度大于时空相似度均值的个数,并将满足条件的数据作为最终的候选数据集;在最终的候选数据集中,利用knn算法计算得到改进后的投影坐标点。本发明具有计算量较低,准确率更高的优点。
  • 一种基于用户定位数据的公交车定位方法-201611024683.X
  • 朱昱全;付鑫;杜佳慧;陈建文;包尚晋;王雪薇;白玉瑶;吴佳乐;王婷;陈小威 - 长安大学
  • 2016-11-17 - 2019-05-10 - G01C21/30
  • 本发明公开了一种基于用户定位数据的公交车定位方法,该方法在公交车未配置GPS导航设备情况下,根据获取用户定位数据并对所有用户数据进行聚类处理并标记,通过用户群获取车辆位置,然后计算用户群的空间位置,并将空间位置传递至用户群,然后与数据库车辆的路线进行匹配,并判断标记是否唯一,最后将正确的路线车辆结果发送至服务器,返回给用户。该方法不依赖于公交公司提供的实时数据,转而从庞大的乘客群体中获取稳定和精确的定位数据,从而使定位服务更加精准、稳健。
  • 用户地图显示方法、装置、存储介质及电子设备-201811468355.8
  • 张磊 - 斑马网络技术有限公司
  • 2018-12-03 - 2019-05-03 - G01C21/30
  • 本发明提供一种用户地图显示方法、装置、存储介质及电子设备。本发明提供的用户地图显示方法,包括:获取车辆的历史行程数据,历史行程数据中包括第一足迹点数据,第一足迹点数据包括第一足迹点位置数据以及第一足迹点停留数据;根据第一足迹点停留数据确定第一足迹标注点的第一亮度值;根据第一足迹点位置数据以及第一亮度值在用户地图上显示第一足迹标注点。本发明提供的用户地图显示方法,通过利用不同的亮度值来区分表现出不同热度的足迹标注点,以使驾驶员可以直观地从用户地图中获取经常访问的足迹标注点信息并进行快速选择。
  • 一种导航信息更新的方法及装置-201511030297.7
  • 高洋;熊继林 - 北京四维图新科技股份有限公司
  • 2015-12-31 - 2019-04-23 - G01C21/30
  • 本发明提供一种导航信息更新的方法及装置,所述方法包括:利用采集车采集现场道路的实景图像,识别实景图像中的第一交通标牌的第一标牌参数,并获取第一交通标牌的地理位置;以地理位置为中心确定第一搜索区域,并在预设的道路数据库查找第一搜索区域内与第一交通标牌的标牌类型匹配的道路集合;以地理位置为中心确定第二搜索区域,并在预设的道路数据库查找第二搜索区域内道路方向与采集车行驶方向夹角小于预定角度、且距离地理位置最近的最优道路;判断最优道路是否存在于道路集合,并根据判断结果为最优道路更新或新增第一交通标牌的信息。这样,在标牌自动采集识别中能够实现道路匹配,减少了人工作业,降低了操作要求。
  • 一种基于道路连通关系的地图匹配方法-201610107068.9
  • 段炼;覃庆文 - 广西鑫朗通信技术有限公司
  • 2016-02-26 - 2019-04-02 - G01C21/30
  • 本发明提供一种基于道路连通关系的地图匹配方法,包括以下步骤:步骤S1,对GPS定位数据进行预处理;步骤S2,依据距离和方向两个因素建立道路匹配规则,进而得到候选匹配道路集合,基于道路连通性计算GPS轨迹与候选匹配道路之间的相似性,进而选择相似性最大者作为GPS轨迹的匹配道路;步骤S3,对GPS轨迹进行坐标纠正。本发明分别针对不同错误类型的错误数据提出相应的检测与处理方法,保证了地图匹配方法的高效性和准确性;既考虑到历史数据的相关性,又降低了个别误差较大的点对方向计算的影响;还考虑了历史匹配信息的约束性,因此匹配结果准确率较高,整体技术方案比现有技术的模型更为简单,连续性及匹配效果更好。
  • 一种基于标识物的AGV视觉导航系统-201821445188.0
  • 满伟 - 天津天瑞博科技有限公司
  • 2018-09-05 - 2019-03-26 - G01C21/30
  • 本实用新型公开了一种基于标识物的AGV视觉导航系统,包括车体,所述车体的一侧上方固定连接有图像处理器,所述车体的一侧上方固定连接有摄像头,所述摄像头与图像处理器电性相连。该基于标识物的AGV视觉导航系统,通过摄像头和图像处理器的配合,摄像头将所拍到的图像信息输送给图像处理器,贴于墙面的标识物使AGV的视觉系统只需要提取标识物上得简单图像信息,并可利用标示物上的定位标记来精准计算自身位置,用以计算AGV在地图中的位置,通过图像处理器和车体的配合,在计算AGV在地图中的位置之后,驱动车体对方向进行辨别,避免标识物粘贴在地面上造成的破损,实用性能强,利于推广。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top