• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

A*算法在智能车辆轨迹规划中的应用改进

Application improvement of A* algorithm in intelligent vehicle trajectory planning.

作者信息

Xiong Xiaoyong, Min Haitao, Yu Yuanbin, Wang Pengyu

机构信息

State Key Laboratory of Automotive Simulation and Control, Jilin University, No. 5988, Renmin Street, Changchun, Jilin 130022, China.

出版信息

Math Biosci Eng. 2020 Nov 17;18(1):1-21. doi: 10.3934/mbe.2021001.

DOI:10.3934/mbe.2021001
PMID:33525078
Abstract

Trajectory planning is one of the key technologies for autonomous driving. A* algorithm is a classical trajectory planning algorithm that has good results in the field of robot path planning. However, there are still some practical problems to be solved when the algorithm is applied to vehicles, such as the algorithm fails to consider the vehicle contours, the planned path is not smooth, and it lacks speed planning. In order to solve these problems, this paper proposes a path processing method and a path tracking method for the A* algorithm. First, the method of configuring safe redundancy space is given considering the vehicle contour, then, the path is generated based on A* algorithm and smoothed using Bessel curve, and the speed is planned based on the curvature of the path. The trajectory tracking algorithm in this paper is based on an expert system and pure tracking theory. In terms of speed tracking, an expert system for the acceleration characteristics of the vehicle is constructed and used as a priori information for speed control, and good results are obtained. In terms of path tracking, the required steering wheel angle is calculated based on pure tracking theory, and the influence factor of speed on steering is obtained from test data, based on which the steering wheel angle is corrected and the accuracy of path tracking is improved. In addition, this paper proposes a target point selection method for the pure tracking algorithm to improve the stability of vehicle directional control. Finally, a simulation analysis of the proposed method is performed. The results show that the method can improve the applicability of the A* algorithm in automated vehicle planning.

摘要

轨迹规划是自动驾驶的关键技术之一。A算法是一种经典的轨迹规划算法,在机器人路径规划领域取得了良好的效果。然而,该算法应用于车辆时仍存在一些实际问题需要解决,比如算法未考虑车辆轮廓、规划路径不光滑以及缺乏速度规划等。为了解决这些问题,本文提出了一种针对A算法的路径处理方法和路径跟踪方法。首先,考虑车辆轮廓给出配置安全冗余空间的方法,然后基于A算法生成路径并使用贝塞尔曲线进行平滑处理,同时根据路径曲率规划速度。本文的轨迹跟踪算法基于专家系统和纯跟踪理论。在速度跟踪方面,构建了车辆加速度特性的专家系统并将其用作速度控制的先验信息,取得了良好的效果。在路径跟踪方面,基于纯跟踪理论计算所需的方向盘角度,并从测试数据中获取速度对转向的影响因素,在此基础上对方向盘角度进行校正,提高了路径跟踪的精度。此外,本文还提出了一种针对纯跟踪算法的目标点选择方法,以提高车辆方向控制的稳定性。最后,对所提方法进行了仿真分析。结果表明,该方法能够提高A算法在自动驾驶车辆规划中的适用性。

相似文献

