Browse
Submit Data
Databases
API
Help

Dataset Information

25 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Rapid global path planning algorithm for unmanned surface vehicles in large-scale and multi-island marine environments.

ABSTRACT: A global path planning algorithm for unmanned surface vehicles (USVs) with short time requirements in large-scale and complex multi-island marine environments is proposed. The fast marching method-based path planning for USVs is performed on grid maps, resulting in a decrease in computer efficiency for larger maps. This can be mitigated by improving the algorithm process. In the proposed algorithm, path planning is performed twice in maps with different spatial resolution (SR) grids. The first path planning is performed in a low SR grid map to determine effective regions, and the second is executed in a high SR grid map to rapidly acquire the final high precision global path. In each path planning process, a modified inshore-distance-constraint fast marching square (IDC-FM²) method is applied. Based on this method, the path portions around an obstacle can be constrained within a region determined by two inshore-distance parameters. The path planning results show that the proposed algorithm can generate smooth and safe global paths wherein the portions that bypass obstacles can be flexibly modified. Compared with the path planning based on the IDC-FM² method applied to a single grid map, this algorithm can significantly improve the calculation efficiency while maintaining the precision of the planned path.

SUBMITTER: Wang D

PROVIDER: S-EPMC8279141 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

An improved beetle antennae search path planning algorithm for vehicles

Project description:With the development of society, the application of mobile robots in industry and life is increasingly extensive, and the local path planning of mobile robots in unknown environments is a problem that needs to be solved. Aiming at the problem that the traditional beetle antennae search (BAS) algorithm can easily fall into local optimum and the optimization accuracy is low, we propose an improved beetle antennae search. It introduces a map safety threshold, the addition of virtual target points, and the smoothing of the path. Map safety threshold means extra space with obstacles at all times, improving path reliability by avoiding collisions. Adding virtual target points reduces situations where the vehicle gets stuck in local optima. The B-spline smoothing path reduces the original path’s straight turns to improve the path’s robustness. The effectiveness and superiority of the algorithm are verified by comparing and testing the existing path planning algorithms through simulation in different environments.

| S-EPMC9477319 | biostudies-literature

Optimal path planning of Unmanned Aerial Vehicles (UAVs) for targets touring: Geometric and arc parameterization approaches.

Project description:The path planning problem for unmanned aerial vehicles (UAVs) is important for scheduling the UAV missions. This paper presents an optimal path planning model for UAV to control its direction during target touring, where UAV and target are at the same altitude. Geometric interpretation of the given model is provided when the vehicles consider connecting an initial position to the destination position with specific target touring. We develop a nonlinear constrained model based on an arc parameterization approach to determine the UAV's optimal path touring a target. The model is then extended to touring finite numbers of targets and optimizing the routes. The model is found reliable through several simulations. Numerical experiments are conducted and we have shown that the UAV's generated path satisfies vehicle dynamics constraints, tours the targets, and arrives at its destination.

| S-EPMC9565756 | biostudies-literature

On-Board Real-Time Trajectory Planning for Fixed Wing Unmanned Aerial Vehicles in Extreme Environments.

Project description:A team from the University of Bristol have developed a method of operating fixed wing Unmanned Aerial Vehicles (UAVs) at long-range and high-altitude over Volcán de Fuego in Guatemala for the purposes of volcanic monitoring and ash-sampling. Conventionally, the mission plans must be carefully designed prior to flight, to cope with altitude gains in excess of 3000 m, reaching 9 km from the ground control station and 4500 m above mean sea level. This means the climb route cannot be modified mid-flight. At these scales, atmospheric conditions change over the course of a flight and so a real-time trajectory planner (RTTP) is desirable, calculating a route on-board the aircraft. This paper presents an RTTP based around a genetic algorithm optimisation running on a Raspberry Pi 3 B+, the first of its kind to be flown on-board a UAV. Four flights are presented, each having calculated a new and valid trajectory on-board, from the ground control station to the summit region of Volca? de Fuego. The RTTP flights are shown to have approximately equivalent efficiency characteristics to conventionally planned missions. This technology is promising for the future of long-range UAV operations and further development is likely to see significant energy and efficiency savings.

| S-EPMC6806282 | biostudies-literature

Polar Grid Navigation Algorithm for Unmanned Underwater Vehicles.

Project description:To solve the unavailability of a traditional strapdown inertial navigation system (SINS) for unmanned underwater vehicles (UUVs) in the polar region, a polar grid navigation algorithm for UUVs is proposed in this paper. Precise navigation is the basis for UUVs to complete missions. The rapid convergence of Earth meridians and the serious polar environment make it difficult to establish the true heading of the UUV at a particular instant. Traditional SINS and traditional representation of position are not suitable in the polar region. Due to the restrictions of the complex underwater conditions in the polar region, a SINS based on the grid frame with the assistance of the OCTANS and the Doppler velocity log (DVL) is chosen for a UUV navigating in the polar region. Data fusion of the integrated navigation system is realized by a modified fuzzy adaptive Kalman filter (MFAKF). By neglecting the negative terms, and using T-S fuzzy logic in the adaptive regulation of the noise covariance, the proposed filter algorithm can improve navigation accuracy. Simulation and experimental results demonstrate that the polar grid navigation algorithm can effectively navigate a UUV sailing in the polar region.

| S-EPMC5539858 | biostudies-other

ClusterMap Building and Relocalization in Urban Environments for Unmanned Vehicles.

