FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning
In this paper, a hardware-based path planning architecture for unmanned aerial vehicle (UAV) adaptation is proposed. The architecture aims to provide UAVs with higher autonomy using an application-specific evolutionary algorithm (EA) implemented entirely on a field-programmable gate array (FPGA) chi...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on evolutionary computation Jg. 17; H. 2; S. 272 - 281 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
IEEE
01.04.2013
Institute of Electrical and Electronics Engineers |
| Schlagworte: | |
| ISSN: | 1089-778X, 1941-0026 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this paper, a hardware-based path planning architecture for unmanned aerial vehicle (UAV) adaptation is proposed. The architecture aims to provide UAVs with higher autonomy using an application-specific evolutionary algorithm (EA) implemented entirely on a field-programmable gate array (FPGA) chip. The physical attributes of an FPGA chip, being compact in size and low in power consumption, makes it an ideal platform for UAV applications. The design, which is implemented entirely in hardware, consists of EA modules, population storage resources, and 3-D terrain information necessary to the path planning process, subject to constraints accounted for separately via UAV, environment, and mission profiles. The architecture has been successfully synthesized for a target Xilinx Virtex-4 FPGA platform with 32% logic slice utilization. Results obtained from case studies for a small UAV helicopter with environment derived from light-detection and ranging data verify the effectiveness of the proposed FPGA-based pathplanner, and demonstrate convergence at rates above the typical 10 Hz update frequency of an autopilot system. |
|---|---|
| AbstractList | In this paper, a hardware-based path planning architecture for unmanned aerial vehicle (UAV) adaptation is proposed. The architecture aims to provide UAVs with higher autonomy using an application-specific evolutionary algorithm (EA) implemented entirely on a field-programmable gate array (FPGA) chip. The physical attributes of an FPGA chip, being compact in size and low in power consumption, makes it an ideal platform for UAV applications. The design, which is implemented entirely in hardware, consists of EA modules, population storage resources, and 3-D terrain information necessary to the path planning process, subject to constraints accounted for separately via UAV, environment, and mission profiles. The architecture has been successfully synthesized for a target Xilinx Virtex-4 FPGA platform with 32% logic slice utilization. Results obtained from case studies for a small UAV helicopter with environment derived from light-detection and ranging data verify the effectiveness of the proposed FPGA-based pathplanner, and demonstrate convergence at rates above the typical 10 Hz update frequency of an autopilot system. |
| Author | Gonzalez, L. F. Kelson, N. Kok, J. |
| Author_xml | – sequence: 1 givenname: J. surname: Kok fullname: Kok, J. email: jonathan.kok@student.qut.edu.au organization: Australian Res. Centre for Aerosp. Autom., Brisbane, QLD, Australia – sequence: 2 givenname: L. F. surname: Gonzalez fullname: Gonzalez, L. F. email: felipe.gonzalez@qut.edu.au organization: Australian Res. Centre for Aerosp. Autom., Brisbane, QLD, Australia – sequence: 3 givenname: N. surname: Kelson fullname: Kelson, N. email: n.kelson@qut.edu.au organization: Div. of TILS, Queensland Univ. of Technol., Brisbane, QLD, Australia |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27977042$$DView record in Pascal Francis |
| BookMark | eNp9kE1rAjEQhkOxULX9AaWXXHpcm8l-ZY9bUSsIelDpbYlxVlOyiWTXQv99d9H20ENPMwPP-8I8A9KzziIhj8BGACx7WU-24xFnwEccMg48uiF9yCIIGONJr92ZyII0Fe93ZFDXH4xBFEPWJ3a6muV0Xp0MVmgb2WhnqSuptHTy6cy5u6X_ork5OK-bY0VL52l-bpx1lTvXdGMraS3uaY5eS0O3eNTKIF3a4NVJv6cr2RzpyrSQtod7cltKU-PDdQ7JZjpZj9-CxXI2H-eLQPEsbgKegGRhHGUslCCiHQclSrFPlBDIdzLGJBKAkOxDgBIjkUCZhnGMHOKWYyockudL70nWSprSS6t0XZy8rtpvCp5macoi3nLphVPe1bXHslD6IqHxUpsCWNHpLTq9Rae3uOptk_An-VP-X-bpktGI-MsnkMYASfgNTWWHfg |
| CODEN | ITEVF5 |
| CitedBy_id | crossref_primary_10_1007_s41693_024_00135_9 crossref_primary_10_1155_2023_9708143 crossref_primary_10_1007_s11277_018_5446_6 crossref_primary_10_1145_3737280 crossref_primary_10_1145_3757928 crossref_primary_10_1109_TAES_2018_2807558 crossref_primary_10_1016_j_compeleceng_2022_107714 crossref_primary_10_1016_j_engappai_2025_112090 crossref_primary_10_3390_s150921537 crossref_primary_10_1109_TEVC_2018_2878221 crossref_primary_10_1016_j_asoc_2018_07_037 crossref_primary_10_1109_TCYB_2015_2451595 crossref_primary_10_1016_j_swevo_2021_100844 crossref_primary_10_3390_agriculture13010207 crossref_primary_10_1016_j_asoc_2017_09_044 crossref_primary_10_3390_drones7030169 crossref_primary_10_1186_s40294_016_0025_8 crossref_primary_10_1007_s10586_025_05418_6 crossref_primary_10_1016_j_ygeno_2017_07_010 crossref_primary_10_1109_TSMC_2016_2573833 crossref_primary_10_1016_j_patcog_2023_110067 crossref_primary_10_1109_TEVC_2019_2925175 crossref_primary_10_1016_j_pmcj_2018_12_004 crossref_primary_10_1016_j_compbiomed_2019_103421 crossref_primary_10_1088_1742_6596_1130_1_012014 crossref_primary_10_3390_s23063051 crossref_primary_10_1016_j_micpro_2020_103005 crossref_primary_10_1109_ACCESS_2021_3118063 crossref_primary_10_1007_s10586_018_2088_0 crossref_primary_10_1007_s11265_017_1244_8 crossref_primary_10_1007_s10898_015_0353_9 crossref_primary_10_1109_ACCESS_2020_3027825 crossref_primary_10_1109_TVT_2021_3093318 crossref_primary_10_1109_TITS_2023_3285568 crossref_primary_10_1007_s11227_020_03434_4 crossref_primary_10_1155_2022_8406307 crossref_primary_10_3390_s21041115 crossref_primary_10_1049_iet_smt_2015_0048 |
| Cites_doi | 10.1016/0146-664X(80)90054-4 10.1109/ReConFig.2010.18 10.2514/6.2004-6230 10.1007/s10846-008-9276-8 10.3844/jcssp.2008.341.344 10.1109/43.55213 10.1109/TRO.2005.844684 10.1002/rob.20417 10.1142/S021800140300223X 10.1145/359156.359164 10.1109/ISDA.2006.38 10.1109/21.148426 10.1109/ROBOT.2007.363590 10.1016/0041-5553(71)90008-5 10.1109/TSMCB.2002.804370 10.1016/j.sysarc.2007.06.003 10.1109/70.143352 10.1109/DELTA.2008.14 10.1109/TCST.2008.2004878 10.1109/ICSMC.2009.5346108 10.1016/j.micpro.2006.02.021 10.1049/ip-cdt:20000635 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS |
| Copyright_xml | – notice: 2015 INIST-CNRS |
| DBID | 97E RIA RIE AAYXX CITATION IQODW |
| DOI | 10.1109/TEVC.2012.2192124 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Applied Sciences |
| EISSN | 1941-0026 |
| EndPage | 281 |
| ExternalDocumentID | 27977042 10_1109_TEVC_2012_2192124 6175116 |
| Genre | orig-research |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 5VS 6IF 6IK 6IL 6IN 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFO ACGFS ACIWK ADZIZ AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CHZPO CS3 EBS EJD HZ~ H~9 IEGSK IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RIL RNS TN5 VH1 AAYXX CITATION AAYOK IQODW RIG |
| ID | FETCH-LOGICAL-c295t-261a0354903a184b21c8f8d6c88e2ba5e6481e16d311fe4861f7355e2158f80c3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 60 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000317002200010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-778X |
| IngestDate | Wed Apr 02 07:46:47 EDT 2025 Tue Nov 18 21:14:34 EST 2025 Sat Nov 29 03:13:46 EST 2025 Tue Aug 26 16:43:10 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Energy consumption unmanned aerial vehicle (UAV) Helicopter Process planning Evolutionary algorithm (EA) Evolutionary algorithm Updating Field programmable gate array Path planning Autopilot Low power field-programmable gate array (FPGA) Circuit architecture Unmanned aerial vehicle Optimal trajectory Convergence rate Autonomy Numerical convergence |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c295t-261a0354903a184b21c8f8d6c88e2ba5e6481e16d311fe4861f7355e2158f80c3 |
| PageCount | 10 |
| ParticipantIDs | pascalfrancis_primary_27977042 crossref_citationtrail_10_1109_TEVC_2012_2192124 crossref_primary_10_1109_TEVC_2012_2192124 ieee_primary_6175116 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-04-01 |
| PublicationDateYYYYMMDD | 2013-04-01 |
| PublicationDate_xml | – month: 04 year: 2013 text: 2013-04-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY |
| PublicationTitle | IEEE transactions on evolutionary computation |
| PublicationTitleAbbrev | TEVC |
| PublicationYear | 2013 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
| References | ref13 ref34 ref12 ref37 ref15 michalewicz (ref35) 1996 ref30 ref33 ref11 ref32 ref10 capozzi (ref8) 2001 ref38 ref16 ref19 fey (ref31) 2005 cox (ref3) 2004 goldberg (ref36) 1989 girau (ref18) 2007 morgan (ref28) 1997 cormen (ref24) 1990 akishita (ref25) 1990 vacariu (ref17) 2007 ref23 (ref4) 2012 ref26 kok (ref1) 2010 hachour (ref21) 2008 ref20 ref22 (ref2) 2010 sudha (ref27) 2000; 147 leal (ref6) 2003 ref29 ref9 ref5 ref40 cocaud (ref14) 2006 mcmanus (ref7) 2005 gonzalez (ref39) 2009 |
| References_xml | – start-page: 244 year: 2007 ident: ref18 article-title: Embedded harmonic control for dynamic trajectory planning on FPGA publication-title: Proc 3rd IASTED Int Conf Artificial Intell Applicat – ident: ref34 doi: 10.1016/0146-664X(80)90054-4 – start-page: 1 year: 2010 ident: ref1 article-title: A synthesizable hardware evolutionary algorithm design for unmanned aerial system real-time path planning publication-title: Australas Conf Robot Autom – start-page: 139 year: 1990 ident: ref25 article-title: Laplace potential for moving obstacle avoidance and approach of a mobile robot publication-title: Proc Japan-USA Symp Flexible Automat Pacific Rim Conf – start-page: 1 year: 2005 ident: ref31 article-title: Marching pixels: A new organic computing principle for high speed CMOS camera chip publication-title: Proc ACM – ident: ref23 doi: 10.1109/ReConFig.2010.18 – ident: ref12 doi: 10.2514/6.2004-6230 – ident: ref15 doi: 10.1007/s10846-008-9276-8 – ident: ref30 doi: 10.3844/jcssp.2008.341.344 – ident: ref37 doi: 10.1109/43.55213 – year: 1996 ident: ref35 – ident: ref10 doi: 10.1109/TRO.2005.844684 – ident: ref40 doi: 10.1002/rob.20417 – ident: ref11 doi: 10.1142/S021800140300223X – year: 2010 ident: ref2 article-title: U.S. army roadmap for unmanned aircraft systems 2010-2035 publication-title: Army and Land Forces News – year: 1997 ident: ref28 publication-title: A comparison of simplex method algorithms – ident: ref29 doi: 10.1145/359156.359164 – year: 1989 ident: ref36 publication-title: Genetic Algorithms in Search Optimization and Machine Learning – year: 2006 ident: ref14 publication-title: Autonomous Tasks Allocation and Path Generation of UAV's[D] – ident: ref5 doi: 10.1109/ISDA.2006.38 – ident: ref32 doi: 10.1109/21.148426 – ident: ref13 doi: 10.1109/ROBOT.2007.363590 – year: 2012 ident: ref4 publication-title: U S Military Unmanned Aerial Vehicles (UAV) Market Forecast 20132018 Tabular Analysis – ident: ref33 doi: 10.1016/0041-5553(71)90008-5 – ident: ref9 doi: 10.1109/TSMCB.2002.804370 – ident: ref19 doi: 10.1016/j.sysarc.2007.06.003 – year: 2003 ident: ref6 publication-title: Stochastic environment representation – start-page: 1 year: 2009 ident: ref39 article-title: Optimal mission path planning (MPP) for an air sampling unmanned aerial system publication-title: Australas Conf Robot Autom – year: 2005 ident: ref7 publication-title: A multidisciplinary approach to highly autonomous UAV mission planning and piloting for civilian airspace – start-page: 1 year: 2007 ident: ref17 article-title: Mobile robot path planning implementation in software and hardware publication-title: Proc 6th WSEAS Int Conf Signal Process Robot Automat – ident: ref26 doi: 10.1109/70.143352 – start-page: 66 year: 2008 ident: ref21 article-title: A genetic_FPGA algorithm path planning of an autonomous mobile robot publication-title: Proc 10th WSEAS Int Conf Math Methods Computat Tech Intell Syst – ident: ref16 doi: 10.1109/DELTA.2008.14 – ident: ref38 doi: 10.1109/TCST.2008.2004878 – ident: ref22 doi: 10.1109/ICSMC.2009.5346108 – year: 2004 ident: ref3 publication-title: Civil UAV Capability Assessment version 1 1 – ident: ref20 doi: 10.1016/j.micpro.2006.02.021 – volume: 147 start-page: 335 year: 2000 ident: ref27 article-title: cellular architecture for euclidean distance transformation publication-title: Computers and Digital Techniques IEE Proceedings- doi: 10.1049/ip-cdt:20000635 – year: 2001 ident: ref8 publication-title: Evolution-based path planning and management for autonomous vehicles – year: 1990 ident: ref24 publication-title: Introduction to Algorithms |
| SSID | ssj0014519 |
| Score | 2.3571367 |
| Snippet | In this paper, a hardware-based path planning architecture for unmanned aerial vehicle (UAV) adaptation is proposed. The architecture aims to provide UAVs with... |
| SourceID | pascalfrancis crossref ieee |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 272 |
| SubjectTerms | Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Biological cells Computer architecture Computer science; control theory; systems Control theory. Systems Convergence Evolutionary algorithm (EA) Exact sciences and technology Field programmable gate arrays field-programmable gate array (FPGA) Genetic algorithms Hardware Learning and adaptive systems Path planning Robotics Theoretical computing unmanned aerial vehicle (UAV) |
| Title | FPGA Implementation of an Evolutionary Algorithm for Autonomous Unmanned Aerial Vehicle On-Board Path Planning |
| URI | https://ieeexplore.ieee.org/document/6175116 |
| Volume | 17 |
| WOSCitedRecordID | wos000317002200010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1941-0026 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014519 issn: 1089-778X databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH5s4kEPTqfi_DFy8CTWtWnXpMcqm57mDk52K2mWqLC1snWC_70vbVYURPBWaEJLv5e87zXvvQ_gknHX9wMZOin6dydAyo5LimtnFiB7ZuiQtV-JTbDRiE-n0bgB13UtjFKqTD5TN-ayPMuf5XJtfpX10NsiPwib0GSMVbVa9YmBaZNSJdNHyBj51J5gem7Uexo835kkLnpDTfcvGvzwQaWoikmJFCv8KrqSs_jmY4at_73dPuxZLkniCvwDaKisDa2NTgOxy7YNu9-aDh5CNhzfx6TsCrywhUcZyTURGRl8WEMUy08Sz1_y5VvxuiDIa0m8Lkz5Q75ekUm2EGZ3JnFpveRZvZrnk8fMuc3R4MgYWSXZqCEdwWQ4eLp7cKzqgiNp1C8cDKmE62PY6PoCw7-UepJrPgsl54qmoq_CgHvKC2e-52kV8NDTDEmLQu6A41zpH8NWlmfqBAjnAdUCSVUaYdQZqDRSfYnT034kUs3SDrgbHBJpW5IbZYx5UoYmbpQY6BIDXWKh68BVPeW96sfx1-BDA1M90CLUge4PsOv7lCEbxl3s9Pd5Z7BDSzEMk7dzDlvFcq0uYFt-FG-rZbc0xy-0Mts_ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT-MwEB2xZaWFA7B8iPK1PnBabSBxnMQ5BtQCWig9FNRb5Lg2INEEtWkl_j3jxI1AQkjcIsVWoryx5008Mw_gOOKu7zMZOhn6d4chZcclxbUzYsieI3TI2q_FJqJejw-HcX8J_jW1MEqpKvlMnZjL6ix_VMiZ-VV2it4W-UH4A5YDxqhXV2s1ZwamUUqdTh8jZ-RDe4bpufHpoHN_btK46Ak1_b8o--CFKlkVkxQppvhddC1o8c7LdNe_934bsGbZJElq-H_Dkso3YX2h1EDswt2E1XdtB7cg7_YvElL1BR7b0qOcFJqInHTm1hTF5JUkzw_F5Kl8HBNktiSZlaYAophNyV0-FmZ_Jkllv-RePZrnk9vcOSvQ5EgfeSVZ6CFtw123Mzi_dKzugiNpHJQOBlXC9TFwdH2BAWBGPck1H4WSc0UzEaiQcU954cj3PK0YDz0dIW1RyB5wnCv9HWjlRa52gXDOqBZIq7IY406mslgFEqdnQSwyHWVtcBc4pNI2JTfaGM9pFZy4cWqgSw10qYWuDX-bKS91R46vBm8ZmJqBFqE2HH0Au7lPI-TDuI_tfT7vD_y6HNxcp9dXvf_7sEIraQyTxXMArXIyU4fwU87Lp-nkqDLNN0GL3oY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=FPGA+Implementation+of+an+Evolutionary+Algorithm+for+Autonomous+Unmanned+Aerial+Vehicle+On-Board+Path+Planning&rft.jtitle=IEEE+transactions+on+evolutionary+computation&rft.au=Kok%2C+J.&rft.au=Gonzalez%2C+L.+F.&rft.au=Kelson%2C+N.&rft.date=2013-04-01&rft.pub=IEEE&rft.issn=1089-778X&rft.volume=17&rft.issue=2&rft.spage=272&rft.epage=281&rft_id=info:doi/10.1109%2FTEVC.2012.2192124&rft.externalDocID=6175116 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-778X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-778X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-778X&client=summon |