Meta-heuristic techniques for path planning: recent trends and advancements. (10th February 2020)

• Record Type: Journal Article
• Authors: Sood, Monica; Panchal, Vinod Kumar
• Is Part Of: International journal of intelligent systems technologies and applications. Volume 19:Number 1(2020)
• Page Start: 36
• Page End: 77
• Publication Date: 2020-02-10
• Subjects: path planning -- meta-heuristic techniques -- optimisation -- swarm intelligence -- artificial intelligence -- machine learning -- computational intelligence; Artificial intelligence -- Periodicals; Intelligent control systems -- Periodicals; 006.3
• Languages: English
• ISSNs: 1740-8865

Abstract

Path planning is a propitious research domain with extensive application areas. It is the procedure to construct a collision-free path from specified source to destination point. Earlier, classical techniques were widely implemented to solve path planning problems. Classical techniques are very easy to implement but they are time-consuming and are not effective in case of uncertainties. But meta-heuristic techniques have the ability even to perform in an approximate and uncertain environment. This makes the use of meta-heuristic techniques in a more focused manner for the optimal path planning research. This paper presents the Overview, recent trends and advancement from year 2001 to 2017 in the field of optimal path planning using meta-heuristic techniques. During the study, different meta-heuristic algorithms are analysed and classified into three categories: swarm-based meta-heuristic techniques, other than swarm-based techniques and combinational meta-heuristic techniques. In addition, basic understanding and applicability of specific algorithms for path planning are also discussed along with its strengths and downsides.