Sort:
Ship Design and Performance Issue
LLM-based intelligent agent framework for USV path planning in information-scarce environments
Chinese Journal of Ship Research 2026, 21(5): 52-70
Published: 09 September 2025
Abstract PDF (3.2 MB) Collect
Downloads:0
Objective

Existing unmanned surface vehicle (USV) path planning algorithms rely heavily on rule-based libraries and high-precision sensor inputs, making them unsuitable for "information-scarce" environments characterized by cognitive blind spots, perception loss, and semantic ambiguity. Such conditions hinder their ability to respond to sudden, unknown threats. This study proposes an intelligent agent framework leveraging large language models (LLMs) to explore its feasibility and advantages for USV path planning under such information-scarce conditions.

Method

The proposed intelligent agent framework leverages a pre-trained LLM as its cognitive core, and is designed for high modularity and extensibility. The framework integrates a diverse library of tool functions (including sensor APIs for real-world data acquisition) and a human-computer interaction interface for natural language engagement, significantly enhancing the LLM's perceptual and operational capabilities. To facilitate continuous learning and experience accumulation, the framework incorporates long-term and short-term memory mechanisms alongside distinct online and offline evolutionary strategies, enabling the agent to autonomously self-optimize through persistent interactions and accrued experience. At the core of the framework is a highly structured prompting template, which systematically organizes critical contextual information such as the agent's persona, environmental context, current states, sensor observations with confidence scores, task objectives, chain-of-thought (CoT) and ReAct prompts, prior knowledge, decision-making priorities, and conditional logic rules. This structured prompting effectively guides and constrains the LLM's cognitive processes, enabling it to perform complex tasks including environmental perception, dynamic reasoning, interactive communication, and goal-directed path planning.

Results

Experimental results indicate that, in environments with static obstacles, the proposed intelligent agent outperforms or performs at least comparably to representative traditional algorithms such as A*, RRT, PSO, and Hybrid A* across key metrics including path length, number of turns, and average turning angle. The agent achieved a composite performance score of 1.00, significantly higher than those of the traditional algorithms (0.47, 0.47, 0.77, and 0.76, respectively). In dynamic environments, the LLM effectively invokes tool functions, initiates human-in-the-loop interactions when appropriate, and performs real-time path planning based on sensor inputs. Under challenging conditions such as cognitive blind spots, perception loss, and semantic ambiguity, the agent adapts its planning strategy by leveraging confidence assessments, historical memory, and commonsense knowledge, demonstrating robust reasoning, generalization capabilities, and human-like intelligence.

Conclusion

These findings indicate that the LLM-based path planning agent exhibits significant advantages in both simple obstacle avoidance and complex, information-scarce scenarios. This approach holds strong potential for advancing USVs toward higher levels of autonomy.

Issue
Adaptive path planning for unmanned surface vehicle swarms driven by large language models
Chinese Journal of Ship Research 2025, 20(6): 28-37
Published: 19 August 2025
Abstract PDF (3.7 MB) Collect
Downloads:27
Objectives

Unmanned surface vehicle (USV) swarms have become essential in critical maritime applications such as search and rescue, environmental monitoring, and military operations, due to their enhanced robustness and operational efficiency compared to single-USV systems. However, traditional path planning methods for USV swarms encounter significant limitations in complex and dynamic marine environments. Conventional algorithms like A*, RRT*, APF, and DWA operate on a passive response basis, relying on static or quasi-static environmental parameters (e.g., obstacle positions and velocities) to construct models. This approach lacks predictive capabilities for dynamic targets and active decision-making mechanisms, leading to poor adaptability and insufficient robustness. While deep reinforcement learning (DRL) approaches enable end-to-end policy learning, they suffer from high sample complexity, high training costs, weak generalization, and challenges in integrating high-level task constraints (e.g., task priorities and safety thresholds). To address these challenges, this study proposes a novel adaptive path planning framework that leverages the advanced reasoning and decision-making capabilities of large language models (LLMs) to improve the performance of USV swarms in complex scenarios.

Methods

The proposed method, called adaptive path planning with tool-function chains (APPT), utilizes a multi-component design to achieve intelligent and adaptive path planning. First, a planning encoder is specifically developed to process environmental data, extracting critical features such as obstacle density, dynamic obstacle movement patterns, and task constraints (including path length limits and safety distance requirements). This encoder converts unstructured environmental and task information into structured prompt vectors, which are then fed into the LLM. Second, leveraging prompt engineering, an LLM-driven USV swarm path planning agent is constructed. This agent incorporates a library of classical path planning algorithms (A*, RRT*, APF, DWA) as plug-and-play "tool functions". The LLM dynamically assembles optimal tool chains by calculating the cosine similarity between the prompt vectors (representing environmental and task demands) and the capability feature vectors of the tool functions. Third, an adaptive iterative optimization mechanism, guided by user input, is implemented. Based on three key evaluation metrics—planning time (total duration from prompt input to plan generation), path total length (sum of individual USV paths in the swarm), and safety (distance between USVs and obstacles relative to obstacle expansion radii) —the LLM recursively adjusts tool function parameters (e.g., A* heuristic weights, APF attraction/repulsion gains). This recursive adjustment is driven by structured prompt templates that incorporate scenario details, current performance metrics, and optimization goals, ensuring the framework can flexibly adapt to evolving task requirements.

Results

Extensive experiments were conducted in dynamically generated obstacle environments (100 m × 100 m maps) with 3 fixed obstacles (radii: 8 m, 10 m, 15 m) and 3 dynamic obstacles (radius: 5 m, with discrete movement updates). The results validated the effectiveness of the APPT method across multiple dimensions. In tool selection accuracy, the APPT method achieved an average accuracy of 89.7% across various scenarios, with performance adapting to environmental and task parameters. For instance, when the safety weight was prioritized (0.6–0.8), the accuracy of safety-related tool selection reached 95.6%. Conversely, when the planning time weight was high (0.6–0.8), the time-related accuracy peaked at 96.2%. Regarding path optimization, the APPT method achieved a significant reduction in path total length, decreasing it by 14.55% after iterative parameter adjustment (e.g., optimizing APF parameters to mitigate local minimum oscillations). Compared to conventional parameter optimization algorithms, the APPT method maintained comparable path quality (with only a 0.7% increase in path length compared to the conventional method) while reducing optimization time by 61% (7.52 s vs. 19.48 s), highlighting its efficiency.

Conclusions

The APPT method represents a paradigm shift in USV swarm path planning by fully leveraging the reasoning and analytical capabilities of LLMs. By integrating prompt engineering and dynamic tool-chain assembly, the method overcomes the adaptability and robustness limitations of traditional approaches and the scalability challenges of DRL methods. The APPT method not only achieves high tool selection accuracy (89.7% on average) across complex environments but also enables efficient, user-guided iterative optimization, leading to notable improvements in both path quality and planning efficiency. In practice, the APPT framework offers a versatile solution that can be tailored to diverse maritime tasks, from civilian environmental monitoring to military operations, by adjusting evaluation metrics and tool parameters. Theoretically, it bridges the gap between LLMs and engineering applications in maritime robotics, providing a foundation for future research on intelligent, adaptive multi-agent systems in complex and dynamic environments.

Total 2