Smoothed A-star Algorithm for Nonholonomic Mobile Robot Path Planning

There are various path planning methods for mobile robots and one of them is A-star algorithm. It serves fairly well for looking the path accurately. Unfortunately, the conventional A-star algorithm may have some sharp turns. It causes problems for nonholonomic mobile robots to track the path. In this paper, we proposed a scheme to make A-star algorithm smoother. The smoothed path is easier for nonholonomic mobile robots to be tracked. We conduct simulation in the virtual environment that covers the physical behavior of mobile robot. Simulation and experiment verify that the smoothed A-star algorithm can be implemented for nonholonomic mobile robots. Keywords—Nonholonomic Mobile Robot, Path Planning, Smoothed A-star Algorithm.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  A. Ito.  Influence of the Height of a Robot on Comfortableness of Verbal Interaction , 2016 .

[3]  Magnus Egerstedt,et al.  Oriented visibility graphs: low-complexity planning in real-time environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  Adha Imam Cahyadi,et al.  Omnidirectional Sensing for Escaping Local Minimum on Potential Field Mobile Robot Path Planning in Corridors Environment , 2018, 2018 3rd International Seminar on Sensors, Instrumentation, Measurement and Metrology (ISSIMM).

[5]  Kouhei Ohnishi,et al.  Autonomous decentralized control for formation of multiple mobile robots considering ability of robot , 2004, IEEE Transactions on Industrial Electronics.

[6]  K. Watanabe,et al.  Topological Map Generation based on Delaunay Triangulation for Mobile Robot , 2006, 2006 SICE-ICASE International Joint Conference.

[7]  Oyas Wahyunggoro,et al.  Local Arrival Time Field based Path Planning using Guided Waypoints for Unknown Environment , 2018, 2018 3rd International Conference on Information Technology, Information System and Electrical Engineering (ICITISEE).

[8]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[9]  Simon Schopferer,et al.  A line-graph path planner for performance constrained fixed-wing UAVs in wind fields , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[10]  Igi Ardiyanto.  Task Oriented Behavior-Based State-Adaptive PID (Proportional Integral Derivative) Control for Low-Cost Mobile Robot , 2010, 2010 Second International Conference on Computer Engineering and Applications.

[11]  Anna Gorbenko,et al.  Visual Landmark Selection for Mobile Robot Navigation , 2013 .

[12]  Kiyotaka Izumi,et al.  Nonholonomic control considering with input saturation for a mobile robot , 2016, 2016 55th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[13]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[15]  Nobuto Matsuhira,et al.  Virtual Robot Experimentation Platform V-REP: A Versatile 3D Robot Simulator , 2010, SIMPAR.

[16]  Luc Van Gool,et al.  Low-cost scene modeling using a density function improves segmentation performance , 2016, 2016 25th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN).

[17]  Surya P. N. Singh,et al.  V-REP: A versatile and scalable robot simulation framework , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Keigo Watanabe,et al.  A switching control method for stabilizing a nonholonomic mobile robot using invariant manifold method , 2010, Proceedings of SICE Annual Conference 2010.

[19]  Oyas Wahyunggoro,et al.  An Integrated Artificial Potential Field Path Planning with Kinematic Control for Nonholonomic Mobile Robot , 2016 .

[20]  Takahiro Yakoh,et al.  Configuration and readhesion control for a mobile robot with external sensors , 2002, IEEE Trans. Ind. Electron..

[21]  Naoki Uchiyama,et al.  A Hybrid Systems Approach with Input-Output Linearization for Automotive Parking Control of a Nonholonomic Mobile Robot , 2018, 2018 3rd International Conference on Advanced Robotics and Mechatronics (ICARM).

[22]  Adha Imam Cahyadi,et al.  Path Planning and Path Following Using Arrival Time Field for Nonholonomic Mobile Robot , 2017, 2017 International Conference on Advanced Computing and Applications (ACOMP).

[23]  A. Gorbenko,et al.  Planning a Typical Working Day for Indoor Service Robots , 2011 .

[24]  Shigenori Sano,et al.  Model-Reference Control Approach to Obstacle Avoidance for a Human-Operated Mobile Robot , 2009, IEEE Transactions on Industrial Electronics.