{"id":"https://openalex.org/W3014286603","doi":"https://doi.org/10.1109/taes.2020.2983532","title":"MILP Formulation for Aircraft Path Planning in Persistent Surveillance","display_name":"MILP Formulation for Aircraft Path Planning in Persistent Surveillance","publication_year":2020,"publication_date":"2020-04-01","ids":{"openalex":"https://openalex.org/W3014286603","doi":"https://doi.org/10.1109/taes.2020.2983532","mag":"3014286603"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2020.2983532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2020.2983532","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-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/A5101764350","display_name":"Yan Zuo","orcid":"https://orcid.org/0000-0002-8710-8203"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Zuo","raw_affiliation_strings":["Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8710-8203","affiliations":[{"raw_affiliation_string":"Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083431484","display_name":"Ratnasingham Tharmarasa","orcid":"https://orcid.org/0000-0003-3439-4135"},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ratnasingham Tharmarasa","raw_affiliation_strings":["McMaster University, Hamilton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University, Hamilton, Canada","institution_ids":["https://openalex.org/I98251732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067366129","display_name":"Rahim Jassemi-Zargani","orcid":null},"institutions":[{"id":"https://openalex.org/I1297460800","display_name":"Defence Research and Development Canada","ror":"https://ror.org/00hgy8d33","country_code":"CA","type":"funder","lineage":["https://openalex.org/I1297460800","https://openalex.org/I1336338359","https://openalex.org/I2802286613"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rahim Jassemi-Zargani","raw_affiliation_strings":["DRDC Ottawa Research Centre, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DRDC Ottawa Research Centre, Ottawa, Canada","institution_ids":["https://openalex.org/I1297460800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078368011","display_name":"Nathan Kashyap","orcid":null},"institutions":[{"id":"https://openalex.org/I1297460800","display_name":"Defence Research and Development Canada","ror":"https://ror.org/00hgy8d33","country_code":"CA","type":"funder","lineage":["https://openalex.org/I1297460800","https://openalex.org/I1336338359","https://openalex.org/I2802286613"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nathan Kashyap","raw_affiliation_strings":["DRDC Ottawa Research Centre, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DRDC Ottawa Research Centre, Ottawa, Canada","institution_ids":["https://openalex.org/I1297460800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008605990","display_name":"Jeyan Thiyagalingam","orcid":"https://orcid.org/0000-0002-2167-1343"},"institutions":[{"id":"https://openalex.org/I162524378","display_name":"Science and Technology Facilities Council","ror":"https://ror.org/057g20z61","country_code":"GB","type":"government","lineage":["https://openalex.org/I162524378","https://openalex.org/I4210087105"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeyarajan Thiyagalingam","raw_affiliation_strings":["Science and Technology Facilities Council, Didcot, U.K"],"raw_orcid":"https://orcid.org/0000-0002-2167-1343","affiliations":[{"raw_affiliation_string":"Science and Technology Facilities Council, Didcot, U.K","institution_ids":["https://openalex.org/I162524378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112276731","display_name":"Thiagalingam Kirubarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Thiagalingam T. Kirubarajan","raw_affiliation_strings":["McMaster University, Hamilton, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"McMaster University, Hamilton, Canada","institution_ids":["https://openalex.org/I98251732"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101764350"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":null,"apc_paid":null,"fwci":0.6868,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.71281252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"56","issue":"5","first_page":"3796","last_page":"3811"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11133","display_name":"UAV Applications and Optimization","score":0.992900013923645,"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/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.6921142339706421},{"id":"https://openalex.org/keywords/downtime","display_name":"Downtime","score":0.6663256883621216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6077995896339417},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5974087715148926},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5768569707870483},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.5219920873641968},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5172753930091858},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46424970030784607},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43901628255844116},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.434403657913208},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.23852992057800293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13609597086906433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12401747703552246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10971444845199585}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6921142339706421},{"id":"https://openalex.org/C180591934","wikidata":"https://www.wikidata.org/wiki/Q1253369","display_name":"Downtime","level":2,"score":0.6663256883621216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6077995896339417},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5974087715148926},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5768569707870483},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.5219920873641968},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5172753930091858},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46424970030784607},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43901628255844116},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.434403657913208},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.23852992057800293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13609597086906433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12401747703552246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10971444845199585},{"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/taes.2020.2983532","is_oa":false,"landing_page_url":"https://doi.org/10.1109/taes.2020.2983532","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7416843964","display_name":null,"funder_award_id":"61973102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8042543898","display_name":null,"funder_award_id":"61673146","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1496280582","https://openalex.org/W1524501105","https://openalex.org/W1543672909","https://openalex.org/W1574781976","https://openalex.org/W1873425142","https://openalex.org/W1967848836","https://openalex.org/W1972755385","https://openalex.org/W1986003134","https://openalex.org/W1992449601","https://openalex.org/W2011039300","https://openalex.org/W2049287714","https://openalex.org/W2050819731","https://openalex.org/W2053726668","https://openalex.org/W2056649556","https://openalex.org/W2067213582","https://openalex.org/W2069962544","https://openalex.org/W2076921301","https://openalex.org/W2077831477","https://openalex.org/W2088195248","https://openalex.org/W2095653686","https://openalex.org/W2100931887","https://openalex.org/W2129084883","https://openalex.org/W2129392990","https://openalex.org/W2129869384","https://openalex.org/W2137493883","https://openalex.org/W2147996349","https://openalex.org/W2160179157","https://openalex.org/W2165024080","https://openalex.org/W2167637024","https://openalex.org/W2168039849","https://openalex.org/W2169472969","https://openalex.org/W2343827397","https://openalex.org/W2476096155","https://openalex.org/W2791918866","https://openalex.org/W2793041510","https://openalex.org/W4250589301","https://openalex.org/W4253636159","https://openalex.org/W6679117779"],"related_works":["https://openalex.org/W2046276983","https://openalex.org/W2954002293","https://openalex.org/W2892741875","https://openalex.org/W2164372000","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"Persistent":[0],"surveillance":[1],"systems":[2,31],"using":[3],"manned":[4],"or":[5,42,51,108],"unmanned":[6],"aerial":[7],"vehicles":[8],"play":[9],"a":[10,97,136,158,176,189],"crucial":[11,23],"role":[12],"in":[13,78],"modern":[14],"intelligence,":[15],"surveillance,":[16],"and":[17,66,150,170,184,205],"reconnaissance":[18],"missions.":[19],"One":[20],"of":[21,29,68,73,90,178,191],"the":[22,27,79,83,88,119],"aspects":[24],"that":[25,57,129,164,197],"determine":[26],"quality":[28],"these":[30,60,91],"is":[32],"path":[33,84],"planning.":[34],"Path":[35],"planning":[36,85],"often":[37,94,122],"attempts":[38],"to":[39,81,127,161,201],"optimize":[40],"one":[41],"two":[43,143],"objective":[44,99,145],"metrics,":[45],"such":[46,62,101,181],"as":[47,63,102,182],"coverage":[48,110,148,151],"area,":[49],"cost,":[50,104],"time,":[52,152],"while":[53,174],"meeting":[54,175],"several":[55],"constraints":[56],"would":[58],"challenge":[59],"missions,":[61],"weather,":[64],"downtime,":[65],"amount":[67],"information":[69],"gathered.":[70],"A":[71],"number":[72,177,190],"approaches":[74,92],"have":[75],"been":[76,154],"proposed":[77],"literature":[80],"address":[82],"problem.":[86],"However,":[87],"majority":[89],"are":[93,117,121,130],"based":[95,187],"on":[96,188],"single":[98],"measure,":[100],"minimizing":[103],"maximizing":[105,109,147],"travel":[106],"distance,":[107],"time.":[111],"In":[112,133],"cases":[113],"where":[114],"combined":[115],"measures":[116],"considered,":[118],"formulations":[120],"nondeterministic":[123],"polynomial-time":[124],"hard,":[125],"leading":[126],"solutions":[128],"computationally":[131],"intractable.":[132],"this":[134],"article,":[135],"mixed":[137],"integer":[138],"linear":[139],"programming":[140],"model":[141],"with":[142],"conflicting":[144],"functions-namely,":[146],"area":[149],"has":[153],"developed.":[155],"We":[156],"propose":[157],"two-stage":[159],"method":[160],"handle":[162],"missions":[163],"involve":[165],"multiple":[166,168,171],"periods,":[167],"vehicles,":[169],"dispersed":[172],"areas":[173],"operational":[179],"constraints,":[180],"refueling":[183],"downtimes.":[185],"Evaluations":[186],"simulated,":[192],"yet":[193],"realistic,":[194],"scenarios":[195],"show":[196],"our":[198],"formulation":[199],"leads":[200],"very":[202],"promising":[203],"outputs":[204],"performance.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}