FPGA Implementation of Genetic Algorithm for UAV Real-Time Path Planning

François C. J. Allaire (), Mohamed Tarbouchi (), Gilles Labonté () and Giovanni Fusina ()
Additional contact information
François C. J. Allaire: Royal Military College of Canada, Electrical and Computer Engineering Department
Mohamed Tarbouchi: Royal Military College of Canada, Electrical and Computer Engineering Department
Gilles Labonté: Royal Military College of Canada, Mathematics and Computer Science Department
Giovanni Fusina: Defence R&D of Canada–Ottawa

A chapter in Unmanned Aircraft Systems, 2008, pp 495-510 from Springer

Abstract: Abstract The main objective of an Unmanned-Aerial-Vehicle (UAV) is to provide an operator with services from its payload. Currently, to get these UAV services, one extra human operator is required to navigate the UAV. Many techniques have been investigated to increase UAV navigation autonomy at the Path Planning level. The most challenging aspect of this task is the re-planning requirement, which comes from the fact that UAVs are called upon to fly in unknown environments. One technique that out performs the others in path planning is the Genetic Algorithm (GA) method because of its capacity to explore the solution space while preserving the best solutions already found. However, because the GA tends to be slow due to its iterative process that involves many candidate solutions, the approach has not been actively pursued for real time systems. This paper presents the research that we have done to improve the GA computation time in order to obtain a path planning generator that can recompile a path in real-time, as unforeseen events are met by the UAV. The paper details how we achieved parallelism with a Field Programmable Gate Array (FPGA) implementation of the GA. Our FPGA implementation not only results in an excellent autonomous path planner, but it also provides the design foundations of a hardware chip that could be added to an UAV platform.

Keywords: UAV; Path planning; Genetic algorithms; FPGA; Real-time (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4020-9137-7_26

Ordering information: This item can be ordered from
http://www.springer.com/9781402091377

DOI: 10.1007/978-1-4020-9137-7_26

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().