Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves †.

ABSTRACT: This paper investigates the task assignment and path planning problem for multiple AUVs in three dimensional (3D) underwater wireless sensor networks where nonholonomic motion constraints of underwater AUVs in 3D space are considered. The multi-target task assignment and path planning problem is modeled by the Multiple Traveling Sales Person (MTSP) problem and the Genetic Algorithm (GA) is used to solve the MTSP problem with Euclidean distance as the cost function and the Tour Hop Balance (THB) or Tour Length Balance (TLB) constraints as the stop criterion. The resulting tour sequences are mapped to 2D Dubins curves in the X - Y plane, and then interpolated linearly to obtain the Z coordinates. We demonstrate that the linear interpolation fails to achieve G 1 continuity in the 3D Dubins path for multiple targets. Therefore, the interpolated 3D Dubins curves are checked against the AUV dynamics constraint and the ones satisfying the constraint are accepted to finalize the 3D Dubins curve selection. Simulation results demonstrate that the integration of the 3D Dubins curve with the MTSP model is successful and effective for solving the 3D target assignment and path planning problem.

SUBMITTER: Cai W

PROVIDER: S-EPMC5539507 | biostudies-other | 2017 Jul

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Similar Datasets

Lagrangian coherent structure assisted path planning for transoceanic autonomous underwater vehicle missions.

Project description:Transoceanic Gliders are Autonomous Underwater Vehicles (AUVs) for which there is a developing and expanding range of applications in open-seas research, technology and underwater clean transport. Mature glider autonomy, operating depth (0-1000 meters) and low energy consumption without a CO2 footprint enable evolutionary access across ocean basins. Pursuant to the first successful transatlantic glider crossing in December 2009, the Challenger Mission has opened the door to long-term, long-distance routine transoceanic AUV missions. These vehicles, which glide through the water column between 0 and 1000 meters depth, are highly sensitive to the ocean current field. Consequently, it is essential to exploit the complex space-time structure of the ocean current field in order to plan a path that optimizes scientific payoff and navigation efficiency. This letter demonstrates the capability of dynamical system theory for achieving this goal by realizing the real-time navigation strategy for the transoceanic AUV named Silbo, which is a Slocum deep-glider (0-1000?m), that crossed the North Atlantic from April 2016 to March 2017. Path planning in real time based on this approach has facilitated an impressive speed up of the AUV to unprecedented velocities resulting in major battery savings on the mission, offering the potential for routine transoceanic long duration missions.

| S-EPMC5854677 | biostudies-literature

Simulation of Autonomous Underwater Vehicles (AUVs) Swarm Diffusion.

Project description:The paper shows the simulation of the behavior of a swarm of underwater drones (AUV) diffused in a closed section of the sea and inserted from a single starting point: Based on a few essential rules, we will see how their behavior evolves and how they manage to spread throughout the area assigned to them. In the first part of this work, after defining the design of the vehicle, we introduce our vision of the swarm, its problems, and its strengths. Later, we show how to spread a series of underwater drones with "diffused intelligence" (swarm) and its microscopic diffusion model. In the last part, we present the simulation that supports our approach to the swarm.

| S-EPMC7506607 | biostudies-literature

Robust Formation Control for Multiple Underwater Vehicles.

Project description:This paper addresses the distance-based formation control problem for multiple Autonomous Underwater Vehicles (AUVs) in a leader-follower architecture. The leading AUV is assigned a task to track a desired trajectory and the following AUVs try to set up a predefined formation structure by attaining specific distances among their neighboring AUVs, while avoiding collisions and enabling at the same time relative localization. More specifically, a decentralized control protocol of minimal complexity is proposed that achieves prescribed, arbitrarily fast and accurate formation establishment. The control signal of each vehicle is calculated based on the relative position of its neighbors and its own velocity only, which can be easily acquired by the onboard sensors without necessitating for explicit network communication. Finally, a realistic simulation study with five AUVs performing seabed scanning was conducted to clarify the approach and verify the theoretical findings of this work.

| S-EPMC7805625 | biostudies-literature

An Autonomous Task Assignment Paradigm for Autonomous Robotic In-Space Assembly.

Project description:The development of autonomous robotic systems is a key component in the expansion of space exploration and the development of infrastructures for in-space applications. An important capability for these robotic systems is the ability to maintain and repair structures in the absence of human input by autonomously generating valid task sequences and task to robot allocations. To this end, a novel stochastic problem formulation paired with a mixed integer programming assembly schedule generator has been developed to articulate the elements, constraints, and state of an assembly project and solve for an optimal assembly schedule. The developed formulations were tested with a set of hardware experiments that included generating an optimal schedule for an assembly and rescheduling during an assembly to plan a repair. This formulation and validation work provides a path forward for future research in the development of an autonomous system capable of building and maintaining in-space infrastructures.

| S-EPMC8914470 | biostudies-literature

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

A Two-Layer Controller for Lateral Path Tracking Control of Autonomous Vehicles.

Project description:This paper presents a two-layer controller for accurate and robust lateral path tracking control of highly automated vehicles. The upper-layer controller, which produces the front wheel steering angle, is implemented with a Linear Time-Varying MPC (LTV-MPC) whose prediction and control horizon are both optimized offline with particle swarm optimization (PSO) under varying working conditions. A constraint on the slip angle is imposed to prevent lateral forces from saturation to guarantee vehicle stability. The lower layer is a radial basis function neural network proportion-integral-derivative (RBFNN-PID) controller that generates electric current control signals executable by the steering motor to rapidly track the target steering angle. The nonlinear characteristics of the steering system are modeled and are identified on-line with the RBFNN so that the PID controller's control parameters can be adjusted adaptively. The results of CarSim-Matlab/Simulink joint simulations show that the proposed hierarchical controller achieves a good level of path tracking accuracy while maintaining vehicle stability throughout the path tracking process, and is robust to dynamic changes in vehicle velocities and road adhesion coefficients.

