An Improved VFF Approach for Robot Path Planning in Unknown and Dynamic Environments

Robot path planning in unknown and dynamic environments is one of the hot topics in the field of robot control. The virtual force field (VFF) is an efficient path planning method for robot. However, there are some shortcomings of the traditional VFF based methods, such as the local minimum problem and the higher computational complexity, in dealing with the dynamic obstacle avoidance. In this paper, an improved VFF approach is proposed for the real-time robot path planning, where the environment is unknown and changing. An area ratio parameter is introduced into the proposed VFF based approach, where the size of the robot and obstacles are considered. Furthermore, a fuzzy control module is added, to deal with the problem of obstacle avoidance in dynamic environments, by adjusting the rotation angle of the robot. Finally, some simulation experiments are carried out to validate and demonstrate the efficiency of the proposed approach.

[1]  Yixin Yin,et al.  A new potential field method for mobile robot path planning in the dynamic environments , 2009 .

[2]  Simon X. Yang,et al.  Bioinspired Neural Network for Real-Time Cooperative Hunting by Multirobots in Unknown Environments , 2011, IEEE Transactions on Neural Networks.

[3]  Valeri A. Makarov,et al.  Compact internal representation of dynamic situations: neural network implementing the causality principle , 2010, Biological Cybernetics.

[4]  Simon X. Yang,et al.  A Fuzzy-Logic Based Chaos GA for Cooperative Foraging of Multi-Robots in Unknown Environments , 2012, Int. J. Robotics Autom..

[5]  Haizhou Li,et al.  RGB-D based cognitive map building and navigation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[7]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[8]  Sun Lining,et al.  Mobile Robot Real-time Path Planning Based on Virtual Targets Method , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[9]  Paul Newman,et al.  Risky Planning on Probabilistic Costmaps for Path Planning in Outdoor Environments , 2013, IEEE Transactions on Robotics.

[10]  N. H. C. Yung,et al.  A fuzzy controller with supervised learning assisted reinforcement learning algorithm for obstacle avoidance , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Simon X. Yang,et al.  Dynamic Task Assignment and Path Planning of Multi-AUV System Based on an Improved Self-Organizing Map and Velocity Synthesis Method in Three-Dimensional Underwater Workspace , 2013, IEEE Transactions on Cybernetics.

[12]  Hongpeng Liu,et al.  Optimal Path Planning in Complex Indoor Environment Based on Improved PSO , 2011 .

[13]  Qiang Song,et al.  Mobile Robot Path Planning Based on Dynamic Fuzzy Artificial Potential Field Method , 2012 .

[14]  Quan Dang,et al.  Path planning approach in unknown environment , 2010, Int. J. Autom. Comput..

[15]  Subramanian Saravanakumar,et al.  Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space , 2013 .

[16]  Bin Rui Wang,et al.  Virtual Force Field Integrated with Human Avoiding Obstacles Strategies for Robot , 2009 .

[17]  Se-Young Oh,et al.  Smooth coverage path planning and control of mobile robots based on high-resolution grid map representation , 2011, Robotics Auton. Syst..

[18]  Toshiyuki Murakami,et al.  Virtual Force Field Based of Force-Feedback of Road Condition for Driving Assistant Design in Electric Vehicle , 2011, Int. J. Autom. Technol..

[19]  Rui Araújo,et al.  Prune-Able Fuzzy ART Neural Architecture for Robot Map Learning and Navigation in Dynamic Environments , 2006, IEEE Transactions on Neural Networks.

[20]  Michael Milford.  Robot Navigation from Nature - Simultaneous Localisation, Mapping, and Path Planning based on Hippocampal Models , 2008, Springer Tracts in Advanced Robotics.

[21]  Mao Yang,et al.  Multi-robot task allocation for fire-disaster response based on reinforcement learning , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[22]  W. Chiang,et al.  T-S fuzzy controllers for nonlinear interconnected systems with multiple time delays , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Yang Ming,et al.  Virtual Obstacles Based Path Planning for Mobile Robots , 2011 .

[24]  Ming-Cheng Tsou,et al.  THE STUDY OF SHIP COLLISION AVOIDANCE ROUTE PLANNING BY ANT COLONY ALGORITHM , 2010 .

[25]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[26]  Barbara Hayes-Roth,et al.  Intelligent Control , 1994, Artif. Intell..

[27]  Zhenyu Wu,et al.  Obstacle Prediction-based Dynamic Path Planning for a Mobile Robot , 2012 .

[28]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[29]  Lingfeng Wang,et al.  Design and Control of Intelligent Robotic Systems , 2009 .

[30]  Bin Lei,et al.  A Fuzzy Behaviours Fusion Algorithm for Mobile Robot Real-time Path Planning in Unknown Environment , 2007, 2007 IEEE International Conference on Integration Technology.

[31]  Toshihiro Maki,et al.  AUV navigation around jacket structures II: map based path-planning and guidance , 2012 .

[32]  S. Rajasekaran,et al.  A Neural Network based Path Planning Algorithm for Extinguishing Forest Fires , 2012 .

[33]  Scott Reynolds,et al.  Virtual force field based obstacle avoidance and agent based intelligent mobile robot , 2007, SPIE Optics East.

[34]  Gianluca Antonelli,et al.  A Fuzzy-Logic-Based Approach for Mobile Robot Path Tracking , 2007, IEEE Transactions on Fuzzy Systems.

[35]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[36]  Qiu Faju,et al.  Dynamic obstacle avoidance for path planning and control on intelligent vehicle based on the risk of collision , 2013 .

[37]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .