{"id":"https://openalex.org/W2255464635","doi":"https://doi.org/10.1145/2908961.2931679","title":"Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture","display_name":"Multi-UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture","publication_year":2016,"publication_date":"2016-07-20","ids":{"openalex":"https://openalex.org/W2255464635","doi":"https://doi.org/10.1145/2908961.2931679","mag":"2255464635"},"language":"en","primary_location":{"id":"doi:10.1145/2908961.2931679","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908961.2931679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-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/A5035330469","display_name":"U\u011fur \u00c7ekmez","orcid":"https://orcid.org/0000-0003-2968-092X"},"institutions":[{"id":"https://openalex.org/I4101805","display_name":"Y\u0131ld\u0131z Technical University","ror":"https://ror.org/0547yzj13","country_code":"TR","type":"education","lineage":["https://openalex.org/I4101805"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Ugur Cekmez","raw_affiliation_strings":["Yildiz Technical University, Istanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Yildiz Technical University, Istanbul, Turkey","institution_ids":["https://openalex.org/I4101805"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046945659","display_name":"Mustafa Ozsig\u0131nan","orcid":null},"institutions":[{"id":"https://openalex.org/I99312532","display_name":"Turkish Air Force Academy","ror":"https://ror.org/01psaa030","country_code":"TR","type":"education","lineage":["https://openalex.org/I99312532"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Mustafa Ozsiginan","raw_affiliation_strings":["Turkish Air Force Academy, Istanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Turkish Air Force Academy, Istanbul, Turkey","institution_ids":["https://openalex.org/I99312532"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074737067","display_name":"\u00d6zg\u00fcr Koray \u015eahing\u00f6z","orcid":"https://orcid.org/0000-0002-1588-8220"},"institutions":[{"id":"https://openalex.org/I99312532","display_name":"Turkish Air Force Academy","ror":"https://ror.org/01psaa030","country_code":"TR","type":"education","lineage":["https://openalex.org/I99312532"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ozgur Koray Sahingoz","raw_affiliation_strings":["Turkish Air Force Academy, Istanbul, Turkey"],"affiliations":[{"raw_affiliation_string":"Turkish Air Force Academy, Istanbul, Turkey","institution_ids":["https://openalex.org/I99312532"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035330469"],"corresponding_institution_ids":["https://openalex.org/I4101805"],"apc_list":null,"apc_paid":null,"fwci":2.6721,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.93334117,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1079","last_page":"1086"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9966999888420105,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9904999732971191,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7472405433654785},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7466129064559937},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6211174726486206},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.53518146276474},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5141265988349915},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5025322437286377},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4790552854537964},{"id":"https://openalex.org/keywords/homeland-security","display_name":"Homeland security","score":0.41405433416366577},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.41184574365615845},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37409308552742004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3330063223838806},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.29169580340385437},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19051611423492432},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0912468433380127}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7472405433654785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7466129064559937},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6211174726486206},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.53518146276474},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5141265988349915},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5025322437286377},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4790552854537964},{"id":"https://openalex.org/C506469952","wikidata":"https://www.wikidata.org/wiki/Q181467","display_name":"Homeland security","level":3,"score":0.41405433416366577},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.41184574365615845},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37409308552742004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3330063223838806},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.29169580340385437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19051611423492432},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0912468433380127},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C203133693","wikidata":"https://www.wikidata.org/wiki/Q7283","display_name":"Terrorism","level":2,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2908961.2931679","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2908961.2931679","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1480464059","https://openalex.org/W1998046332","https://openalex.org/W2006513866","https://openalex.org/W2015665300","https://openalex.org/W2028008861","https://openalex.org/W2064273401","https://openalex.org/W2082279538","https://openalex.org/W2100137329","https://openalex.org/W2101997841","https://openalex.org/W2109237118","https://openalex.org/W2115065589","https://openalex.org/W2130724591","https://openalex.org/W2147980938","https://openalex.org/W2157144058","https://openalex.org/W2187968236","https://openalex.org/W2240982620","https://openalex.org/W2268540962","https://openalex.org/W2314343773","https://openalex.org/W4212990656","https://openalex.org/W4232502322","https://openalex.org/W4251768429"],"related_works":["https://openalex.org/W2364132230","https://openalex.org/W2056737145","https://openalex.org/W2198917801","https://openalex.org/W2125569607","https://openalex.org/W1982387418","https://openalex.org/W2999963885","https://openalex.org/W1999018114","https://openalex.org/W2120903745","https://openalex.org/W4328027806","https://openalex.org/W2374931955"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"the":[3,33,53,61,67,73,76,86,108,117,134,136,139,158],"use":[4,54],"of":[5,29,36,55,63,69,75,88,92,98,152,169],"Unmanned":[6],"Aerial":[7],"Vehicles":[8],"(UAVs)":[9],"has":[10,148],"grown":[11],"quickly":[12],"due":[13],"to":[14,32,45,85],"its":[15],"low":[16],"cost":[17],"and":[18,50,66,115,176],"easily":[19],"programming":[20],"for":[21,25,164],"autonomous":[22],"path":[23],"following":[24],"accomplishing":[26],"different":[27,150],"types":[28],"missions.":[30],"Due":[31],"numerous":[34],"advantages":[35],"multi-UAVs,":[37],"when":[38],"comparing":[39],"with":[40,112,124,143],"a":[41,83,96,144,149],"single":[42],"powerful":[43],"one,":[44],"perform":[46],"reconnaissance,":[47],"monitoring,":[48],"detection":[49],"surveying":[51],"missions":[52],"multi-UAVs":[56],"is":[57,102,110,119],"generally":[58],"preferred.":[59],"While":[60],"number":[62,68,97,151],"control":[64,153],"points":[65],"UAVs":[70],"are":[71],"increased,":[72],"complexity":[74],"problem":[77,87,118],"also":[78],"increases.":[79],"This":[80],"paper":[81,137],"presents":[82,138],"solution":[84,101],"minimum":[89],"time":[90],"coverage":[91],"ground":[93],"areas":[94],"using":[95,180],"UAVs.":[99,182],"The":[100,155],"divided":[103],"into":[104],"two":[105],"parts:":[106],"Firstly":[107],"area":[109],"partitioned":[111],"K-means":[113],"clustering":[114],"then":[116],"solved":[120],"in":[121],"each":[122],"cluster":[123],"parallel":[125],"genetic":[126],"algorithm":[127],"approach":[128,160],"on":[129],"CUDA":[130],"architecture.":[131],"To":[132],"illustrate":[133],"methodology,":[135],"experimental":[140],"results":[141,156],"obtained":[142],"multi-UAV":[145],"system,":[146],"which":[147],"points.":[154],"showed":[157],"proposed":[159],"produces":[161],"efficient":[162],"solutions":[163],"these":[165],"type":[166],"NP-Hard":[167],"problems":[168],"homeland":[170],"security":[171,178],"applications":[172],"like":[173],"wide-area":[174],"surveillance":[175],"site":[177],"by":[179],"multiple":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}