CN115639827A - 一种结构化环境下机器人路径规划方法和系统 - Google Patents
一种结构化环境下机器人路径规划方法和系统 Download PDFInfo
- Publication number
- CN115639827A CN115639827A CN202211652956.0A CN202211652956A CN115639827A CN 115639827 A CN115639827 A CN 115639827A CN 202211652956 A CN202211652956 A CN 202211652956A CN 115639827 A CN115639827 A CN 115639827A
- Authority
- CN
- China
- Prior art keywords
- robot
- path
- planning
- node
- search
- 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 29
- 238000004364 calculation method Methods 0.000 claims description 9
- 239000000126 substance Substances 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 230000009467 reduction Effects 0.000 claims description 3
- 230000004888 barrier function Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 4
- 238000009499 grossing Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000010845 search algorithm Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211652956.0A CN115639827B (zh) | 2022-12-22 | 2022-12-22 | 一种结构化环境下机器人路径规划方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211652956.0A CN115639827B (zh) | 2022-12-22 | 2022-12-22 | 一种结构化环境下机器人路径规划方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115639827A true CN115639827A (zh) | 2023-01-24 |
CN115639827B CN115639827B (zh) | 2023-03-21 |
Family
ID=84948467
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211652956.0A Active CN115639827B (zh) | 2022-12-22 | 2022-12-22 | 一种结构化环境下机器人路径规划方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115639827B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105844364A (zh) * | 2016-04-08 | 2016-08-10 | 上海派毅智能科技有限公司 | 基于启发函数的服务机器人最优路径规划方法 |
CN109798909A (zh) * | 2019-02-01 | 2019-05-24 | 安徽达特智能科技有限公司 | 一种全局路径规划的方法 |
CN110333659A (zh) * | 2019-07-15 | 2019-10-15 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN111060109A (zh) * | 2020-01-03 | 2020-04-24 | 东南大学 | 一种基于改进a星算法的无人艇全局路径规划方法 |
US20200149906A1 (en) * | 2017-08-31 | 2020-05-14 | Guangzhou Xiaopeng Motors Technology Co., Ltd. | Path planning method, system and device for autonomous driving |
CN114527761A (zh) * | 2022-02-27 | 2022-05-24 | 重庆长安汽车股份有限公司 | 一种基于融合算法的智能汽车局部路径规划方法 |
CN114967701A (zh) * | 2022-06-14 | 2022-08-30 | 中国矿业大学 | 一种动态环境下移动机器人自主导航方法 |
-
2022
- 2022-12-22 CN CN202211652956.0A patent/CN115639827B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105844364A (zh) * | 2016-04-08 | 2016-08-10 | 上海派毅智能科技有限公司 | 基于启发函数的服务机器人最优路径规划方法 |
US20200149906A1 (en) * | 2017-08-31 | 2020-05-14 | Guangzhou Xiaopeng Motors Technology Co., Ltd. | Path planning method, system and device for autonomous driving |
CN109798909A (zh) * | 2019-02-01 | 2019-05-24 | 安徽达特智能科技有限公司 | 一种全局路径规划的方法 |
CN110333659A (zh) * | 2019-07-15 | 2019-10-15 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
CN111060109A (zh) * | 2020-01-03 | 2020-04-24 | 东南大学 | 一种基于改进a星算法的无人艇全局路径规划方法 |
CN114527761A (zh) * | 2022-02-27 | 2022-05-24 | 重庆长安汽车股份有限公司 | 一种基于融合算法的智能汽车局部路径规划方法 |
CN114967701A (zh) * | 2022-06-14 | 2022-08-30 | 中国矿业大学 | 一种动态环境下移动机器人自主导航方法 |
Non-Patent Citations (3)
Title |
---|
李冲;张安;毕文豪;: "基于方向约束的A~*算法" * |
申瑞 等: "改进A*算法的移动机器人路径规划设计" * |
陈荣军;谢永平;于永兴;赵慧民;卢旭;陆许明;: "基于改进A~*算法的无人配送车避障最优路径规划" * |
Also Published As
Publication number | Publication date |
---|---|
CN115639827B (zh) | 2023-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110487279B (zh) | 一种基于改进a*算法的路径规划方法 | |
CN107168305B (zh) | 路口场景下基于Bezier和VFH的无人车轨迹规划方法 | |
CN111811514B (zh) | 一种基于正六边形栅格跳点搜索算法的路径规划方法 | |
CN112904842B (zh) | 一种基于代价势场的移动机器人路径规划与优化方法 | |
CN110231824B (zh) | 基于直线偏离度方法的智能体路径规划方法 | |
CN112229419B (zh) | 一种动态路径规划导航方法及系统 | |
WO2023155371A1 (zh) | 室内移动机器人的平稳移动全局路径规划方法 | |
CN112378408A (zh) | 一种实现轮式移动机器人实时避障的路径规划方法 | |
CN112590775B (zh) | 一种自动泊车方法、装置、车辆及存储介质 | |
CN115079705A (zh) | 基于改进a星融合dwa优化算法的巡检机器人路径规划方法 | |
CN113110520B (zh) | 一种多智能优化并行算法的机器人路径规划方法 | |
CN110954122A (zh) | 高速场景下的自动驾驶轨迹生成方法 | |
CN106643733A (zh) | 面向多导航站接力导航的运动体路径规划方法 | |
CN110763247A (zh) | 基于可视图和贪心算法结合的机器人路径规划方法 | |
CN114675649A (zh) | 一种融合改进的a*与dwa算法的室内移动机器人路径规划方法 | |
CN113189988A (zh) | 一种基于Harris算法与RRT算法复合的自主路径规划方法 | |
Sigurdson et al. | Automatic algorithm selection in multi-agent pathfinding | |
CN114705196B (zh) | 一种用于机器人的自适应启发式全局路径规划方法与系统 | |
CN106708049A (zh) | 一种多站接力导航下运动体的路径规划方法 | |
CN109470249A (zh) | 一种水下航行器的最优路径规划与避障设计方法 | |
CN113359721B (zh) | 一种结合运动控制的改进a*的agv路径规划方法 | |
CN115639827B (zh) | 一种结构化环境下机器人路径规划方法和系统 | |
CN115060281B (zh) | 一种基于voronoi图的全局路径引导点生成规划方法 | |
WO2023137938A1 (zh) | 虚拟角色的路径规划方法及装置、电子设备、存储介质 | |
Chang et al. | On-road Trajectory Planning with Spatio-temporal Informed RRT |
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: 20231219 Address after: 065399 The first floor on the east side of Building 7, Inspection and Certification Industrial Park, Dachang High tech Industrial Development Zone, Langfang City, Hebei Province Patentee after: Hebei Chunjiu Intelligent Technology Co.,Ltd. Address before: 100042 No. 368 North Shimen Road, Wulituo Nangong Station, Shijingshan District, Beijing Patentee before: North China Institute of Science and Technology (China Coal Mine Safety Technology Training Center) |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240129 Address after: Room A907-1, Chuangye Building, East Side of Yingbin North Road, Yanjiao Development Zone, Sanhe City, Langfang City, Hebei Province, 065201 Patentee after: Hebei Faraday Technology Co.,Ltd. Country or region after: China Address before: 065399 The first floor on the east side of Building 7, Inspection and Certification Industrial Park, Dachang High tech Industrial Development Zone, Langfang City, Hebei Province Patentee before: Hebei Chunjiu Intelligent Technology Co.,Ltd. Country or region before: China |