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.

Research on autonomous underwater vehicle hierarchical mission planning and re-planning in uncertain environment

Hierarchical planning and re-planning of autonomous underwater vehicle

A Novel Control Architecture for Mission Re-Planning of AUV

OceanPlan: Hierarchical Planning and Replanning for Natural Language AUV Piloting in Large-scale Unexplored Ocean Environments

Research on autonomous planning for AUV in unstructured environment

A Hierarchical Planning Method for AUV Search Tasks Based on the Snake Optimization Algorithm

Research on hierarchical control architecture for autonomous underwater vehicle

UUV Mission Re-Planning Based on Threat Assessment of Uncertain Events

Autonomous Reactive Mission Scheduling and Task-Path Planning Architecture for Autonomous Underwater Vehicle

An Autonomous Reactive Architecture for Efficient AUV Mission Time Management in Realistic Severe Ocean Environment

Implementation Of Hierarchical Fuzzy Behavior Planning For Auv In Large-Scale Ocean Environment

Optimizing Replanning Decisions for Autonomous Underwater Vehicles Through an Improved Analytical Hierarchy Process

Hierarchical Motion Planning of AUVs in Three Typical Marine Environments

Hierarchical dynamic trajectory planning for autonomous underwater vehicles: Algorithms and experiments

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

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

A Novel Versatile Architecture for Autonomous Underwater Vehicle's Motion Planning and Task Assignment

Man-in-the-Loop Control and Mission Planning for Unmanned Underwater Vehicles

Research on the Mission and Task Coordination Method of AUV Control System at Planning Layer

Persistent AUV Operations Using a Robust Reactive Mission and Path Planning (RRMPP) Architecture

Control Architecture of Autonomous Underwater Vehicle for Coverage Mission in Irregular Region