Abstract:The expansion of underwater scenarios and missions highlights the crucial need for autonomous underwater vehicles (AUVs) to make informed decisions. Therefore, developing an efficient decision-making framework is vital to enhance productivity in executing complex tasks within tight time constraints. This paper delves into task planning and reconstruction within the AUV control decision system to enable intelligent completion of intricate underwater tasks. Behavior trees (BTs) offer a structured approach to organizing the switching structure of a hybrid dynamical system (HDS), originally introduced in the computer game programming community. In this research, an intelligent search algorithm, MCTS-QPSO (Monte Carlo tree search and quantum particle swarm optimization), is proposed to bolster the AUV's capacity in planning complex task decision control systems. This algorithm tackles the issue of the time-consuming manual design of control systems by effectively integrating BTs. By assessing a predefined set of subtasks and actions in tandem with the complex task scenario, a reward function is formulated for MCTS to pinpoint the optimal subtree set. The QPSO algorithm is then leveraged for subtree integration, treating it as an optimal path search problem from the root node to the leaf node. This process optimizes the search subtree, thereby enhancing the robustness and security of the control architecture. To expedite search speed and algorithm convergence, this paper recommends reducing the search space by pre-grouping conditions and states within the behavior tree. The efficacy and superiority of the proposed algorithm are validated through security and timeliness evaluations of the BT, along with comparisons with other algorithms for automatic AUV decision control behavior tree design. Ultimately, the effectiveness and superiority of the proposed algorithm are corroborated through simulations on a multi-AUV complex task platform, showcasing its practical applicability and efficiency in real-world underwater scenarios.

A Cooperative Dynamic Task Assignment Framework for COTSBot AUVs

Cooperative UUVs Detection Task Scheduling Integrated with Underwater Acoustic Environments

Cooperative Target Enclosing Control for Multiple Unmanned Surface Vehicles with Unknown Dynamics and Safety Assurance

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Cooperative Task Allocation for Multirobot Systems Based on Multi-objective Ant Colony System

Correction Redistribution Mechanism Based on Forward-Reverse Solutions and Real-Time Path Dynamic Adaptive Re-Planning for Multi-AUVs Collaborative Search

A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms

Dynamic Target Assignment by Unmanned Surface Vehicles Based on Reinforcement Learning

The Object-Oriented Dynamic Task Assignment for Unmanned Surface Vessels.

A heuristic for task allocation and path planning of multiple tethered underwater robots considering workload balance

UAV-USV Cooperative Task Allocation for Smart Ocean Networks.

Distributed short-term predictive control for AUV clusters in underwater cooperative hunting tasks

A Cooperative-Control-Based Underwater Target Escorting Mechanism With Multiple Autonomous Underwater Vehicles for Underwater Internet of Things

Multi-AUV Kinematic Task Assignment based on Self-organizing Map Neural Network and Dubins Path Generator

Dynamic Task Assignment and Path Planning for Multi-AUV System in Variable Ocean Current Environment

A Cooperative Ant Colony System for Multiobjective Multirobot Task Allocation With Precedence Constraints

Coupling Task Allocation for Heterogeneous AUVs with Communication Constraints

Enhancing Autonomous Underwater Vehicle Decision Making through Intelligent Task Planning and Behavior Tree Optimization

Task Scheduling for Distributed AUV Network Target Hunting and Searching: an Energy-Efficient AoI-Aware DMAPPO Approach

A Cooperative Hunting Method for Multi-AUV Swarm in Underwater Weak Information Environment with Obstacles