UUV's Hierarchical DE-based Motion Planning in a Semi Dynamic Underwater Wireless Sensor Network

by   S. MahmoudZadeh, et al.

This paper describes a reflexive multilayered mission planner with a mounted energy efficient local path planner for Unmanned Underwater Vehicle's (UUV) navigation throughout the complex subsea volume in a time-variant semi-dynamic operation network. The UUV routing protocol in Underwater Wireless Sensor Network (UNSW) is generalized with a homogeneous Dynamic Knapsack-Traveler Salesman Problem emerging with an adaptive path planning mechanism to address UUV's long-duration missions on dynamically changing subsea volume. The framework includes a base layer of global path planning, an inner layer of local path planning and an environmental sub-layer. Such a multilayer integrated structure facilitates the framework to adopt any algorithm with real-time performance. The evolutionary technique known as Differential Evolution algorithm is employed by both base and inner layers to examine the performance of the framework in efficient mission timing and its resilience against the environmental disturbances. Relying on reactive nature of the framework and fast computational performance of the DE algorithm, the simulations show promising results and this new framework guarantees a safe and efficient deployment in a turbulent uncertain marine environment passing through a proper sequence of stations considering various constraint in a complex environment.


Efficient Deployment and Mission Timing of Autonomous Underwater Vehicles in Large-Scale Operations

This study introduces a connective model of routing- local path planning...

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

An Autonomous Underwater Vehicle (AUV) should carry out complex tasks in...

Differential Evolution for Efficient AUV Path Planning in Time Variant Uncertain Underwater Environment

The AUV three-dimension path planning in complex turbulent underwater en...

Control and Dynamic Motion Planning for a Hybrid Air-Underwater Quadrotor: Minimizing Energy Use in a Flooded Cave Environment

We present a dynamic path planning algorithm to navigate an amphibious r...

Experiments in Underwater Feature Tracking with Performance Guarantees Using a Small AUV

We present the results of experiments performed using a small autonomous...

A Hierarchical Framework for Long-term and Robust Deployment of Field Ground Robots in Large-Scale Farming

Achieving long term autonomy of robots operating in dynamic environments...

Evolutionary Programmer: Autonomously Creating Path Planning Programs based on Evolutionary Algorithms

Evolutionary algorithms are wildly used in unmanned aerial vehicle path ...

Please sign up or login with your details

Forgot password? Click here to reset