The obstacle avoidance planning of USV based on improved artificial potential field

The autonomous obstacle avoidance planning of USV is the guarantee and the precondition of carrying out the performance. Obstacle avoidance planning is required to possess high accuracy and instantaneity due to a complex environment and faster speed. The algorithm of Artificial Potential Field has the advantage of sample mathematical model, which is easy to understand and implement, and facilitate the underlying control. However, application of traditional Artificial Potential Field has the problems of local minimum, destination unreachable, and poor accuracy of algorithm. Aiming at these issues, a method of the obstacle avoidance planning of Unmanned Surface Vehicle based on improved Artificial Potential Field is proposed in this article, and its feasibility is demonstrated using MATLAB simulation.

[1]  Yang Jingdong.  Efficient Method of Obstacle Avoidance Based on Behavior Fusion for Mobile Robots , 2012 .

[2]  Homayoun Seraji,et al.  Behavior-based robot navigation on challenging terrain: A fuzzy logic approach , 2002, IEEE Trans. Robotics Autom..

[3]  Ashraf Elnagar,et al.  Motion planning using Maxwell's equations , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  Ehud Rivlin,et al.  Sensory-based motion planning with global proofs , 1997, IEEE Trans. Robotics Autom..

[6]  Reid G. Simmons,et al.  The curvature-velocity method for local obstacle avoidance , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Zhao Jing.  New Dynamic Obstacle Avoidance Algorithm with Hybrid Index Based on Gradient Projection Method , 2010 .

[8]  Yoshiki Uchikawa,et al.  A Fuzzy Classifier System for evolutionary learning of robot behaviors , 1998 .

[9]  Thierry Fraichard,et al.  Fuzzy control to drive car-like vehicles , 2001, Robotics Auton. Syst..

[10]  Vladimir J. Lumelsky,et al.  Algorithmic and complexity issues of robot motion in an uncertain environment , 1987, J. Complex..

[11]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[12]  Chia-Ju Wu,et al.  Fuzzy Motion Planning of Mobile Robots in Unknown Environments , 2003, J. Intell. Robotic Syst..

[13]  Daniel E. Koditschek,et al.  Exact robot navigation in geometrically complicated but topologically simple spaces , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[14]  Vladimir J. Lumelsky,et al.  Incorporating range sensing in the robot navigation function , 1990, IEEE Trans. Syst. Man Cybern..

[15]  A. A. Maciejewski,et al.  Obstacle Avoidance , 2005 .

[16]  Xiao Peng,et al.  Fuzzy behavior-based control of mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[17]  Meng Wang,et al.  Fuzzy logic-based real-time robot navigation in unknown environment with dead ends , 2008, Robotics Auton. Syst..

[18]  Sun Lining.  Analytical Approach for the Motion Planning of Mobile Manipulator upon the Obstacle Avoidance Region , 2010 .

[19]  Rob A. Rutenbar,et al.  Simulated annealing algorithms: an overview , 1989, IEEE Circuits and Devices Magazine.

[20]  Zuoxi Zhao.  Implementation of Sensor-based Navigation on Mobile Robots Using Non-360°Range Sensor , 2010 .

[21]  Kostas J. Kyriakopoulos,et al.  Nonholonomic motion planning for mobile manipulators , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[22]  Vladimir J. Lumelsky,et al.  Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape , 1987, Algorithmica.

[23]  Anup Kumar Panda,et al.  Fuzzy logic techniques for navigation of several mobile robots , 2009, Appl. Soft Comput..

[24]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[25]  Pradeep K. Khosla,et al.  Superquadric artificial potentials for obstacle avoidance and approach , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[26]  Bruce H. Krogh,et al.  Dynamic generation of subgoals for autonomous mobile robots using local feedback information , 1989 .

[27]  F. Janabi-Sharifi,et al.  Integration of the artificial potential field approach with simulated annealing for robot path planning , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.