基于A*算法的路径规划自适应性搜索算法

Shiwei Lin1, Xiangxi Fan2, Zhixuan Xie2

  • 1School of Computer Engineering, Jimei University, Xiamen, 361000, Fujian, China. Shiwei.Lin@jmu.edu.cn.

Scientific reports
|December 29, 2025
PubMed
概括

基于障碍密度的动态指数A* (ODDEA*) 算法通过调整基于障碍密度的启发式权重来改善机器人路径规划. 与传统的A*方法相比,这种新的方法显著减少了规划时间和搜索空间.

相关概念视频

Trial and Error and Algorithm01:12

Trial and Error and Algorithm

A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
355
Problem-Solving01:29

Problem-Solving

Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
464
Relative Motion Analysis using Rotating Axes-Problem Solving01:29

Relative Motion Analysis using Rotating Axes-Problem Solving

Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
675
Direct Motor Pathways01:11

Direct Motor Pathways

The direct motor pathways, also known as the pyramidal tracts, are a group of neural pathways that originate in the brain and descend through the spinal cord. They control the voluntary movement of the body. There are two major direct motor pathways: the corticospinal and the corticobulbar tracts.
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and...
4.1K