{"id":"https://openalex.org/W7161604167","doi":"https://doi.org/10.48550/arxiv.2605.15765","title":"Optimizing Line Segment Inspection with Limited-Range Drones","display_name":"Optimizing Line Segment Inspection with Limited-Range Drones","publication_year":2026,"publication_date":"2026-05-15","ids":{"openalex":"https://openalex.org/W7161604167","doi":"https://doi.org/10.48550/arxiv.2605.15765"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.15765","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.15765","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.15765","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012843243","display_name":"Jos\u00e9 Miguel D\u00edaz-B\u00e1\u00f1ez","orcid":"https://orcid.org/0000-0002-4031-4309"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D\u00edaz-B\u00e1\u00f1ez, Jos\u00e9-Miguel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136362734","display_name":"Jos\u00e9-Manuel Higes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Higes, Jos\u00e9-Manuel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064096945","display_name":"Alina Kasiuk","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kasiuk, Alina","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065216965","display_name":"Inmaculada Ventura","orcid":"https://orcid.org/0000-0003-1217-3913"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ventura, Inmaculada","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.6327999830245972,"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.6327999830245972,"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/T13715","display_name":"Power Line Inspection Robots","score":0.20440000295639038,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10036","display_name":"Advanced Neural Network Applications","score":0.0215000007301569,"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/drone","display_name":"Drone","score":0.8962000012397766},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.758400022983551},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.582099974155426},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5424000024795532},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5389000177383423},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.48010000586509705},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.47269999980926514},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.4562999904155731},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4505999982357025}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.8962000012397766},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.758400022983551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5885999798774719},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.582099974155426},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5424000024795532},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5389000177383423},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4846000075340271},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.48010000586509705},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.47269999980926514},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.4562999904155731},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4505999982357025},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.392300009727478},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3458000123500824},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.32519999146461487},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.32199999690055847},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.30570000410079956},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.2712000012397766},{"id":"https://openalex.org/C2910806092","wikidata":"https://www.wikidata.org/wiki/Q245016","display_name":"Military Base","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.26460000872612},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.2574999928474426}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.15765","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.15765","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.15765","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.15765","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Optimization":[0],"problems":[1],"with":[2],"drones":[3],"are":[4,55,127,148,163,178],"widely":[5],"studied":[6],"in":[7,42,64],"a":[8,57,65,105,115,166],"variety":[9],"of":[10,36,59,97,117],"civilian":[11],"tasks,":[12],"mainly":[13],"due":[14],"to":[15,18,23,68,75,104,113,122,134,150],"their":[16],"ability":[17],"traverse":[19],"rough":[20],"terrains":[21],"and":[22,26,82,168],"carry":[24],"cameras":[25],"other":[27],"sensors":[28],"for":[29,119],"surveillance":[30],"tasks.":[31],"The":[32,72],"limited":[33,95],"battery":[34],"life":[35],"these":[37],"aerial":[38],"robots":[39],"poses":[40],"challenges":[41],"operational":[43,193],"research.":[44],"In":[45],"this":[46,153],"paper,":[47],"we":[48],"address":[49],"the":[50,91,94,98,125,136,140,161,169,185],"following":[51],"optimization":[52,154],"problem.":[53],"We":[54,147],"given":[56],"set":[58,116],"line":[60,167],"segments":[61,126,162],"(e.g.":[62],"tubes":[63],"solar":[66],"plant)":[67],"inspect":[69],"by":[70,144],"drones.":[71,174],"objective":[73],"is":[74,111,139,156],"detect":[76],"broken":[77],"pipes":[78],"using":[79],"artificial":[80],"intelligence":[81],"path":[83],"planning":[84],"must":[85],"be":[86],"carried":[87],"out":[88],"efficiently.":[89],"On":[90],"one":[92],"hand,":[93],"capacity":[96],"batteries":[99],"necessitates":[100],"periodic":[101],"visits":[102],"(tours)":[103],"fixed":[106],"base":[107],"station.":[108],"However,":[109],"it":[110],"desirable":[112],"allocate":[114],"tours":[118],"each":[120],"drone":[121],"ensure":[123],"that":[124,152,184],"covered":[128],"as":[129,131],"quickly":[130],"possible,":[132],"aiming":[133],"minimize":[135],"makespan,":[137],"which":[138],"maximum":[141],"time":[142],"spent":[143],"any":[145],"drone.":[146],"able":[149],"prove":[151],"problem":[155],"strongly":[157],"NP-hard":[158],"even":[159],"when":[160],"positioned":[164],"on":[165],"scenario":[170],"involves":[171],"only":[172],"two":[173],"Then,":[175],"approximation":[176],"algorithms":[177],"proposed.":[179],"Our":[180],"computational":[181],"experiments":[182],"demonstrate":[183],"proposed":[186],"algorithm":[187],"achieves":[188],"near-optimal":[189],"performance":[190],"across":[191],"diverse":[192],"scenarios.":[194]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-19T00:00:00"}