Real-time motion planning for mobile robots by means of artificial potential field method in unknown environment

– The purpose of this paper is to focus on the local minima issue encountered in motion planning by the artificial potential field (APF) method, investigate the currently existing approaches and analyze four types of previous methods. Based on the conclusions of analysis, this paper presents an improved wall‐following approach for real‐time application in mobile robots., – In the proposed method, new switching conditions among various behaviors are reasonably designed in order to guarantee the reliability and the generality of the method. In addition, path memory is incorporated in this method to enhance the robot's cognition capability to the environment. Therefore, the new method greatly weakens the blindness of decision making of robot and it is very helpful to select appropriate behaviors facing to the changeable situation. Comparing with the previous methods which are normally considering specific obstacles, the effectiveness of this proposed method for the environment with convex polygon‐shaped obstacles has been theoretically proved. The simulation and experimental results further demonstrate that the proposed method is adaptable for the environment with convex polygon‐shaped obstacles or non‐convex polygon‐shaped obstacles. It has more widely generality and adaptiveness than other existed methods in complicated unknown environment., – The proposed method can effectively realize real time motion planning with high reliability and generality. The cognition capability of mobile robot to the environment can be improved in order to adapt to the changeable situation. The proposed method can be suitable to more complex unknown environment. It is more applicable for actual environment comparing with other traditional APF methods., – This paper has widely investigated the currently existed approaches and analyzes deeply on four types of traditional APF methods adopted for real time motion planning in unknown environment with simulation works. Based on the conclusions of analysis, this paper presents an improved wall‐following approach. The proposed method can realize real time motion planning considering more complex environment with high reliability and generality. The simulation and experimental results further demonstrate that the proposed method is adaptable for the environment with convex polygon‐shaped obstacles or non‐convex polygon‐shaped obstacles. It has more widely generality and adaptiveness than other existed methods in complicated unknown environment.

[1]  Kian Hsiang Low,et al.  A hybrid mobile robot architecture with integrated planning and control , 2002, AAMAS '02.

[2]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[3]  Colin R. McInnes,et al.  An emergent wall following behaviour to escape local minima for swarms of agents , 2008 .

[4]  Napsiah Ismail,et al.  Development of a new minimum avoidance system for a behavior-based mobile robot , 2009, Fuzzy Sets Syst..

[5]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[6]  Ser Yong Lim,et al.  Virtual obstacle concept for local-minimum-recovery in potential-field based navigation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Joanna Callaghan A mind's eye , 2008 .

[8]  Min Gyu Park,et al.  REAL-TIME PATH PLANNING IN UNKNOWN ENVIRONMENTS USING A VIRTUAL HILL , 2005 .

[9]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[10]  Michael Weir,et al.  POTBUG: A Mind's Eye Approach to Providing BUG-Like Guarantees for Adaptive Obstacle Navigation Using Dynamic Potential Fields , 2006, SAB.

[11]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[12]  MH Mabrouk,et al.  Solving the potential field local minimum problem using internal agent states , 2008, Robotics Auton. Syst..

[13]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[14]  Emmanuel G. Collins,et al.  The virtual wall approach to limit cycle avoidance for unmanned ground vehicles , 2008, Robotics Auton. Syst..

[15]  Bruce H. Krogh,et al.  Integrated path planning and dynamic steering control for autonomous vehicles , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[16]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[17]  Yoshio Yamamoto,et al.  Path planning of wheeled mobile robot with simultaneous free space locating capability , 2009, Intell. Serv. Robotics.

[18]  Christopher I. Connolly Harmonic Functions and Collision Probabilities , 1997, Int. J. Robotics Res..

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

[20]  Jing Zhu,et al.  Virtual local target method for avoiding local minimum in potential field based robot navigation , 2003, Journal of Zhejiang University. Science.

[21]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[22]  Stefano Caselli,et al.  Heuristic methods for randomized path planning in potential fields , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[23]  Min Cheol Lee,et al.  A new technique to escape local minimum in artificial potential field based path planning , 2003 .

[24]  Graeme Bell,et al.  Forward Chaining for Robot and Agent Navigation using Potential Fields , 2004, ACSC.

[25]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[26]  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.

[27]  Jean-Claude Latombe,et al.  A reactive architecture for planning and executing robot motions with incomplete knowledge , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.