Path planning of mobile robot by mixing experience with modified artificial potential field method

In this article, a new method is proposed to help the mobile robot to avoid many kinds of collisions effectively, which combined past experience with modified artificial potential field method. In the process of the actual global obstacle avoidance, system will invoke case-based reasoning algorithm using its past experience to achieve obstacle avoidance when obstacles are recognized as known type; otherwise, it will invoke the modified artificial potential field method to solve the current problem and the new case will also be retained into the case base. In case-based reasoning, we innovatively consider that all the complex obstacles are retrieved by two kinds of basic build-in obstacle models (linear obstacle and angle-type obstacle). Our proposed experience mixing with modified artificial potential field method algorithm has been simulated in MATLAB and implemented on actual mobile robot platform successfully. The result shows that the proposed method is applicable to the dynamic real-time obstacle avoidance under unknown and unstructured environment and greatly improved the performances of robot path planning not only to reduce the time consumption but also to shorten the moving distance.

[1]  Xiao-Hong Wu,et al.  Kernel-based Fuzzy K-nearest-neighbor Algorithm , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[2]  Marwan Bikdash,et al.  Adaptive boundary-following algorithm guided by artificial potential field for robot navigation , 2009, 2009 IEEE Workshop on Robotic Intelligence in Informationally Structured Space.

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

[4]  P. Chang,et al.  Forecasting of manufacturing cost in mobile phone products by case-based reasoning and artificial neural network models , 2012, J. Intell. Manuf..

[5]  Zhang Yi,et al.  Real-Time Robot Path Planning Based on a Modified Pulse-Coupled Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[6]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[7]  Y. Yixin.  An improved artificial potential field method with parameters optimization based on genetic algorithms , 2012 .

[8]  Rasoul Mojtahedzadeh.  Robot Obstacle Avoidance using the Kinect. , 2011 .

[9]  Anupam Shukla,et al.  Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning , 2010, Artificial Intelligence Review.

[10]  Ingoo Han,et al.  A case-based approach using inductive indexing for corporate bond rating , 2001, Decis. Support Syst..

[11]  Jiří Dvořák,et al.  USING CASE-BASED REASONING FOR MOBILE ROBOT PATH PLANNING , 2008 .

[12]  Min Cheol Lee,et al.  Artificial potential field based path planning for mobile robots using a virtual obstacle concept , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[13]  Lian Xiaofeng.  Mobile robot path planning based on dynamic fuzzy artificial potential field method , 2010 .

[14]  Dirk Herrmann,et al.  Foundations Of Soft Case Based Reasoning , 2016 .

[15]  Zhang Wei,et al.  Artificial Potential Field based Receding Horizon Control for path planning , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[16]  Miquel Sànchez-Marrè,et al.  A purely reactive navigation scheme for dynamic environments using Case-Based Reasoning , 2006, Auton. Robots.

[17]  Huasong Min,et al.  Experience mixed the modified artificial potential field method , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Wanmi Chen,et al.  Path planning of mobile robot based on Hybrid Cascaded Genetic Algorithm , 2011, 2011 9th World Congress on Intelligent Control and Automation.

[19]  Dieter Fox,et al.  RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments , 2012, Int. J. Robotics Res..

[20]  Simon C. K. Shiu,et al.  Foundations of Soft Case-Based Reasoning: Pal/Soft Case-Based Reasoning , 2004 .

[21]  Maarja Kruusmaa.  Global Navigation in Dynamic Environments Using Case-Based Reasoning , 2003, Auton. Robots.