Path planning of indoor mobile robot using harmonic potentials via half-sweep modified SOR method

This paper discusses the findings of a study that examined the effectiveness of the combined method based on the Half-Sweep (HS) iteration and the Modified Successive OverRelaxation (MSOR) method in solving path planning problems faced by a mobile robot when operating in indoor environments. This method used the Laplace's equation to compute the distribution of potential values in the simulated environments that helped generate the safest path along which the robot would be able to move from a specified starting position to a goal position without the risk of colluding with any obstacles present in the environments. The findings confirmed that the proposed HSMSOR was the most effective method compared to other existing iterative methods, given that it performed the lowest number of iterations and used the least amount of computational time.

[1]  Keisuke Sato.  Deadlock-free motion planning using the Laplace potential field , 1992, Adv. Robotics.

[2]  Yoji Kuroda,et al.  Potential Field Navigation of High Speed Unmanned Ground Vehicles on Uneven Terrain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Didier Keymeulen,et al.  The fluid dynamics applied to mobile robot motion: the stream field method , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[4]  J. Sulaiman,et al.  APPLICATION OF THE FULL-SWEEP AOR ITERATION CONCEPT FOR SPACE-FRACTIONAL DIFFUSION EQUATION , 2016 .

[5]  S. Kawamura,et al.  New navigation function utilizing hydrodynamic potential for mobile robot , 1990, Proceedings of the IEEE International Workshop on Intelligent Motion Control.

[6]  J. Sulaiman,et al.  Half-Sweep Modified Successive Over Relaxation Method for Solving Second Order Two-Point Boundary Value Problems Using Cubic Spline , 2012 .

[7]  Richard M. Murray,et al.  Vehicle motion planning using stream functions , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[9]  T. Hesse,et al.  Path-Planning with Virtual Beams , 2007, 2007 American Control Conference.

[10]  Eric J. Rossetter,et al.  A potential field framework for active vehicle lanekeeping assistance , 2003 .