{"id":"https://openalex.org/W3006821066","doi":"https://doi.org/10.1109/tase.2020.2971324","title":"An Artificially Weighted Spanning Tree Coverage Algorithm for Decentralized Flying Robots","display_name":"An Artificially Weighted Spanning Tree Coverage Algorithm for Decentralized Flying Robots","publication_year":2020,"publication_date":"2020-02-28","ids":{"openalex":"https://openalex.org/W3006821066","doi":"https://doi.org/10.1109/tase.2020.2971324","mag":"3006821066"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2020.2971324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.2971324","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5068198508","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0003-2640-1585"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Dong","raw_affiliation_strings":["State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2640-1585","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054412075","display_name":"Sensen Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sensen Liu","raw_affiliation_strings":["State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-2988-5063","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018541497","display_name":"Ye Ding","orcid":"https://orcid.org/0000-0002-1500-3584"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Ding","raw_affiliation_strings":["State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1500-3584","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062272467","display_name":"Xinjun Sheng","orcid":"https://orcid.org/0000-0001-6124-8665"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinjun Sheng","raw_affiliation_strings":["State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6124-8665","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078125284","display_name":"Xiangyang Zhu","orcid":"https://orcid.org/0000-0003-4914-6636"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyang Zhu","raw_affiliation_strings":["State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4914-6636","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mechanical System and Vibration, School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.9235,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.86539874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"17","issue":"4","first_page":"1689","last_page":"1698"},"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/T10879","display_name":"Robotic Locomotion and Control","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.9904000163078308,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.7699899673461914},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.7653033137321472},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6707850098609924},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6122826933860779},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.573218822479248},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5291120409965515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.489581435918808},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4840930700302124},{"id":"https://openalex.org/keywords/distributed-minimum-spanning-tree","display_name":"Distributed minimum spanning tree","score":0.46153080463409424},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4284200072288513},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.4235192835330963},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41383570432662964},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2955145537853241},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23180165886878967},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17708149552345276},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.08570730686187744},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08413678407669067}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.7699899673461914},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.7653033137321472},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6707850098609924},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6122826933860779},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.573218822479248},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5291120409965515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.489581435918808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4840930700302124},{"id":"https://openalex.org/C65949645","wikidata":"https://www.wikidata.org/wiki/Q5283163","display_name":"Distributed minimum spanning tree","level":3,"score":0.46153080463409424},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4284200072288513},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.4235192835330963},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41383570432662964},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2955145537853241},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23180165886878967},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17708149552345276},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08570730686187744},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08413678407669067},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2020.2971324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2020.2971324","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G414184160","display_name":null,"funder_award_id":"51605282","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7899649077","display_name":null,"funder_award_id":"51975348","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":40,"referenced_works":["https://openalex.org/W171569338","https://openalex.org/W306312984","https://openalex.org/W613360614","https://openalex.org/W1873425142","https://openalex.org/W1967805613","https://openalex.org/W1990184358","https://openalex.org/W1990433786","https://openalex.org/W1992193646","https://openalex.org/W2001058677","https://openalex.org/W2001127546","https://openalex.org/W2013876510","https://openalex.org/W2036613575","https://openalex.org/W2037337557","https://openalex.org/W2043164756","https://openalex.org/W2051542447","https://openalex.org/W2065569846","https://openalex.org/W2069780287","https://openalex.org/W2103418111","https://openalex.org/W2106498895","https://openalex.org/W2110362031","https://openalex.org/W2133826865","https://openalex.org/W2162991084","https://openalex.org/W2163947939","https://openalex.org/W2171541671","https://openalex.org/W2207101628","https://openalex.org/W2382759022","https://openalex.org/W2496641476","https://openalex.org/W2567185605","https://openalex.org/W2579187612","https://openalex.org/W2600080636","https://openalex.org/W2742444604","https://openalex.org/W2787690100","https://openalex.org/W2792991645","https://openalex.org/W2887239415","https://openalex.org/W2889459381","https://openalex.org/W2892432523","https://openalex.org/W2914691959","https://openalex.org/W2915307770","https://openalex.org/W2924356273","https://openalex.org/W6659787839"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W2381121915","https://openalex.org/W2099915933","https://openalex.org/W2390742649","https://openalex.org/W2387385213","https://openalex.org/W1703428550","https://openalex.org/W3116169590","https://openalex.org/W2360026231","https://openalex.org/W2353822696"],"abstract_inverted_index":{"In":[0,172,235],"this":[1,114,326,335,441],"article,":[2],"an":[3,163],"artificially":[4,341],"weighted":[5],"spanning":[6,40,96,138,187,338,369],"tree":[7,97,188,370],"coverage":[8,33,165,189,198],"(AWSTC)":[9],"algorithm":[10,179,331],"is":[11,86,100,180,223,308,332,412],"proposed":[12,155,178,300,333],"for":[13,162,345],"the":[14,25,31,45,50,57,95,104,136,154,174,177,184,194,197,205,218,230,256,261,273,296,318,321,355,380,388,404,438],"distributed":[15,322],"path":[16,98,246],"planning":[17,99,247],"of":[18,47,49,59,113,116,176,196,201,237,279,291,295,320,382,396,440],"multiple":[19,241,280,323],"flying":[20],"robots.":[21,324],"To":[22,79,402],"balance":[23],"well":[24,259,392],"efficiency,":[26],"redundancy,":[27],"and":[28,53,76,110,125,142,170,215,276,286,432],"robustness":[29],"in":[30,94,204,301,334,354,427],"cooperative":[32],"problem,":[34],"each":[35,65,346,351,363,397],"robot":[36,66,364,398],"simultaneously":[37],"constructs":[38],"its":[39,60,312,383],"tree,":[41],"which":[42],"grows":[43],"toward":[44],"center":[46],"inertia":[48],"uncovered":[51,375],"area":[52,70,164,220],"keeps":[54],"away":[55,378],"from":[56,379],"trees":[58,381],"partners.":[61,384],"Based":[62,385],"on":[63,386],"this,":[64,387],"covers":[67],"a":[68,83,122,159,249,265,289,302,328,368,407],"concerned":[69,219,356],"with":[71,106,229,244,264,348,371,424,434],"almost":[72,400],"equal":[73],"trajectory":[74,161,277,423],"length":[75],"computational":[77,394],"burden.":[78],"guarantee":[80],"dynamical":[81],"consistency,":[82],"trajectory-smoothing":[84],"method":[85,411],"developed":[87],"utilizing":[88],"B\u00e9zier":[89,408],"curve":[90],"transition.":[91],"As":[92],"transition":[93,117,409],"always":[101],"conducted":[102],"around":[103],"corner":[105],"right":[107],"angle,":[108],"geometric":[109],"velocity":[111,426],"profiles":[112],"kind":[115],"can":[118,157,253,420],"be":[119,226],"preevaluated":[120],"as":[121,212,258,260,391,393],"basic":[123],"component":[124],"then":[126],"connected":[127],"to":[128,135,183,208,225,310,350,366],"establish":[129],"more":[130],"complex":[131],"real-time":[132,143,405,428,435],"trajectories":[133],"according":[134],"constructed":[137],"trees.":[139],"Numerical":[140,430],"evaluations":[141,431],"flight":[144,436],"experiments":[145,433],"are":[146,299,374,399],"carried":[147],"out":[148],"at":[149],"last.":[150],"Results":[151],"demonstrate":[152,283,437],"that":[153,252,315,373],"strategy":[156,340],"generate":[158,421],"smooth":[160,422],"problem":[166],"while":[167,192],"ensuring":[168,193],"efficiency":[169,175,257,275],"robustness.":[171],"particular,":[173],"quite":[181],"close":[182],"typical":[185],"centralized":[186,269,303],"(STC)":[190],"algorithm,":[191],"fulfillment":[195],"task":[199,389],"regardless":[200],"any":[202],"breakdown":[203],"individual":[206,352],"robot.Note":[207],"Practitioners\u2014In":[209],"applications":[210],"such":[211],"infrastructure":[213],"inspection":[214],"plant":[216],"protection,":[217],"or":[221],"terrain":[222],"required":[224],"fully":[227],"covered":[228],"smallest":[231],"possible":[232],"time":[233],"consumption.":[234],"view":[236],"these":[238],"real-world":[239],"requirements,":[240],"unmanned":[242,281],"systems":[243],"proper":[245,416],"provide":[248],"promising":[250],"solution":[251],"significantly":[254],"enhance":[255],"robustness,":[262],"compared":[263],"single-robot":[266],"system.":[267],"Especially,":[268],"STC":[270,297],"algorithms,":[271],"concerning":[272],"computation":[274],"redundancy":[278],"systems,":[282],"satisfactory":[284],"effectiveness,":[285],"thereby":[287],"receive":[288],"lot":[290],"attention.":[292],"Unfortunately,":[293],"most":[294],"algorithms":[298],"control":[304],"framework.":[305],"Therefore,":[306],"it":[307],"worth":[309],"study":[311],"decentralized":[313,329],"version":[314],"could":[316],"exploit":[317],"advantages":[319],"With":[325,358,415],"consideration,":[327],"AWSTC":[330],"article.":[336],"This":[337],"tree-based":[339],"assigns":[342],"priority":[343],"weight":[344,361],"cell,":[347],"respect":[349],"robot,":[353],"area.":[357],"specially":[359],"designed":[360],"assignment,":[362],"tends":[365],"construct":[367],"cells":[372],"but":[376],"keep":[377],"burden":[390],"cost":[395],"equal.":[401],"improve":[403],"performance,":[406],"trajectory-generation":[410],"also":[413],"used.":[414],"parameter":[417],"selection,":[418],"robots":[419],"constant":[425],"missions.":[429],"effectiveness":[439],"methodology.":[442]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}