Mutual Information-Based Multi-AUV Path Planning for Scalar Field Sampling Using Multidimensional RRT*

Autonomous underwater vehicles (AUVs) have been widely employed in ocean survey, monitoring, and search and rescue tasks for both civil and military applications. It is beneficial to use multiple AUVs that perform environmental sampling and sensing tasks for the purposes of efficiency and cost effectiveness. In this paper, an adaptive path planning algorithm is proposed for multiple AUVs to estimate the scalar field over a region of interest. In the proposed method, a measurable model composed of multiple basis functions is defined to represent the scalar field. A selective basis function Kalman filter is developed to achieve model estimation through the information collected by multiple AUVs. In addition, a path planning method, the multidimensional rapidly exploring random trees star algorithm, which uses mutual information, is proposed for the multi-AUV system. Employing the path planning algorithm, the sampling positions of the AUVs are determined to improve the quality of future samples by maximizing the mutual information between the scalar field model and observations. Extensive simulation results are provided to demonstrate the effectiveness of the proposed algorithm. Additionally, an indoor experiment using four robotic fishes is carried out to validate the algorithms presented.

[1]  Hao Wang,et al.  Containment control of networked autonomous underwater vehicles with model uncertainty and ocean disturbances guided by multiple leaders , 2015, Inf. Sci..

[2]  V A Ugrinovskii,et al.  Distributed robust filtering with H∞ consensus of estimates , 2010, Proceedings of the 2010 American Control Conference.

[3]  Soummya Kar,et al.  Distributed Kalman Filtering : Weak Consensus Under Weak Detectability , 2011 .

[4]  Mahdi Jadaliha,et al.  Environmental Monitoring Using Autonomous Aquatic Robots: Sampling Algorithms and Experiments , 2013, IEEE Transactions on Control Systems Technology.

[5]  Evan Drumwright,et al.  Minimum-Energy Robotic Exploration: A Formulation and an Approach , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Shaocheng Tong,et al.  Adaptive NN Tracking Control of Uncertain Nonlinear Discrete-Time Systems With Nonaffine Dead-Zone Input , 2015, IEEE Transactions on Cybernetics.

[7]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[8]  Tianyou Chai,et al.  Nonlinear Disturbance Observer-Based Control Design for a Robotic Exoskeleton Incorporating Fuzzy Approximation , 2015, IEEE Transactions on Industrial Electronics.

[9]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[10]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[11]  Yu-Chee Tseng,et al.  Optimal Path Planning With Spatial-Temporal Mobility Modeling for Individual-Based Emergency Guiding , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[13]  Jiming Chen,et al.  Cooperative and Active Sensing in Mobile Sensor Networks for Scalar Field Mapping , 2015, IEEE Trans. Syst. Man Cybern. Syst..

[14]  Mac Schwager,et al.  Distributed robotic sensor networks: An information-theoretic approach , 2012, Int. J. Robotics Res..

[15]  Shaocheng Tong,et al.  Adaptive NN Controller Design for a Class of Nonlinear MIMO Discrete-Time Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[16]  Aghil Yousefi-Koma,et al.  Three-dimensional optimal path planning for waypoint guidance of an autonomous underwater vehicle , 2015, Robotics Auton. Syst..

[17]  Dan Wang,et al.  Adaptive Dynamic Surface Control for Formations of Autonomous Surface Vehicles With Uncertain Dynamics , 2013, IEEE Transactions on Control Systems Technology.

[18]  Gaurav S. Sukhatme,et al.  Data-driven robotic sampling for marine ecosystem monitoring , 2015, Int. J. Robotics Res..

[19]  Okyay Kaynak,et al.  On Deployment of Wireless Sensors on 3-D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization With Wavelet Transform , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Toshio Fukuda,et al.  A Region of Interest (ROI) Sharing Protocol for Multirobot Cooperation With Distributed Sensing Based on Semantic Stability , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Mohammad Pourmahmood Aghababa,et al.  3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles , 2012 .

[22]  Guanglin Li,et al.  Fuzzy Approximation-Based Adaptive Backstepping Control of an Exoskeleton for Human Upper Limbs , 2015, IEEE Transactions on Fuzzy Systems.

[23]  Phil F. Culverhouse,et al.  A Robust Navigation Technique for Integration in the Guidance and Control of an Uninhabited Surface Vehicle , 2015 .

[24]  Naomi Ehrich Leonard,et al.  Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay , 2010, J. Field Robotics.

[25]  Fuchun Sun,et al.  Decentralized Fuzzy Control of Multiple Cooperating Robotic Manipulators With Impedance Interaction , 2015, IEEE Transactions on Fuzzy Systems.

[26]  Bo Gao,et al.  Pareto-optimal coordination of multiple robots with safety guarantees , 2011, Autonomous Robots.

[27]  Phil F. Culverhouse,et al.  Robust Adaptive Control of an Uninhabited Surface Vehicle , 2015, J. Intell. Robotic Syst..

[28]  Baozhi Chen,et al.  An Adaptive Sampling Solution using Autonomous Underwater Vehicles , 2012 .

[29]  Yuanqing Xia,et al.  Adaptive neural network control of bilateral teleoperation with unsymmetrical stochastic delays and unmodeled dynamics , 2014 .

[30]  Shuzhi Sam Ge,et al.  Robust adaptive control of a thruster assisted position mooring system , 2014, Autom..

[31]  Chenguang Yang,et al.  Robust adaptive motion control for underwater remotely operated vehicles with velocity constraints , 2012 .

[32]  Luis Moreno,et al.  The Path to Efficiency: Fast Marching Method for Safer, More Efficient Mobile Robot Trajectories , 2013, IEEE Robotics & Automation Magazine.

[33]  Kostas E. Bekris,et al.  Towards small asymptotically near-optimal roadmaps , 2012, 2012 IEEE International Conference on Robotics and Automation.

[34]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[35]  Marco Pavone,et al.  Fast marching tree: A fast marching sampling-based method for optimal motion planning in many dimensions , 2013, ISRR.

[36]  Chunming Qiao,et al.  Cooperative Search and Survey Using Autonomous Underwater Vehicles (AUVs) , 2011, IEEE Transactions on Parallel and Distributed Systems.

[37]  Shuzhi Sam Ge,et al.  Top Tension Control of a Flexible Marine Riser by Using Integral-Barrier Lyapunov Function , 2015, IEEE/ASME Transactions on Mechatronics.

[38]  Srikanth Saripalli,et al.  Analysis of adaptive sampling techniques for underwater vehicles , 2013, Auton. Robots.

[39]  Shuzhi Sam Ge,et al.  Contact-Force Distribution Optimization and Control for Quadruped Robots Using Both Gradient and Adaptive Neural Networks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[40]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[41]  Geoffrey A. Hollinger,et al.  Risk‐aware Path Planning for Autonomous Underwater Vehicles using Predictive Ocean Models , 2013, J. Field Robotics.

[42]  Panagiotis Tsiotras,et al.  Use of relaxation methods in sampling-based algorithms for optimal motion planning , 2013, 2013 IEEE International Conference on Robotics and Automation.

[43]  Liam Paull,et al.  Sensor-Driven Online Coverage Planning for Autonomous Underwater Vehicles , 2013 .

[44]  N.M. Patrikalakis,et al.  Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming , 2008, IEEE Journal of Oceanic Engineering.