{"id":"https://openalex.org/W4292387243","doi":"https://doi.org/10.1109/tase.2022.3198801","title":"A Study of the Global Topological Map Construction Algorithm Based on Grid Map Representation for Multirobot","display_name":"A Study of the Global Topological Map Construction Algorithm Based on Grid Map Representation for Multirobot","publication_year":2022,"publication_date":"2022-08-19","ids":{"openalex":"https://openalex.org/W4292387243","doi":"https://doi.org/10.1109/tase.2022.3198801"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2022.3198801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3198801","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/A5052184480","display_name":"Weiwei Zhao","orcid":"https://orcid.org/0000-0001-9102-1445"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weiwei Zhao","raw_affiliation_strings":["Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063057774","display_name":"Rui Lin","orcid":"https://orcid.org/0000-0001-5823-5687"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Lin","raw_affiliation_strings":["Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087652877","display_name":"Shuai Dong","orcid":"https://orcid.org/0000-0001-5845-3879"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Dong","raw_affiliation_strings":["Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078317172","display_name":"Yuhui Cheng","orcid":"https://orcid.org/0000-0002-4275-0753"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhui Cheng","raw_affiliation_strings":["Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Mechanical and Electrical Engineering Department, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052184480"],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":null,"apc_paid":null,"fwci":1.6099,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84688781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"2822","last_page":"2835"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9973000288009644,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6650318503379822},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6404291987419128},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5991542339324951},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.596443235874176},{"id":"https://openalex.org/keywords/grid-reference","display_name":"Grid reference","score":0.5731952786445618},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5376341342926025},{"id":"https://openalex.org/keywords/topological-map","display_name":"Topological map","score":0.5325051546096802},{"id":"https://openalex.org/keywords/global-map","display_name":"Global Map","score":0.46938273310661316},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4657381772994995},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.46263641119003296},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4476093053817749},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4393789768218994},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4333111345767975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2785213589668274},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21053320169448853},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1026960015296936},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10197627544403076}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6650318503379822},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6404291987419128},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991542339324951},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.596443235874176},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.5731952786445618},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5376341342926025},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.5325051546096802},{"id":"https://openalex.org/C2779188883","wikidata":"https://www.wikidata.org/wiki/Q82446","display_name":"Global Map","level":3,"score":0.46938273310661316},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4657381772994995},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.46263641119003296},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4476093053817749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4393789768218994},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4333111345767975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2785213589668274},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21053320169448853},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1026960015296936},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10197627544403076},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2022.3198801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2022.3198801","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":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G5779888701","display_name":null,"funder_award_id":"61973336","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":36,"referenced_works":["https://openalex.org/W1986837908","https://openalex.org/W2000321478","https://openalex.org/W2005389775","https://openalex.org/W2016603148","https://openalex.org/W2023901992","https://openalex.org/W2029008153","https://openalex.org/W2042452952","https://openalex.org/W2049207102","https://openalex.org/W2111308925","https://openalex.org/W2127124717","https://openalex.org/W2129479572","https://openalex.org/W2130422193","https://openalex.org/W2148500748","https://openalex.org/W2148820580","https://openalex.org/W2155468563","https://openalex.org/W2191404279","https://openalex.org/W2336416123","https://openalex.org/W2350241064","https://openalex.org/W2376859664","https://openalex.org/W2410369356","https://openalex.org/W2411093439","https://openalex.org/W2769842592","https://openalex.org/W2803522214","https://openalex.org/W2885114424","https://openalex.org/W2905150423","https://openalex.org/W2914296650","https://openalex.org/W2936799530","https://openalex.org/W2940265767","https://openalex.org/W2963972190","https://openalex.org/W3000803445","https://openalex.org/W3003971676","https://openalex.org/W3112239567","https://openalex.org/W3112737750","https://openalex.org/W3190657081","https://openalex.org/W4403267232","https://openalex.org/W6604858078"],"related_works":["https://openalex.org/W2950854291","https://openalex.org/W1968077635","https://openalex.org/W2390479142","https://openalex.org/W2999018343","https://openalex.org/W892968198","https://openalex.org/W2196737264","https://openalex.org/W2055247968","https://openalex.org/W1987760058","https://openalex.org/W2140575869","https://openalex.org/W1976440668"],"abstract_inverted_index":{"In":[0,122],"some":[1,53,156],"large":[2],"environments":[3],"where":[4],"humans":[5],"and":[6,14,34,40,61,115,128,136,145,180,235,266,345],"machines":[7],"coexist,":[8],"such":[9,125],"as":[10,126],"smart":[11],"factories,":[12],"restaurants,":[13],"hotels,":[15],"multiple":[16,257],"mobile":[17,25],"robots":[18,45,277,328],"system":[19,35,262,267],"have":[20,313],"certain":[21,225],"advantages":[22,212,226],"over":[23],"single":[24],"robot":[26,323],"in":[27,52,213,252,324],"terms":[28],"of":[29,104,216,237,256,309,321,339],"task":[30],"complexity,":[31],"execution":[32],"efficiency,":[33],"robustness.":[36],"However,":[37],"path":[38,134,254,274,331],"conflicts":[39,135,255,275,288],"blockages":[41],"may":[42],"occur":[43],"among":[44,276],"without":[46],"effective":[47],"global":[48,70,93,186,238,247,290],"coordination":[49],"method,":[50],"especially":[51],"special":[54,123,157,170],"areas":[55,124],"like":[56,159],"narrow":[57],"straight":[58],"roads":[59],"(N-S-R)":[60],"crossroads":[62],"(C-R).":[63],"To":[64],"solve":[65,272,286],"this":[66,79],"problem,":[67],"using":[68],"the":[69,102,117,141,150,169,185,193,204,214,220,232,241,246,273,318,325,337],"topology":[71,187],"map":[72,95,99,188,249,295,302],"might":[73],"be":[74],"a":[75,82,92,279,283,307],"good":[76],"solution.":[77],"Therefore,":[78],"paper":[80],"proposes":[81],"method":[83,284],"called":[84],"Surplus":[85],"Topology":[86],"Generation":[87],"Algorithm":[88],"(STGA)":[89],"for":[90,231],"constructing":[91],"topological":[94,113,205,217,221,243,248,291,294,310,340],"based":[96],"on":[97,245],"grid":[98,105,229,301],"representation.":[100],"On":[101],"basis":[103],"maps,":[106],"we":[107,139],"designed":[108],"Node-Filter":[109],"to":[110,133,148,228,260,271,285,316,342],"generate":[111],"enough":[112],"nodes,":[114,311],"simplified":[116],"node":[118],"set":[119,308],"by":[120,174,208,298],"Node-Selection.":[121],"N-S-R":[127],"C-R,":[129],"which":[130,312],"are":[131,334],"prone":[132],"blocking":[137],"scenarios,":[138],"extracted":[140],"Harris":[142],"corner":[143,151,181],"point":[144,152,182],"combined":[146],"them":[147],"select":[149],"combinations":[153],"that":[154,166,203],"characterize":[155,168],"features":[158,171],"passage":[160],"entrance,":[161],"etc.":[162],"Then,":[163],"feature":[164],"nodes":[165,179,244,341],"can":[167],"were":[172,250],"obtained":[173,190],"establishing":[175,192],"mapping":[176],"relationships":[177,195],"between":[178,196],"combinations.":[183],"Finally,":[184],"was":[189],"after":[191],"reachability":[194],"nodes.":[197],"The":[198,300],"simulation":[199],"experiment":[200],"results":[201],"showed":[202,224],"maps":[206,222,230],"generated":[207],"STGA":[209],"had":[210],"obvious":[211],"richness":[215],"relationships.":[218],"Besides,":[219],"also":[223],"compared":[227],"planning":[233],"efficiency":[234,265],"security":[236],"paths.":[239],"Furthermore,":[240],"rich":[242],"feasible":[251],"solving":[253],"robots.":[258],"Note":[259],"Practitioners\u2014Multi-robot":[261],"has":[263],"better":[264],"robustness,":[268],"but":[269],"how":[270],"is":[278,296,304],"problem.":[280],"We":[281],"propose":[282],"multi-robot":[287],"with":[289,336],"maps.":[292],"This":[293],"constructed":[297],"STGA.":[299],"environment":[303],"discretized":[305],"into":[306],"been":[314],"used":[315],"maintain":[317],"spatial":[319],"transitions":[320],"each":[322],"environment.":[326],"When":[327],"encounter":[329],"unavoidable":[330],"conflicts,":[332],"they":[333],"scheduled":[335],"help":[338],"achieve":[343],"orderly":[344],"efficient":[346],"collaboration.":[347]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}