FPGA-based path planning using improved Ant Colony Optimization Algorithm

Chen Chien Hsu, Ru Yu Hou, Wen Chung Kao, Shih An Li

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

Abstract

This paper develops a novel path planning algorithm using improved ant colony optimization (ACO) and its FPGA implementation. The proposed approach can effectively increase the accuracy to generate an optimal path. The main idea of this paper is to avoid local minimum by continuous tuning of a setting parameter and the establishment of new mechanisms for opposite pheromone updating and partial pheromone updating. Experimental results show that the execution efficiency of path planning is significantly improved by full hardware design for embedded applications.

Original languageEnglish
Title of host publication5th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2015
EditorsJose Maria Flores-Arias, Stefan Mozar, Dietmar Hepper, Milan Z. Bjelica, Hans L. Cycon
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages443-444
Number of pages2
ISBN (Electronic)9781479987481
DOIs
Publication statusPublished - 2016 Jan 25
Event5th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2015 - Berlin, Germany
Duration: 2015 Sep 62015 Sep 9

Publication series

Name5th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2015

Other

Other5th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2015
CountryGermany
CityBerlin
Period15/9/615/9/9

Keywords

  • Ant Colony Optimization Algorithm
  • FPGA
  • Path Planning

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Media Technology

Fingerprint Dive into the research topics of 'FPGA-based path planning using improved Ant Colony Optimization Algorithm'. Together they form a unique fingerprint.

  • Cite this

    Hsu, C. C., Hou, R. Y., Kao, W. C., & Li, S. A. (2016). FPGA-based path planning using improved Ant Colony Optimization Algorithm. In J. M. Flores-Arias, S. Mozar, D. Hepper, M. Z. Bjelica, & H. L. Cycon (Eds.), 5th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2015 (pp. 443-444). [7391304] (5th IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-Berlin.2015.7391304