{"id":"https://openalex.org/W2600422751","doi":"https://doi.org/10.1109/tmc.2017.2689013","title":"On Theoretical Trajectory Planning of Multiple Drones To Minimize Latency in Search-and-Reconnaissance Operations","display_name":"On Theoretical Trajectory Planning of Multiple Drones To Minimize Latency in Search-and-Reconnaissance Operations","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W2600422751","doi":"https://doi.org/10.1109/tmc.2017.2689013","mag":"2600422751"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2017.2689013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2689013","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5100454675","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0002-4845-9369"},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Department of Computer Science, Kennesaw State University, Marietta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kennesaw State University, Marietta, GA","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007731319","display_name":"Lirong Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lirong Xue","raw_affiliation_strings":["Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deying Li","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University), Renmin University of China, Haidian, Qu, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University), Renmin University of China, Haidian, Qu, P.R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916193","display_name":"Yuqing Zhu","orcid":"https://orcid.org/0000-0002-4087-4461"},"institutions":[{"id":"https://openalex.org/I27825529","display_name":"California State University Los Angeles","ror":"https://ror.org/0294hxs80","country_code":"US","type":"education","lineage":["https://openalex.org/I27825529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqing Zhu","raw_affiliation_strings":["Department of Computer Science, California State University, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California State University, Los Angeles, CA","institution_ids":["https://openalex.org/I27825529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116337743","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-2411-7399"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091501565","display_name":"Alade Tokuta","orcid":null},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alade O. Tokuta","raw_affiliation_strings":["Department of Mathematics and Physics, North Carolina Central University, Durham, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Physics, North Carolina Central University, Durham, NC","institution_ids":["https://openalex.org/I123127086"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9968,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.94415946,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"16","issue":"11","first_page":"3156","last_page":"3166"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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.9980999827384949,"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/T11133","display_name":"UAV Applications and Optimization","score":0.996399998664856,"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/drone","display_name":"Drone","score":0.9675617218017578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7879824638366699},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6277140974998474},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.587298572063446},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5383762717247009},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4448789358139038},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.440462201833725},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.43476617336273193},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.423128604888916},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33176177740097046},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.318729043006897},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12275344133377075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10223314166069031}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.9675617218017578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7879824638366699},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6277140974998474},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.587298572063446},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5383762717247009},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4448789358139038},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.440462201833725},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.43476617336273193},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.423128604888916},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33176177740097046},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.318729043006897},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12275344133377075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10223314166069031},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2017.2689013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2017.2689013","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1120093850","display_name":"\u5927\u89c4\u6a21\u793e\u4f1a\u7f51\u7edc\u4fe1\u606f\u5904\u7406\u4f18\u5316\u6280\u672f\u7814\u7a76","funder_award_id":"11671400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G143279092","display_name":null,"funder_award_id":"HRD-1345219","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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":42,"referenced_works":["https://openalex.org/W1562240615","https://openalex.org/W1906900781","https://openalex.org/W1935379866","https://openalex.org/W1974701000","https://openalex.org/W1974713906","https://openalex.org/W1986565198","https://openalex.org/W1987896766","https://openalex.org/W1992370839","https://openalex.org/W2051747891","https://openalex.org/W2052973567","https://openalex.org/W2054575839","https://openalex.org/W2055569927","https://openalex.org/W2060460330","https://openalex.org/W2071701840","https://openalex.org/W2079896400","https://openalex.org/W2082400728","https://openalex.org/W2103209505","https://openalex.org/W2108559600","https://openalex.org/W2117097754","https://openalex.org/W2117226423","https://openalex.org/W2117257995","https://openalex.org/W2123598814","https://openalex.org/W2129105694","https://openalex.org/W2132398059","https://openalex.org/W2135786872","https://openalex.org/W2143987816","https://openalex.org/W2152272310","https://openalex.org/W2153422903","https://openalex.org/W2157685521","https://openalex.org/W2159898272","https://openalex.org/W2161090309","https://openalex.org/W2161209854","https://openalex.org/W2168990813","https://openalex.org/W2971976882","https://openalex.org/W3121675905","https://openalex.org/W4246560338","https://openalex.org/W6633642725","https://openalex.org/W6639897303","https://openalex.org/W6647078095","https://openalex.org/W6663968304","https://openalex.org/W6677426919","https://openalex.org/W6767701250"],"related_works":["https://openalex.org/W4229448053","https://openalex.org/W2059768187","https://openalex.org/W4247925126","https://openalex.org/W4312858960","https://openalex.org/W4386036939","https://openalex.org/W4327774218","https://openalex.org/W3206445629","https://openalex.org/W2605096541","https://openalex.org/W3200286695","https://openalex.org/W4379143281"],"abstract_inverted_index":{"Following":[0],"the":[1,13,35,47,50,53,65,85,90,94,97,104,107,112,121,132,156,161,170,200],"recent":[2],"advances":[3],"in":[4,31,49],"drone":[5,99],"technologies,":[6],"various":[7],"algorithmic":[8],"optimization":[9,37],"problems":[10],"related":[11],"to":[12,45,69,83,103,135,154,198],"effective":[14],"operation":[15,102],"of":[16,21,33,38,42,60,77,111,143,173,202],"drones":[17,40,125],"are":[18,62,67,114,129],"drawing":[19],"lots":[20],"attentions.":[22],"This":[23],"paper":[24],"considers":[25],"two":[26,166],"interesting":[27],"multiple-drone-assisted":[28],"search-and-reconnaissance":[29],"scenarios,":[30],"each":[32,181],"which,":[34],"trajectory":[36],"multiple":[39,56,124],"is":[41],"great":[43],"significance":[44],"minimize":[46,84,155],"latency":[48],"system.":[51],"In":[52,120,175],"first":[54,98],"scenario,":[55,123],"drones,":[57],"whose":[58],"moments":[59],"mobilization":[61],"not":[63],"necessarily":[64],"same,":[66],"trying":[68],"urgently":[70],"collect":[71,137],"intelligence":[72,108,138],"from":[73,109,139],"a":[74,196],"given":[75],"point":[76,172],"interest,":[78],"and":[79,150,186],"we":[80,151,178],"would":[81,152],"like":[82,153],"task":[86],"completion":[87],"time,":[88],"i.e.,":[89],"time":[91,148,163],"period":[92],"between":[93,165],"moment":[95,105],"that":[96,106],"commences":[100],"its":[101,184],"all":[110],"points":[113,142],"collected,":[115],"by":[116],"optimizing":[117],"their":[118],"trajectories.":[119],"second":[122],"with":[126],"different":[127],"speeds,":[128],"hovering":[130],"around":[131],"same":[133,171],"routes":[134],"regularly":[136],"highly":[140],"geographically-diversified":[141],"interest":[144],"over":[145,169],"an":[146,188],"extended":[147],"period,":[149],"worst-case":[157],"data":[158],"refreshment":[159],"rate,":[160],"largest":[162],"gap":[164],"consecutive":[167],"observations":[168],"interest.":[174],"this":[176],"paper,":[177],"formally":[179],"define":[180],"problem,":[182],"prove":[183],"NP-hardness,":[185],"propose":[187],"approximation":[189],"algorithm":[190],"for":[191],"it.":[192],"We":[193],"also":[194],"conduct":[195],"simulation":[197],"study":[199],"performance":[201],"our":[203],"result.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}