Amir Mehdi Yazdani

A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment

Increasing the level of autonomy facilitates a vehicle in performing long-range operations with minimum supervision. This paper shows that the ability of Autonomous Underwater Vehicles (AUVs) to fulfill mission objectives is directly influenced by route planning and task assignment system performance. This paper proposes an efficient task-assign route-planning model in a semi-dynamic network, where the location of some waypoints can change over time within a target area. Two popular meta-heuristic algorithms, biogeography-based optimization (BBO) and particle swarm optimization (PSO), are adapted to provide real-time optimal solutions for task sequence selection and mission time management. To examine the performance of the method in a context of mission productivity, mission time management and vehicle safety, a series of Monte Carlo simulation trials are undertaken. The results of simulations demonstrate that the proposed methods are reliable and robust, particularly in dealing with uncertainties and changes in the operations network topology. As a result, they can significantly enhance the level of vehicles autonomy, enhancing its reactive nature through its capacity to provide fast feasible solutions.

Optimal route planning with prioritized task scheduling for AUV missions

This paper presents a solution to Autonomous Underwater Vehicles (AUVs) large scale route planning and task assignment joint problem. Given a set of constraints (e.g., time) and a set of task priority values, the goal is to find the optimal route for underwater mission that maximizes the sum of the priorities and minimizes the total risk percentage while meeting the given constraints. Making use of the heuristic nature of genetic and swarm intelligence algorithms in solving NP-hard graph problems, Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are employed to find the optimum solution, where each individual in the population is a candidate solution (route). To evaluate the robustness of the proposed methods, the performance of the all PS and GA algorithms are examined and compared for a number of Monte Carlo runs. Simulation results suggest that the routes generated by both algorithms are feasible and reliable enough, and applicable for underwater motion planning. However, the GA-based route planner produces superior results comparing to the results obtained from the PSO based route planner.

Toward efficient task assignment and motion planning for large-scale underwater missions

An autonomous underwater vehicle needs to possess a certain degree of autonomy for any particular underwater mission to fulfil the mission objectives successfully and ensure its safety in all stages of the mission in a large-scale operating field. In this article, a novel combinatorial conflict-free task assignment strategy, consisting of an interactive engagement of a local path planner and an adaptive global route planner, is introduced. The method takes advantage of the heuristic search potency of the particle swarm optimization algorithm to address the discrete nature of routing-task assignment approach and the complexity of nondeterministic polynomial-time-hard path planning problem. The proposed hybrid method is highly efficient as a consequence of its reactive guidance framework that guarantees successful completion of missions particularly in cluttered environments. To examine the performance of the method in a context of mission productivity, mission time management, and vehicle safety, a series of simulation studies are undertaken. The results of simulations declare that the proposed method is reliable and robust, particularly in dealing with uncertainties, and it can significantly enhance the level of a vehicle’s autonomy by relying on its reactive nature and capability of providing fast feasible solutions.

Biogeography-based combinatorial strategy for efficient autonomous underwater vehicle motion planning and task-time management

Autonomous Underwater Vehicles (AUVs) are capable of spending long periods of time for carrying out various underwater missions and marine tasks. In this paper, a novel conflict-free motion planning framework is introduced to enhance underwater vehicle’s mission performance by completing maximum number of highest priority tasks in a limited time through a large scale waypoint cluttered operating field, and ensuring safe deployment during the mission. The proposed combinatorial route-path planner model takes the advantages of the Biogeography-Based Optimization (BBO) algorithm toward satisfying objectives of both higher-lower level motion planners and guarantees maximization of the mission productivity for a single vehicle operation. The performance of the model is investigated under different scenarios including the particular cost constraints in time-varying operating fields. To show the reliability of the proposed model, performance of each motion planner assessed separately and then statistical analysis is undertaken to evaluate the total performance of the entire model. The simulation results indicate the stability of the contributed model and its feasible application for real experiments.

A novel versatile architecture for autonomous underwater vehicle’s motion planning and task assignment

Expansion of today’s underwater scenarios and missions necessitates the requisition for robust decision making of the autonomous underwater vehicle (AUV); hence, design an efficient decision-making framework is essential for maximizing the mission productivity in a restricted time. This paper focuses on developing a deliberative conflict-free-task assignment architecture encompassing a global route planner (GRP) and a local path planner (LPP) to provide consistent motion planning encountering both environmental dynamic changes and a priori knowledge of the terrain, so that the AUV is reactively guided to the target of interest in the context of an uncertain underwater environment. The architecture involves three main modules: The GRP module at the top level deals with the task priority assignment, mission time management, and determination of a feasible route between start and destination point in a large-scale environment. The LPP module at the lower level deals with safety considerations and generates collision-free optimal trajectory between each specific pair of waypoints listed in obtained global route. Re-planning module tends to promote robustness and reactive ability of the AUV with respect to the environmental changes. The experimental results for different simulated missions demonstrate the inherent robustness and drastic efficiency of the proposed scheme in enhancement of the vehicles autonomy in terms of mission productivity, mission time management, and vehicle safety.

Real-time quasi-optimal trajectory planning for autonomous underwater docking

