{"id":"https://openalex.org/W4401416277","doi":"https://doi.org/10.1109/cec60901.2024.10611817","title":"Genetic Algorithm-based Routing and Scheduling for Wildfire Suppression using a Team of UAVs","display_name":"Genetic Algorithm-based Routing and Scheduling for Wildfire Suppression using a Team of UAVs","publication_year":2024,"publication_date":"2024-06-30","ids":{"openalex":"https://openalex.org/W4401416277","doi":"https://doi.org/10.1109/cec60901.2024.10611817"},"language":"en","primary_location":{"id":"doi:10.1109/cec60901.2024.10611817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec60901.2024.10611817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","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/A5071889917","display_name":"Josy John","orcid":"https://orcid.org/0000-0003-0544-5722"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Josy John","raw_affiliation_strings":["Indian Institute of Science,Department of Aerospace Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of Aerospace Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100765440","display_name":"Suresh Sundaram","orcid":"https://orcid.org/0000-0001-6275-0921"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suresh Sundaram","raw_affiliation_strings":["Indian Institute of Science,Department of Aerospace Engineering,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of Aerospace Engineering,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071889917"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":1.5123,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84924338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9990000128746033,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.6551718711853027},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6074931025505066},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5787913799285889},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.5629957914352417},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4957159757614136},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3264756500720978},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2264283001422882},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20969858765602112},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19534718990325928},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.137433260679245},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08557245135307312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6551718711853027},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6074931025505066},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5787913799285889},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.5629957914352417},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4957159757614136},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3264756500720978},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2264283001422882},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20969858765602112},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19534718990325928},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.137433260679245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08557245135307312}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec60901.2024.10611817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec60901.2024.10611817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1852719163","https://openalex.org/W1856872949","https://openalex.org/W1980217354","https://openalex.org/W2036573713","https://openalex.org/W2065608827","https://openalex.org/W2076422387","https://openalex.org/W2099616537","https://openalex.org/W2135598790","https://openalex.org/W2142544818","https://openalex.org/W2164866963","https://openalex.org/W2342596926","https://openalex.org/W2471190594","https://openalex.org/W2514576092","https://openalex.org/W2756720074","https://openalex.org/W2892093286","https://openalex.org/W2893322488","https://openalex.org/W3091739094","https://openalex.org/W3130567206","https://openalex.org/W3134221894","https://openalex.org/W3136031088","https://openalex.org/W3150458138","https://openalex.org/W3164265963","https://openalex.org/W4309757306","https://openalex.org/W4364322662","https://openalex.org/W4379382635","https://openalex.org/W4385152118","https://openalex.org/W4391341364"],"related_works":["https://openalex.org/W2149224531","https://openalex.org/W4247716783","https://openalex.org/W2160885658","https://openalex.org/W2098791961","https://openalex.org/W2144164383","https://openalex.org/W4230539218","https://openalex.org/W2137646787","https://openalex.org/W2154215043","https://openalex.org/W2003154778","https://openalex.org/W2150731467"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2,154],"early":[3,18],"wildfire":[4,188],"management":[5,189],"using":[6,96],"a":[7,86],"team":[8],"of":[9,15,61,70,114,131,149,162,186],"UAV":[10,56,88],"s":[11],"for":[12,103,112,145,166],"the":[13,26,46,52,66,71,75,78,83,94,97,104,108,127,132,146,155,159,183,187],"mitigation":[14,21,113],"fires.":[16,116],"The":[17,59,99,117,151,172],"detection":[19],"and":[20,36,68,91,122,129,141,164],"systems":[22],"help":[23],"in":[24],"alleviating":[25],"destruction":[27],"with":[28,38,169],"reduced":[29],"resource":[30],"utilization.":[31],"A":[32],"Genetic":[33],"Algorithm-based":[34],"Routing":[35],"Scheduling":[37],"Time":[39],"constraints":[40],"(GARST)":[41],"is":[42,63,107,174],"proposed":[43],"to":[44,50,64,176,182],"find":[45],"shortest":[47],"schedule":[48,69],"route":[49,67],"mitigate":[51],"fires":[53],"as":[54],"Single":[55],"Tasks":[57],"(SUT).":[58],"objective":[60],"GARST":[62,152,173],"compute":[65],"UAVs":[72],"so":[73],"that":[74],"UAVS":[76],"reach":[77],"assigned":[79],"fire":[80,84,95],"locations":[81],"before":[82],"becomes":[85],"Multi":[87],"Task":[89],"(MUT)":[90],"completely":[92],"quench":[93,110],"extinguisher.":[98],"fitness":[100],"function":[101],"used":[102],"genetic":[105,136],"algorithm":[106],"total":[109,115],"time":[111,170],"selection,":[118],"crossover,":[119],"mutation":[120],"operators,":[121],"elitist":[123],"strategies":[124],"collectively":[125],"ensure":[126],"exploration":[128],"exploitation":[130],"solution":[133],"space,":[134],"maintaining":[135],"diversity,":[137],"preventing":[138],"premature":[139],"convergence,":[140],"preserving":[142],"high-performing":[143],"individuals":[144],"effective":[147],"optimization":[148,185],"solutions.":[150],"effectively":[153],"challenges":[156],"posed":[157],"by":[158],"NP-complete":[160],"problem":[161],"routing":[163],"scheduling":[165],"growing":[167],"tasks":[168],"constraints.":[171],"able":[175],"handle":[177],"infeasible":[178],"scenarios":[179],"effectively,":[180],"contributing":[181],"overall":[184],"system.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}