Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle

Jihee Han, Hyungjune Park, Yoon Ho Seo

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

5 Citations (Scopus)

Abstract

Path planning in mobile robots is important since its performance can significantly affect the utilization of robots. Thus we propose a methodology, ACOIC (Ant colony optimization with the influence of critical obstacle), that utilizes the influence values propagated by critical obstacles as the initial pheromones and initial transition probabilities in ACO. Through this approach, we can enhance the traditional ACO by leading ants toward the preferable direction rather than considering all directions in the same weight. Thus the ants are able to reach the goal efficiently without wandering the regions since the optimal path can be obtained proximal to the critical obstacles. In experiment, we implemented the ACOIC and ACO in 3 different maps in terms of the number and shape of the obstacles in order to see if any differences in performance between those two methods exist. As a result, ACOIC was more capable than ACO for generating an optimal path efficiently.

Original languageEnglish
Title of host publication6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016
PublisherIEOM Society
Pages178-186
Number of pages9
ISBN (Print)9780985549749, 9780985549756
Publication statusPublished - 2016
EventIEOM Detroit Conference, IEOM 2016 - Southfield, United States
Duration: 2016 Sep 232016 Sep 25

Other

OtherIEOM Detroit Conference, IEOM 2016
CountryUnited States
CitySouthfield
Period16/9/2316/9/25

Fingerprint

Ant colony optimization
Motion planning
Mobile robots
Robots
Robot
Planning
Experiments

Keywords

  • Ant colony optimization
  • Influence propagation
  • Meta-heuristics
  • Path planning

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Han, J., Park, H., & Seo, Y. H. (2016). Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle. In 6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016 (pp. 178-186). IEOM Society.

Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle. / Han, Jihee; Park, Hyungjune; Seo, Yoon Ho.

6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016. IEOM Society, 2016. p. 178-186.

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

Han, J, Park, H & Seo, YH 2016, Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle. in 6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016. IEOM Society, pp. 178-186, IEOM Detroit Conference, IEOM 2016, Southfield, United States, 16/9/23.
Han J, Park H, Seo YH. Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle. In 6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016. IEOM Society. 2016. p. 178-186
Han, Jihee ; Park, Hyungjune ; Seo, Yoon Ho. / Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle. 6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016. IEOM Society, 2016. pp. 178-186
@inproceedings{c985a493ee604bee8e805134175110b4,
title = "Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle",
abstract = "Path planning in mobile robots is important since its performance can significantly affect the utilization of robots. Thus we propose a methodology, ACOIC (Ant colony optimization with the influence of critical obstacle), that utilizes the influence values propagated by critical obstacles as the initial pheromones and initial transition probabilities in ACO. Through this approach, we can enhance the traditional ACO by leading ants toward the preferable direction rather than considering all directions in the same weight. Thus the ants are able to reach the goal efficiently without wandering the regions since the optimal path can be obtained proximal to the critical obstacles. In experiment, we implemented the ACOIC and ACO in 3 different maps in terms of the number and shape of the obstacles in order to see if any differences in performance between those two methods exist. As a result, ACOIC was more capable than ACO for generating an optimal path efficiently.",
keywords = "Ant colony optimization, Influence propagation, Meta-heuristics, Path planning",
author = "Jihee Han and Hyungjune Park and Seo, {Yoon Ho}",
year = "2016",
language = "English",
isbn = "9780985549749",
pages = "178--186",
booktitle = "6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016",
publisher = "IEOM Society",

}

TY - GEN

T1 - Path planning for a mobile robot using ant colony optimization and the influence of critical obstacle

AU - Han, Jihee

AU - Park, Hyungjune

AU - Seo, Yoon Ho

PY - 2016

Y1 - 2016

N2 - Path planning in mobile robots is important since its performance can significantly affect the utilization of robots. Thus we propose a methodology, ACOIC (Ant colony optimization with the influence of critical obstacle), that utilizes the influence values propagated by critical obstacles as the initial pheromones and initial transition probabilities in ACO. Through this approach, we can enhance the traditional ACO by leading ants toward the preferable direction rather than considering all directions in the same weight. Thus the ants are able to reach the goal efficiently without wandering the regions since the optimal path can be obtained proximal to the critical obstacles. In experiment, we implemented the ACOIC and ACO in 3 different maps in terms of the number and shape of the obstacles in order to see if any differences in performance between those two methods exist. As a result, ACOIC was more capable than ACO for generating an optimal path efficiently.

AB - Path planning in mobile robots is important since its performance can significantly affect the utilization of robots. Thus we propose a methodology, ACOIC (Ant colony optimization with the influence of critical obstacle), that utilizes the influence values propagated by critical obstacles as the initial pheromones and initial transition probabilities in ACO. Through this approach, we can enhance the traditional ACO by leading ants toward the preferable direction rather than considering all directions in the same weight. Thus the ants are able to reach the goal efficiently without wandering the regions since the optimal path can be obtained proximal to the critical obstacles. In experiment, we implemented the ACOIC and ACO in 3 different maps in terms of the number and shape of the obstacles in order to see if any differences in performance between those two methods exist. As a result, ACOIC was more capable than ACO for generating an optimal path efficiently.

KW - Ant colony optimization

KW - Influence propagation

KW - Meta-heuristics

KW - Path planning

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

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

M3 - Conference contribution

SN - 9780985549749

SN - 9780985549756

SP - 178

EP - 186

BT - 6th International Conference on Industrial Engineering and Operations Management in Kuala Lumpur, IEOM 2016

PB - IEOM Society

ER -