期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2017
卷号：8
期号：2
页码：256-259
出版社：TechScience Publications
摘要：Many years have passed since the first pathplanning algorithm was found. These algorithms have evolveda lot since then. Even the best of the path finding algorithmswere incapable to give the ideal result which was needed tofind the path. Especially in terrains where the algorithmscouldn’t overcome the obstacle because that situation wasn’tpredicted beforehand. The ideal path was found using trialand error methods after the unpredicted events led to thecollision of the robot. This problem was resolved when therobots gained the ability to outperform itself in thesesituations by learning what went wrong on its own andmaking sure the exact same event doesn’t occur again. Thesemachine learning algorithms emerged in the past decade andwere continuously improvised and were perfected to have avery high success rate. In this survey of the path findingalgorithms, the timeline and the working of algorithms andhow these algorithms have developed and improvised overtime can be seen.
