{"id":"https://openalex.org/W7117160763","doi":"https://doi.org/10.1109/access.2025.3647827","title":"A Maximum Entropy Approach to Joint Obstacle-Aware Routing and Facility Location in UAV Networks Under Energy Constraints","display_name":"A Maximum Entropy Approach to Joint Obstacle-Aware Routing and Facility Location in UAV Networks Under Energy Constraints","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7117160763","doi":"https://doi.org/10.1109/access.2025.3647827"},"language":null,"primary_location":{"id":"doi:10.1109/access.2025.3647827","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3647827","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3647827","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115454464","display_name":"Salar Basiri Salar Basiri","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Salar Basiri","raw_affiliation_strings":["Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121232874","display_name":"Dhananjay Tiwari","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dhananjay Tiwari","raw_affiliation_strings":["Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116236314","display_name":"Ghazal Hassani","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ghazal Hassani","raw_affiliation_strings":["Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072641170","display_name":"Christos Papachristos","orcid":"https://orcid.org/0000-0001-6452-6405"},"institutions":[{"id":"https://openalex.org/I134113660","display_name":"University of Nevada, Reno","ror":"https://ror.org/01keh0577","country_code":"US","type":"education","lineage":["https://openalex.org/I134113660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Papachristos","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Nevada, Reno, Reno, NV, USA","institution_ids":["https://openalex.org/I134113660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051680600","display_name":"Srinivasa M. Salapaka","orcid":"https://orcid.org/0000-0002-3259-6027"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasa Salapaka","raw_affiliation_strings":["Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Science and Engineering, University of Illinois Urbana–Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5115454464"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.66308582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"216694","last_page":"216704"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9905999898910522,"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.9905999898910522,"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.0013000000035390258,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.0008999999845400453,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7299000024795532},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4851999878883362},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.47850000858306885},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.45179998874664307},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4239000082015991},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.3921000063419342},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.3578999936580658},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7965999841690063},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7299000024795532},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5490000247955322},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4851999878883362},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.45179998874664307},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4239000082015991},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.3921000063419342},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.3578999936580658},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.2978000044822693},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2849000096321106},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2752000093460083},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.2637999951839447},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26089999079704285},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.257999986410141},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2563999891281128}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/access.2025.3647827","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3647827","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3647827","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3647827","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","score":0.6083433628082275,"display_name":"Zero hunger"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2032558547","https://openalex.org/W2147980938","https://openalex.org/W2161877964","https://openalex.org/W2168210873","https://openalex.org/W2175552186","https://openalex.org/W2479723776","https://openalex.org/W2547345216","https://openalex.org/W2615159178","https://openalex.org/W2620253406","https://openalex.org/W2792557859","https://openalex.org/W2808410797","https://openalex.org/W2907962963","https://openalex.org/W2923421005","https://openalex.org/W2998081993","https://openalex.org/W3027719445","https://openalex.org/W3084065756","https://openalex.org/W3134587582","https://openalex.org/W3151172299","https://openalex.org/W3202829182","https://openalex.org/W4210386169","https://openalex.org/W4225669925","https://openalex.org/W4241971694","https://openalex.org/W4290996077","https://openalex.org/W4297293381","https://openalex.org/W4306362516","https://openalex.org/W4312770283","https://openalex.org/W4313291464","https://openalex.org/W4320037817","https://openalex.org/W4376606504","https://openalex.org/W4382050763","https://openalex.org/W4383097526","https://openalex.org/W4387218206","https://openalex.org/W4391302835","https://openalex.org/W4392796604","https://openalex.org/W4403356735","https://openalex.org/W4405786774","https://openalex.org/W4406193149","https://openalex.org/W4410909146"],"related_works":[],"abstract_inverted_index":{"This":[0,129],"paper":[1],"addresses":[2],"the":[3,45,61,66,69,125,132],"critical":[4],"challenge":[5],"of":[6,48,68,119,135],"obstacle-aware":[7],"path":[8],"planning":[9],"and":[10,27,44,79,114,139,150],"energy-constrained":[11],"facility":[12],"location":[13],"in":[14],"Unmanned":[15,52],"Aerial":[16],"Vehicle":[17],"(UAV)":[18],"networks,":[19],"essential":[20],"for":[21,93,144,152],"applications":[22],"like":[23],"delivery":[24],"services,":[25],"agriculture,":[26],"emergency":[28],"response.":[29],"We":[30],"propose":[31],"a":[32,102,141],"novel":[33],"Maximum":[34],"Entropy":[35],"Principle":[36],"(MEP)-based":[37],"framework":[38,143],"that":[39,87],"simultaneously":[40],"optimizes":[41],"UAV":[42],"routes":[43],"strategic":[46],"placement":[47],"charging":[49],"facilities,":[50],"including":[51],"Ground":[53],"Vehicles":[54],"(UGVs),":[55],"under":[56,96],"battery":[57],"constraints.":[58],"By":[59],"reformulating":[60],"problem,":[62],"our":[63,88],"method":[64,89],"reduces":[65],"dimensionality":[67],"optimization":[70,78],"space":[71],"compared":[72],"to":[73,124],"conventional":[74],"approaches,":[75],"enabling":[76],"faster":[77],"improved":[80],"solution":[81],"quality.":[82],"The":[83],"simulation":[84],"results":[85],"show":[86],"delivers":[90],"high-quality":[91],"solutions":[92],"complex":[94],"scenarios":[95],"various":[97],"constraints,":[98],"achieving":[99],"on":[100],"average":[101],"nearly":[103],"30\u00d7":[104],"lower":[105],"cost":[106],"than":[107,121],"existing":[108],"metaheuristics":[109],"while":[110],"running":[111],"significantly":[112],"faster,":[113],"maintaining":[115],"an":[116],"optimality":[117],"gap":[118],"less":[120],"3%":[122],"relative":[123],"exact":[126],"solver":[127],"baseline.":[128],"work":[130],"advances":[131],"theoretical":[133],"foundation":[134],"coordinated":[136],"UAV\u2013UGV":[137],"operations":[138],"presents":[140],"practical":[142],"efficient":[145],"multi-objective":[146],"network":[147],"planning.":[148],"Code":[149],"implementation":[151],"reproducibility":[153],"are":[154],"publicly":[155],"available":[156],"at:":[157],"https://github.com/salar96/UAV-UGV-Optimization.":[158]},"counts_by_year":[],"updated_date":"2026-01-02T23:11:23.791532","created_date":"2025-12-24T00:00:00"}