CN108958238B - 一种基于协变代价函数的机器人点到区路径规划方法 - Google Patents
一种基于协变代价函数的机器人点到区路径规划方法 Download PDFInfo
- Publication number
- CN108958238B CN108958238B CN201810554287.0A CN201810554287A CN108958238B CN 108958238 B CN108958238 B CN 108958238B CN 201810554287 A CN201810554287 A CN 201810554287A CN 108958238 B CN108958238 B CN 108958238B
- Authority
- CN
- China
- Prior art keywords
- path
- cost function
- point
- robot
- value
- 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 49
- 230000009977 dual effect Effects 0.000 claims abstract description 21
- 238000005457 optimization Methods 0.000 claims abstract description 9
- 238000004364 calculation method Methods 0.000 claims abstract description 4
- 230000004888 barrier function Effects 0.000 claims abstract description 3
- 238000004422 calculation algorithm Methods 0.000 claims description 20
- 238000009499 grossing Methods 0.000 claims description 4
- 230000000694 effects Effects 0.000 claims description 2
- 230000003121 nonmonotonic effect Effects 0.000 claims description 2
- 238000010276 construction Methods 0.000 claims 2
- 238000009826 distribution Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000009191 jumping Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000004140 cleaning Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 239000002699 waste material Substances 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Manipulator (AREA)
- Feedback Control In General (AREA)
Abstract
Description
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810554287.0A CN108958238B (zh) | 2018-06-01 | 2018-06-01 | 一种基于协变代价函数的机器人点到区路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810554287.0A CN108958238B (zh) | 2018-06-01 | 2018-06-01 | 一种基于协变代价函数的机器人点到区路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108958238A CN108958238A (zh) | 2018-12-07 |
CN108958238B true CN108958238B (zh) | 2021-05-07 |
Family
ID=64492865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810554287.0A Active CN108958238B (zh) | 2018-06-01 | 2018-06-01 | 一种基于协变代价函数的机器人点到区路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108958238B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111380532B (zh) * | 2018-12-29 | 2022-06-28 | 深圳市优必选科技有限公司 | 路径规划方法、装置、终端及计算机存储介质 |
CN109542106A (zh) * | 2019-01-04 | 2019-03-29 | 电子科技大学 | 一种移动机器人多约束条件下的路径规划方法 |
CN112572424B (zh) * | 2019-09-11 | 2022-05-17 | 北京百度网讯科技有限公司 | 基于障碍物识别的车辆控制方法、装置、设备和介质 |
CN110658833B (zh) * | 2019-09-18 | 2022-06-14 | 沈阳航空航天大学 | 一种水下环境中多auv实时营救任务分配算法 |
CN110823241B (zh) * | 2019-11-19 | 2021-05-28 | 齐鲁工业大学 | 基于可通行区域骨架提取的机器人路径规划方法及系统 |
CN111707266A (zh) * | 2020-06-03 | 2020-09-25 | 国网上海市电力公司 | 一种变电站智能运维机器人路径规划方法 |
CN112987724B (zh) * | 2021-02-04 | 2023-05-02 | 京东科技信息技术有限公司 | 路径优化方法、装置、机器人及存储介质 |
CN113296514B (zh) * | 2021-05-24 | 2022-09-27 | 南开大学 | 一种基于稀疏带状结构的局部路径优化方法及系统 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105953785A (zh) * | 2016-04-15 | 2016-09-21 | 青岛克路德机器人有限公司 | 机器人室内自主导航的地图表示方法 |
JP2017003728A (ja) * | 2015-06-09 | 2017-01-05 | 株式会社日立製作所 | 地図生成システム、方法、及びプログラム |
EP3226094A1 (en) * | 2016-03-31 | 2017-10-04 | Honda Motor Co., Ltd. | Control apparatus for utility vehicle |
CN107357293A (zh) * | 2017-07-31 | 2017-11-17 | 上海应用技术大学 | 移动机器人路径规划方法和系统 |
CN107450561A (zh) * | 2017-09-18 | 2017-12-08 | 河南科技学院 | 移动机器人的自主路径规划与避障系统及其使用方法 |
CN107491070A (zh) * | 2017-08-31 | 2017-12-19 | 成都通甲优博科技有限责任公司 | 一种移动机器人路径规划方法及装置 |
WO2018038257A1 (ja) * | 2016-08-26 | 2018-03-01 | 株式会社Zmp | 物体検出方法及びその装置 |
CN107831773A (zh) * | 2017-11-30 | 2018-03-23 | 深圳市沃特沃德股份有限公司 | 扫地机器人全覆盖清扫的方法及扫地机器人 |
CN107917711A (zh) * | 2017-11-14 | 2018-04-17 | 重庆邮电大学 | 一种基于优化混合蚁群算法的机器人路径规划算法 |
CN108015765A (zh) * | 2017-11-22 | 2018-05-11 | 华南理工大学 | 一种机器人运动规划的拓展解集对偶神经网络解决方法 |
CN108015766A (zh) * | 2017-11-22 | 2018-05-11 | 华南理工大学 | 一种非线性约束的原对偶神经网络机器人动作规划方法 |
CN108036790A (zh) * | 2017-12-03 | 2018-05-15 | 景德镇陶瓷大学 | 一种障碍环境下基于蚁蜂算法的机器人路径规划方法及系统 |
-
2018
- 2018-06-01 CN CN201810554287.0A patent/CN108958238B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017003728A (ja) * | 2015-06-09 | 2017-01-05 | 株式会社日立製作所 | 地図生成システム、方法、及びプログラム |
EP3226094A1 (en) * | 2016-03-31 | 2017-10-04 | Honda Motor Co., Ltd. | Control apparatus for utility vehicle |
CN105953785A (zh) * | 2016-04-15 | 2016-09-21 | 青岛克路德机器人有限公司 | 机器人室内自主导航的地图表示方法 |
WO2018038257A1 (ja) * | 2016-08-26 | 2018-03-01 | 株式会社Zmp | 物体検出方法及びその装置 |
CN107357293A (zh) * | 2017-07-31 | 2017-11-17 | 上海应用技术大学 | 移动机器人路径规划方法和系统 |
CN107491070A (zh) * | 2017-08-31 | 2017-12-19 | 成都通甲优博科技有限责任公司 | 一种移动机器人路径规划方法及装置 |
CN107450561A (zh) * | 2017-09-18 | 2017-12-08 | 河南科技学院 | 移动机器人的自主路径规划与避障系统及其使用方法 |
CN107917711A (zh) * | 2017-11-14 | 2018-04-17 | 重庆邮电大学 | 一种基于优化混合蚁群算法的机器人路径规划算法 |
CN108015765A (zh) * | 2017-11-22 | 2018-05-11 | 华南理工大学 | 一种机器人运动规划的拓展解集对偶神经网络解决方法 |
CN108015766A (zh) * | 2017-11-22 | 2018-05-11 | 华南理工大学 | 一种非线性约束的原对偶神经网络机器人动作规划方法 |
CN107831773A (zh) * | 2017-11-30 | 2018-03-23 | 深圳市沃特沃德股份有限公司 | 扫地机器人全覆盖清扫的方法及扫地机器人 |
CN108036790A (zh) * | 2017-12-03 | 2018-05-15 | 景德镇陶瓷大学 | 一种障碍环境下基于蚁蜂算法的机器人路径规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108958238A (zh) | 2018-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108958238B (zh) | 一种基于协变代价函数的机器人点到区路径规划方法 | |
CN102129249B (zh) | 一种危险源环境下的机器人全局路径规划方法 | |
CN107145161B (zh) | 无人机访问多目标点的航迹规划方法及装置 | |
CN107861508B (zh) | 一种移动机器人局部运动规划方法及装置 | |
Deng et al. | Multi-obstacle path planning and optimization for mobile robot | |
CN105426992B (zh) | 移动机器人旅行商优化方法 | |
EP3092624A1 (en) | Method for structure preserving topology optimization of lattice structures for additive manufacturing | |
CN105717926A (zh) | 基于改进蚁群算法的移动机器人旅行商优化方法 | |
CN105333879A (zh) | 同步定位与地图构建方法 | |
CN113296520B (zh) | 融合a*与改进灰狼算法的巡检机器人路径规划方法 | |
CN112817312B (zh) | 一种基于双重搜索优化算法的路径规划方法 | |
Luo et al. | A multi-scale map method based on bioinspired neural network algorithm for robot path planning | |
CN108106624A (zh) | 一种多人预约调度路径规划方法及相关装置 | |
CN106384152B (zh) | 基于萤火虫群优化的pf空间非合作目标轨道预测方法 | |
CN107491841A (zh) | 非线性优化方法及存储介质 | |
CN115182398B (zh) | 一种地震预警区域的地下水位及地表沉降预测方法 | |
El Mourabit | Optimization of concrete beam bridges: development of software for design automation and cost optimization | |
Xing et al. | 3d trajectory planning of positioning error correction based on pso-a* algorithm | |
CN114186112B (zh) | 一种基于贝叶斯优化多重信息增益探索策略的机器人导航方法 | |
Zhang et al. | Path planning of patrol robot based on modified grey wolf optimizer | |
CN114839975A (zh) | 一种自主探索式语义地图构建方法及系统 | |
CN114153216A (zh) | 基于深度强化学习和块规划的月面路径规划系统和方法 | |
Xu et al. | Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm | |
Cui | Multi-target points path planning for fixed-wing unmanned aerial vehicle performing reconnaissance missions | |
Viúdez-Moreiras et al. | Performance comparison of Kriging and SVR surrogate models applied to the objective function prediction within aerodynamic shape optimization |
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: 20211209 Address after: 230000 room 108, building 2, zone a, intelligent equipment science park, No. 3963 Susong Road, economic and Technological Development Zone, Hefei, Anhui Province Patentee after: Harbin Institute of technology robot Group Hefei Co.,Ltd. Address before: 150080 No. 52, Xuefu Road, Nangang District, Heilongjiang, Harbin Patentee before: HARBIN University OF SCIENCE AND TECHNOLOGY |
|
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 230000 room 108, building 2, zone a, intelligent equipment science park, No. 3963 Susong Road, economic and Technological Development Zone, Hefei, Anhui Province Patentee after: Strict scientific and Technological Innovation Industry Development Group Hefei Co.,Ltd. Address before: 230000 room 108, building 2, zone a, intelligent equipment science park, No. 3963 Susong Road, economic and Technological Development Zone, Hefei, Anhui Province Patentee before: Harbin Institute of technology robot Group Hefei Co.,Ltd. |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Method for Robot Point to Area Path Planning Based on Covariant Cost Function Effective date of registration: 20230526 Granted publication date: 20210507 Pledgee: Industrial Bank Limited by Share Ltd. Hefei branch Pledgor: Strict scientific and Technological Innovation Industry Development Group Hefei Co.,Ltd. Registration number: Y2023980041849 |