解决多无人机动态任务分配问题的混合方法
Shahad Alqefari1,2, Mohamed El Bachir Menai1
1Department of Computer Science, College of Computer and Information Science, King Saud University, Riyadh 11451, Saudi Arabia.
Sensors (Basel, Switzerland)
|April 26, 2025
概括
本研究介绍了一种新的混合算法,用于在动态环境中优化多无人机 (Multi-UAV) 任务分配. 该方法提高了效率和响应能力,在复杂的场景中优于现有解决方案.
科学领域:
- 空中机器人机器人 机器人机器人
- 多个无人机系统 多个无人机系统
- 任务分配算法 任务分配算法
背景情况:
- 多个无人机系统的协调管理对于动态环境至关重要.
- 现有的解决方案在复杂场景中难以实时适应性和可扩展性.
- 应用包括灾难响应和基础设施检查.
研究的目的:
- 引入一种新的混合算法,用于在动态环境中优化多无人机任务分配.
- 解决当前最先进的解决方案在响应性和可扩展性方面的局限性.
- 在复杂,不断变化的条件下提高效率和任务有效性.
主要方法:
- 一个混合算法,将离线聚类结合起来,用于初始任务分配.
- 一个动态的部分重新分配过程,以实时适应环境变化.
- 一种集中分布式通信拓,用于系统管理.
主要成果:
- 与现有方法相比,提出的解决方案显示出更高的效率和响应能力.
- 在处理大量无人机和任务的大规模问题时验证了可扩展性.
- 强大的适应能力和在各种动态事件和规模的增强任务效率.
结论:
- 这种新的混合算法有效地优化了动态环境中的多无人机任务分配.
- 该方法在效率,响应性和可扩展性方面提供了显著的改进.
- 它为复杂的空中机器人任务提供了强大的解决方案.
相关概念视频
Distributed Loads: Problem Solving
592
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
592
Statically Indeterminate Problem Solving
340
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
340
Multi-input and Multi-variable systems
86
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence...
In the absence...
86
Two-Dimensional Force System: Problem Solving
502
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...
502
Collisions in Multiple Dimensions: Problem Solving
3.5K
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...
3.5K
Three-Dimensional Force System:Problem Solving
577
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...
577


