{"id":"https://openalex.org/W4309224693","doi":"https://doi.org/10.1109/niles56402.2022.9942381","title":"Meta-heuristic Algorithms for Solving The 3D Volume Coverage Problem Using Multi-UAVs","display_name":"Meta-heuristic Algorithms for Solving The 3D Volume Coverage Problem Using Multi-UAVs","publication_year":2022,"publication_date":"2022-10-22","ids":{"openalex":"https://openalex.org/W4309224693","doi":"https://doi.org/10.1109/niles56402.2022.9942381"},"language":"en","primary_location":{"id":"doi:10.1109/niles56402.2022.9942381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/niles56402.2022.9942381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 4th Novel Intelligent and Leading Emerging Sciences Conference (NILES)","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/A5044617901","display_name":"Youssef Kadry","orcid":null},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Youssef Kadry","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086572872","display_name":"Mohamed E. Shaaban","orcid":"https://orcid.org/0000-0003-1736-2799"},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mohamed E. Shaaban","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109356540","display_name":"Madali Nabil","orcid":"https://orcid.org/0009-0004-8584-4233"},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Mamdouh Nabil","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046210094","display_name":"Ahmed Elsenary","orcid":null},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Ahmed Elsenary","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034175031","display_name":"Youssef Abdelaal","orcid":null},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Youssef Abdelaal","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025295346","display_name":"Catherine M. Elias","orcid":"https://orcid.org/0000-0002-1444-9816"},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Catherine M. Elias","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063239454","display_name":"Omar M. Shehata","orcid":"https://orcid.org/0000-0002-3604-3534"},"institutions":[{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]},{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Omar M. Shehata","raw_affiliation_strings":["German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","Mechatronics Department, Faculty of Engineering, Ain Shams University, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"German University in Cairo,Faculty of Engineering and Materials Science,Mechatronics Department,Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering and Materials Science, German University in Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]},{"raw_affiliation_string":"Mechatronics Department, Faculty of Engineering, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5044617901"],"corresponding_institution_ids":["https://openalex.org/I96823368"],"apc_list":null,"apc_paid":null,"fwci":0.2013,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48618126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"194","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9965999722480774,"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/computer-science","display_name":"Computer science","score":0.7440189719200134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7125219702720642},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.6802898049354553},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6166623830795288},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6033002138137817},{"id":"https://openalex.org/keywords/matlab","display_name":"MATLAB","score":0.42750757932662964},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4133913516998291},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.39423149824142456},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3912712335586548},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.185161292552948},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16070136427879333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13117027282714844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7440189719200134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7125219702720642},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.6802898049354553},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6166623830795288},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6033002138137817},{"id":"https://openalex.org/C2780365114","wikidata":"https://www.wikidata.org/wiki/Q169478","display_name":"MATLAB","level":2,"score":0.42750757932662964},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4133913516998291},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39423149824142456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3912712335586548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.185161292552948},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16070136427879333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13117027282714844},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/niles56402.2022.9942381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/niles56402.2022.9942381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 4th Novel Intelligent and Leading Emerging Sciences Conference (NILES)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2031183907","https://openalex.org/W2290883490","https://openalex.org/W2913388743","https://openalex.org/W2922275222","https://openalex.org/W2945047506","https://openalex.org/W2991474790","https://openalex.org/W3013593665","https://openalex.org/W4246623349"],"related_works":["https://openalex.org/W4251298892","https://openalex.org/W2356013541","https://openalex.org/W2385444679","https://openalex.org/W3133868776","https://openalex.org/W144391745","https://openalex.org/W2360644005","https://openalex.org/W2350667299","https://openalex.org/W2365027229","https://openalex.org/W4229851301","https://openalex.org/W2349721879"],"abstract_inverted_index":{"Unmanned":[0],"Aerial":[1],"Vehicle":[2],"(UAV)":[3],"technology":[4],"has":[5],"been":[6],"adopted":[7],"rapidly":[8],"across":[9],"many":[10,26],"applications":[11,55],"such":[12,64],"as":[13,39,65,113],"surveillance,":[14],"search":[15],"and":[16,25,48,68,84,124,153,169,209,227,231,247,261,265,273],"rescue":[17],"missions,":[18],"remote":[19],"sensing,":[20],"3D-maps":[21,69],"reconstruction,":[22],"wireless":[23,66],"coverage,":[24],"other":[27],"applications.":[28],"Multiple":[29],"UAVs":[30,88,145,204,240,274],"are":[31,167,185],"used":[32],"more":[33,42],"frequently":[34],"than":[35,225,241,259],"a":[36,90,136,150,221,256],"single":[37],"UAV,":[38],"they":[40],"perform":[41],"complex":[43],"tasks":[44],"with":[45,229,268],"better":[46,237],"efficiency":[47],"in":[49,89,139,195],"less":[50],"time.":[51],"Most":[52],"of":[53,73,86,97,132,143,177,191,197,203,212,239],"UAV-based":[54],"depend":[56],"on":[57,80],"solving":[58],"the":[59,74,81,87,95,102,141,155,162,175,178,189,192,234,251],"3D":[60,91,103],"volume":[61,75,96,104,152,271],"coverage":[62,67,76,105,223,272],"problem,":[63],"reconstruction.":[70],"The":[71,130,164,216],"solution":[72,131],"problem":[77,106,134],"highly":[78],"depends":[79],"proper":[82],"deployment":[83],"placement":[85],"space,":[92],"to":[93,187],"cover":[94],"interest.":[98],"In":[99],"this":[100,133],"paper,":[101],"is":[107,135,146],"solved":[108],"using":[109,171],"various":[110],"meta-heuristic":[111,165],"algorithms":[112,166,194],"Genetic":[114,118],"Algorithm":[115],"(GA),":[116],"hybrid":[117,137,217],"-":[119],"Whale":[120],"optimization":[121],"algorithm":[122,128,219],"(GA-WOA)":[123],"Binary":[125],"Multi-Verse":[126],"Optimization":[127],"(BMVO).":[129],"one,":[138],"which":[140],"number":[142,202],"deployed":[144],"minimized,":[147],"while":[148],"covering":[149],"maximum":[151],"minimizing":[154],"overlap":[156],"between":[157],"separate":[158],"volumes":[159],"covered":[160],"by":[161,245,263],"UAVs.":[163],"developed":[168,193],"tested":[170],"MATLAB/SIMULINK.":[172],"To":[173],"compare":[174],"results":[176],"three":[179],"implemented":[180,186],"algorithms,":[181],"two":[182],"case":[183],"studies":[184],"test":[188],"performance":[190],"aspects":[196],"Normalized":[198],"Volume":[199],"Covered":[200],"(NVC),":[201],"used,":[205],"CPU":[206,252],"running":[207],"time":[208],"standard":[210],"deviation":[211],"average":[213],"cost":[214],"function.":[215],"GA-WOA":[218],"showed":[220,236,255],"higher":[222],"capability":[224],"GA":[226,235,242,260],"BMVO":[228,244,254],"4.711%":[230],"5.78%,":[232],"but":[233],"usage":[238],"&":[243],"30.44%":[246],"40.57%":[248],"respectively.":[249],"For":[250],"time,":[253],"faster":[257],"convergence":[258],"GA-WOA,":[262],"75.34%":[264],"81.66%":[266],"respectively,":[267],"relatively":[269],"good":[270],"usage.":[275]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
