CN105046052A - 一种受限空间内的移动对象最短距离计算方法 - Google Patents
一种受限空间内的移动对象最短距离计算方法 Download PDFInfo
- Publication number
- CN105046052A CN105046052A CN201510348705.7A CN201510348705A CN105046052A CN 105046052 A CN105046052 A CN 105046052A CN 201510348705 A CN201510348705 A CN 201510348705A CN 105046052 A CN105046052 A CN 105046052A
- Authority
- CN
- China
- Prior art keywords
- viewing area
- convex polygon
- bee
- summit
- space
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510348705.7A CN105046052B (zh) | 2015-06-19 | 2015-06-19 | 一种受限空间内的移动对象最短距离计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510348705.7A CN105046052B (zh) | 2015-06-19 | 2015-06-19 | 一种受限空间内的移动对象最短距离计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105046052A true CN105046052A (zh) | 2015-11-11 |
CN105046052B CN105046052B (zh) | 2018-04-06 |
Family
ID=54452592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510348705.7A Active CN105046052B (zh) | 2015-06-19 | 2015-06-19 | 一种受限空间内的移动对象最短距离计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105046052B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512344A (zh) * | 2016-01-19 | 2016-04-20 | 中国地质大学(武汉) | 一种室内移动对象相对位置的查询方法 |
CN106197419A (zh) * | 2016-06-23 | 2016-12-07 | 北京建筑大学 | 顾及障碍物和子空间剖分的室内导航方法及系统 |
CN109974725A (zh) * | 2017-12-28 | 2019-07-05 | 北京三快在线科技有限公司 | 一种路网拓扑构建方法、导航路径计算方法及装置 |
CN111240334A (zh) * | 2020-01-18 | 2020-06-05 | 山东交通学院 | 一种船舶航行自动避碰航路规划方法及模型 |
CN112362073A (zh) * | 2020-10-20 | 2021-02-12 | 武汉大学 | 一种基于凸包特征的导航路径建模及最短路径求解方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521328A (zh) * | 2011-12-06 | 2012-06-27 | 上海京颐信息科技有限公司 | 室内定位系统中轨迹回放功能的优化方法 |
CN103267526A (zh) * | 2013-05-24 | 2013-08-28 | 北京邮电大学 | 一种室内导航方法及系统 |
CN104457775A (zh) * | 2014-12-12 | 2015-03-25 | 北京航天宏图信息技术有限责任公司 | 路径确定方法、装置和导航仪 |
-
2015
- 2015-06-19 CN CN201510348705.7A patent/CN105046052B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102521328A (zh) * | 2011-12-06 | 2012-06-27 | 上海京颐信息科技有限公司 | 室内定位系统中轨迹回放功能的优化方法 |
CN103267526A (zh) * | 2013-05-24 | 2013-08-28 | 北京邮电大学 | 一种室内导航方法及系统 |
CN104457775A (zh) * | 2014-12-12 | 2015-03-25 | 北京航天宏图信息技术有限责任公司 | 路径确定方法、装置和导航仪 |
Non-Patent Citations (2)
Title |
---|
庞博等: "权重感知的三维室内无线传感器网络部署算法", 《计算机科学》 * |
杨泽雪等: "空间数据库中连续可视反向最近邻查询", 《西南交通大学学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105512344A (zh) * | 2016-01-19 | 2016-04-20 | 中国地质大学(武汉) | 一种室内移动对象相对位置的查询方法 |
CN106197419A (zh) * | 2016-06-23 | 2016-12-07 | 北京建筑大学 | 顾及障碍物和子空间剖分的室内导航方法及系统 |
CN106197419B (zh) * | 2016-06-23 | 2019-01-15 | 北京建筑大学 | 顾及障碍物和子空间剖分的室内导航方法及系统 |
CN109974725A (zh) * | 2017-12-28 | 2019-07-05 | 北京三快在线科技有限公司 | 一种路网拓扑构建方法、导航路径计算方法及装置 |
CN109974725B (zh) * | 2017-12-28 | 2022-03-08 | 北京三快在线科技有限公司 | 一种路网拓扑构建方法、导航路径计算方法及装置 |
CN111240334A (zh) * | 2020-01-18 | 2020-06-05 | 山东交通学院 | 一种船舶航行自动避碰航路规划方法及模型 |
CN111240334B (zh) * | 2020-01-18 | 2023-06-23 | 山东交通学院 | 一种船舶航行自动避碰航路规划方法及模型 |
CN112362073A (zh) * | 2020-10-20 | 2021-02-12 | 武汉大学 | 一种基于凸包特征的导航路径建模及最短路径求解方法 |
CN112362073B (zh) * | 2020-10-20 | 2022-07-05 | 武汉大学 | 一种基于凸包特征的导航路径建模及最短路径求解方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105046052B (zh) | 2018-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3271748B1 (en) | Guided geometry extraction for localization of a device | |
CN105046052A (zh) | 一种受限空间内的移动对象最短距离计算方法 | |
WO2021022615A1 (zh) | 机器人探索路径生成方法、计算机设备和存储介质 | |
CN110531770B (zh) | 一种基于改进的rrt路径规划方法和系统 | |
WO2018121448A1 (zh) | 移动机器人的拓扑地图创建方法、导航方法、可编程设备及计算机可读介质 | |
US10145956B2 (en) | Geometric fingerprinting for localization of a device | |
US10028102B2 (en) | Localization of a device using multilateration | |
CN109144072A (zh) | 一种基于三维激光的机器人智能避障方法 | |
US9792521B2 (en) | Extracting feature geometries for localization of a device | |
WO2012086029A1 (ja) | 自律移動システム | |
US11960028B2 (en) | Determining specular reflectivity characteristics using LiDAR | |
US9803985B2 (en) | Selecting feature geometries for localization of a device | |
Weng et al. | Pole-based real-time localization for autonomous driving in congested urban scenarios | |
CN105258702A (zh) | 一种基于slam导航移动机器人的全局定位方法 | |
CN108981701A (zh) | 一种基于激光slam的室内定位和导航方法 | |
CN106681331A (zh) | 一种基于测地线理论的栅格路径规划方法 | |
Schadler et al. | Rough terrain 3D mapping and navigation using a continuously rotating 2D laser scanner | |
US20220101534A1 (en) | Sidewalk edge finder device, system and method | |
CN115143980A (zh) | 基于剪枝Voronoi图的增量式拓扑地图构建方法 | |
CN104776968A (zh) | 一种多关节模型穿透深度的计算方法 | |
CN103926611A (zh) | 一种实时室内定位数据优化方法 | |
Fang et al. | Self-localization of intelligent vehicles based on environmental contours | |
Zhang et al. | A Robot Navigation System in Complex Terrain Based on Statistical Features of Point Clouds | |
Guo et al. | Research on the mobile robots intelligent path planning based on ant colony algorithm application in manufacturing logistics | |
Zhu et al. | Edge-Cloud Based Vehicle SLAM for Autonomous Indoor Map Updating |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Bohan Inventor after: Zhang Chao Inventor after: Chen Chuanjie Inventor after: Chen Zifei Inventor after: Xu Guozhao Inventor after: Zhang Qiqian Inventor after: Qin Xiaolin Inventor before: Li Bohan Inventor before: Zhang Chao Inventor before: Qin Xiaolin Inventor before: Li Dongjing Inventor before: Wang Xiaoyi Inventor before: Xia Bin |
|
GR01 | Patent grant | ||
GR01 | Patent grant |