基于多策略搜索算法对无人机路径规划和贝齐尔曲线优化的比较研究
1Zhejiang Police College, Hangzhou, Zhejiang, China.
PloS one
|July 9, 2025
概括
这项研究增强了在复杂的3D城市环境中使用快速探索随机树 (RRT),殖民地优化 (ACO) 和A*算法进行无人机路径规划. 将它们与贝齐尔曲线相结合,可以改善任务的避障和导航.
科学领域:
- 机器人技术和自主系统
- 人工智能的人工智能
- 城市规划和城市管理
背景情况:
- 无人机在复杂的3D城市环境中越来越多地用于监控和应急响应.
- 挑战包括高层建筑,地下结构和动态障碍的导航.
- 有效的路径规划对于无人机的速度,隐形性和任务成功至关重要.
研究的目的:
- 研究和比较3D城市无人机路径规划的多策略算法.
- 为了评估将算法与贝齐尔曲线优化结合的有效性.
- 为执法和其他城市应用提供可适应的路径规划策略.
主要方法:
- 三种路径规划算法的比较:快速探索随机树 (RRT),群优化 (ACO) 和A*.
- 在3D网格城市环境中对算法性能进行评估.
- 将贝齐尔曲线优化技术与选定的算法集成.
主要成果:
- RRT证明适合于动态的城市环境.
- 在全球路径搜索中,ACO证明了其有效性.
- 在结构化的城市环境中,A*被发现是高效的.
- 与贝齐尔曲线的结合方法显示出适应性路径规划的前景.
结论:
- 不同的算法为特定的城市无人机导航挑战提供了独特的优势.
- 贝济埃曲线优化提高了路径规划策略的适应性.
- 这些发现支持在复杂的城市地区改进无人机避难障碍和机器人导航.
相关概念视频
Absolute Motion Analysis- General Plane Motion
273
Visualize a drone, with its propellers spinning rapidly, hovering mid-air. The fascinating movements and operations of this drone can be comprehended by applying the principle of general plane motion.
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
As the drone's propellers rotate, an upward force is generated that counteracts the force of gravity, enabling the drone to lift off from the ground. This initial movement of the drone is along a straight path, representing a form of translational motion. In this phase, every point on the...
273
Vertical Curve: Problem Solving
180
Vertical curves provide the transition between two roadway grades, ensuring safety, comfort, and functionality. Calculating elevations at specific stations along the curve involves several systematic steps based on the curve's geometry and provided design parameters.The vertical curve is defined by its length, grades, Point of Vertical Intersection (P.V.I.) location, and P.V.I. elevation. The stations of the Point of Vertical Curvature (P.V.C.), where the curve begins, and the Point of Vertical...
180
One-Degree-of-Freedom System
559
In mechanical engineering, one-degree-of-freedom systems form the basis of a wide range of electrical and mechanical components. Using these models, engineers can predict the behavior of various parts in a larger system, which gives them insight into how different forces interact with each other.
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
559
Horizontal Curve: Problem Solving
125
A horizontal curve is characterized by its radius, intersection angle, and stationing of key points. In this case, the radius is 400 meters, and the angle of intersection is 30 degrees, with the station of the point of curvature (P.C.) at 0 + 150 meters. The goal is to determine the station values at the point of intersection (P.I.), point of tangency (P.T.), and midpoint of the curve, as well as the length of the long chord.The process begins with calculating the tangent distance (T) and the...
125
Three-Dimensional Force System:Problem Solving
866
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...
866
Relative Motion Analysis using Rotating Axes-Problem Solving
453
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...
453


