CN111397622A - 基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 - Google Patents
基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 Download PDFInfo
- Publication number
- CN111397622A CN111397622A CN202010224220.8A CN202010224220A CN111397622A CN 111397622 A CN111397622 A CN 111397622A CN 202010224220 A CN202010224220 A CN 202010224220A CN 111397622 A CN111397622 A CN 111397622A
- Authority
- CN
- China
- Prior art keywords
- path
- vehicle
- algorithm
- morphin
- intelligent vehicle
- 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
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- 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
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010224220.8A CN111397622B (zh) | 2020-03-26 | 2020-03-26 | 基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010224220.8A CN111397622B (zh) | 2020-03-26 | 2020-03-26 | 基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111397622A true CN111397622A (zh) | 2020-07-10 |
CN111397622B CN111397622B (zh) | 2022-04-26 |
Family
ID=71432955
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010224220.8A Active CN111397622B (zh) | 2020-03-26 | 2020-03-26 | 基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111397622B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112669642A (zh) * | 2020-12-22 | 2021-04-16 | 华东师范大学 | 一种基于通行时间和车速预测的动态路径规划算法和系统 |
CN113359757A (zh) * | 2021-06-30 | 2021-09-07 | 湖北汽车工业学院 | 一种改进型混合a*算法的无人驾驶车辆路径规划与轨迹跟踪方法 |
CN113551682A (zh) * | 2021-07-19 | 2021-10-26 | 大连理工大学 | 一种考虑地形与地势影响的两栖无人战车的路径规划方法 |
CN114281084A (zh) * | 2021-12-28 | 2022-04-05 | 太原市威格传世汽车科技有限责任公司 | 一种基于改进a*算法的智能车全局路径规划方法 |
CN114326744A (zh) * | 2021-12-31 | 2022-04-12 | 安徽海博智能科技有限责任公司 | 一种基于全局地图更新的矿山卡车路径规划方法 |
CN114460933A (zh) * | 2021-12-30 | 2022-05-10 | 南京理工大学 | 一种面向动态环境的移动机器人局部路径规划算法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007143757A2 (en) * | 2006-06-09 | 2007-12-13 | Carnegie Mellon University | Software architecture for high-speed traversal of prescribed routes |
CN102520721A (zh) * | 2011-12-08 | 2012-06-27 | 北京控制工程研究所 | 一种基于双目立体视觉的巡视探测器自主避障规划方法 |
CN104050390A (zh) * | 2014-06-30 | 2014-09-17 | 西南交通大学 | 一种基于可变维粒子群膜算法的移动机器人路径规划方法 |
CN104267728A (zh) * | 2014-10-16 | 2015-01-07 | 哈尔滨工业大学 | 一种基于可达区域质心矢量的移动机器人避障方法 |
CN106441303A (zh) * | 2016-09-30 | 2017-02-22 | 哈尔滨工程大学 | 一种基于可搜索连续邻域a*算法的路径规划方法 |
CN107402018A (zh) * | 2017-09-21 | 2017-11-28 | 北京航空航天大学 | 一种基于连续帧的导盲仪组合路径规划方法 |
CN110609557A (zh) * | 2019-10-09 | 2019-12-24 | 中国人民解放军陆军装甲兵学院 | 无人车混合路径规划算法 |
-
2020
- 2020-03-26 CN CN202010224220.8A patent/CN111397622B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007143757A2 (en) * | 2006-06-09 | 2007-12-13 | Carnegie Mellon University | Software architecture for high-speed traversal of prescribed routes |
CN102520721A (zh) * | 2011-12-08 | 2012-06-27 | 北京控制工程研究所 | 一种基于双目立体视觉的巡视探测器自主避障规划方法 |
CN104050390A (zh) * | 2014-06-30 | 2014-09-17 | 西南交通大学 | 一种基于可变维粒子群膜算法的移动机器人路径规划方法 |
CN104267728A (zh) * | 2014-10-16 | 2015-01-07 | 哈尔滨工业大学 | 一种基于可达区域质心矢量的移动机器人避障方法 |
CN106441303A (zh) * | 2016-09-30 | 2017-02-22 | 哈尔滨工程大学 | 一种基于可搜索连续邻域a*算法的路径规划方法 |
CN107402018A (zh) * | 2017-09-21 | 2017-11-28 | 北京航空航天大学 | 一种基于连续帧的导盲仪组合路径规划方法 |
CN110609557A (zh) * | 2019-10-09 | 2019-12-24 | 中国人民解放军陆军装甲兵学院 | 无人车混合路径规划算法 |
Non-Patent Citations (1)
Title |
---|
陈至坤等: "移动机器人目标路径规划的仿真研究", 《计算机仿真》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112669642A (zh) * | 2020-12-22 | 2021-04-16 | 华东师范大学 | 一种基于通行时间和车速预测的动态路径规划算法和系统 |
CN113359757A (zh) * | 2021-06-30 | 2021-09-07 | 湖北汽车工业学院 | 一种改进型混合a*算法的无人驾驶车辆路径规划与轨迹跟踪方法 |
CN113551682A (zh) * | 2021-07-19 | 2021-10-26 | 大连理工大学 | 一种考虑地形与地势影响的两栖无人战车的路径规划方法 |
CN114281084A (zh) * | 2021-12-28 | 2022-04-05 | 太原市威格传世汽车科技有限责任公司 | 一种基于改进a*算法的智能车全局路径规划方法 |
CN114281084B (zh) * | 2021-12-28 | 2023-02-21 | 太原市威格传世汽车科技有限责任公司 | 一种基于改进a*算法的智能车全局路径规划方法 |
CN114460933A (zh) * | 2021-12-30 | 2022-05-10 | 南京理工大学 | 一种面向动态环境的移动机器人局部路径规划算法 |
CN114460933B (zh) * | 2021-12-30 | 2023-11-03 | 南京理工大学 | 一种面向动态环境的移动机器人局部路径规划算法 |
CN114326744A (zh) * | 2021-12-31 | 2022-04-12 | 安徽海博智能科技有限责任公司 | 一种基于全局地图更新的矿山卡车路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111397622B (zh) | 2022-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111397622B (zh) | 基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 | |
US11714417B2 (en) | Initial trajectory generator for motion planning system of autonomous vehicles | |
US11467586B2 (en) | Gridlock solver for motion planning system of an autonomous vehicle | |
US20230161344A1 (en) | Discrete Decision Architecture for Motion Planning System of an Autonomous Vehicle | |
JP6911214B1 (ja) | 軌道計画 | |
Wei et al. | A behavioral planning framework for autonomous driving | |
JP2022516382A (ja) | 自律型車両の計画および予測 | |
CN114234998A (zh) | 基于语义道路地图的无人驾驶多目标点轨迹并行规划方法 | |
JP2021524410A (ja) | ドライブエンベロープの決定 | |
CN104897168A (zh) | 基于道路危险评估的智能车路径搜索方法及系统 | |
US11586209B2 (en) | Differential dynamic programming (DDP) based planning architecture for autonomous driving vehicles | |
CN112965476A (zh) | 一种基于多窗口抽样的高速无人车轨迹规划系统及方法 | |
CN115077553A (zh) | 基于栅格搜索轨迹规划方法、系统、汽车、设备及介质 | |
Zhang et al. | Structured road-oriented motion planning and tracking framework for active collision avoidance of autonomous vehicles | |
Gu et al. | Safe-state enhancement method for autonomous driving via direct hierarchical reinforcement learning | |
Gong et al. | Game theory-based decision-making and iterative predictive lateral control for cooperative obstacle avoidance of guided vehicle platoon | |
CN116300971B (zh) | 民航飞机的牵引滑行控制方法、装置、牵引车及存储介质 | |
EP3857327B1 (en) | Implementation of dynamic cost function of self-driving vehicles | |
Duhautbout et al. | Generic trajectory planning algorithm for urban autonomous driving | |
Duhautbout et al. | Efficient speed planning in the path-time space for urban autonomous driving | |
Li et al. | An Efficient Sampling-Based Hybrid A* Algorithm for Intelligent Vehicles | |
Wang et al. | Collision-Free Path Planning with Kinematic Constraints in Urban Scenarios | |
Tiong et al. | Autonomous vehicle driving path control with deep reinforcement learning | |
EP4151490B1 (en) | Safety guaranteed control when planning with uncertainty | |
CN116448134B (zh) | 基于风险场与不确定分析的车辆路径规划方法及装置 |
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: 20221209 Address after: 710000 Room 10821, Heping Mansion, No. 96, Heping Road, Beilin District, Xi'an, Shaanxi Patentee after: Xi'an Sifangda Automobile Service Co.,Ltd. Address before: 230000 Room 203, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee before: Hefei Jiuzhou Longteng scientific and technological achievement transformation Co.,Ltd. Effective date of registration: 20221209 Address after: 230000 Room 203, building 2, phase I, e-commerce Park, Jinggang Road, Shushan Economic Development Zone, Hefei City, Anhui Province Patentee after: Hefei Jiuzhou Longteng scientific and technological achievement transformation Co.,Ltd. Address before: Zhenjiang City, Jiangsu Province, 212013 Jingkou District Road No. 301 Patentee before: JIANGSU University |
|
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 710000 No.59, Ziziwu Road, Gaobao, Wuyi Village, Sanqiao Street, Fengdong New Town, Xi'an City, Shaanxi Province Patentee after: Xi'an Sifangda Automobile Service Co.,Ltd. Address before: 710000 Room 10821, Heping Mansion, No. 96, Heping Road, Beilin District, Xi'an, Shaanxi Patentee before: Xi'an Sifangda Automobile Service Co.,Ltd. |