CN106895840A - 自动化构建最小路网子集的室内路径规划方法 - Google Patents
自动化构建最小路网子集的室内路径规划方法 Download PDFInfo
- Publication number
- CN106895840A CN106895840A CN201710171594.6A CN201710171594A CN106895840A CN 106895840 A CN106895840 A CN 106895840A CN 201710171594 A CN201710171594 A CN 201710171594A CN 106895840 A CN106895840 A CN 106895840A
- Authority
- CN
- China
- Prior art keywords
- floor
- path
- planning
- path planning
- road network
- 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
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/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
Abstract
本发明公开了一种自动化构建最小路网子集的室内路径规划方法,用于解决现有室内路径规划方法路径图生成过程繁琐的技术问题。技术方案是首先采用自动构建路网方法完成路网矩阵的建立,路网结合基本路径规划算法完成高精度路径规划算法的设计,再利用基本路径规划算法解决单楼层路径规划问题。跨楼层路径规划中通过建立楼层连通模型结合最小路网集合思想完成路径规划。本发明采用自动化构建路网方法完成路径点连通情况模型的搭建,解决了规划建立路径图工作量大,路径精度低的技术问题。同时跨楼层路径规划中利用楼层连通模型和最小路网子集,每次路径规划都选取路网中的一个子集进行路径规划,相比背景技术方法,路径图生成过程简单易行。
Description
技术领域
本发明属于室内定位导航领域,特别是涉及一种自动化构建最小路网子集的室内路径规划方法。
背景技术
室内空间的路径规划问题是指在有障碍物的室内空间内,依据某一套评价体系,规划出一条从指定起始点到终止点的最优或者是较优的无碰撞路径。路径规划技术有着广泛的应用领域,例如在物流管理中的车辆问题、城市道路的路径规划问题、机器人的无碰撞行动及其通信领域的路由问题。
在路径规划之前,首要任务为生成路网模型。其次,室内路径规划模块根据起点、终点,并通过相应路径规划算法计算该路网模型的路径点,室内路径规划的目的是计算出一条从出发点到终止点的最佳路径。由于室内空间往往存在多个楼层,故室内地图的路径规划需要实现跨楼层的路径规划问题,即当起始点和终点不在相同楼层时,需要根据楼层的联通情况进行路径规划。
“AI for Game Developers”第六章“Basic Pathfinding and Waypoints”中介绍了目前较为简单的一种路径规划方法,在使用前准备每一层的路径图,路径图采用结构化的模型,对整个室内空间采用节点和边来表示,其中节点代表房间,用边代表走廊,其路径连通图通常由手工编辑生成,该方法也被成为路点法路径规划。
该算法结构简单,使用方便,但路径图的生成较为麻烦。而使用这样的路径图做路径规划算法需要在数据库存储路点之间的连通情况,工作量过于庞大,同时无法避免用户有时会走“Z”型路径,且该算法适用的场景是简单的室内环境,当场景趋于复杂的时候,该算法需要的路点数量过于庞大,在路径点连通情况的表示和路径规划上都会出现问题。
发明内容
为了克服现有室内路径规划方法路径图生成过程繁琐的不足,本发明提供一种自动化构建最小路网子集的室内路径规划方法。该方法首先采用自动构建路网方法完成路网矩阵的建立以提高路径规划算法效率,路网结合基本路径规划算法完成高精度路径规划算法的设计,再利用基本路径规划算法解决单楼层路径规划问题。跨楼层路径规划中通过建立楼层连通模型结合最小路网集合思想完成路径规划。本发明采用自动化构建路网方法能够更简单地完成路径点连通情况模型的搭建,解决了基本的路点法路径规划建立路径图工作量大,容易形成“Z”型路径以及路径精确度低的问题。同时跨楼层路径规划中利用楼层连通模型和最小路网子集,每次路径规划都选取路网中的一个子集进行路径规划,相比背景技术方法,路径图生成过程简单易行。
本发明解决其技术问题所采用的技术方案是:一种自动化构建最小路网子集的室内路径规划方法,其特点是包括以下步骤:
步骤一、根据路点坐标信息自动构建楼层的路点连通情况,并将其存储在一个二维矩阵中,根据二维矩阵构建建筑物路网。具体为,创建二维矩阵,从第一个路点开始依次尝试与其他路点建立连接,若其连线上有障碍物则将两者之间距离设为无穷大,若无障碍物,则计算两点间欧几里得距离,并将其存入二维矩阵中;执行上述操作直至最后一个路点,完成建筑物路网的构建。
步骤二、自动化构建路点连通矩阵结合A*算法,进行路点间的路径规划。通过调整连通矩阵,最终得出任意两点间的最短距离矩阵。A*算法中估价函数为f(n)=g(n)+h(n),其中,g(n)为连通矩阵中起点到第n个节点的距离,h(n)为第n个节点到终点的欧几里得距离,利用该估计函数完成路径规划算法的设计。
步骤三、当进行单楼层路径规划,即起点和终点均在同一楼层时,根据起点和终点的位置信息,找到距离其最近的道路节点,利用找到的道路节点以及该楼层的道路节点路网,实现单楼层的路径规划。
步骤四、当进行跨楼层路径规划时,将建筑物中各个楼层的路网以及各楼层的连通均视为独立结构,根据楼层连通模型,逐层构建连通两个楼层的最小路网子集,通过多次路径规划,完成跨楼层的路径分析。
楼层连通模型根据数据库中存储的楼层连通信息建立初始连通模型,同时结合广度优先算法完善建立最终楼层连通模型。
最小路网子集为起点到终点所需经过的建筑物中楼层路网的最小集合。通过从多层建筑物楼层中选择需要的路网数据建立最小路网子集,结合楼层连通模型进行路径分析,建立两个楼层间的通路。
根据建筑的楼层连通模型和最小路网子集,实现多楼层间的最优路径规划。具体为根据起点和终点的楼层信息,根据楼层连通模型获取到起点楼层startfloor以及终点楼层endfloor的连通情况,若其直接相连则可以根据这两个楼层的最小路网子集进行路径规划,若不直接相连,则则查询楼层连通模型找到最小路网子集,根据最小路网子集完成多次路径规划,最终找到最优路径。
在根据子路网集合进行路径规划的过程中每层楼会有多个楼梯,则依据两条选择规则,其一,若有多个电梯或楼梯满足条件,且起点楼层和终点楼层之间隔了三层及三层以上,则优先选择电梯;其二,若仍有多个楼梯接口满足条件,则将所有满足条件的楼梯接口进行路径计算。
本发明的有益效果是:该方法首先采用自动构建路网方法完成路网矩阵的建立以提高路径规划算法效率,路网结合基本路径规划算法完成高精度路径规划算法的设计,再利用基本路径规划算法解决单楼层路径规划问题。跨楼层路径规划中通过建立楼层连通模型结合最小路网集合思想完成路径规划。本发明采用自动化构建路网方法能够更简单地完成路径点连通情况模型的搭建,解决了基本的路点法路径规划建立路径图工作量大,容易形成“Z”型路径以及路径精确度低的问题。同时跨楼层路径规划中利用楼层连通模型和最小路网子集,每次路径规划都选取路网中的一个子集进行路径规划,相比背景技术方法,路径图生成过程简单易行。
下面结合具体实施方式对本发明作详细说明。
具体实施方式
本发明自动化构建最小路网子集的室内路径规划方法具体步骤如下:
1.自动化构建路网。
根据路点坐标信息自动构建楼层的路点连通情况,并将其存储在一个二维矩阵中,根据二维矩阵构建建筑物路网,构建步骤如下:
步骤1:遍历某一楼层的路点,依次获取到两个路点;
步骤2:遍历该楼层的所有设施,获取到每个设施的坐标集合;
步骤3:依次检测两路点连线是否与设施的坐标集合组成的设施边界相交,若相交则停止检测之后的设施,并将两路点间距离设为无穷大,否则继续检测直到检测结束,若无相交情况,则记录两路点间距离为两点间欧几里得距离;
步骤4:建筑中所有楼层都按上述方法建立路点连通矩阵,完成整栋建筑的路网构建。
2.路径规划算法实现。
路径规划算法的具体实现步骤如下:
步骤1:建立访问数组,用来存储每个节点是否被访问,访问过置为1,未访问置为0;
步骤2:初始化遍历路点,找到满足节点k未访问且从起始点经过节点k到达终点的距离小于目前起点到节点k的距离同时距离起点最近的节点,将节点k设置为已访问状态,并记录起点到节点k的最短距离;
步骤3:以k为中间点,修正从start到未访问各点的距离,若起点经过k节点到达第i个节点的距离小于从起点直接到达第i个节点的距离,则更新连通矩阵中的距离,并将k节点添加到从起点到第i个节点的路径中。
步骤4:循环执行步骤2、步骤3,直到遍历完所有路点。此时,即获得了从起点到其他所有路点的路径,返回从起点到终点的路径即可。
3.单楼层路径规划实现。
单楼层的路径规划处理的主要步骤为:
步骤1:通过nearstPoint函数求起始道路节点a,终止道路节点b;
步骤2:通过优化的路点算法求得最优路径以及路径节点;
步骤3:获取最优路径中道路节点以及起点、终点位置信息;
步骤4:根据位置信息绘制规划的地图路径。
4.跨楼层路径规划实现。
根据数据库中的存储的楼梯的“linkFloor”属性和“LinkFloorPo”属性来建立楼层连通模型。首先建立楼层连通矩阵FloorMatrix,将其值初始化为0;读取建筑中各个楼层的楼梯接口信息,解析其“linkFloor”属性,获取到与其连通的楼层号;将连通信息逐行填入楼层连通矩阵中,若连通则将其值赋为-1并将其填入连通矩阵,若不连通则仍将其值赋为0,对于对角线上的值将其赋为-1;最后根据“LinkFloorPo”属性值结合广度优先算法完善楼层连通模型。
在完成楼层连通模型之后,根据最小路网子集思想建立最小路网子集。设建筑内楼层的路网为N={N1,N2,…,Nk},其中k为建筑物的总楼层数,Ni为第i楼的路网,此时若需要进行楼层i-n与楼层i之间的最优路径分析,查询楼层连通模型,若FloorMatrix[startfloor][endfloor]对应的值为-1即两楼层直接相连,则可以根据这两个楼层的路网子集合N={Nstartfloor,Nendfloor}进行路径规划;若FloorMatrix[startfloor][endfloor]对应的值为某一楼层号即不直接相连,则查询楼层连通模型找到最小子路网集合N={Nstartfloor,Nmiddlefloor1,…,Nendfloor},根据最小路网集合完成多次路径规划,最终找到最优路径。
基于以上设计的多种模型及楼梯接口选择规则,实现跨楼层路径规划的具体步骤为:
步骤1:建立建筑物内的楼层连通模型FloorMatrix;
步骤2:根据起点、终点以及楼层连通模型建立子路网集合N={Nstartfloor,Nmiddlefloor1,…,Nendfloor};
步骤3:根据楼梯接口选择原则对楼梯进行筛选获得满足条件的楼梯接口M={M1,M2,…,Mk};
步骤4:根据单楼层路径规划算法结合起点楼层路网Nstartfloor计算起点楼层起点到每个楼梯接口的路径长度表示为Rstartfloor={R1,R2,…,Rm},其中Ri表示第i个满足条件的楼梯接口对应的起点楼层路径长度,按照同样的方法计算子路网集合中其他楼层的路径长度从而得到所有楼梯接口对应的组合路径总长度R={R1,1,R1,2,R2,1,R2,2,…,Rm,m}。可以看出有多种不同的路径均可到达终点,从中选出最短路径Rrightroute=min(R1,1,R1,2,R2,1,R2,2,…,Rm,m)即为最优路径。
Claims (1)
1.一种自动化构建最小路网子集的室内路径规划方法,其特征在于包括以下步骤:
步骤一、根据路点坐标信息自动构建楼层的路点连通情况,并将其存储在一个二维矩阵中,根据二维矩阵构建建筑物路网;具体为,创建二维矩阵,从第一个路点开始依次尝试与其他路点建立连接,若其连线上有障碍物则将两者之间距离设为无穷大,若无障碍物,则计算两点间欧几里得距离,并将其存入二维矩阵中;执行上述操作直至最后一个路点,完成建筑物路网的构建;
步骤二、自动化构建路点连通矩阵结合A*算法,进行路点间的路径规划;通过调整连通矩阵,最终得出任意两点间的最短距离矩阵;A*算法中估价函数为f(n)=g(n)+h(n),其中,g(n)为连通矩阵中起点到第n个节点的距离,h(n)为第n个节点到终点的欧几里得距离,利用该估计函数完成路径规划算法的设计;
步骤三、当进行单楼层路径规划,即起点和终点均在同一楼层时,根据起点和终点的位置信息,找到距离其最近的道路节点,利用找到的道路节点以及该楼层的道路节点路网,实现单楼层的路径规划;
步骤四、当进行跨楼层路径规划时,将建筑物中各个楼层的路网以及各楼层的连通均视为独立结构,根据楼层连通模型,逐层构建连通两个楼层的最小路网子集,通过多次路径规划,完成跨楼层的路径分析;
楼层连通模型根据数据库中存储的楼层连通信息建立初始连通模型,同时结合广度优先算法完善建立最终楼层连通模型;
最小路网子集为起点到终点所需经过的建筑物中楼层路网的最小集合;通过从多层建筑物楼层中选择需要的路网数据建立最小路网子集,结合楼层连通模型进行路径分析,建立两个楼层间的通路;
根据建筑的楼层连通模型和最小路网子集,实现多楼层间的最优路径规划;具体为根据起点和终点的楼层信息,根据楼层连通模型获取到起点楼层startfloor以及终点楼层endfloor的连通情况,若其直接相连则可以根据这两个楼层的最小路网子集进行路径规划,若不直接相连,则则查询楼层连通模型找到最小路网子集,根据最小路网子集完成多次路径规划,最终找到最优路径;
在根据子路网集合进行路径规划的过程中每层楼会有多个楼梯,则依据两条选择规则,其一,若有多个电梯或楼梯满足条件,且起点楼层和终点楼层之间隔了三层及三层以上,则优先选择电梯;其二,若仍有多个楼梯接口满足条件,则将所有满足条件的楼梯接口进行路径计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710171594.6A CN106895840A (zh) | 2017-03-22 | 2017-03-22 | 自动化构建最小路网子集的室内路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710171594.6A CN106895840A (zh) | 2017-03-22 | 2017-03-22 | 自动化构建最小路网子集的室内路径规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106895840A true CN106895840A (zh) | 2017-06-27 |
Family
ID=59192862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710171594.6A Pending CN106895840A (zh) | 2017-03-22 | 2017-03-22 | 自动化构建最小路网子集的室内路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106895840A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107449426A (zh) * | 2017-07-14 | 2017-12-08 | 厦门市礼小签电子科技有限公司 | 路径搜索算法和导航逻辑方法及其室内ar导航*** |
CN107702715A (zh) * | 2017-08-23 | 2018-02-16 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN108469819A (zh) * | 2018-03-19 | 2018-08-31 | 杭州晶智能科技有限公司 | 一种自动吸尘机器人的z字形回归路径规划方法 |
CN109814557A (zh) * | 2019-01-23 | 2019-05-28 | 西北工业大学 | 一种全局规划器主导的机器人路径规划方法 |
CN110533209A (zh) * | 2018-05-25 | 2019-12-03 | 南京理工大学 | 一种人车分流的停车场多楼层路径规划方法 |
CN110763237A (zh) * | 2019-11-05 | 2020-02-07 | 上海市浦东新区建设(集团)有限公司 | 一种基于bim的室内导航方法 |
CN111123198A (zh) * | 2019-12-30 | 2020-05-08 | 华中科技大学 | 一种楼宇内的用户定位导航方法及*** |
CN111310984A (zh) * | 2020-01-21 | 2020-06-19 | 成都智库二八六一信息技术有限公司 | 一种基于二维地图网格划分的路径规划方法和*** |
CN112229408A (zh) * | 2020-10-10 | 2021-01-15 | 广州海格星航信息科技有限公司 | 一种三维室内多楼层行人路线规划方法 |
CN112560199A (zh) * | 2020-12-23 | 2021-03-26 | 珠海格力智能装备有限公司 | 机器人移动路径的仿真方法及装置 |
CN113465604A (zh) * | 2021-05-31 | 2021-10-01 | 杭州易现先进科技有限公司 | 跨楼层导航的方法和*** |
CN115586769A (zh) * | 2022-08-29 | 2023-01-10 | 国网江苏省电力有限公司信息通信分公司 | 移动机器人路径规划方法和*** |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090216438A1 (en) * | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
CN103267526A (zh) * | 2013-05-24 | 2013-08-28 | 北京邮电大学 | 一种室内导航方法及*** |
CN103900600A (zh) * | 2012-12-25 | 2014-07-02 | 中国电信股份有限公司 | 室内跨楼层地图路径导航方法及*** |
CN105203100A (zh) * | 2015-10-29 | 2015-12-30 | 小米科技有限责任公司 | 智能引导用户搭乘电梯的方法及装置 |
CN105424045A (zh) * | 2015-11-25 | 2016-03-23 | 华北理工大学 | 一种室内跨层寻路的路网构建和寻路方法 |
CN105992958A (zh) * | 2013-11-27 | 2016-10-05 | 高通股份有限公司 | 用于产生具有垂直通道区域及所预测垂直移动模型的辅助数据的设备及方法 |
WO2017021223A1 (de) * | 2015-07-31 | 2017-02-09 | Inventio Ag | Evakuierung von gebäuden mit aufzugsystemen |
CN106441305A (zh) * | 2016-10-09 | 2017-02-22 | 北京超图软件股份有限公司 | 室内跨楼层的路径规划方法和装置 |
-
2017
- 2017-03-22 CN CN201710171594.6A patent/CN106895840A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090216438A1 (en) * | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
CN103900600A (zh) * | 2012-12-25 | 2014-07-02 | 中国电信股份有限公司 | 室内跨楼层地图路径导航方法及*** |
CN103267526A (zh) * | 2013-05-24 | 2013-08-28 | 北京邮电大学 | 一种室内导航方法及*** |
CN105992958A (zh) * | 2013-11-27 | 2016-10-05 | 高通股份有限公司 | 用于产生具有垂直通道区域及所预测垂直移动模型的辅助数据的设备及方法 |
WO2017021223A1 (de) * | 2015-07-31 | 2017-02-09 | Inventio Ag | Evakuierung von gebäuden mit aufzugsystemen |
CN105203100A (zh) * | 2015-10-29 | 2015-12-30 | 小米科技有限责任公司 | 智能引导用户搭乘电梯的方法及装置 |
CN105424045A (zh) * | 2015-11-25 | 2016-03-23 | 华北理工大学 | 一种室内跨层寻路的路网构建和寻路方法 |
CN106441305A (zh) * | 2016-10-09 | 2017-02-22 | 北京超图软件股份有限公司 | 室内跨楼层的路径规划方法和装置 |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107449426B (zh) * | 2017-07-14 | 2020-05-05 | 厦门市礼小签电子科技有限公司 | 导航逻辑方法及其室内ar导航*** |
CN107449426A (zh) * | 2017-07-14 | 2017-12-08 | 厦门市礼小签电子科技有限公司 | 路径搜索算法和导航逻辑方法及其室内ar导航*** |
CN107702715A (zh) * | 2017-08-23 | 2018-02-16 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN107702715B (zh) * | 2017-08-23 | 2019-09-20 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN108469819A (zh) * | 2018-03-19 | 2018-08-31 | 杭州晶智能科技有限公司 | 一种自动吸尘机器人的z字形回归路径规划方法 |
CN110533209B (zh) * | 2018-05-25 | 2022-09-16 | 南京理工大学 | 一种人车分流的停车场多楼层路径规划方法 |
CN110533209A (zh) * | 2018-05-25 | 2019-12-03 | 南京理工大学 | 一种人车分流的停车场多楼层路径规划方法 |
CN109814557A (zh) * | 2019-01-23 | 2019-05-28 | 西北工业大学 | 一种全局规划器主导的机器人路径规划方法 |
CN110763237A (zh) * | 2019-11-05 | 2020-02-07 | 上海市浦东新区建设(集团)有限公司 | 一种基于bim的室内导航方法 |
CN111123198A (zh) * | 2019-12-30 | 2020-05-08 | 华中科技大学 | 一种楼宇内的用户定位导航方法及*** |
CN111123198B (zh) * | 2019-12-30 | 2022-02-01 | 华中科技大学 | 一种楼宇内的用户定位导航方法及*** |
CN111310984A (zh) * | 2020-01-21 | 2020-06-19 | 成都智库二八六一信息技术有限公司 | 一种基于二维地图网格划分的路径规划方法和*** |
CN111310984B (zh) * | 2020-01-21 | 2023-09-26 | 成都智库二八六一信息技术有限公司 | 一种基于二维地图网格划分的路径规划方法和*** |
CN112229408A (zh) * | 2020-10-10 | 2021-01-15 | 广州海格星航信息科技有限公司 | 一种三维室内多楼层行人路线规划方法 |
CN112229408B (zh) * | 2020-10-10 | 2023-02-17 | 广州海格星航信息科技有限公司 | 一种三维室内多楼层行人路线规划方法 |
CN112560199A (zh) * | 2020-12-23 | 2021-03-26 | 珠海格力智能装备有限公司 | 机器人移动路径的仿真方法及装置 |
CN113465604A (zh) * | 2021-05-31 | 2021-10-01 | 杭州易现先进科技有限公司 | 跨楼层导航的方法和*** |
CN113465604B (zh) * | 2021-05-31 | 2024-01-26 | 杭州易现先进科技有限公司 | 跨楼层导航的方法和*** |
CN115586769A (zh) * | 2022-08-29 | 2023-01-10 | 国网江苏省电力有限公司信息通信分公司 | 移动机器人路径规划方法和*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106895840A (zh) | 自动化构建最小路网子集的室内路径规划方法 | |
CN106289260B (zh) | 一种基于室内电子地图实现室内外跨域导航功能的算法及其实现方法 | |
CN111562785B (zh) | 一种群集机器人协同覆盖的路径规划方法及*** | |
CN109131318A (zh) | 一种基于拓扑地图的自主泊车路径协调方法 | |
CN105589461A (zh) | 一种基于改进蚁群算法的泊车***路径规划方法 | |
CN107402008A (zh) | 室内导航的方法、装置及*** | |
CN105043379B (zh) | 一种基于时空约束的景区浏览路径规划方法、装置 | |
CN106094834A (zh) | 基于已知环境下的移动机器人路径规划方法 | |
CN110221608A (zh) | 一种巡检设备的方法及装置 | |
CN110471418B (zh) | 智能停车场中的agv调度方法 | |
CN103900600A (zh) | 室内跨楼层地图路径导航方法及*** | |
WO2021135813A1 (zh) | 机器人联合建图方法、设备及计算机可读存储介质 | |
CN109470250A (zh) | 一种室内导航方法及*** | |
CN108665117A (zh) | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 | |
CN105046363A (zh) | 一种区域配电***单线图布局和优化的网格化方法 | |
CN114815802A (zh) | 一种基于改进蚁群算法的无人天车路径规划方法和*** | |
CN108121333A (zh) | 导购机器人 | |
CN110909961B (zh) | 基于bim的室内路径查询方法及装置 | |
CN107728608A (zh) | 一种移动机器人路径规划方法 | |
CN113516429B (zh) | 一种基于网络拥堵模型的多agv全局规划方法 | |
CN109459048A (zh) | 用于机器人的地图加载方法及设备 | |
CN111090285A (zh) | 一种导览机器人控制***及导航和导览信息管理方法 | |
CN105424045A (zh) | 一种室内跨层寻路的路网构建和寻路方法 | |
CN106814734A (zh) | 使用计算设备控制自主移动式设备的方法及*** | |
CN108534789A (zh) | 一种多路径定位坐标统一方法、电子设备和可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170627 |