Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning

Kuan Tung Lee, Shih Hua Huang, Shih Hsun Sun, Yih-Guang Leu

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

1 Citation (Scopus)

Abstract

In this paper, we propose an energy-based ant colony optimization algorithm for path planning. Because the shortest path does not guarantee the optimal energy-conserving way, this paper utilizes the ant colony optimization algorithm to acquire the optimal energy-conserving path. For battery-powered electric vehicles, the energy consumption depends on the road condition. Therefore, according to the road condition, the update law with energy pheromone is obtained. Finally, computer simulations and real road experiments of the battery-powered electric vehicle were conducted to verify the efficiency of the proposed method.

Original languageEnglish
Title of host publicationNew Trends on System Sciences and Engineering - Proceedings of ICSSE 2015
EditorsHamido Fujita, Shun-Feng Su
PublisherIOS Press
Pages193-199
Number of pages7
ISBN (Electronic)9781614995210
DOIs
Publication statusPublished - 2015 Jan 1
EventInternational Conference on System Science and Engineering, ICSSE 2015 - Morioka, Japan
Duration: 2015 Jul 62015 Jul 8

Publication series

NameFrontiers in Artificial Intelligence and Applications
Volume276
ISSN (Print)0922-6389

Other

OtherInternational Conference on System Science and Engineering, ICSSE 2015
CountryJapan
CityMorioka
Period15/7/615/7/8

Fingerprint

Ant colony optimization
Electric vehicles
Motion planning
Energy utilization
Computer simulation
Experiments

Keywords

  • Ant Colony Optimization
  • Path planning

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Lee, K. T., Huang, S. H., Sun, S. H., & Leu, Y-G. (2015). Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning. In H. Fujita, & S-F. Su (Eds.), New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015 (pp. 193-199). (Frontiers in Artificial Intelligence and Applications; Vol. 276). IOS Press. https://doi.org/10.3233/978-1-61499-522-7-193

Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning. / Lee, Kuan Tung; Huang, Shih Hua; Sun, Shih Hsun; Leu, Yih-Guang.

New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015. ed. / Hamido Fujita; Shun-Feng Su. IOS Press, 2015. p. 193-199 (Frontiers in Artificial Intelligence and Applications; Vol. 276).

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

Lee, KT, Huang, SH, Sun, SH & Leu, Y-G 2015, Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning. in H Fujita & S-F Su (eds), New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015. Frontiers in Artificial Intelligence and Applications, vol. 276, IOS Press, pp. 193-199, International Conference on System Science and Engineering, ICSSE 2015, Morioka, Japan, 15/7/6. https://doi.org/10.3233/978-1-61499-522-7-193
Lee KT, Huang SH, Sun SH, Leu Y-G. Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning. In Fujita H, Su S-F, editors, New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015. IOS Press. 2015. p. 193-199. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-522-7-193
Lee, Kuan Tung ; Huang, Shih Hua ; Sun, Shih Hsun ; Leu, Yih-Guang. / Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning. New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015. editor / Hamido Fujita ; Shun-Feng Su. IOS Press, 2015. pp. 193-199 (Frontiers in Artificial Intelligence and Applications).
@inproceedings{d08fef651ee94d0a80ef261b54e22e74,
title = "Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning",
abstract = "In this paper, we propose an energy-based ant colony optimization algorithm for path planning. Because the shortest path does not guarantee the optimal energy-conserving way, this paper utilizes the ant colony optimization algorithm to acquire the optimal energy-conserving path. For battery-powered electric vehicles, the energy consumption depends on the road condition. Therefore, according to the road condition, the update law with energy pheromone is obtained. Finally, computer simulations and real road experiments of the battery-powered electric vehicle were conducted to verify the efficiency of the proposed method.",
keywords = "Ant Colony Optimization, Path planning",
author = "Lee, {Kuan Tung} and Huang, {Shih Hua} and Sun, {Shih Hsun} and Yih-Guang Leu",
year = "2015",
month = "1",
day = "1",
doi = "10.3233/978-1-61499-522-7-193",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "193--199",
editor = "Hamido Fujita and Shun-Feng Su",
booktitle = "New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015",

}

TY - GEN

T1 - Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning

AU - Lee, Kuan Tung

AU - Huang, Shih Hua

AU - Sun, Shih Hsun

AU - Leu, Yih-Guang

PY - 2015/1/1

Y1 - 2015/1/1

N2 - In this paper, we propose an energy-based ant colony optimization algorithm for path planning. Because the shortest path does not guarantee the optimal energy-conserving way, this paper utilizes the ant colony optimization algorithm to acquire the optimal energy-conserving path. For battery-powered electric vehicles, the energy consumption depends on the road condition. Therefore, according to the road condition, the update law with energy pheromone is obtained. Finally, computer simulations and real road experiments of the battery-powered electric vehicle were conducted to verify the efficiency of the proposed method.

AB - In this paper, we propose an energy-based ant colony optimization algorithm for path planning. Because the shortest path does not guarantee the optimal energy-conserving way, this paper utilizes the ant colony optimization algorithm to acquire the optimal energy-conserving path. For battery-powered electric vehicles, the energy consumption depends on the road condition. Therefore, according to the road condition, the update law with energy pheromone is obtained. Finally, computer simulations and real road experiments of the battery-powered electric vehicle were conducted to verify the efficiency of the proposed method.

KW - Ant Colony Optimization

KW - Path planning

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

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

U2 - 10.3233/978-1-61499-522-7-193

DO - 10.3233/978-1-61499-522-7-193

M3 - Conference contribution

AN - SCOPUS:84948656559

T3 - Frontiers in Artificial Intelligence and Applications

SP - 193

EP - 199

BT - New Trends on System Sciences and Engineering - Proceedings of ICSSE 2015

A2 - Fujita, Hamido

A2 - Su, Shun-Feng

PB - IOS Press

ER -