Modified A-star algorithm for modular plant land transportation

Nam Kyu Kang, Ho Joon Son, Soo-Hong Lee

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Many common path optimization algorithms are available. However, problems arise when a general route optimization algorithm is applied to land transportation of large cargo, such as a modular plant. The large and heavy structure of a modular plant can lead to a loss of time depending on the curve of the road. This problem is more critical when traveling through large turns, which may also cause mechanical problems. Therefore, curves are essential parameters for modular plant land transportation. In this research, we show the importance of angles in the path via multi-body dynamic simulations and finite element analysis. Based on these results, we constructed a pathfinding algorithm that considers the importance of angles. The traditional A-star algorithm considers only distance as a cost, whereas our modified A-star algorithm considers both distance and angle as costs. Our goal is to improve traditional A-star algorithms and optimize them for modular plant land transportation.

Original languageEnglish
Pages (from-to)5563-5571
Number of pages9
JournalJournal of Mechanical Science and Technology
Volume32
Issue number12
DOIs
Publication statusPublished - 2018 Dec 1

Fingerprint

Stars
Costs
Finite element method
Computer simulation

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering

Cite this

@article{12b60ce089334854b5c922257c493006,
title = "Modified A-star algorithm for modular plant land transportation",
abstract = "Many common path optimization algorithms are available. However, problems arise when a general route optimization algorithm is applied to land transportation of large cargo, such as a modular plant. The large and heavy structure of a modular plant can lead to a loss of time depending on the curve of the road. This problem is more critical when traveling through large turns, which may also cause mechanical problems. Therefore, curves are essential parameters for modular plant land transportation. In this research, we show the importance of angles in the path via multi-body dynamic simulations and finite element analysis. Based on these results, we constructed a pathfinding algorithm that considers the importance of angles. The traditional A-star algorithm considers only distance as a cost, whereas our modified A-star algorithm considers both distance and angle as costs. Our goal is to improve traditional A-star algorithms and optimize them for modular plant land transportation.",
author = "Kang, {Nam Kyu} and Son, {Ho Joon} and Soo-Hong Lee",
year = "2018",
month = "12",
day = "1",
doi = "10.1007/s12206-018-1102-z",
language = "English",
volume = "32",
pages = "5563--5571",
journal = "KSME Journal",
issn = "1738-494X",
publisher = "Korean Society of Mechanical Engineers",
number = "12",

}

Modified A-star algorithm for modular plant land transportation. / Kang, Nam Kyu; Son, Ho Joon; Lee, Soo-Hong.

In: Journal of Mechanical Science and Technology, Vol. 32, No. 12, 01.12.2018, p. 5563-5571.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Modified A-star algorithm for modular plant land transportation

AU - Kang, Nam Kyu

AU - Son, Ho Joon

AU - Lee, Soo-Hong

PY - 2018/12/1

Y1 - 2018/12/1

N2 - Many common path optimization algorithms are available. However, problems arise when a general route optimization algorithm is applied to land transportation of large cargo, such as a modular plant. The large and heavy structure of a modular plant can lead to a loss of time depending on the curve of the road. This problem is more critical when traveling through large turns, which may also cause mechanical problems. Therefore, curves are essential parameters for modular plant land transportation. In this research, we show the importance of angles in the path via multi-body dynamic simulations and finite element analysis. Based on these results, we constructed a pathfinding algorithm that considers the importance of angles. The traditional A-star algorithm considers only distance as a cost, whereas our modified A-star algorithm considers both distance and angle as costs. Our goal is to improve traditional A-star algorithms and optimize them for modular plant land transportation.

AB - Many common path optimization algorithms are available. However, problems arise when a general route optimization algorithm is applied to land transportation of large cargo, such as a modular plant. The large and heavy structure of a modular plant can lead to a loss of time depending on the curve of the road. This problem is more critical when traveling through large turns, which may also cause mechanical problems. Therefore, curves are essential parameters for modular plant land transportation. In this research, we show the importance of angles in the path via multi-body dynamic simulations and finite element analysis. Based on these results, we constructed a pathfinding algorithm that considers the importance of angles. The traditional A-star algorithm considers only distance as a cost, whereas our modified A-star algorithm considers both distance and angle as costs. Our goal is to improve traditional A-star algorithms and optimize them for modular plant land transportation.

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

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

U2 - 10.1007/s12206-018-1102-z

DO - 10.1007/s12206-018-1102-z

M3 - Article

AN - SCOPUS:85058825704

VL - 32

SP - 5563

EP - 5571

JO - KSME Journal

JF - KSME Journal

SN - 1738-494X

IS - 12

ER -