Task Assignment and Path Planning of a Multi-AUV System Based on a Glasius Bio-Inspired Self-Organising Map Algorithm

2017 ◽  
Vol 71 (2) ◽  
pp. 482-496 ◽  
Author(s):  
Daqi Zhu ◽  
Yu Liu ◽  
Bing Sun
Keyword(s):  
Neural Network ◽  
Path Planning ◽  
Autonomous Underwater Vehicle ◽  
Three Dimensional ◽  
Task Assignment ◽  
Working Environment ◽  
Neuron Activity ◽  
Target Point ◽  
System Task ◽  
Self Organising Map

For multi-Autonomous Underwater Vehicle (multi-AUV) system task assignment and path planning, a novel Glasius Bio-inspired Self-Organising Map (GBSOM) neural networks algorithm is proposed to solve relevant problems in a Three-Dimensional (3D) grid map. Firstly, a 3D Glasius Bio-inspired Neural Network (GBNN) model is established to represent the 3D underwater working environment. Using this model, the strength of neural activity is calculated at each node within the GBNN. Secondly, a Self-Organising Map (SOM) neural network is used to assign the targets to a set of AUVs and determine the order of the AUVs to access the target point. Finally, according to the magnitude of the neuron activity in the GBNN, the next AUV target point can be autonomously planned when the task assignment is completed. By repeating the above three steps, access to all target points is completed. Simulation and comparison studies are presented to demonstrate that the proposed algorithm can overcome the speed jump problem of SOM algorithms and path planning in the 3D underwater environments with static or dynamic obstacles.

Path Planning for Spheres in Three Dimensional Environments With Low Interference Index

1994 ◽  
Author(s):  
Duane W. Storti ◽  
Debasish Dutta
Keyword(s):  
Path Planning ◽  
Free Path ◽  
Configuration Space ◽  
Local Knowledge ◽  
Three Dimensional ◽  
Target Point ◽  
Planning Problem ◽  
Spherical Object ◽  
Starting Point ◽  
Path Planning Problem

Abstract We consider the path planning problem for a spherical object moving through a three-dimensional environment composed of spherical obstacles. Given a starting point and a terminal or target point, we wish to determine a collision free path from start to target for the moving sphere. We define an interference index to count the number of configuration space obstacles whose surfaces interfere simultaneously. In this paper, we present algorithms for navigating the sphere when the interference index is ≤ 2. While a global calculation is necessary to characterize the environment as a whole, only local knowledge is needed for path construction.

scholarly journals TDPP-Net: Achieving three-dimensional path planning via a deep neural network architecture

2019 ◽  
Vol 357 ◽  
pp. 151-162 ◽  
Author(s):  
Keyu Wu ◽  
Mahdi Abolfazli Esfahani ◽  
Shenghai Yuan ◽  
Han Wang
Keyword(s):  
Neural Network ◽  
Path Planning ◽  
Network Architecture ◽  
Deep Neural Network ◽  
Three Dimensional ◽  
Neural Network Architecture

scholarly journals Stereo Matching Based on Immune Neural Network in Abdomen Reconstruction

2015 ◽  
Vol 2015 ◽  
pp. 1-15
Author(s):  
Huan Liu ◽  
Kuangrong Hao ◽  
Yongsheng Ding ◽  
Chunjuan Ouyang
Keyword(s):  
Neural Network ◽  
Stereo Matching ◽  
Feature Matching ◽  
Three Dimensional ◽  
Target Point ◽  
Feature Points ◽  
Matching Algorithm ◽  
Optimization Task ◽  
Feasible Alternative ◽  
Single Neural Network

Stereo feature matching is a technique that finds an optimal match in two images from the same entity in the three-dimensional world. The stereo correspondence problem is formulated as an optimization task where an energy function, which represents the constraints on the solution, is to be minimized. A novel intelligent biological network (Bio-Net), which involves the human B-T cells immune system into neural network, is proposed in this study in order to learn the robust relationship between the input feature points and the output matched points. A model from input-output data (left reference point-right target point) is established. In the experiments, the abdomen reconstructions for different-shape mannequins are then performed by means of the proposed method. The final results are compared and analyzed, which demonstrate that the proposed approach greatly outperforms the single neural network and the conventional matching algorithm in precise. Particularly, as far as time cost and efficiency, the proposed method exhibits its significant promising and potential for improvement. Hence, it is entirely considered as an effective and feasible alternative option for stereo matching.

scholarly journals A Dynamic Bioinspired Neural Network Based Real-Time Path Planning Method for Autonomous Underwater Vehicles

