{"id":"https://openalex.org/W2423456227","doi":"https://doi.org/10.1109/tsmc.2016.2573271","title":"A Multiobjective Path-Planning Algorithm With Time Windows for Asset Routing in a Dynamic Weather-Impacted Environment","display_name":"A Multiobjective Path-Planning Algorithm With Time Windows for Asset Routing in a Dynamic Weather-Impacted Environment","publication_year":2016,"publication_date":"2016-06-13","ids":{"openalex":"https://openalex.org/W2423456227","doi":"https://doi.org/10.1109/tsmc.2016.2573271","mag":"2423456227"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2016.2573271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2016.2573271","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: 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/A5032483735","display_name":"David Sidoti","orcid":"https://orcid.org/0000-0002-2347-225X"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Sidoti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-2347-225X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103184766","display_name":"Gopi Vinod Avvari","orcid":"https://orcid.org/0000-0001-8383-5414"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gopi Vinod Avvari","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062004830","display_name":"Manisha Mishra","orcid":"https://orcid.org/0000-0002-3427-0477"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manisha Mishra","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072354292","display_name":"Lingyi Zhang","orcid":"https://orcid.org/0000-0003-1690-578X"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingyi Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086653656","display_name":"Bala Kishore Nadella","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bala Kishore Nadella","raw_affiliation_strings":["Doran Jones, Bronx, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Doran Jones, Bronx, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010193185","display_name":"James E. Peak","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James E. Peak","raw_affiliation_strings":["U.S. Naval Research Laboratory (NRL-MRY), Monterey, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.S. Naval Research Laboratory (NRL-MRY), Monterey, CA, USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112797160","display_name":"James A. Hansen","orcid":null},"institutions":[{"id":"https://openalex.org/I1288214837","display_name":"United States Naval Research Laboratory","ror":"https://ror.org/04d23a975","country_code":"US","type":"facility","lineage":["https://openalex.org/I1288214837","https://openalex.org/I1330347796","https://openalex.org/I175003984","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James A. Hansen","raw_affiliation_strings":["U.S. Naval Research Laboratory (NRL-MRY), Monterey, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.S. Naval Research Laboratory (NRL-MRY), Monterey, CA, USA","institution_ids":["https://openalex.org/I1288214837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082001657","display_name":"Krishna R. Pattipati","orcid":"https://orcid.org/0000-0002-0565-181X"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishna R. Pattipati","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Connecticut, Storrs, CT, USA","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.1717,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.94822804,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"47","issue":"12","first_page":"3256","last_page":"3271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11622","display_name":"Maritime Navigation and Safety","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T11622","display_name":"Maritime Navigation and Safety","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9962999820709229,"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/T11223","display_name":"Maritime Ports and Logistics","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/waypoint","display_name":"Waypoint","score":0.7569978833198547},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6186386942863464},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5951552391052246},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.560197651386261},{"id":"https://openalex.org/keywords/asset","display_name":"Asset (computer security)","score":0.5546129941940308},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49639683961868286},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4743562936782837},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4334614872932434},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4217497408390045},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4209754467010498},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36481934785842896},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24042141437530518},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20376509428024292},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19241902232170105},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08479154109954834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07897979021072388}],"concepts":[{"id":"https://openalex.org/C2781271823","wikidata":"https://www.wikidata.org/wiki/Q138081","display_name":"Waypoint","level":2,"score":0.7569978833198547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6186386942863464},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5951552391052246},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.560197651386261},{"id":"https://openalex.org/C76178495","wikidata":"https://www.wikidata.org/wiki/Q4808784","display_name":"Asset (computer security)","level":2,"score":0.5546129941940308},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49639683961868286},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4743562936782837},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4334614872932434},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4217497408390045},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4209754467010498},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36481934785842896},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24042141437530518},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20376509428024292},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19241902232170105},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08479154109954834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07897979021072388},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2016.2573271","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2016.2573271","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1687710852","display_name":null,"funder_award_id":"HPCM034125HQU","funder_id":"https://openalex.org/F4320332201","funder_display_name":"Office of the Secretary of Defense"},{"id":"https://openalex.org/G2640368747","display_name":null,"funder_award_id":"N00014-12-1-0238","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320332201","display_name":"Office of the Secretary of Defense","ror":"https://ror.org/00q4sx826"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W20623491","https://openalex.org/W119169328","https://openalex.org/W145270132","https://openalex.org/W164058436","https://openalex.org/W204348808","https://openalex.org/W286909742","https://openalex.org/W1480514479","https://openalex.org/W1488183002","https://openalex.org/W1518658385","https://openalex.org/W1533821233","https://openalex.org/W1579624229","https://openalex.org/W1591691175","https://openalex.org/W1601081659","https://openalex.org/W1611460289","https://openalex.org/W1637512308","https://openalex.org/W1967823797","https://openalex.org/W1982600687","https://openalex.org/W1986652726","https://openalex.org/W1987916269","https://openalex.org/W1989388297","https://openalex.org/W1989705264","https://openalex.org/W1995187812","https://openalex.org/W1998132337","https://openalex.org/W2005671113","https://openalex.org/W2011867040","https://openalex.org/W2017598274","https://openalex.org/W2019430343","https://openalex.org/W2023908757","https://openalex.org/W2030998569","https://openalex.org/W2034412030","https://openalex.org/W2051956023","https://openalex.org/W2053697731","https://openalex.org/W2056847226","https://openalex.org/W2058228054","https://openalex.org/W2060322444","https://openalex.org/W2060490250","https://openalex.org/W2075265540","https://openalex.org/W2090749178","https://openalex.org/W2098432798","https://openalex.org/W2107247053","https://openalex.org/W2109493298","https://openalex.org/W2110075235","https://openalex.org/W2169528473","https://openalex.org/W2173593255","https://openalex.org/W2186850857","https://openalex.org/W2227557434","https://openalex.org/W2487144912","https://openalex.org/W2572760112","https://openalex.org/W2909184534","https://openalex.org/W3138807513","https://openalex.org/W4292552056","https://openalex.org/W6606660894","https://openalex.org/W6608347253","https://openalex.org/W6610377954","https://openalex.org/W6628723415","https://openalex.org/W6629323779","https://openalex.org/W6631732331","https://openalex.org/W6634697273","https://openalex.org/W6635503412","https://openalex.org/W6636542565","https://openalex.org/W6637030381","https://openalex.org/W6792319920","https://openalex.org/W6886009298"],"related_works":["https://openalex.org/W2688471429","https://openalex.org/W4360939124","https://openalex.org/W2077345734","https://openalex.org/W2899287767","https://openalex.org/W2275928629","https://openalex.org/W4387126713","https://openalex.org/W2612848489","https://openalex.org/W2915444871","https://openalex.org/W2096610529","https://openalex.org/W3013845525"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,30,60,130,150,205],"mixed-initiative":[4],"tool":[5,73],"for":[6,155],"multiobjective":[7,22,151],"planning":[8],"and":[9,15,40,82,87,111,123,162,199],"asset":[10,85,121],"routing":[11,215,225],"(TMPLAR)":[12],"in":[13,29,59],"dynamic":[14,23],"uncertain":[16],"environments.":[17],"TMPLAR":[18,52],"is":[19,100,149,209],"built":[20],"upon":[21],"programming":[24],"algorithms":[25],"to":[26,42,56,94,105,135,174,178,182,190,202],"route":[27],"assets":[28],"timely":[31],"fashion,":[32],"while":[33],"considering":[34],"fuel":[35],"efficiency,":[36],"voyage":[37],"time,":[38],"distance,":[39],"adherence":[41],"real":[43,213],"world":[44,214],"constraints":[45,119],"(asset":[46],"vehicle":[47,70],"limits,":[48],"navigator-specified":[49],"deadlines,":[50],"etc.).":[51],"has":[53],"the":[54,103,116,124,133,163,192],"potential":[55],"be":[57],"applied":[58],"variety":[61],"of":[62,78,127],"contexts,":[63],"including":[64],"ship,":[65],"helicopter,":[66],"or":[67,143],"unmanned":[68],"aerial":[69],"routing.":[71],"The":[72,97,145,207],"provides":[74],"recommended":[75],"schedules,":[76],"consisting":[77],"waypoints,":[79],"associated":[80,114],"arrival":[81],"departure":[83],"times,":[84],"speed":[86,177,186],"bearing,":[88],"that":[89],"are":[90],"optimized":[91],"with":[92,115,132,157],"respect":[93],"several":[95],"objectives.":[96],"ship":[98],"navigation":[99],"exacerbated":[101],"by":[102,217],"need":[104],"address":[106],"multiple":[107,118],"conflicting":[108],"objectives,":[109],"spatial":[110],"temporal":[112],"uncertainty":[113],"weather,":[117,138],"on":[120,170,211],"operation,":[122],"added":[125],"capability":[126],"waiting":[128],"at":[129,196,204],"waypoint":[131],"intent":[134],"avoid":[136],"bad":[137],"conduct":[139],"opportunistic":[140],"training":[141],"drills,":[142],"both.":[144],"key":[146],"algorithmic":[147],"contribution":[148],"shortest":[152],"path":[153],"algorithm":[154,208],"networks":[156],"stochastic":[158],"nonconvex":[159],"edge":[160],"costs":[161],"following":[164],"problem":[165],"features:":[166],"1)":[167],"time":[168],"windows":[169],"nodes;":[171],"2)":[172],"ability":[173,189,201],"choose":[175],"vessel":[176],"next":[179],"node":[180],"subject":[181],"(minimum":[183],"and/or":[184],"maximum)":[185],"constraints;":[187],"3)":[188],"select":[191],"power":[193],"plant":[194],"configuration":[195],"each":[197],"node;":[198],"4)":[200],"wait":[203],"node.":[206],"demonstrated":[210],"six":[212],"scenarios":[216],"comparing":[218],"its":[219],"performance":[220],"against":[221],"an":[222],"existing":[223],"operational":[224],"algorithm.":[226]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}