A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we proposed a new learning strategy for probabilistic roadmap (PRM) algorithm. The proposed strategy is based on reducing the dispersion of the generated set of samples. We defined a forbidden range around each selected sample and ignore this region in further sampling. The resulted planner called LD-PRM is an effective multi-query sampling-based planner which is able to solve motion planning queries with smaller graphs. Simulation results indicated that the proposed planner improve the runtime of the PRM algorithm. Furthermore, the proposed planner is able to solve difficult motion planning cases including narrow passages and bug traps, which is a difficult task for classic sampling-based algorithms. For measuring the uniformity of the generated samples, a new algorithm was created to measure the dispersion of a set of samples based on any desired resolution. Also, comparison studies are provided to support the superiority claim of the proposed algorithm.

Original languageEnglish
Title of host publicationInternational Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014
EditorsMohammad Fadzli Ramli, Nurshazneem Roslan, Ahmad Kadri Junoh, Maz Jamilah Masnan, Mohammad Huskhazrin Kharuddin
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735413047
DOIs
Publication statusPublished - 15 May 2015
EventInternational Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014 - Penang, Malaysia
Duration: 28 May 201430 May 2014

Publication series

NameAIP Conference Proceedings
Volume1660
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Other

OtherInternational Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014
CountryMalaysia
CityPenang
Period28/05/1430/05/14

Fingerprint

planning
sampling
learning
traps
simulation

All Science Journal Classification (ASJC) codes

  • Ecology, Evolution, Behavior and Systematics
  • Ecology
  • Plant Science
  • Physics and Astronomy(all)
  • Nature and Landscape Conservation

Cite this

Khaksar, W., Hong, T. S., Mohamed Sahari, K. S., & Khaksar, M. (2015). A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning. In M. F. Ramli, N. Roslan, A. K. Junoh, M. J. Masnan, & M. H. Kharuddin (Eds.), International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014 [090034] (AIP Conference Proceedings; Vol. 1660). American Institute of Physics Inc.. https://doi.org/10.1063/1.4915878
Khaksar, Weria ; Hong, Tang Sai ; Mohamed Sahari, Khairul Salleh ; Khaksar, Mansoor. / A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning. International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014. editor / Mohammad Fadzli Ramli ; Nurshazneem Roslan ; Ahmad Kadri Junoh ; Maz Jamilah Masnan ; Mohammad Huskhazrin Kharuddin. American Institute of Physics Inc., 2015. (AIP Conference Proceedings).
@inproceedings{02e0f7263f2243eebe90d73cbec47e2d,
title = "A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning",
abstract = "In this paper, we proposed a new learning strategy for probabilistic roadmap (PRM) algorithm. The proposed strategy is based on reducing the dispersion of the generated set of samples. We defined a forbidden range around each selected sample and ignore this region in further sampling. The resulted planner called LD-PRM is an effective multi-query sampling-based planner which is able to solve motion planning queries with smaller graphs. Simulation results indicated that the proposed planner improve the runtime of the PRM algorithm. Furthermore, the proposed planner is able to solve difficult motion planning cases including narrow passages and bug traps, which is a difficult task for classic sampling-based algorithms. For measuring the uniformity of the generated samples, a new algorithm was created to measure the dispersion of a set of samples based on any desired resolution. Also, comparison studies are provided to support the superiority claim of the proposed algorithm.",
author = "Weria Khaksar and Hong, {Tang Sai} and {Mohamed Sahari}, {Khairul Salleh} and Mansoor Khaksar",
year = "2015",
month = "5",
day = "15",
doi = "10.1063/1.4915878",
language = "English",
series = "AIP Conference Proceedings",
publisher = "American Institute of Physics Inc.",
editor = "Ramli, {Mohammad Fadzli} and Nurshazneem Roslan and Junoh, {Ahmad Kadri} and Masnan, {Maz Jamilah} and Kharuddin, {Mohammad Huskhazrin}",
booktitle = "International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014",

}

Khaksar, W, Hong, TS, Mohamed Sahari, KS & Khaksar, M 2015, A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning. in MF Ramli, N Roslan, AK Junoh, MJ Masnan & MH Kharuddin (eds), International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014., 090034, AIP Conference Proceedings, vol. 1660, American Institute of Physics Inc., International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014, Penang, Malaysia, 28/05/14. https://doi.org/10.1063/1.4915878

A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning. / Khaksar, Weria; Hong, Tang Sai; Mohamed Sahari, Khairul Salleh; Khaksar, Mansoor.

International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014. ed. / Mohammad Fadzli Ramli; Nurshazneem Roslan; Ahmad Kadri Junoh; Maz Jamilah Masnan; Mohammad Huskhazrin Kharuddin. American Institute of Physics Inc., 2015. 090034 (AIP Conference Proceedings; Vol. 1660).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning

AU - Khaksar, Weria

AU - Hong, Tang Sai

AU - Mohamed Sahari, Khairul Salleh

AU - Khaksar, Mansoor

PY - 2015/5/15

Y1 - 2015/5/15

N2 - In this paper, we proposed a new learning strategy for probabilistic roadmap (PRM) algorithm. The proposed strategy is based on reducing the dispersion of the generated set of samples. We defined a forbidden range around each selected sample and ignore this region in further sampling. The resulted planner called LD-PRM is an effective multi-query sampling-based planner which is able to solve motion planning queries with smaller graphs. Simulation results indicated that the proposed planner improve the runtime of the PRM algorithm. Furthermore, the proposed planner is able to solve difficult motion planning cases including narrow passages and bug traps, which is a difficult task for classic sampling-based algorithms. For measuring the uniformity of the generated samples, a new algorithm was created to measure the dispersion of a set of samples based on any desired resolution. Also, comparison studies are provided to support the superiority claim of the proposed algorithm.

AB - In this paper, we proposed a new learning strategy for probabilistic roadmap (PRM) algorithm. The proposed strategy is based on reducing the dispersion of the generated set of samples. We defined a forbidden range around each selected sample and ignore this region in further sampling. The resulted planner called LD-PRM is an effective multi-query sampling-based planner which is able to solve motion planning queries with smaller graphs. Simulation results indicated that the proposed planner improve the runtime of the PRM algorithm. Furthermore, the proposed planner is able to solve difficult motion planning cases including narrow passages and bug traps, which is a difficult task for classic sampling-based algorithms. For measuring the uniformity of the generated samples, a new algorithm was created to measure the dispersion of a set of samples based on any desired resolution. Also, comparison studies are provided to support the superiority claim of the proposed algorithm.

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

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

U2 - 10.1063/1.4915878

DO - 10.1063/1.4915878

M3 - Conference contribution

AN - SCOPUS:84954359122

T3 - AIP Conference Proceedings

BT - International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014

A2 - Ramli, Mohammad Fadzli

A2 - Roslan, Nurshazneem

A2 - Junoh, Ahmad Kadri

A2 - Masnan, Maz Jamilah

A2 - Kharuddin, Mohammad Huskhazrin

PB - American Institute of Physics Inc.

ER -

Khaksar W, Hong TS, Mohamed Sahari KS, Khaksar M. A new technique for improving the dispersion of a set of samples. Application in multi-query motion planning. In Ramli MF, Roslan N, Junoh AK, Masnan MJ, Kharuddin MH, editors, International Conference on Mathematics, Engineering and Industrial Applications, ICoMEIA 2014. American Institute of Physics Inc. 2015. 090034. (AIP Conference Proceedings). https://doi.org/10.1063/1.4915878