ARTÍCULO
TITULO

An Improved Reeds?Shepp and Distributed Auction Algorithm for Task Allocation in Multi-AUV System with Both Specific Positional and Directional Requirements

Hongfei Li    
Daqi Zhu    
Mingzhi Chen    
Tong Wang and Hongxiu Zhu    

Resumen

Task assignment is of paramount importance in multi-AUV systems, particularly in applications such as bridge inspection where task execution is direction-specific. In such scenarios, the underactuation of AUVs is a critical factor that cannot be ignored. Therefore, it is essential to consider the AUV?s kinematic model comprehensively to ensure minimal energy consumption during task execution. In this paper, we introduce an improved Reeds?Shepp algorithm in conjunction with a distributed auction approach. We treat AUVs as car-like models in our approach, paying meticulous attention to their operational characteristics during path planning. Importantly, we effectively utilize their backward driving capabilities. Our analysis reveals that this model successfully fulfills the directional requirements of detection tasks. Furthermore, the distributed auction approach optimizes the overall task distribution in the multi-AUV system. We support our method with simulation results that underscore its effectiveness.

 Artículos similares

       
 
Nasser Lotfi and Mazyar Ghadiri Nejad    
Multi-objective task graph scheduling is a well-known NP-hard problem that plays a significant role in heterogeneous distributed systems. The solution to the problem is expected to optimize all scheduling objectives. Pretty large state-of-the-art algorit... ver más
Revista: Applied Sciences

 
Jianwei Wang, Xizhi Lv, Tianling Qin, Yongxin Ni, Li Ma, Qiufen Zhang, Hanjiang Nie, Zhenyu Lv, Chenhao Li, Xin Zhang and Jianming Feng    
Conflicts between humans and land use in the process of using water and conflicts between humans and water resources in the process of using land have led to an imbalance between natural ecosystems and socio-economic systems. It is difficult to understan... ver más
Revista: Water

 
Hong Gao, Chaomin Mu and Hui Sun    
In view of the inconsistency of guided wave energy in distributed acoustic sensing coal mine maps and the difficulty in distinguishing the vibration levels of coal mines, which leads to the poor sensitivity and accuracy of microseism detection, a coal mi... ver más
Revista: Applied Sciences

 
Longcheng Yang, Juan Wei, Zhihai Tang, Jun Hu and Zhouyi Hu    
A new crowd evacuation model is established to solve the stagnation problem of traditional social force models in a complex and dense scene. In the proposed model the acting forces between pedestrians, and between pedestrians and obstacles in the traditi... ver más
Revista: Applied Sciences

 
Ana-Maria Urian, Nicoleta-Maria Ilies, Ovidiu Nemes and Andor-Csongor Nagy    
Population expansion and the development of technology have led to an increase in construction activities. In many cases, foundation grounds do not have a high enough bearing capacity and are not capable of ensuring the safe exploitation of the construct... ver más
Revista: Applied Sciences