2017 ◽  
Vol 2017 ◽  
pp. 1-16 ◽  
Author(s):  
Jianjun Ni ◽  
Liuying Wu ◽  
Pengfei Shi ◽  
Simon X. Yang
Keyword(s):  
Neural Network ◽  
Path Planning ◽  
Real Time ◽  
Autonomous Underwater Vehicle ◽  
Autonomous Underwater Vehicles ◽  
Planning Method ◽  
Planning Problem ◽  
Detection Range ◽  
The Real ◽  
Time Path

Real-time path planning for autonomous underwater vehicle (AUV) is a very difficult and challenging task. Bioinspired neural network (BINN) has been used to deal with this problem for its many distinct advantages: that is, no learning process is needed and realization is also easy. However, there are some shortcomings when BINN is applied to AUV path planning in a three-dimensional (3D) unknown environment, including complex computing problem when the environment is very large and repeated path problem when the size of obstacles is bigger than the detection range of sensors. To deal with these problems, an improved dynamic BINN is proposed in this paper. In this proposed method, the AUV is regarded as the core of the BINN and the size of the BINN is based on the detection range of sensors. Then the BINN will move with the AUV and the computing could be reduced. A virtual target is proposed in the path planning method to ensure that the AUV can move to the real target effectively and avoid big-size obstacles automatically. Furthermore, a target attractor concept is introduced to improve the computing efficiency of neural activities. Finally, some experiments are conducted under various 3D underwater environments. The experimental results show that the proposed BINN based method can deal with the real-time path planning problem for AUV efficiently.

scholarly journals Hybrid Path Planning for Efficient Data Collection in UAV-Aided WSNs for Emergency Applications

Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2839
Author(s):  
Sabitri Poudel ◽  
Sangman Moh
Keyword(s):  
Sensor Networks ◽  
Data Collection ◽  
Path Planning ◽  
Three Dimensional ◽  
Base Station ◽  
Sensor Nodes ◽  
Convergence Time ◽  
Target Point ◽  
Efficient Data ◽  
Efficient Data Collection

In unmanned aerial vehicle (UAV)-aided wireless sensor networks (UWSNs), a UAV is employed as a mobile sink to gather data from sensor nodes. Incorporating UAV helps prolong the network lifetime and avoid the energy-hole problem faced by sensor networks. In emergency applications, timely data collection from sensor nodes and transferal of the data to the base station (BS) is a prime requisite. The timely and safe path of UAV is one of the fundamental premises for effective UWSN operations. It is essential and challenging to identify a suitable path in an environment comprising various obstacles and to ensure that the path can efficiently reach the target point. This paper proposes a hybrid path planning (HPP) algorithm for efficient data collection by assuring the shortest collision-free path for UAV in emergency environments. In the proposed HPP scheme, the probabilistic roadmap (PRM) algorithm is used to design the shortest trajectory map and the optimized artificial bee colony (ABC) algorithm to improve different path constraints in a three-dimensional environment. Our simulation results show that the proposed HPP outperforms the PRM and conventional ABC schemes significantly in terms of flight time, energy consumption, convergence time, and flight path.

Multi-AUV Cooperative Target Search Algorithm in 3-D Underwater Workspace

2017 ◽  
Vol 70 (6) ◽  
pp. 1293-1311 ◽  
Author(s):  
Xiang Cao ◽  
A-long Yu
Keyword(s):  
Neural Network ◽  
Search Task ◽  
Search Algorithm ◽  
Autonomous Underwater Vehicles ◽  
Three Dimensional ◽  
Target Search ◽  
Team Members ◽  
Neural Network Algorithm ◽  
Som Neural Network ◽  
Self Organising Map

To improve the efficiency of multiple Autonomous Underwater Vehicles (multi-AUV) cooperative target search in a Three-Dimensional (3D) underwater workspace, an integrated algorithm is proposed by combining a Self-Organising Map (SOM), neural network and Glasius Bioinspired Neural Network (GBNN). With this integrated algorithm, the 3D underwater workspace is first divided into subspaces dependent on the abilities of the AUV team members. After that, tasks are allocated to each subspace for an AUV by SOM. Finally, AUVs move to the assigned subspace in the shortest way and start their search task by GBNN. This integrated algorithm, by avoiding overlapping search paths and raising the coverage rate, can reduce energy consumption of the whole multi-AUV system. The simulation results show that the proposed algorithm is capable of guiding multi-AUV to achieve a multiple target search task with higher efficiency and adaptability compared with a more traditional bioinspired neural network algorithm.

Sign in / Sign up

Export Citation Format

Share Document