Project description:Map building and map-based relocalization techniques are important for unmanned vehicles operating in urban environments. The existing approaches require expensive high-density laser range finders and suffer from relocalization problems in long-term applications. This study proposes a novel map format called the ClusterMap, on the basis of which an approach to achieving relocalization is developed. The ClusterMap is generated by segmenting the perceived point clouds into different point clusters and filtering out clusters belonging to dynamic objects. A location descriptor associated with each cluster is designed for differentiation. The relocalization in the global map is achieved by matching cluster descriptors between local and global maps. The solution does not require high-density point clouds and high-precision segmentation algorithms. In addition, it prevents the effects of environmental changes on illumination intensity, object appearance, and observation direction. A consistent ClusterMap without any scale problem is built by utilizing a 3D visual-LIDAR simultaneous localization and mapping solution by fusing LIDAR and visual information. Experiments on the KITTI dataset and our mobile vehicle illustrates the effectiveness of the proposed approach.

| S-EPMC6806161 | biostudies-literature

Differential-Evolution Control Parameter Optimization for Unmanned Aerial Vehicle Path Planning.

Project description:The differential evolution algorithm has been widely applied on unmanned aerial vehicle (UAV) path planning. At present, four random tuning parameters exist for differential evolution algorithm, namely, population size, differential weight, crossover, and generation number. These tuning parameters are required, together with user setting on path and computational cost weightage. However, the optimum settings of these tuning parameters vary according to application. Instead of trial and error, this paper presents an optimization method of differential evolution algorithm for tuning the parameters of UAV path planning. The parameters that this research focuses on are population size, differential weight, crossover, and generation number. The developed algorithm enables the user to simply define the weightage desired between the path and computational cost to converge with the minimum generation required based on user requirement. In conclusion, the proposed optimization of tuning parameters in differential evolution algorithm for UAV path planning expedites and improves the final output path and computational cost.

| S-EPMC4778915 | biostudies-literature

Electroencephalographic Workload Indicators During Teleoperation of an Unmanned Aerial Vehicle Shepherding a Swarm of Unmanned Ground Vehicles in Contested Environments.

Project description:Background: Although many electroencephalographic (EEG) indicators have been proposed in the literature, it is unclear which of the power bands and various indices are best as indicators of mental workload. Spectral powers (Theta, Alpha, and Beta) and ratios (Beta/(Alpha + Theta), Theta/Alpha, Theta/Beta) were identified in the literature as prominent indicators of cognitive workload. Objective: The aim of the present study is to identify a set of EEG indicators that can be used for the objective assessment of cognitive workload in a multitasking setting and as a foundational step toward a human-autonomy augmented cognition system. Methods: The participants' perceived workload was modulated during a teleoperation task involving an unmanned aerial vehicle (UAV) shepherding a swarm of unmanned ground vehicles (UGVs). Three sources of data were recorded from sixteen participants (n = 16): heart rate (HR), EEG, and subjective indicators of the perceived workload using the Air Traffic Workload Input Technique (ATWIT). Results: The HR data predicted the scores from ATWIT. Nineteen common EEG features offered a discriminatory power of the four workload setups with high classification accuracy (82.23%), exhibiting a higher sensitivity than ATWIT and HR. Conclusion: The identified set of features represents EEG indicators for the objective assessment of cognitive workload across subjects. These common indicators could be used for augmented intelligence in human-autonomy teaming scenarios, and form the basis for our work on designing a closed-loop augmented cognition system for human-swarm teaming.

| S-EPMC7034033 | biostudies-literature

Mobile robot path planning with reformative bat algorithm.

Project description:Mobile robot path planning has attracted much attention as a key technology in robotics research. In this paper, a reformative bat algorithm (RBA) for mobile robot path planning is proposed, which is employed as the control mechanism of robots. The Doppler effect is applied to frequency update to ameliorate RBA. When the robot is in motion, the Doppler effect can be adaptively compensated to prevent the robot from prematurely converging. In the velocity update and position update, chaotic map and dynamic disturbance coefficient are introduced respectively to enrich the population diversity and weaken the limitation of local optimum. Furthermore, Q-learning is incorporated into RBA to reasonably choose the loudness attenuation coefficient and the pulse emission enhancement coefficient to reconcile the trade-off between exploration and exploitation, while improving the local search capability of RBA. The simulation experiments are carried out in two different environments, where the success rate of RBA is 93.33% and 90%, respectively. Moreover, in terms of the results of success rate, path length and number of iterations, RBA has better robustness and can plan the optimal path in a relatively short time compared with other algorithms in this field, thus illustrating its validity and reliability. Eventually, by the aid of the Robot Operating System (ROS), the experimental results of real-world robot navigation indicate that RBA has satisfactory real-time performance and path planning effect, which can be considered as a crucial choice for dealing with path planning problems.

| S-EPMC9635739 | biostudies-literature

An Autonomous Path Planning Model for Unmanned Ships Based on Deep Reinforcement Learning.

Project description:Deep reinforcement learning (DRL) has excellent performance in continuous control problems and it is widely used in path planning and other fields. An autonomous path planning model based on DRL is proposed to realize the intelligent path planning of unmanned ships in the unknown environment. The model utilizes the deep deterministic policy gradient (DDPG) algorithm, through the continuous interaction with the environment and the use of historical experience data; the agent learns the optimal action strategy in a simulation environment. The navigation rules and the ship's encounter situation are transformed into a navigation restricted area, so as to achieve the purpose of planned path safety in order to ensure the validity and accuracy of the model. Ship data provided by ship automatic identification system (AIS) are used to train this path planning model. Subsequently, the improved DRL is obtained by combining DDPG with the artificial potential field. Finally, the path planning model is integrated into the electronic chart platform for experiments. Through the establishment of comparative experiments, the results show that the improved model can achieve autonomous path planning, and it has good convergence speed and stability.

| S-EPMC7013856 | biostudies-literature

Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments.

Project description:Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called modified aging ant colony optimization (AACO). The AACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.

| S-EPMC7180816 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data