| S-EPMC7374400 | biostudies-literature

Autonomous localized path planning algorithm for UAVs based on TD3 strategy.

Project description:Unmanned Aerial Vehicles are useful tools for many applications. However, autonomous path planning for Unmanned Aerial Vehicles in unfamiliar environments is a challenging problem when facing a series of problems such as poor consistency, high influence by the native controller of the Unmanned Aerial Vehicles. In this paper, we investigate reinforcement learning-based autonomous local path planning methods for Unmanned Aerial Vehicles with high autonomous decision-making capability and locally high portability. We propose an autonomous local path planning algorithm based on the TD3 strategy to solve the problem of local obstacle avoidance and path planning in unfamiliar environments using autonomous decision-making of Unmanned Aerial Vehicles. The simulation results on Gazebo show that our method can effectively realize the autonomous local path planning task for Unmanned Aerial Vehicles, the success rate of path planning with our method can reach 93% under the interference of no obstacles, and 92% in the environment with obstacles. Finally, our method can be used for autonomous path planning of Unmanned Aerial Vehicles in unfamiliar environments.

| S-EPMC10774288 | biostudies-literature

High-Level Path Planning for an Autonomous Sailboat Robot Using Q-Learning.

Project description:Path planning for sailboat robots is a challenging task particularly due to the kinematics and dynamics modelling of such kinds of wind propelled boats. The problem is divided into two layers. The first one is global were a general trajectory composed of waypoints is planned, which can be done automatically based on some variables such as weather conditions or defined by hand using some human-robot interface (a ground-station). In the second local layer, at execution time, the global route should be followed by making the sailboat proceed between each pair of consecutive waypoints. Our proposal in this paper is an algorithm for the global, path generation layer, which has been developed for the N-Boat (The Sailboat Robot project), in order to compute feasible sailing routes between a start and a target point while avoiding dangerous situations such as obstacles and borders. A reinforcement learning approach (Q-Learning) is used based on a reward matrix and a set of actions that changes according to wind directions to account for the dead zone, which is the region against the wind where the sailboat can not gain velocity. Our algorithm generates straight and zigzag paths accounting for wind direction. The path generated also guarantees the sailboat safety and robustness, enabling it to sail for long periods of time, depending only on the start and target points defined for this global planning. The result is the development of a complete path planner algorithm that, together with the local planner solved in previous work, can be used to allow the final developments of an N-Boat making it a fully autonomous sailboat.

| S-EPMC7146235 | biostudies-literature

Multi-UAV Path Planning for Autonomous Missions in Mixed GNSS Coverage Scenarios.

Project description:This paper presents an algorithm for multi-UAV path planning in scenarios with heterogeneous Global Navigation Satellite Systems (GNSS) coverage. In these environments, cooperative strategies can be effectively exploited when flying in GNSS-challenging conditions, e.g., natural/urban canyons, while the different UAVs can fly as independent systems in the absence of navigation issues (i.e., open sky conditions). These different flight environments are taken into account at path planning level, obtaining a distributed multi-UAV system that autonomously reconfigures itself based on mission needs. Path planning, formulated as a vehicle routing problem, aims at defining smooth and flyable polynomial trajectories, whose time of flight is estimated to guarantee coexistence of different UAVs at the same challenging area. The algorithm is tested in a simulation environment directly derived from a real-world 3D scenario, for variable number of UAVs and waypoints. Its solution and computational cost are compared with optimal planning methods. Results show that the computational burden is almost unaffected by the number of UAVs, and it is compatible with near real time implementation even for a relatively large number of waypoints. The provided solution takes full advantage from the available flight resources, reducing mission time for a given set of waypoints and for increasing UAV number.

| S-EPMC6308699 | biostudies-literature

Wide-Area Debris Field and Seabed Characterization of a Deep Ocean Dump Site Surveyed by Autonomous Underwater Vehicles.

Project description:Disposal of industrial and hazardous waste in the ocean was a pervasive global practice in the 20th century. Uncertainty in the quantity, location, and contents of dumped materials underscores ongoing risks to marine ecosystems and human health. This study presents an analysis of a wide-area side-scan sonar survey conducted with autonomous underwater vehicles (AUVs) at a dump site in the San Pedro Basin, California. Previous camera surveys located 60 barrels and other debris. Sediment analysis in the region showed varying concentrations of the insecticidal chemical dichlorodiphenyltrichloroethane (DDT), of which an estimated 350-700 t were discarded in the San Pedro Basin between 1947 and 1961. A lack of primary historical documents specifying DDT acid waste disposal methods has contributed to the ambiguity surrounding whether dumping occurred via bulk discharge or containerized units. Barrels and debris observed during previous surveys were used for ground truth classification algorithms based on size and acoustic intensity characteristics. Image and signal processing techniques identified over 74,000 debris targets within the survey region. Statistical, spectral, and machine learning methods characterize seabed variability and classify bottom-type. These analytical techniques combined with AUV capabilities provide a framework for efficient mapping and characterization of uncharted deep-water disposal sites.

| S-EPMC10666539 | 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