CN113625721A - 一种未知空间自主探索规划方法 - Google Patents
一种未知空间自主探索规划方法 Download PDFInfo
- Publication number
- CN113625721A CN113625721A CN202110953148.7A CN202110953148A CN113625721A CN 113625721 A CN113625721 A CN 113625721A CN 202110953148 A CN202110953148 A CN 202110953148A CN 113625721 A CN113625721 A CN 113625721A
- Authority
- CN
- China
- Prior art keywords
- path
- exploration
- robot
- voronoi
- points
- 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
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000005070 sampling Methods 0.000 claims abstract description 37
- 238000010586 diagram Methods 0.000 claims abstract description 16
- 230000008901 benefit Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 4
- 230000008447 perception Effects 0.000 claims description 4
- 230000001186 cumulative effect Effects 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 2
- 241000282414 Homo sapiens Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0234—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
- G05D1/0236—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Optics & Photonics (AREA)
- Electromagnetism (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 |
---|---|---|---|
CN202110953148.7A CN113625721B (zh) | 2021-08-19 | 2021-08-19 | 一种未知空间自主探索规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110953148.7A CN113625721B (zh) | 2021-08-19 | 2021-08-19 | 一种未知空间自主探索规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113625721A true CN113625721A (zh) | 2021-11-09 |
CN113625721B CN113625721B (zh) | 2023-05-16 |
Family
ID=78386602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110953148.7A Active CN113625721B (zh) | 2021-08-19 | 2021-08-19 | 一种未知空间自主探索规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113625721B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114115363A (zh) * | 2021-12-04 | 2022-03-01 | 中国人民解放军国防科技大学 | 一种基于动态目标追踪的多无人机未知室内空间探索方法 |
CN114296475A (zh) * | 2021-12-06 | 2022-04-08 | 中国兵器科学研究院 | 一种未知空间探索系统、方法、装置、设备及介质 |
CN114485703A (zh) * | 2021-12-31 | 2022-05-13 | 杭州电子科技大学 | 一种基于黏菌和随机搜索树的路径规划方法 |
CN114578824A (zh) * | 2022-03-04 | 2022-06-03 | 哈尔滨工业大学 | 一种适用于空地两用机器人的未知环境自主探索方法 |
CN114690769A (zh) * | 2022-03-07 | 2022-07-01 | 美的集团(上海)有限公司 | 路径规划方法、电子设备及存储介质、计算机程序产品 |
CN114740866A (zh) * | 2022-05-10 | 2022-07-12 | 山东大学 | 基于深度学习的机器人自主探索方法及系统 |
CN114755373A (zh) * | 2022-06-16 | 2022-07-15 | 西安工业大学 | 一种基于多机器人编队的空气污染源预警定位方法 |
CN115469662A (zh) * | 2022-09-13 | 2022-12-13 | 苏州大学 | 一种环境探索方法、装置及应用 |
CN115617053A (zh) * | 2022-12-19 | 2023-01-17 | 松灵机器人(深圳)有限公司 | 障碍物遍历方法、装置、割草机器人以及存储介质 |
CN116382307A (zh) * | 2023-06-05 | 2023-07-04 | 南开大学 | 基于未知连通区域质心的多机器人自主探索方法及系统 |
CN116679712A (zh) * | 2023-06-19 | 2023-09-01 | 苏州大学 | 一种基于广义维诺图的室内环境机器人高效探索决策方法 |
CN117930855A (zh) * | 2024-03-25 | 2024-04-26 | 山东工程职业技术大学 | 用于建筑工地的机器人巡检方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106444740A (zh) * | 2016-07-15 | 2017-02-22 | 浙江工业大学 | 基于mb‑rrt的无人机二维航迹规划方法 |
CN109341707A (zh) * | 2018-12-03 | 2019-02-15 | 南开大学 | 未知环境下移动机器人三维地图构建方法 |
CN110221614A (zh) * | 2019-06-14 | 2019-09-10 | 福州大学 | 一种基于快速探索随机树的多机器人地图探索方法 |
US20210034076A1 (en) * | 2019-07-29 | 2021-02-04 | Aurora Flight Sciences Corporation, a subsidiary of The Boeing Company | Systems And Methods For Generating Flight Paths For Navigating An Aircraft |
US20210064040A1 (en) * | 2019-08-30 | 2021-03-04 | Peyman Yadmellat | System and method for predictive path planning in autonomous vehicles |
CN112783169A (zh) * | 2020-12-31 | 2021-05-11 | 科大讯飞(苏州)科技有限公司 | 一种路径规划方法、设备及计算机可读存储介质 |
CN113238554A (zh) * | 2021-05-08 | 2021-08-10 | 武汉科技大学 | 一种基于激光与视觉融合slam技术的室内导航方法及系统 |
-
2021
- 2021-08-19 CN CN202110953148.7A patent/CN113625721B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106444740A (zh) * | 2016-07-15 | 2017-02-22 | 浙江工业大学 | 基于mb‑rrt的无人机二维航迹规划方法 |
CN109341707A (zh) * | 2018-12-03 | 2019-02-15 | 南开大学 | 未知环境下移动机器人三维地图构建方法 |
CN110221614A (zh) * | 2019-06-14 | 2019-09-10 | 福州大学 | 一种基于快速探索随机树的多机器人地图探索方法 |
US20210034076A1 (en) * | 2019-07-29 | 2021-02-04 | Aurora Flight Sciences Corporation, a subsidiary of The Boeing Company | Systems And Methods For Generating Flight Paths For Navigating An Aircraft |
US20210064040A1 (en) * | 2019-08-30 | 2021-03-04 | Peyman Yadmellat | System and method for predictive path planning in autonomous vehicles |
CN112783169A (zh) * | 2020-12-31 | 2021-05-11 | 科大讯飞(苏州)科技有限公司 | 一种路径规划方法、设备及计算机可读存储介质 |
CN113238554A (zh) * | 2021-05-08 | 2021-08-10 | 武汉科技大学 | 一种基于激光与视觉融合slam技术的室内导航方法及系统 |
Non-Patent Citations (4)
Title |
---|
CHENGKE XIONG: "Path planning of multiple autonomous marine vehicles for adaptive sampling using Voronoi-based ant colony optimization", 《ROBOTICS AND AUTONOMOUS SYSTEMS》 * |
ZAID TAHIR: "Potentially guided bidirectionalized RRT* for fast optimal path planning in cluttered environments", 《ROBOTICS AND AUTONOMOUS SYSTEMS》 * |
司海飞: "二维空间多点动态目标Voronoi图生成算法研究", 《金陵科技学院学报》 * |
蔡鑫伟: "面向群组机器人路径规划的Voronoi-APF算法研究", 《小型微型计算机系统》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114115363A (zh) * | 2021-12-04 | 2022-03-01 | 中国人民解放军国防科技大学 | 一种基于动态目标追踪的多无人机未知室内空间探索方法 |
CN114115363B (zh) * | 2021-12-04 | 2023-07-18 | 中国人民解放军国防科技大学 | 一种基于动态目标追踪的多无人机未知室内空间探索方法 |
CN114296475A (zh) * | 2021-12-06 | 2022-04-08 | 中国兵器科学研究院 | 一种未知空间探索系统、方法、装置、设备及介质 |
CN114485703A (zh) * | 2021-12-31 | 2022-05-13 | 杭州电子科技大学 | 一种基于黏菌和随机搜索树的路径规划方法 |
CN114485703B (zh) * | 2021-12-31 | 2024-01-30 | 杭州电子科技大学 | 一种基于黏菌和随机搜索树的路径规划方法 |
CN114578824A (zh) * | 2022-03-04 | 2022-06-03 | 哈尔滨工业大学 | 一种适用于空地两用机器人的未知环境自主探索方法 |
CN114578824B (zh) * | 2022-03-04 | 2024-05-10 | 哈尔滨工业大学 | 一种适用于空地两用机器人的未知环境自主探索方法 |
CN114690769B (zh) * | 2022-03-07 | 2024-05-10 | 美的集团(上海)有限公司 | 路径规划方法、电子设备及存储介质、计算机程序产品 |
CN114690769A (zh) * | 2022-03-07 | 2022-07-01 | 美的集团(上海)有限公司 | 路径规划方法、电子设备及存储介质、计算机程序产品 |
CN114740866A (zh) * | 2022-05-10 | 2022-07-12 | 山东大学 | 基于深度学习的机器人自主探索方法及系统 |
CN114755373A (zh) * | 2022-06-16 | 2022-07-15 | 西安工业大学 | 一种基于多机器人编队的空气污染源预警定位方法 |
CN114755373B (zh) * | 2022-06-16 | 2023-03-31 | 西安工业大学 | 一种基于多机器人编队的空气污染源预警定位方法 |
CN115469662A (zh) * | 2022-09-13 | 2022-12-13 | 苏州大学 | 一种环境探索方法、装置及应用 |
CN115617053A (zh) * | 2022-12-19 | 2023-01-17 | 松灵机器人(深圳)有限公司 | 障碍物遍历方法、装置、割草机器人以及存储介质 |
CN116382307B (zh) * | 2023-06-05 | 2023-08-01 | 南开大学 | 基于未知连通区域质心的多机器人自主探索方法及系统 |
CN116382307A (zh) * | 2023-06-05 | 2023-07-04 | 南开大学 | 基于未知连通区域质心的多机器人自主探索方法及系统 |
CN116679712A (zh) * | 2023-06-19 | 2023-09-01 | 苏州大学 | 一种基于广义维诺图的室内环境机器人高效探索决策方法 |
CN117930855A (zh) * | 2024-03-25 | 2024-04-26 | 山东工程职业技术大学 | 用于建筑工地的机器人巡检方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN113625721B (zh) | 2023-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113625721B (zh) | 一种未知空间自主探索规划方法 | |
Fankhauser et al. | Probabilistic terrain mapping for mobile robots with uncertain localization | |
KR102433743B1 (ko) | 로봇의 지도 구축 및 위치 추적 | |
Cao et al. | Autonomous exploration development environment and the planning algorithms | |
Tardós et al. | Robust mapping and localization in indoor environments using sonar data | |
CN108871351B (zh) | 一种auv海底地形匹配的动态路径规划方法 | |
US6728608B2 (en) | System and method for the creation of a terrain density model | |
Sadat et al. | Feature-rich path planning for robust navigation of MAVs with mono-SLAM | |
JP2022511359A (ja) | ウェイポイントマッチングを用いた自律マップトラバーサル | |
Libby et al. | Deployment of a point and line feature localization system for an outdoor agriculture vehicle | |
CN114442621A (zh) | 一种基于四足机器人的自主探索和建图系统 | |
Kuswadi et al. | Application SLAM and path planning using A-star algorithm for mobile robot in indoor disaster area | |
CN114596360B (zh) | 一种基于图拓扑的双阶段主动即时定位与建图算法 | |
Azpúrua et al. | Three-dimensional terrain aware autonomous exploration for subterranean and confined spaces | |
CN114034299A (zh) | 一种基于主动激光slam的导航系统 | |
Short et al. | Abio-inspiredalgorithminimage-based pathplanning and localization using visual features and maps | |
Sathyamoorthy et al. | Vern: Vegetation-aware robot navigation in dense unstructured outdoor environments | |
Zuo et al. | Real-time global action planning for unmanned ground vehicle exploration in Three-dimensional spaces | |
Fassbender et al. | Landmark-based navigation in large-scale outdoor environments | |
Pang et al. | A Low-Cost 3D SLAM System Integration of Autonomous Exploration Based on Fast-ICP Enhanced LiDAR-Inertial Odometry | |
Gómez | Map-building and planning for autonomous navigation of a mobile robot | |
CN115454061A (zh) | 一种基于3d技术的机器人路径避障方法及系统 | |
CN111912411B (zh) | 一种机器人导航定位方法、系统及存储介质 | |
Kurt et al. | Undersea active terrain-aided navigation (ATAN) | |
KR102616776B1 (ko) | 자율주행 가능한 대차 로봇 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20231220 Address after: Room 4X-139, No. 96 Sanhao Street, Heping District, Shenyang City, Liaoning Province, 110057 Patentee after: Shenyang Ruige Holdings Co.,Ltd. Address before: No.11, Wenhua Road, Sanxiang, Heping District, Shenyang City, Liaoning Province Patentee before: Fang Zheng Patentee before: Shenyang Ruige Holdings Co.,Ltd. Effective date of registration: 20231220 Address after: No.11, Wenhua Road, Sanxiang, Heping District, Shenyang City, Liaoning Province Patentee after: Fang Zheng Patentee after: Shenyang Ruige Holdings Co.,Ltd. Address before: 110819 No. 3 lane, Heping Road, Heping District, Shenyang, Liaoning 11 Patentee before: Northeastern University |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240110 Address after: No. 94-2 Sanhao Street, Heping District, Shenyang City, Liaoning Province, 110057 (3008) Patentee after: Ruige Intelligent Technology (Shenyang) Co.,Ltd. Address before: Room 4X-139, No. 96 Sanhao Street, Heping District, Shenyang City, Liaoning Province, 110057 Patentee before: Shenyang Ruige Holdings Co.,Ltd. |