ハイブリッド・スワーム・インテリジェンス・アルゴリズムに基づくモバイル・プラットフォームの経路計画方法に関する研究
Shuai Wang1, Yifan Zhu2, Yuhong Du3,4
1School of Mechanical and Automotive Engineering, Liaocheng University, Liaocheng 252000, China.
Biomimetics (Basel, Switzerland)
|August 27, 2025
まとめ
改良された人工蜂コロニー-甲虫アンテナ検索 (IABCBAS) アルゴリズムは,カオス理論と逆学習を組み込むことで経路計画を強化します. この新しいアプローチは 複雑な環境での経路距離と計画時間を大幅に短縮します
科学分野:
- ロボットと人工知能
- コンピューター・インテリジェンス
- 最適化アルゴリズム
背景:
- ダイクストラやAPFのような伝統的な経路計画アルゴリズムは,完全な環境データを要求し,複雑性と効率の低下につながります.
- スワームインテリジェンスアルゴリズムは,経路計画のための堅牢なデータ処理を提供しますが,早めの収束とローカル最適の問題に苦しんでいます.
- 既存のスワーム・インテリジェンス・メソッドは 複雑な環境における多様性と検索能力を向上させるため 強化する必要がある.
研究 の 目的:
- 効率的かつ信頼性の高い経路計画のための改良された人工蜂コロニー-甲虫アンテナ検索 (IABCBAS) アルゴリズムを提案する.
- 経路計画における従来および既存のスワームインテリジェンスアルゴリズムの限界を解決する.
- 人口の多様性,空間的な検索能力,および経路計画アルゴリズムにおけるローカル・オプティマを回避する能力を高める.
主な方法:
- 人工ミツバチコロニーアルゴリズムにテントカオスと非均一なバリエーションを導入し,集団の多様性と検索能力を向上させました.
- ストキャスティック・リバース・ラーニングと 貪欲な戦略を ビートル・アンテナ・サーチ・アルゴリズムに組み込み 方向探知とローカル・オプティマ・エスケープを強化した.
- 2つの統合アルゴリズム間のグローバル検索とローカル精度をバランスさせるための適応的な重量調整を実施しました.
主要な成果:
- IABCBASアルゴリズムは,さまざまな次元と環境の複雑性において優れた経路点検索性能と高い安定性を示しました.
- 導入された最適化戦略は,経路計画における収束精度と速度を大幅に改善したことを確認した.
- 他のアルゴリズムと比較して,IABCBASは2D環境では平均経路計画距離を23.83%削減し,3D環境では平均計画時間を27.97%削減した.
結論:
- 改善されたIABCBASアルゴリズムは,従来および既存のスワームインテリジェンス方法と比較して,経路計画の効率と信頼性を向上させます.
- 混沌理論,逆学習,適応戦略の統合は,個々のアルゴリズムの限界を効果的に克服します.
- アルゴリズムの性能改善は,経路計画における実用的なエンジニアリングアプリケーションの大きな可能性を示唆しています.
関連する概念動画
Collisions in Multiple Dimensions: Problem Solving
4.3K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
4.3K
Two-Dimensional Force System: Problem Solving
663
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...
663
Three-Dimensional Force System:Problem Solving
854
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...
854
Hydraulic Jump: Problem Solving
140
To analyze a hydraulic jump in a rectangular channel with a flow speed of 6 meters per second, follow these steps:Calculate Effective Upstream Velocity:When the downstream gate closes, a hydraulic jump forms, traveling upstream at 2 meters per second. This wave speed combines with the initial channel flow velocity, creating an effective upstream velocity.Identify Flow Velocities Before and After the Hydraulic Jump:Upstream of the hydraulic jump, the effective flow velocity includes both the...
140
Collisions in Multiple Dimensions: Introduction
5.6K
It is far more common for collisions to occur in two dimensions; that is, the initial velocity vectors are neither parallel nor antiparallel to each other. Let's see what complications arise from this. The first idea is that momentum is a vector. Like all vectors, it can be expressed as a sum of perpendicular components (usually, though not always, an x-component and a y-component, and a z-component if necessary). Thus, when the statement of conservation of momentum is written for a...
5.6K
Relative Motion Analysis using Rotating Axes-Problem Solving
449
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...
449