1
Application improvement of A* algorithm in intelligent vehicle trajectory planning.A*算法在智能车辆轨迹规划中的应用改进
Math Biosci Eng. 2020 Nov 17;18(1):1-21. doi: 10.3934/mbe.2021001.
2
Investigating the Path Tracking Algorithm Based on BP Neural Network.基于 BP 神经网络的路径跟踪算法研究。
Sensors (Basel). 2023 May 6;23(9):4533. doi: 10.3390/s23094533.
3
Research on Autonomous Vehicle Path Planning Algorithm Based on Improved RRT* Algorithm and Artificial Potential Field Method.基于改进RRT*算法和人工势场法的自动驾驶车辆路径规划算法研究
Sensors (Basel). 2024 Jun 16;24(12):3899. doi: 10.3390/s24123899.
4
Development of an Improved Rapidly Exploring Random Trees Algorithm for Static Obstacle Avoidance in Autonomous Vehicles.一种用于自动驾驶车辆静态避障的改进型快速扩展随机树算法的开发。
Sensors (Basel). 2021 Mar 23;21(6):2244. doi: 10.3390/s21062244.
5
Collision Avoidance Path Planning and Tracking Control for Autonomous Vehicles Based on Model Predictive Control.基于模型预测控制的自动驾驶车辆避撞路径规划与跟踪控制
Sensors (Basel). 2024 Aug 12;24(16):5211. doi: 10.3390/s24165211.
6
Research on automatic emergency steering collision avoidance and stability control of intelligent driving vehicle.智能驾驶车辆自动紧急转向避撞与稳定性控制研究
Front Robot AI. 2023 Feb 21;10:1120658. doi: 10.3389/frobt.2023.1120658. eCollection 2023.
7
A Dynamic Path-Planning Method for Obstacle Avoidance Based on the Driving Safety Field.一种基于驾驶安全场的动态避障路径规划方法。
Sensors (Basel). 2023 Nov 14;23(22):9180. doi: 10.3390/s23229180.
8
Research on Path Planning and Path Tracking Control of Autonomous Vehicles Based on Improved APF and SMC.基于改进APF和SMC的自动驾驶车辆路径规划与路径跟踪控制研究
Sensors (Basel). 2023 Sep 15;23(18):7918. doi: 10.3390/s23187918.
9
MPC-based high-speed trajectory tracking for 4WIS robot.基于模型预测控制的四轮独立转向机器人高速轨迹跟踪
ISA Trans. 2022 Apr;123:413-424. doi: 10.1016/j.isatra.2021.05.018. Epub 2021 May 15.
10
Exploration of the intelligent control system of autonomous vehicles based on edge computing.基于边缘计算的自动驾驶智能控制系统探索。
PLoS One. 2023 Feb 2;18(2):e0281294. doi: 10.1371/journal.pone.0281294. eCollection 2023.

引用本文的文献

1
Application of the Improved Rapidly Exploring Random Tree Algorithm to an Insect-like Mobile Robot in a Narrow Environment.改进的快速扩展随机树算法在狭窄环境下类昆虫移动机器人中的应用
Biomimetics (Basel). 2023 Aug 17;8(4):374. doi: 10.3390/biomimetics8040374.
2
Research on smooth path planning method based on improved ant colony algorithm optimized by Floyd algorithm.基于Floyd算法优化的改进蚁群算法的平滑路径规划方法研究
Front Neurorobot. 2022 Aug 24;16:955179. doi: 10.3389/fnbot.2022.955179. eCollection 2022.
3
Combined improved A* and greedy algorithm for path planning of multi-objective mobile robot.
用于多目标移动机器人路径规划的改进A*算法与贪心算法相结合的方法
Sci Rep. 2022 Aug 2;12(1):13273. doi: 10.1038/s41598-022-17684-0.
4
Path planning of a manipulator based on an improved P_RRT* algorithm.基于改进的P_RRT*算法的机械手路径规划
Complex Intell Systems. 2022;8(3):2227-2245. doi: 10.1007/s40747-021-00628-y. Epub 2022 Jan 21.
5
An Improved PSO-GWO Algorithm With Chaos and Adaptive Inertial Weight for Robot Path Planning.一种具有混沌和自适应惯性权重的改进粒子群优化-灰狼优化算法用于机器人路径规划
Front Neurorobot. 2021 Nov 5;15:770361. doi: 10.3389/fnbot.2021.770361. eCollection 2021.
6
Intelligent Optimization Algorithm-Based Path Planning for a Mobile Robot.基于智能优化算法的移动机器人路径规划。
Comput Intell Neurosci. 2021 Sep 29;2021:8025730. doi: 10.1155/2021/8025730. eCollection 2021.