Publication: Sampling-based online motion planning for mobile robots: utilization of Tabu search and adaptive neuro-fuzzy inference system
Date
2019
Authors
Khaksar W.
Hong T.S.
Sahari K.S.M.
Khaksar M.
Torresen J.
Journal Title
Journal ISSN
Volume Title
Publisher
Springer London
Abstract
Despite the proven advantages of sampling-based motion planning algorithms, their inability to handle online navigation tasks and providing low-cost solutions make them less efficient in practice. In this paper, a novel sampling-based algorithm is proposed which is able to plan in an unknown environment and provides solutions with lower cost in terms of path length, runtime and stability of the results. First, a fuzzy controller is designed which incorporates the heuristic rules of Tabu search to enable the planner for solving online navigation tasks. Then, an adaptive neuro-fuzzy inference system (ANFIS) is proposed such that it constructs and optimizes the fuzzy controller based on a set of given input/output data. Furthermore, a heuristic dataset generator is implemented to provide enough data for the ANFIS using a randomized procedure. The performance of the proposed algorithm is evaluated through simulation in different motion planning queries. Finally, the proposed planner is compared to some of the similar motion planning algorithms to support the claim of superiority of its performance. � 2017, The Natural Computing Applications Forum.
Description
Adaptive control systems; Controllers; Fuzzy neural networks; Fuzzy systems; Motion planning; Robot programming; Robots; Tabu search; Adaptive neuro fuzzy inference systems (ANFIS); Adaptive neuro-fuzzy inference system; ANFIS; Fuzzy controllers; Motion planning algorithms; Sampling-based algorithms; Sampling-based motion planning; Unknown environments; Fuzzy inference