拓进步潜在增强的连续空间殖民地算法用于机器人路径规划
Guikun Dong1, Feixiong Zhao1, Jiaxiong Zhuo1
1School of Mechanical Engineering, Chengdu University, Chengdu 610106, China.
Sensors (Basel, Switzerland)
|February 27, 2026
概括
一个新的拓进步潜在增强的连续空间殖民地路径规划算法 (TPP-CSACO) 通过增强全球指导和避开障碍来改善路径规划. 与传统算法相比,这种方法可以实现更短的路径,更好的流性和更高的安全性.
科学领域:
- 机器人和人工智能 机器人和人工智能
- 计算智能是一种计算智能.
- 路径规划算法 路径规划算法
背景情况:
- 传统的基于网格的殖民地优化 (ACO) 路径规划在连续空间中面临局限性,包括方向自由受到限制,全球拓指导不足,以及平衡路径流性与安全性的挑战.
- 这些限制阻碍了复杂环境中的高效和安全航行.
研究的目的:
- 提出一种新的算法,拓进步潜力增强的连续空间殖民地路径规划 (TPP-CSACO),以克服传统基于网格的ACO的缺点.
- 通过将全球拓信息与本地激素指导相结合,以提高效率,流性和安全性,增强路径规划.
主要方法:
- TPP-CSACO放弃了基于电网的扩张,采用了一个感知圈和基于部门的运动,具有概率的方向选择.
- 它利用带状衰变的激素,并将全球拓进步潜力 (从简化的概率路线图) 与激素配合为双场指导.
- 采用适应性步骤大小策略,结合弹性步骤大小和挫折诱导的温度升高,并使用签名距离场 (SDF) 来避免障碍物和稳定性.
主要成果:
- 在多尺度受约束地图上的实验表明,与传统的ACO相比,TPP-CSACO可将路径长度减少高达50.6%.
- 该算法表现出更快的融合,并保持了良好的搜索多样性.
- 虽然路径长度略有增加 (最大5.9%) 与启发式方法相比,最大转角度减少了75%-93%,达到100%的成功率和零安全违规.
结论:
- 在连续空间路径规划中,TPP-CSACO有效地解决了传统基于电网的ACO的局限性.
- 该算法在路径安全性,流性和全球搜索能力之间实现了稳定的平衡.
- TPP-CSACO为复杂的航行任务提供了有希望的方法,这些任务需要高度的安全性和效率.
相关概念视频
Sequence Networks of Rotating Machines
510
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
510
Relative Motion Analysis using Rotating Axes-Problem Solving
802
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...
Here, in order to determine the magnitude of velocity and acceleration for point...
802
Three-Dimensional Force System:Problem Solving
1.4K
A three-dimensional force system refers to a scenario in which three forces act simultaneously in three different directions. This type of problem is commonly encountered in physics and engineering, where it is necessary to calculate the resultant force on the system, which can then be used to predict or analyze the behavior of the object or structure under consideration.
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
1.4K
Centroid of a Body: Problem Solving
2.0K
The centroid of a body is a crucial concept in engineering and physics. Finding the centroid of a body can help determine its stability, its balance point, and even its design. In this context, consider a thin wire bent in the form of a quarter circular arc. Polar coordinates are used to calculate the centroid. The wire is first divided into small differential elements of a length equal to the radius multiplied by the differential angle.
The x-coordinates and y-coordinates of each element's...
The x-coordinates and y-coordinates of each element's...
2.0K
Two-Dimensional Force System: Problem Solving
1.4K
Solving problems related to two-dimensional force systems is an essential aspect of mechanics and engineering. By applying the principles of vector analysis and force equilibrium, one can determine the effect of multiple forces acting on an object in a two-dimensional space.
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
The first step to solving a two-dimensional force system problem is to draw a free-body diagram of the object under consideration. This diagram helps identify all the external forces acting on the object, including their...
1.4K
Indirect Motor Pathways
3.7K
The indirect motor or extrapyramidal pathways originate in the brainstem, the lower portion of the brain that connects it to the spinal cord. They consist of several distinct tracts, each with specialized functions. The four main tracts of the indirect motor pathways are the vestibulospinal tract, the reticulospinal tract, the tectospinal tract, and the rubrospinal tract.
The vestibulospinal tract originates in the vestibular nuclei of the brainstem. The vestibular system detects changes in...
The vestibulospinal tract originates in the vestibular nuclei of the brainstem. The vestibular system detects changes in...
3.7K


