A Hierarchal Planning Framework for AUV Mission Management in a Spatio-Temporal 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

Robot navigation and target capturing using nature-inspired approaches in a dynamic environment

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a collision-free trajectory in a dynamic environment. The path planning problem has sought to be of extreme importance in the military, search and rescue missions and in life-saving tasks. During its operation, the unmanned air vehicle operates in a hostile environment, and faster replanning is needed to reach the target as optimally as possible. This paper presents a novel approach of hierarchical planning using multiresolution abstract levels for faster replanning. Economic constraints like path length, total path planning time and the number of turns are taken into consideration that mandate the use of cost functions. Experimental results show that the hierarchical version of GSO gives better performance compared to the BBO, IWO and their hierarchical versions.Comment: 8 pages, 8 figure

Intelligent Robotics Navigation System: Problems, Methods, and Algorithm

This paper set out to supplement new studies with a brief and comprehensible review of the advanced development in the area of the navigation system, starting from a single robot, multi-robot, and swarm robots from a particular perspective by taking insights from these biological systems. The inspiration is taken from nature by observing the human and the social animal that is believed to be very beneficial for this purpose. The intelligent navigation system is developed based on an individual characteristic or a social animal biological structure. The discussion of this paper will focus on how simple agent’s structure utilizes flexible and potential outcomes in order to navigate in a productive and unorganized surrounding. The combination of the navigation system and biologically inspired approach has attracted considerable attention, which makes it an important research area in the intelligent robotic system. Overall, this paper explores the implementation, which is resulted from the simulation performed by the embodiment of robots operating in real environments

TLBO-Based Adaptive Neurofuzzy Controller for Mobile Robot Navigation in a Strange Environment

This work investigates the possibility of using a novel evolutionary based technique as a solution for the navigation problem of a mobile robot in a strange environment which is based on Teaching-Learning-Based Optimization. TLBO is employed to train the parameters of ANFIS structure for optimal trajectory and minimum travelling time to reach the goal. The obtained results using the suggested algorithm are validated by comparison with different results from other intelligent algorithms such as particle swarm optimization (PSO), invasive weed optimization (IWO), and biogeography-based optimization (BBO). At the end, the quality of the obtained results extracted from simulations affirms TLBO-based ANFIS as an efficient alternative method for solving the navigation problem of the mobile robot

Path Planning and Evolutionary Optimization of Wheeled Robots

Probabilistic roadmap methods (PRM) have been a well-known solution for solving motion planning problems where we have a fixed set of start and goal configurations in a workspace. We define a configuration space with static obstacles. We implement PRM to find a feasible path between start and goal for car-like robots. We further extend the concept of path planning by incorporating evolutionary optimization algorithms to tune the PRM parameters. The theory is demonstrated with simulations and experiments. Our results show that there is a significant improvement in the performance metrics of PRM after optimizing the PRM parameters using biogeography-based optimization, which is an evolutionary optimization algorithm. The performance metrics (namely path length, number of hops, number of loops and fail-rate) show 34.91 , 23.18 , 52.21 and 21.21 improvement after using optimized PRM parameters. We also experimentally demonstrate the application of path planning using PRM to mobile car-like robot

Path Planning and Evolutionary Optimization of Wheeled Robots

Probabilistic roadmap methods (PRM) have been a well-known solution for solving motion planning problems where we have a fixed set of start and goal configurations in a workspace. We define a configuration space with static obstacles. We implement PRM to find a feasible path between start and goal for car-like robots. We further extend the concept of path planning by incorporating evolutionary optimization algorithms to tune the PRM parameters. The theory is demonstrated with simulations and experiments. Our results show that there is a significant improvement in the performance metrics of PRM after optimizing the PRM parameters using biogeography-based optimization, which is an evolutionary optimization algorithm. The performance metrics (namely path length, number of hops, number of loops and fail-rate) show 34.91 , 23.18 , 52.21 and 21.21 improvement after using optimized PRM parameters. We also experimentally demonstrate the application of path planning using PRM to mobile car-like robot