A synthesizable hardware evolutionary algorithm design for unmanned aerial system real-time path planning

Kok, Jonathan, Gonzalez, Luis F., Walker, Rodney A., Gurnett, Timothy, & Kelson, Neil A. (2010) A synthesizable hardware evolutionary algorithm design for unmanned aerial system real-time path planning. In Wyeth, Gordon & Upcroft, Ben (Eds.) Proceedings of the 2010 Australasian Conference on Robotics & Automation, Brisbane, QLD.

This is the latest version of this eprint.

View at publisher


The main objective of this paper is to detail the development of a feasible hardware design based on Evolutionary Algorithms (EAs) to determine flight path planning for Unmanned Aerial Vehicles (UAVs) navigating terrain with obstacle boundaries. The design architecture includes the hardware implementation of Light Detection And Ranging (LiDAR) terrain and EA population memories within the hardware, as well as the EA search and evaluation algorithms used in the optimizing stage of path planning. A synthesisable Very-high-speed integrated circuit Hardware Description Language (VHDL) implementation of the design was developed, for realisation on a Field Programmable Gate Array (FPGA) platform. Simulation results show significant speedup compared with an equivalent software implementation written in C++, suggesting that the present approach is well suited for UAV real-time path planning applications.

Impact and interest:

2 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

381 since deposited on 08 Feb 2011
17 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 39931
Item Type: Conference Paper
Refereed: Yes
ISBN: 9780980740417
Subjects: Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > AEROSPACE ENGINEERING (090100) > Aerospace Engineering not elsewhere classified (090199)
Divisions: Current > Research Centres > Australian Research Centre for Aerospace Automation
Current > QUT Faculties and Divisions > Division of Technology, Information and Library Services
Past > QUT Faculties & Divisions > Faculty of Built Environment and Engineering
Current > Research Centres > High Performance Computing and Research Support
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Past > Schools > School of Engineering Systems
Copyright Owner: Copyright 2010 The Australian Robotics and Automation Association Incorporated
Deposited On: 08 Feb 2011 02:01
Last Modified: 12 Feb 2013 22:55

Available Versions of this Item

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page