Back close

Comparison of Temporal Difference Learning Algorithm and Dijkstra’s Algorithm for Robotic Path Planning

Publication Type : Conference Paper

Publisher : Proceedings of the 2nd International Conference on Intelligent Computing and Control Systems, ICICCS 2018

Source : Proceedings of the 2nd International Conference on Intelligent Computing and Control Systems, ICICCS 2018, Institute of Electrical and Electronics Engineers Inc., p.1619-1624 (2019)

Url : https://www.scopus.com/inward/record.uri?eid=2-s2.0-85063804245&doi=10.1109%2fICCONS.2018.8663020&partnerID=40&md5=1faeaf2d32220ad15f513650672d73a1

ISBN : 9781538628423

Keywords : Collision avoidance, Control systems, Conventional methods, Dijkstra's algorithms, Grid environments, Intelligent computing, Learning algorithms, MATLAB, Matlab- software, Motion planning, Navigation, Robot programming, Robotic navigation, Robotics, Static and dynamic obstacles, Static obstacles, Temporal difference learning

Campus : Coimbatore

School : School of Engineering

Department : Electrical and Electronics

Year : 2019

Abstract : Robotic Navigation is a crucial issue for any robotic based automation. In order to implement a seamless robotic navigation, path planning is a key challenge in robotic navigation. Several algorithms exist in literature on robotic path planning of static and dynamic obstacles. In this work, an approach called Modified Temporal Difference Learning for path planning and obstacle avoidance is proposed for static obstacles. The algorithm is developed in MATLAB software and path planning is implemented in a 4 × 4 grid environment. A GUI for the same is created, which access the user inputs like obstacle number, positions and type. The developed algorithm is compared with the conventional path planning Dijkstra's algorithm in the same environment. It is observed that computational complexity is less in the proposed approach compared to the conventional method. © 2018 IEEE.

Cite this Research Publication : Devika S. Nair and Supriya P., “Comparison of Temporal Difference Learning Algorithm and Dijkstra's Algorithm for Robotic Path Planning”, in Proceedings of the 2nd International Conference on Intelligent Computing and Control Systems, ICICCS 2018, 2019, pp. 1619-1624.

Admissions Apply Now