9 research outputs found

    Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles using 3D Dubins Curves

    Get PDF
    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 G1 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

    Virtual Structure Based Formation Tracking of Multiple Wheeled Mobile Robots: An Optimization Perspective

    Get PDF
    Today, with the increasing development of science and technology, many systems need to be optimized to find the optimal solution of the system. this kind of problem is also called optimization problem. Especially in the formation problem of multi-wheeled mobile robots, the optimization algorithm can help us to find the optimal solution of the formation problem. In this paper, the formation problem of multi-wheeled mobile robots is studied from the point of view of optimization. In order to reduce the complexity of the formation problem, we first put the robots with the same requirements into a group. Then, by using the virtual structure method, the formation problem is reduced to a virtual WMR trajectory tracking problem with placeholders, which describes the expected position of each WMR formation. By using placeholders, you can get the desired track for each WMR. In addition, in order to avoid the collision between multiple WMR in the group, we add an attraction to the trajectory tracking method. Because MWMR in the same team have different attractions, collisions can be easily avoided. Through simulation analysis, it is proved that the optimization model is reasonable and correct. In the last part, the limitations of this model and corresponding suggestions are given

    A Data-Driven Intermittent Online Coverage Path Planning Method for AUV-Based Bathymetric Mapping

    Get PDF
    Bathymetric mapping with Autonomous Underwater Vehicles (AUVs) receives increased attentions in recent years. AUVs offer a lower operational cost and smaller carbon footprint with reduced ship usage, and they can provide higher resolution data when surveying the seabed at a closer distance if compared to ships. However, advancements are still needed to improve the data quality of AUV-based surveys. Unlike mobile robots with deterministic mapping performance, multibeam sonars used in AUV-based bathymetric mapping often yields inconsistent swath width due to the varied seabed elevation and surficial properties. As a result, mapping voids may exist between planned lawnmower transects. Although this could be solved by planning closer lawnmower paths, mission time increases proportionally. Therefore, an onboard path planner is demanded to assure the defined survey objective, i.e., coverage rate. Here in this paper, we present a new data-driven coverage path planning (CPP) method, in which the vehicle automatically updates the waypoints intermittently based on an objective function constructed using the information about the exploration preference, sonar performance, and coverage efficiency. The goal of the proposed method is to plan a cost-effective path on-the-fly to obtain high quality mapping result meeting the requirements in coverage rate and uncertainty. The proposed CPP method has been evaluated in a simulated environment with a 6DOF REMUS AUV model and a realistic seafloor topography. A series of trials has been conducted to investigate the performance affected by the parameters in the objective function. We also compared the proposed method with traditional lawnmower and spiral paths. The results show that the weight assignment in the objective function is critical as they affect the overall survey performance. With proper weight settings, the AUV yields better survey performance, coverage rate and coverage efficiency, compared to traditional approaches. Moreover, the proposed method can be easily adjusted or modified to achieve different coverage goals, such as rapid data gathering of the entire region, survey of irregular workspace, or maintaining real time path planning

    A Novel Double Layered Hybrid Multi-Robot Framework for Guidance and Navigation of Unmanned Surface Vehicles in a Practical Maritime Environment

    Get PDF
    Formation control and cooperative motion planning are two major research areas currently being used in multi robot motion planning and coordination. The current study proposes a hybrid framework for guidance and navigation of swarm of unmanned surface vehicles (USVs) by combining the key characteristics of formation control and cooperative motion planning. In this framework, two layers of offline planning and online planning are integrated and applied on a practical marine environment. In offline planning, an optimal path is generated from a constrained A* path planning approach, which is later smoothed using a spline. This optimal trajectory is fed as an input for the online planning where virtual target (VT) based multi-agent guidance framework is used to navigate the swarm of USVs. This VT approach combined with a potential theory based swarm aggregation technique provides a robust methodology of global and local collision avoidance based on known positions of the USVs. The combined approach is evaluated with the different number of USVs to understand the effectiveness of the approach from the perspective of practicality, safety and robustness.</jats:p

    Cooperative Swarm Optimisation of Unmanned Surface Vehicles

    Get PDF
    Edited version embargoed 10 07.01.2020 Full version: Access restricted permanently due to 3rd party copyright restrictions. Restriction set on 11/04/2019 by AS, Doctoral CollegeWith growing advances in technology and everyday dependence on oceans for resources, the role of unmanned surface vehicles (USVs) has increased many fold. Extensive operations of USVs having naval, civil and scientiļ¬c applications are currently being undertaken in various complex marine environments and demands are being placed on them to increase their autonomy and adaptability. A key requirement for the autonomous operation of USVs is to possess a multi-vehicle framework where they can operate as a ļ¬‚eet of vehicles in a practical marine environment with multiple advantages such as surveying of wider areas in less time. From the literature, it is evident that a huge number of studies has been conducted in the area of single USV path planning, guidance and control whilst very few studies have been conducted to understand the implications of the multi vehicle approaches to USVs. This present PhD thesis integrates the modules of eļ¬ƒcient optimal path planning, robust path following guidance and cooperative swarm aggregation approach towards development of a new hybrid framework for cooperative navigation of swarm of USVs to enable optimal and autonomous operation in a maritime environment. Initially, an eļ¬€ective and novel optimal path planning approach based on the A* algorithm has been designed taking into account the constraint of a safety distance from the obstacles to avoid the collisions in scenarios of moving obstacles and sea surface currents. This approach is then integrated with a novel virtual target path following guidance module developed for USVs where the reference trajectory from the path planner is fed into the guidance system. The novelty of the current work relies on combining the above mentioned integrated path following guidance system with decentralised swarm aggregation behaviour by means of simple potential based attraction and repulsion functions to maintain the centroid of the swarm of USVs and thereby guiding the swarm of USVs onto a reference path. Finally, an optimal and hybrid framework for cooperative navigation and guidance of ļ¬‚eet of USVs, implementable in practical maritime environments and eļ¬€ective for practical applications at sea is presented.Commonwealth Scholarship Commissio

    Computational intelligence approaches to robotics, automation, and control [Volume guest editors]

    Get PDF
    No abstract available

    Computational intelligence approaches to robotics, automation, and control [Volume guest editors]

    Get PDF
    No abstract available

    Bio-Inspired Robotics

    Get PDF
    Modern robotic technologies have enabled robots to operate in a variety of unstructured and dynamically-changing environments, in addition to traditional structured environments. Robots have, thus, become an important element in our everyday lives. One key approach to develop such intelligent and autonomous robots is to draw inspiration from biological systems. Biological structure, mechanisms, and underlying principles have the potential to provide new ideas to support the improvement of conventional robotic designs and control. Such biological principles usually originate from animal or even plant models, for robots, which can sense, think, walk, swim, crawl, jump or even fly. Thus, it is believed that these bio-inspired methods are becoming increasingly important in the face of complex applications. Bio-inspired robotics is leading to the study of innovative structures and computing with sensoryā€“motor coordination and learning to achieve intelligence, flexibility, stability, and adaptation for emergent robotic applications, such as manipulation, learning, and control. This Special Issue invites original papers of innovative ideas and concepts, new discoveries and improvements, and novel applications and business models relevant to the selected topics of ``Bio-Inspired Robotics''. Bio-Inspired Robotics is a broad topic and an ongoing expanding field. This Special Issue collates 30 papers that address some of the important challenges and opportunities in this broad and expanding field

    Multi-AUV Target Search Based on Bioinspired Neurodynamics Model in 3-D Underwater Environments

    No full text
    corecore