Sampling-based online motion planning for mobile robots

utilization of Tabu search and adaptive neuro-fuzzy inference system

Weria Khaksar, Tang Sai Hong, Khairul Salleh Mohamed Sahari, Mansoor Khaksar, Jim Torresen

Research output: Contribution to journalArticle

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.

Original languageEnglish
Pages (from-to)1275-1289
Number of pages15
JournalNeural Computing and Applications
Volume31
DOIs
Publication statusPublished - 13 Feb 2019

Fingerprint

Tabu search
Fuzzy inference
Motion planning
Mobile robots
Sampling
Navigation
Controllers
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Cite this

@article{70a8a6ec1288454db68f7497484a08a8,
title = "Sampling-based online motion planning for mobile robots: utilization of Tabu search and adaptive neuro-fuzzy inference system",
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.",
author = "Weria Khaksar and Hong, {Tang Sai} and {Mohamed Sahari}, {Khairul Salleh} and Mansoor Khaksar and Jim Torresen",
year = "2019",
month = "2",
day = "13",
doi = "10.1007/s00521-017-3069-6",
language = "English",
volume = "31",
pages = "1275--1289",
journal = "Neural Computing and Applications",
issn = "0941-0643",
publisher = "Springer London",

}

Sampling-based online motion planning for mobile robots : utilization of Tabu search and adaptive neuro-fuzzy inference system. / Khaksar, Weria; Hong, Tang Sai; Mohamed Sahari, Khairul Salleh; Khaksar, Mansoor; Torresen, Jim.

In: Neural Computing and Applications, Vol. 31, 13.02.2019, p. 1275-1289.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Sampling-based online motion planning for mobile robots

T2 - utilization of Tabu search and adaptive neuro-fuzzy inference system

AU - Khaksar, Weria

AU - Hong, Tang Sai

AU - Mohamed Sahari, Khairul Salleh

AU - Khaksar, Mansoor

AU - Torresen, Jim

PY - 2019/2/13

Y1 - 2019/2/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85025161177&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85025161177&partnerID=8YFLogxK

U2 - 10.1007/s00521-017-3069-6

DO - 10.1007/s00521-017-3069-6

M3 - Article

VL - 31

SP - 1275

EP - 1289

JO - Neural Computing and Applications

JF - Neural Computing and Applications

SN - 0941-0643

ER -