In this paper, a real-time quasi-optimal trajectory planning scheme is employed to guide an autonomous underwater vehicle (AUV) safely into a funnel-shape stationary docking station. By taking advantage of the direct method of calculus of variation and inverse dynamics optimization, the proposed trajectory planner provides a computationally efficient framework for autonomous underwater docking in a 3D cluttered undersea environment. Vehicular constraints, such as constraints on AUV states and actuators; boundary conditions, including initial and final vehicle poses; and environmental constraints, for instance no-fly zones and current disturbances, are all modelled and considered in the problem formulation. The performance of the proposed planner algorithm is analyzed through simulation studies. To show the reliability and robustness of the method in dealing with uncertainty, Monte Carlo runs and statistical analysis are carried out. The results of the simulations indicate that the proposed planner is well suited for real-time implementation in dynamic and uncertain environment.

Designing an optimal Fuzzy-PID controller for speed tracking of stepper motor

This paper presents an intelligent strategy, based on the combination of the fuzzy logic and imperialist competitive algorithm (ICA), to cope the problem of speed tracking in stepper motor. An optimal Fuzzy-PID controller (FPID), on the other hand, is designed by using ICA and its performance is examined under different circumstances. Considering the results of simulations, done in MATLAB Simulink, expresses the merits of the proposed methodology in offering an acceptable flexibility and valid performance in dealing with nonlinear and uncertain systems.

A hierarchal planning framework for AUV mission management in a spatiotemporal varying ocean

The purpose of this paper is to provide a hierarchical dynamic mission planning framework for a single autonomous underwater vehicle (AUV) to accomplish task-assign process in a limited time interval while operating in an uncertain undersea environment, where spatio-temporal variability of the operating field is taken into account. To this end, a high level reactive mission planner and a low level motion planning system are constructed. The high level system is responsible for task priority assignment and guiding the vehicle toward a target of interest considering on-time termination of the mission. The lower layer is in charge of generating optimal trajectories based on sequence of tasks and dynamicity of operating terrain. The mission planner is able to reactively re-arrange the tasks based on mission/terrain updates while the low level planner is capable of coping unexpected changes of the terrain by correcting the old path and re-generating a new trajectory. As a result, the vehicle is able to undertake the maximum number of tasks with certain degree of maneuverability having situational awareness of the operating field. The computational engine of the mentioned framework is based on the biogeography based optimization (BBO) algorithm that is capable of providing efficient solutions. To evaluate the performance of the proposed framework, firstly, a realistic model of undersea environment is provided based on realistic map data, and then several scenarios, treated as real experiments, are designed through the simulation study. Additionally, to show the robustness and reliability of the framework, Monte-Carlo simulation is carried out and statistical analysis is performed. The results of simulations indicate the significant potential of the two-level hierarchical mission planning system in mission success and its applicability for real-time implementation.

IDVD-based trajectory generator for autonomous underwater docking operations

Abstract This paper investigates capability and efficiency of utilizing the inverse dynamics in the virtual domain (IDVD) method to provide the real-time updates of feasible trajectory for an autonomous underwater vehicle (AUV) during underwater docking operations. The applicability of the IDVD method is examined for two scenarios. For the first scenario, referred to as an offline scenario, a nominal trajectory may be generated ahead of time based on a priori knowledge about the docking station (DS) pose (position and orientation). The second scenario, referred to as an online scenario, assumes some uncertainty in the DS pose; hence, the reference trajectory needs to be constantly recomputed in real time based on the updates about the DS pose. The offline scenario solution serves as a benchmark solution to check feasibility and optimality of generated trajectory subject to constraints on the states and controls. In particular, the offline solution can assist in making informed trade-off decisions between optimality of solution and computational efficiency. For the relatively simple offline scenario, the IDVD-method solution is compared with the Legendre–Gauss–Lobatto pseudo-spectral (LGLPS) method solution. The software-in-the-loop simulations and Monte Carlo trials are run for robustness assessment. Finally, the potential for the IDVD method to work online, in a closed-loop guidance system, is explored using a realistic cluttered operational simulation environment. Simulation results show that the IDVD-method based guidance system guarantees a reliable and efficient docking process by generating computationally efficient, feasible and ready to be tracked trajectories.

Online path planning for AUV rendezvous in dynamic cluttered undersea environment using evolutionary algorithms

Abstract In this study, a single autonomous underwater vehicle (AUV) aims to rendezvous with a submerged leader recovery vehicle through a cluttered and variable operating field. The rendezvous problem is transformed into a Nonlinear Optimal Control Problem (NOCP) and then numerical solutions are provided. A penalty function method is utilized to combine the boundary conditions, vehicular and environmental constraints with the performance index that is final rendezvous time. Four evolutionary based path planning methods namely Particle Swarm Optimization (PSO), Biogeography-Based Optimization (BBO), Differential Evolution (DE), and Firefly Algorithm (FA) are employed to establish a reactive planner module and provide a numerical solution for the proposed NOCP. The objective is to synthesize and analyze the performance and capability of the mentioned methods for guiding an AUV from an initial loitering point toward the rendezvous through a comprehensive simulation study. The proposed planner module entails a heuristic for refining the path considering situational awareness of environment, encompassing static and dynamic obstacles within a spatiotemporal current fields. The planner thus needs to accommodate the unforeseen changes in the operating field such as emergence of unpredicted obstacles or variability of current field and turbulent regions. The simulation results demonstrate the inherent robustness and efficiency of the proposed planner for enhancing a vehicle’s autonomy so as to enable it to reach the desired rendezvous. The advantages and shortcoming of all utilized methods are also presented based on the obtained results.