{"id":"https://openalex.org/W4390099951","doi":"https://doi.org/10.1109/robio58561.2023.10354990","title":"GMC-Pos: Graph-Based Multi-Robot Coverage Positioning Method","display_name":"GMC-Pos: Graph-Based Multi-Robot Coverage Positioning Method","publication_year":2023,"publication_date":"2023-12-04","ids":{"openalex":"https://openalex.org/W4390099951","doi":"https://doi.org/10.1109/robio58561.2023.10354990"},"language":"en","primary_location":{"id":"doi:10.1109/robio58561.2023.10354990","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/robio58561.2023.10354990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-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/A5093081411","display_name":"Khattiya Pongsirijinda","orcid":"https://orcid.org/0000-0002-0168-8156"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Khattiya Pongsirijinda","raw_affiliation_strings":["Singapore University of Technology and Design,Engineering Product Development,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Engineering Product Development,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044898133","display_name":"Zhiqiang Cao","orcid":"https://orcid.org/0000-0003-1801-3363"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhiqiang Cao","raw_affiliation_strings":["Singapore University of Technology and Design,Engineering Product Development,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Engineering Product Development,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013359391","display_name":"Muhammad Shalihan","orcid":"https://orcid.org/0000-0002-1181-1453"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Muhammad Shalihan","raw_affiliation_strings":["Singapore University of Technology and Design,Engineering Product Development,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Engineering Product Development,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030007087","display_name":"Benny Kai Kiat Ng","orcid":"https://orcid.org/0000-0002-8127-3494"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Benny Kai Kiat Ng","raw_affiliation_strings":["Singapore University of Technology and Design,Engineering Product Development,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Engineering Product Development,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085047229","display_name":"Billy Pik Lik Lau","orcid":"https://orcid.org/0000-0001-5133-2791"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Billy Pik Lik Lau","raw_affiliation_strings":["Singapore University of Technology and Design,Engineering Product Development,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Engineering Product Development,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060020877","display_name":"Chau Yuen","orcid":"https://orcid.org/0000-0002-9307-2120"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chau Yuen","raw_affiliation_strings":["Nanyang Technological University,School of Electrical and Electronic Engineering,Singapore,639798"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University,School of Electrical and Electronic Engineering,Singapore,639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023142347","display_name":"U-Xuan Tan","orcid":"https://orcid.org/0000-0002-5757-1379"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"U-Xuan Tan","raw_affiliation_strings":["Singapore University of Technology and Design,Engineering Product Development,Singapore,487372"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design,Engineering Product Development,Singapore,487372","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1897,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54046903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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.9991000294685364,"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.9975000023841858,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9922000169754028,"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/computer-science","display_name":"Computer science","score":0.7637185454368591},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6749622821807861},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.667705237865448},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4617277681827545},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4502774775028229},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38181209564208984},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3693375289440155},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.341691255569458},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3222195506095886},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10869881510734558}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7637185454368591},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6749622821807861},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.667705237865448},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4617277681827545},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4502774775028229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38181209564208984},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3693375289440155},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.341691255569458},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3222195506095886},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10869881510734558},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robio58561.2023.10354990","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/robio58561.2023.10354990","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Biomimetics (ROBIO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1559843331","https://openalex.org/W1971201170","https://openalex.org/W1971639106","https://openalex.org/W2032839108","https://openalex.org/W2050000782","https://openalex.org/W2080126761","https://openalex.org/W2105698364","https://openalex.org/W2143996311","https://openalex.org/W2169528473","https://openalex.org/W2333451905","https://openalex.org/W2397400669","https://openalex.org/W2402589535","https://openalex.org/W2794292089","https://openalex.org/W2949613486","https://openalex.org/W2954066513","https://openalex.org/W2980721454","https://openalex.org/W3004314649","https://openalex.org/W3040122511","https://openalex.org/W3096656822","https://openalex.org/W3106014386","https://openalex.org/W3125100443","https://openalex.org/W3126834919","https://openalex.org/W3127841367","https://openalex.org/W4200599629","https://openalex.org/W4309675307","https://openalex.org/W4312824175","https://openalex.org/W4313001381","https://openalex.org/W4317383739","https://openalex.org/W4360770816","https://openalex.org/W6679191575","https://openalex.org/W6783238604"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2745001401","https://openalex.org/W2130974462","https://openalex.org/W2028665553","https://openalex.org/W2086519370","https://openalex.org/W972276598","https://openalex.org/W4246352526","https://openalex.org/W2121910908","https://openalex.org/W915438175"],"abstract_inverted_index":{"Nowadays,":[0],"several":[1],"real-world":[2],"tasks":[3],"require":[4],"adequate":[5],"environment":[6,107],"coverage":[7,63,166],"for":[8,14,82,133],"maintaining":[9],"communication":[10],"between":[11],"multiple":[12,39],"robots,":[13,40],"example,":[15],"target":[16],"search":[17],"tasks,":[18],"environmental":[19],"monitoring,":[20],"and":[21,38,41,99,121],"post-disaster":[22],"rescues.":[23],"In":[24],"this":[25,67],"study,":[26],"we":[27,42,69,114],"look":[28],"into":[29],"a":[30,35,50,109,116,137],"situation":[31],"where":[32],"there":[33],"are":[34],"human":[36,46],"operator":[37],"assume":[43],"that":[44,84,153],"each":[45],"or":[47],"robot":[48],"covers":[49],"certain":[51],"range":[52],"of":[53,62,93],"areas.":[54],"We":[55],"want":[56],"them":[57],"to":[58,78,129,161],"maximize":[59,85],"their":[60],"area":[61,87,165],"collectively.":[64],"Therefore,":[65],"in":[66,136,144],"paper,":[68],"propose":[70],"the":[71,86,106,126,131,156,164],"Graph-Based":[72],"Multi-Robot":[73],"Coverage":[74],"Positioning":[75],"Method":[76],"(GMC-Pos)":[77],"find":[79],"strategic":[80],"positions":[81],"robots":[83],"coverage.":[88],"Our":[89,140],"novel":[90,117],"approach":[91],"consists":[92],"two":[94],"main":[95],"modules:":[96],"graph":[97,103,127],"generation":[98,104],"node":[100,134],"selection.":[101],"Firstly,":[102],"represents":[105],"using":[108],"weighted":[110],"connected":[111],"graph.":[112],"Then,":[113],"present":[115],"generalized":[118],"graph-based":[119],"distance":[120],"utilize":[122],"it":[123,154],"together":[124],"with":[125,147],"degrees":[128],"be":[130],"conditions":[132],"selection":[135],"recursive":[138],"manner.":[139],"method":[141,158],"is":[142],"deployed":[143],"three":[145],"environments":[146],"different":[148],"settings.":[149],"The":[150],"results":[151],"show":[152],"outperforms":[155],"benchmark":[157],"by":[159],"15.13%":[160],"24.88%":[162],"regarding":[163],"percentage.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}