{"id":"https://openalex.org/W2790412092","doi":"https://doi.org/10.1109/taes.2018.2807558","title":"Fast Genetic Algorithm Path Planner for Fixed-Wing Military UAV Using GPU","display_name":"Fast Genetic Algorithm Path Planner for Fixed-Wing Military UAV Using GPU","publication_year":2018,"publication_date":"2018-02-19","ids":{"openalex":"https://openalex.org/W2790412092","doi":"https://doi.org/10.1109/taes.2018.2807558","mag":"2790412092"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2018.2807558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2018.2807558","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038129221","display_name":"Vincent Roberge","orcid":"https://orcid.org/0000-0001-6147-4910"},"institutions":[{"id":"https://openalex.org/I51768193","display_name":"Royal Military College of Canada","ror":"https://ror.org/04yr71909","country_code":"CA","type":"education","lineage":["https://openalex.org/I51768193"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Vincent Roberge","raw_affiliation_strings":["Royal Military College of Canada, Kingston, Canada"],"raw_orcid":"https://orcid.org/0000-0001-6147-4910","affiliations":[{"raw_affiliation_string":"Royal Military College of Canada, Kingston, Canada","institution_ids":["https://openalex.org/I51768193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060195111","display_name":"Mohammed Tarbouchi","orcid":"https://orcid.org/0000-0002-1803-3877"},"institutions":[{"id":"https://openalex.org/I51768193","display_name":"Royal Military College of Canada","ror":"https://ror.org/04yr71909","country_code":"CA","type":"education","lineage":["https://openalex.org/I51768193"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohammed Tarbouchi","raw_affiliation_strings":["Royal Military College of Canada, Kingston, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1803-3877","affiliations":[{"raw_affiliation_string":"Royal Military College of Canada, Kingston, Canada","institution_ids":["https://openalex.org/I51768193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057352087","display_name":"Gilles Labont\u00e9","orcid":"https://orcid.org/0000-0002-4176-1135"},"institutions":[{"id":"https://openalex.org/I51768193","display_name":"Royal Military College of Canada","ror":"https://ror.org/04yr71909","country_code":"CA","type":"education","lineage":["https://openalex.org/I51768193"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gilles Labonte","raw_affiliation_strings":["Royal Military College of Canada, Kingston, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Military College of Canada, Kingston, Canada","institution_ids":["https://openalex.org/I51768193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I51768193"],"apc_list":null,"apc_paid":null,"fwci":12.5105,"has_fulltext":false,"cited_by_count":258,"citation_normalized_percentile":{"value":0.99027748,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"54","issue":"5","first_page":"2105","last_page":"2117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7462859749794006},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7372155785560608},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.6299200057983398},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5778475999832153},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5235530734062195},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.505047619342804},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.46177706122398376},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.4406949281692505},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3745938539505005},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2399619221687317},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2232101857662201},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18446531891822815}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7462859749794006},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7372155785560608},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.6299200057983398},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5778475999832153},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5235530734062195},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.505047619342804},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.46177706122398376},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.4406949281692505},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3745938539505005},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2399619221687317},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2232101857662201},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18446531891822815},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/taes.2018.2807558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2018.2807558","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7799999713897705}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W101715343","https://openalex.org/W1419527249","https://openalex.org/W1497256448","https://openalex.org/W1638373997","https://openalex.org/W1762731526","https://openalex.org/W1802369074","https://openalex.org/W1977565676","https://openalex.org/W1981266826","https://openalex.org/W1994593272","https://openalex.org/W1999655384","https://openalex.org/W2006249157","https://openalex.org/W2010865792","https://openalex.org/W2011949224","https://openalex.org/W2021066071","https://openalex.org/W2024555019","https://openalex.org/W2033052486","https://openalex.org/W2056649556","https://openalex.org/W2073912270","https://openalex.org/W2077831477","https://openalex.org/W2082279538","https://openalex.org/W2085492522","https://openalex.org/W2091855661","https://openalex.org/W2093026660","https://openalex.org/W2095890830","https://openalex.org/W2102213208","https://openalex.org/W2104246659","https://openalex.org/W2112784922","https://openalex.org/W2122932806","https://openalex.org/W2130724591","https://openalex.org/W2133358375","https://openalex.org/W2133826865","https://openalex.org/W2194562489","https://openalex.org/W2202883731","https://openalex.org/W2255464635","https://openalex.org/W2313274380","https://openalex.org/W2343154005","https://openalex.org/W2408790422","https://openalex.org/W2473442891","https://openalex.org/W2521497242","https://openalex.org/W2751476810","https://openalex.org/W2771631450","https://openalex.org/W4246565613","https://openalex.org/W6674475102"],"related_works":["https://openalex.org/W2561856575","https://openalex.org/W1792573625","https://openalex.org/W4294725171","https://openalex.org/W1485885287","https://openalex.org/W2082468510","https://openalex.org/W1925901016","https://openalex.org/W2153702122","https://openalex.org/W2077979447","https://openalex.org/W2139799987","https://openalex.org/W4384024076"],"abstract_inverted_index":{"Military":[0],"unmanned":[1],"aerial":[2],"vehicles":[3],"(UAVs)":[4],"are":[5,95],"employed":[6],"in":[7,46,49,107,138,236],"highly":[8],"dynamic":[9,123],"environments":[10],"and":[11,25,43,128,134,143,158,164],"must":[12,29],"often":[13],"adjust":[14],"their":[15],"trajectories":[16,94],"based":[17],"on":[18,88,155,201,213],"the":[19,50,63,69,85,122,126,156,170,175,181,185,225],"evolving":[20],"situation.":[21],"To":[22,71],"operate":[23],"autonomously":[24],"safely,":[26],"a":[27,33,41,52,74,81,192,198,237],"UAV":[28],"be":[30],"equipped":[31],"with":[32,218],"path":[34,45,76,187,204,228],"planning":[35,205],"module":[36,206],"capable":[37],"of":[38,84,99,125,169,179,184,194],"quickly":[39],"recalculating":[40],"feasible":[42],"quasi-optimal":[44,234],"flight":[47],"while":[48],"event":[51],"new":[53],"obstacle":[54],"or":[55,60],"threat":[56],"has":[57],"been":[58],"detected":[59],"simply":[61],"if":[62],"destination":[64],"point":[65],"is":[66,152],"changed":[67],"during":[68],"mission.":[70],"allow":[72],"for":[73,111,166],"fast":[75],"planning,":[77],"this":[78],"paper":[79],"proposes":[80],"parallel":[82,177],"implementation":[83],"genetic":[86],"algorithm":[87],"graphics":[89],"processing":[90],"unit":[91],"(GPU).":[92],"The":[93,114,203],"built":[96],"as":[97],"series":[98],"line":[100],"segments":[101],"connected":[102],"by":[103,146,191],"circular":[104],"arcs":[105],"resulting":[106],"smooth":[108],"paths":[109],"suitable":[110],"fixed-wing":[112],"UAVs.":[113],"fitness":[115,150,171],"function":[116,151],"we":[117],"defined":[118],"takes":[119],"into":[120],"account":[121],"constraints":[124],"UAVs":[127],"aims":[129],"to":[130,140,197,232],"minimize":[131],"fuel":[132],"consumption":[133],"average":[135],"flying":[136],"altitude":[137],"order":[139],"improve":[141],"range":[142],"avoid":[144],"detection":[145],"enemy":[147],"radars.":[148],"This":[149],"also":[153],"implemented":[154],"GPU":[157],"different":[159],"parallelization":[160],"strategies":[161],"were":[162],"developed":[163,207],"tested":[165,209],"each":[167],"step":[168],"evaluation.":[172],"By":[173],"exploiting":[174],"massively":[176],"architecture":[178],"GPUs,":[180],"execution":[182,200],"time":[183],"proposed":[186,226],"planner":[188,229],"was":[189,208,230],"reduced":[190],"factor":[193],"290x":[195],"compared":[196],"sequential":[199],"CPU.":[202],"using":[210],"18":[211],"scenarios":[212],"six":[214],"realistic":[215],"three-dimensional":[216],"terrains":[217],"multiple":[219],"no-fly":[220],"zones.":[221],"We":[222],"found":[223],"that":[224],"GPU-based":[227],"able":[231],"find":[233],"solutions":[235],"timely":[238],"fashion":[239],"allowing":[240],"in-flight":[241],"planning.":[242]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":31},{"year":2024,"cited_by_count":52},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":41},{"year":2021,"cited_by_count":43},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":26},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}