A Heuristic Field Navigation Approach for Autonomous Underwater Vehicles

As an effective path planning approach, Potential Field Method has been widely used for Autonomous Underwater Vehicles (AUVs) in underwater probing projects. However, the complexity of the realistic environments (e.g. the three dimensional environments rather than two dimensional environments, and limitations of the sensors in AUVs) have limited most of the current potential field approaches, in which the approaches can only be adapted to theoretic environments such as 2D or static environments. A novel heuristic potential field approach (HPF) incorporating a heuristic obstacle avoidance method is proposed in this paper for AUVs path planning in three dimensional environments which have dynamic targets. The contributions of this paper are: (1) The approach is able to provide solutions for more realistic and difficult conditions (such as three dimensional unknown environments and dynamic targets) rather than hypothetic environments (flat 2D known static environments); (2) The approach results in less compu...

[1]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Andreas C. Nearchou,et al.  Path planning of a mobile robot using genetic heuristics , 1998, Robotica.

[3]  Andreas Birk,et al.  Fast 6-DOF path planning for Autonomous Underwater Vehicles (AUV) based on 3D plane mapping , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[4]  Liqiang Liu,et al.  3D Space Path Planning of Complex Environmental Underwater Vehicle , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[5]  S. Jaishankar,et al.  3D Off-Line Path Planning For Aerial Vehicle Using Distance Transform Technique , 2011, ICCS.

[6]  Simon X. Yang,et al.  Real-Time Robot Path Planning via a Distance-Propagating Dynamic System with Obstacle Clearance , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[8]  Sanjiv Singh,et al.  An efficient on-line path planner for outdoor mobile robots , 2000, Robotics Auton. Syst..

[9]  Oussama Khatib,et al.  Motion and force control of robot manipulators , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[10]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[11]  Michaël Roy,et al.  3D part inspection path planning of a laser scanner with control on the uncertainty , 2011, Comput. Aided Des..

[12]  X. Song,et al.  Research and realization of optimum route planning in vehicle navigation systems based on a hybrid genetic algorithm , 2008 .

[13]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[14]  Suman Chakravorty,et al.  Motion planning in uncertain environments with vision-like sensors , 2007, Autom..

[15]  Pei-Yan Zhang,et al.  Soccer robot path planning based on the artificial potential field approach with simulated annealing , 2004, Robotica.

[16]  Barry Brumitt,et al.  Framed-quadtree path planning for mobile robots operating in sparse environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[17]  Stefan B. Williams,et al.  Design of an Unmanned Underwater Vehicle for Reef Surveying , 2004 .

[18]  Mahmoud Tarokh,et al.  Hybrid intelligent path planning for articulated rovers in rough terrain , 2008, Fuzzy Sets Syst..

[19]  Xiaodi Huang,et al.  Dynamic vehicle path planning using an enhanced simulated annealing approach for supply chains , 2012 .

[20]  Yang Wang,et al.  Mobile Robot Path Planning in Dynamic Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  Jiahai Liang.  A Path Planning Algorithm of Mobile Robot in Known 3D Environment , 2011 .

[22]  Mo M. Jamshidi,et al.  Design Of A Prototype Underwater Research Platform For Swarm Robotics , 2011, Intell. Autom. Soft Comput..

[23]  Byunghee Lee,et al.  Path Planning Algorithm Using the Particle Swarm Optimization and the Improved Dijkstra Algorithm , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[24]  Anthony Stentz,et al.  Field D*: An Interpolation-Based Path Planner and Replanner , 2005, ISRR.

[25]  Jianli Yu,et al.  3D path planning for mobile robots using annealing neural network , 2009, 2009 International Conference on Networking, Sensing and Control.

[26]  Yang Wang,et al.  Genetic-based Mobile Robot Path Planning using Vertex Heuristics , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[27]  Madjid Tavana,et al.  A multiple criteria decision support system for autonomous underwater vehicle mission planning and control , 2010 .

[28]  Mo Chun-liu,et al.  Determination of Optimal Path Algorithm in Urban Area Based on AI , 2009, 2009 Second Pacific-Asia Conference on Web Mining and Web-based Application.

[29]  Yu-Chu Tian,et al.  Robot path planning in dynamic environments using a simulated annealing based approach , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.