CN110823241B - Robot path planning method and system based on passable area skeleton extraction - Google Patents
Robot path planning method and system based on passable area skeleton extraction Download PDFInfo
- Publication number
- CN110823241B CN110823241B CN201911135786.7A CN201911135786A CN110823241B CN 110823241 B CN110823241 B CN 110823241B CN 201911135786 A CN201911135786 A CN 201911135786A CN 110823241 B CN110823241 B CN 110823241B
- Authority
- CN
- China
- Prior art keywords
- grid
- path
- point
- starting point
- robot
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000000605 extraction Methods 0.000 title claims abstract description 42
- 230000008569 process Effects 0.000 claims abstract description 10
- 238000007670 refining Methods 0.000 claims abstract description 7
- 238000010845 search algorithm Methods 0.000 claims abstract description 7
- 238000005457 optimization Methods 0.000 claims description 10
- 230000004888 barrier function Effects 0.000 claims description 8
- 230000000717 retained effect Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 19
- 230000008859 change Effects 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911135786.7A CN110823241B (en) | 2019-11-19 | 2019-11-19 | Robot path planning method and system based on passable area skeleton extraction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911135786.7A CN110823241B (en) | 2019-11-19 | 2019-11-19 | Robot path planning method and system based on passable area skeleton extraction |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110823241A CN110823241A (en) | 2020-02-21 |
CN110823241B true CN110823241B (en) | 2021-05-28 |
Family
ID=69556893
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911135786.7A Active CN110823241B (en) | 2019-11-19 | 2019-11-19 | Robot path planning method and system based on passable area skeleton extraction |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110823241B (en) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111323037B (en) * | 2020-02-28 | 2022-07-05 | 海博(苏州)机器人科技有限公司 | Voronoi path planning algorithm for novel framework extraction of mobile robot |
CN111426328B (en) * | 2020-03-03 | 2023-03-28 | 青岛联合创智科技有限公司 | Robot path planning method for static scene |
CN112164020B (en) * | 2020-03-31 | 2024-01-23 | 苏州润迈德医疗科技有限公司 | Method, device, analysis system and storage medium for accurately extracting blood vessel center line |
CN111649748A (en) * | 2020-06-16 | 2020-09-11 | 湖北友系互联科技有限公司 | Indoor navigation method and system |
CN111998859B (en) * | 2020-09-16 | 2022-08-05 | 杭州海康消防科技有限公司 | Path planning method and device, electronic equipment and path indicating system |
CN112444263B (en) * | 2020-09-22 | 2023-05-23 | 北京智行者科技股份有限公司 | Global path planning method and device |
CN112923942B (en) * | 2021-01-22 | 2022-11-25 | 北京中交兴路信息科技有限公司 | Method and device for vehicle reference driving route between starting point and end point |
CN112936288B (en) * | 2021-03-19 | 2022-09-27 | 之江实验室 | Robot action safety detection method and device, electronic equipment and storage medium |
CN112950782A (en) * | 2021-03-29 | 2021-06-11 | 北京布科思科技有限公司 | Autonomous roaming method, device and equipment for robot |
CN113189988B (en) * | 2021-04-21 | 2022-04-15 | 合肥工业大学 | Autonomous path planning method based on Harris algorithm and RRT algorithm composition |
CN113156956B (en) * | 2021-04-26 | 2023-08-11 | 珠海一微半导体股份有限公司 | Navigation method and chip of robot and robot |
CN113358129B (en) * | 2021-05-25 | 2023-11-21 | 南京邮电大学 | Obstacle avoidance shortest path planning method based on Voronoi diagram |
CN113720344B (en) * | 2021-08-30 | 2024-06-04 | 深圳银星智能集团股份有限公司 | Path searching method, path searching device, intelligent equipment and storage medium |
CN116700230A (en) * | 2022-02-24 | 2023-09-05 | 苏州科瓴精密机械科技有限公司 | Robot path finding method and device based on grid map, robot and storage medium |
CN118031975B (en) * | 2024-04-15 | 2024-06-11 | 山东省科霖检测有限公司 | Large-scale environmental humidity monitoring method and system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102314609A (en) * | 2011-09-13 | 2012-01-11 | 中国科学院地理科学与资源研究所 | Skeleton extraction method and device for polygonal image |
CN105716613A (en) * | 2016-04-07 | 2016-06-29 | 北京进化者机器人科技有限公司 | Method for planning shortest path in robot obstacle avoidance |
CN106840163A (en) * | 2016-12-29 | 2017-06-13 | 上海斐讯数据通信技术有限公司 | A kind of indoor orientation method and system |
CN108958238A (en) * | 2018-06-01 | 2018-12-07 | 哈尔滨理工大学 | A kind of robot area Dian Dao paths planning method based on covariant cost function |
-
2019
- 2019-11-19 CN CN201911135786.7A patent/CN110823241B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102314609A (en) * | 2011-09-13 | 2012-01-11 | 中国科学院地理科学与资源研究所 | Skeleton extraction method and device for polygonal image |
CN105716613A (en) * | 2016-04-07 | 2016-06-29 | 北京进化者机器人科技有限公司 | Method for planning shortest path in robot obstacle avoidance |
CN106840163A (en) * | 2016-12-29 | 2017-06-13 | 上海斐讯数据通信技术有限公司 | A kind of indoor orientation method and system |
CN108958238A (en) * | 2018-06-01 | 2018-12-07 | 哈尔滨理工大学 | A kind of robot area Dian Dao paths planning method based on covariant cost function |
Non-Patent Citations (2)
Title |
---|
DEM 数据中路径搜索与地貌自动划分方法研究;万晨;《中国优秀硕士学位论文全文数据库 基础科学辑》;20180215(第2期);第3.1-3.2节 * |
城市轨道交通接运公交线网规划与运营方案优化方法研究;张思林;《中国博士学位论文全文数据库 工程科技II辑》;20180115(第1期);第12页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110823241A (en) | 2020-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110823241B (en) | Robot path planning method and system based on passable area skeleton extraction | |
CN110823240B (en) | Following robot path planning method and system with course constraint | |
CN109059924B (en) | Accompanying robot incremental path planning method and system based on A-x algorithm | |
CN109947100B (en) | Path planning method and system and terminal equipment | |
WO2018121448A1 (en) | Topology map creation method and navigation method for mobile robot, programmable device, and computer readable medium | |
CN111811514B (en) | Path planning method based on regular hexagon grid jump point search algorithm | |
CN108444490B (en) | Robot path planning method based on depth fusion of visible view and A-x algorithm | |
WO2023155371A1 (en) | Stable movement global path planning method for indoor mobile robot | |
CN110220521B (en) | High-precision map generation method and device | |
CN107990903A (en) | A kind of indoor AGV paths planning methods based on improvement A* algorithms | |
CN107389079B (en) | High-precision path planning method and system | |
CN110006430B (en) | Optimization method of track planning algorithm | |
CN111399543B (en) | Same-region multi-collision-free air route planning method based on A-star algorithm | |
CN111080786A (en) | BIM-based indoor map model construction method and device | |
CN115164907A (en) | Forest operation robot path planning method based on A-x algorithm of dynamic weight | |
CN113741539B (en) | Unmanned aerial vehicle plant protection operation route planning method | |
CN117419738A (en) | Based on visual view and D * Path planning method and system of Lite algorithm | |
CN115562356A (en) | Flight vehicle graph search path planning method, terminal device and medium | |
CN116772846A (en) | Unmanned aerial vehicle track planning method, unmanned aerial vehicle track planning device, unmanned aerial vehicle track planning equipment and unmanned aerial vehicle track planning medium | |
CN116560360A (en) | Method and system for planning real-time dynamic path of medical care robot facing complex dynamic scene | |
WO2022213519A1 (en) | Path planning method and apparatus, and cleaning robot and storage medium | |
CN114442642B (en) | Path planning method, path planning device, computer equipment and storage medium | |
CN115143980A (en) | Incremental topological map construction method based on pruning Voronoi diagram | |
CN115205823A (en) | Method and system for determining travelable area and automatic driving vehicle | |
CN115238525B (en) | Feasible path searching method for pedestrian simulation passenger flow organization |
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 | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Yan Zhiguo Inventor after: Zhang Hui Inventor after: Ma Fengying Inventor after: Liu Haiying Inventor after: Zhao Yongguo Inventor before: Zhang Hui Inventor before: Ma Fengying Inventor before: Liu Haiying Inventor before: Zhao Yongguo Inventor before: Zhang Youpan |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220620 Address after: Room 409, Yimeng cloud Valley, No.19 Chang'an Road, Zhimadun street, economic development zone, Linyi City, Shandong Province 276000 Patentee after: SHANDONG TONGQI INTELLIGENT TECHNOLOGY CO.,LTD. Address before: 250353 University Road, Changqing District, Ji'nan, Shandong Province, No. 3501 Patentee before: Qilu University of Technology |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230804 Address after: Room 713, 7th Floor, Unit 1, Building S1, Rongchang Lvyuan Phase 1, Intersection of Wuhan Road and Xiaohe Road, Liuqing Street, Lanshan District, Linyi City, Shandong Province, 276000 Patentee after: Shandong Junce Standardization Service Co.,Ltd. Address before: Room 409, Yimeng cloud Valley, No.19 Chang'an Road, Zhimadun street, economic development zone, Linyi City, Shandong Province 276000 Patentee before: SHANDONG TONGQI INTELLIGENT TECHNOLOGY CO.,LTD. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240129 Address after: Room 714, Building 1, Rongchang Green Garden, Intersection of Wuhan Road and Xiaohe Road, Liuqing Street, Lanshan District, Linyi City, Shandong Province, 276000 Patentee after: Shandong Shouyin Cultural Media Co.,Ltd. Country or region after: China Address before: Room 713, 7th Floor, Unit 1, Building S1, Rongchang Lvyuan Phase 1, Intersection of Wuhan Road and Xiaohe Road, Liuqing Street, Lanshan District, Linyi City, Shandong Province, 276000 Patentee before: Shandong Junce Standardization Service Co.,Ltd. Country or region before: China |