一个使用指导搜索和走廊限制的增强混合星路径规划算法
Na Che1,2,3, Xianwei Zeng1, Jian Zhao1,2,3
1College of Computer Science and Technology, Changchun University, Changchun 130022, China.
Sensors (Basel, Switzerland)
|January 28, 2026
概括
这项研究介绍了GCHybridA*,这是一个改进的自动驾驶路径规划算法. 它通过使用沃罗诺伊图和安全走廊来提高安全性和效率,大大减少了搜索空间,并确保了无碰撞的路径.
科学领域:
- 机器人技术和自主系统
- 人工智能的人工智能
- 计算几何学的计算几何学
背景情况:
- 传统的HybridA*算法在复杂环境中面临着大量的搜索空间,计算效率低下和安全问题.
- 路线规划对于自动驾驶系统至关重要,需要高效和安全的导航策略.
研究的目的:
- 提出一个改进的HybridA*算法 (GCHybridA*),解决传统方法的局限性.
- 提高自动驾驶汽车在静态环境中的全球路径规划的效率和安全性.
主要方法:
- 构建一个远离障碍的Voronoi路径并使其平滑,以减少无效的节点扩张.
- 创建一个安全走廊来限制路径搜索,确保路径安全.
- 实施适应性步骤大小机制,以平衡搜索效率和路径质量.
主要成果:
- 与传统的HybridA*算法相比,GCHybridA*算法实现了节点扩展的平均减少83.7%.
- 在所有测试的地图上保持了零潜在碰撞点,证明了增强的安全性.
- 观察到计算效率和路径质量的显著改善.
结论:
- GCHybridA*提供了一种创新和强大的解决方案,用于自动驾驶中高效和安全的路径规划.
- 该算法为静态环境中的导航提供了安全保证.
- 这种方法有效地克服了传统路径规划方法的局限性.
相关概念视频
01:22Mean free path and Mean free time
5.1K
Consider the gas molecules in a cylinder. They move in a random motion as they collide with each other and change speed and direction. The average of all the path lengths between collisions is known as the "mean free path."
5.1K
01:21Path Between Thermodynamics States
4.0K
Consider the two thermodynamic processes involving an ideal gas that are represented by paths AC and ABC in Figure 1:
4.0K
01:26Constraints and Statical Determinacy
998
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
998
01:10Interference: Path Lengths
2.2K
Consider two sources of sound, that may or may not be in phase, emitting waves at a single frequency, and consider the frequencies to be the same.
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
2.2K
02:29Hybrid Zones
21.8K
Hybrid zones are narrow regions where two closely related species interact, mate, and produce hybrids. Relative to either parent species, hybrids may possess distinct phenotypic or genetic differences that impact their survival and reproductive success. The genetic variances introduced by hybridization influence species diversity and speciation processes within the hybrid zone.
21.8K
03:48Behavior of Gas Molecules: Molecular Diffusion, Mean Free Path, and Effusion
31.3K
Although gaseous molecules travel at tremendous speeds (hundreds of meters per second), they collide with other gaseous molecules and travel in many different directions before reaching the desired target. At room temperature, a gaseous molecule will experience billions of collisions per second. The mean free path is the average distance a molecule travels between collisions. The mean free path increases with decreasing pressure; in general, the mean free path for a gaseous molecule will be...
31.3K