{"id":"https://openalex.org/W4402516447","doi":"https://doi.org/10.1017/s0263574724001085","title":"Combining spatial clustering and tour planning for efficient full area exploration","display_name":"Combining spatial clustering and tour planning for efficient full area exploration","publication_year":2024,"publication_date":"2024-08-01","ids":{"openalex":"https://openalex.org/W4402516447","doi":"https://doi.org/10.1017/s0263574724001085"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574724001085","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574724001085","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","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/A5088571124","display_name":"J. Bao","orcid":"https://orcid.org/0000-0002-9476-5316"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiatong Bao","raw_affiliation_strings":["School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9476-5316","affiliations":[{"raw_affiliation_string":"School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088571124","display_name":"J. Bao","orcid":"https://orcid.org/0000-0002-9476-5316"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiatong Bao","raw_affiliation_strings":["School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9476-5316","affiliations":[{"raw_affiliation_string":"School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112349256","display_name":"S.M. Al Mamun","orcid":null},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sultan Mamun","raw_affiliation_strings":["School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101069031","display_name":"Jiawei Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Bao","raw_affiliation_strings":["School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101069031","display_name":"Jiawei Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiawei Bao","raw_affiliation_strings":["School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Energy and Power Engineering, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109598161","display_name":"Wenbing Zhang","orcid":"https://orcid.org/0009-0000-9641-4205"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbing Zhang","raw_affiliation_strings":["School of Mathematical Sciences, Yangzhou University, Yangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018563069","display_name":"Yuequan Yang","orcid":"https://orcid.org/0000-0001-7851-9230"},"institutions":[{"id":"https://openalex.org/I4210108113","display_name":"Yango University","ror":"https://ror.org/01eqh1863","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210108113"]},{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuequan Yang","raw_affiliation_strings":["School of Information Engineering and the School of Artificial Intelligence, Yangzhou University, Yangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering and the School of Artificial Intelligence, Yangzhou University, Yangzhou, China","institution_ids":["https://openalex.org/I78978612","https://openalex.org/I4210108113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048327458","display_name":"Aiguo Song","orcid":"https://orcid.org/0000-0002-1982-6780"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aiguo Song","raw_affiliation_strings":["School of Instrument Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Instrument Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5088571124","https://openalex.org/A5101069031"],"corresponding_institution_ids":["https://openalex.org/I78978612"],"apc_list":null,"apc_paid":null,"fwci":0.3012,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52293675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"42","issue":"8","first_page":"2742","last_page":"2760"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9772999882698059,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9580000042915344,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6708228588104248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5765554904937744},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43425628542900085},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3415355384349823}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6708228588104248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5765554904937744},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43425628542900085},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3415355384349823}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574724001085","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574724001085","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Abstract":[0],"Autonomous":[1],"exploration":[2,22,63,74,94,104,109,126,152],"in":[3,95,175],"unknown":[4],"environments":[5,53],"has":[6,65],"become":[7],"a":[8,61],"critical":[9],"capability":[10],"of":[11,47,72,122],"mobile":[12],"robots.":[13],"Many":[14],"methods":[15,37],"often":[16],"suffer":[17],"from":[18,120],"problems":[19],"such":[20],"as":[21],"goal":[23,117,131],"selection":[24],"based":[25,81],"solely":[26],"on":[27,84],"information":[28],"gain":[29],"and":[30,44,76,87,105,154,179,187,190],"inefficient":[31],"tour":[32,82,135,157],"optimization.":[33],"Recent":[34],"reinforcement":[35],"learning-based":[36],"do":[38],"not":[39],"consider":[40],"full":[41],"area":[42],"coverage":[43],"the":[45,108,138,143,162],"performance":[46],"transferring":[48],"learned":[49],"policy":[50],"to":[51,113,159],"new":[52],"cannot":[54],"be":[55],"guaranteed.":[56],"To":[57],"address":[58],"these":[59],"issues,":[60],"dual-stage":[62],"method":[64,100,172],"been":[66],"proposed,":[67],"which":[68],"combines":[69],"spatial":[70],"clustering":[71,148],"possible":[73,124,150],"goals":[75,153],"Traveling":[77],"Salesman":[78],"Problem":[79],"(TSP)":[80],"planning":[83,158],"both":[85],"local":[86,115,125,129],"global":[88,151],"scales,":[89],"aiming":[90],"for":[91],"efficient":[92],"full-area":[93],"highly":[96],"convoluted":[97],"environments.":[98,181],"Our":[99],"involves":[101],"two":[102],"stages:":[103],"relocation.":[106],"During":[107],"stage,":[110,145],"we":[111,146],"introduce":[112],"generate":[114],"navigation":[116,130],"candidates":[118],"straight":[119],"clusters":[121],"all":[123,149],"goals.":[127],"The":[128,170],"is":[132,173],"determined":[133],"through":[134],"planning,":[136],"utilizing":[137],"TSP":[139],"framework.":[140],"Moreover,":[141],"during":[142],"relocation":[144],"suggest":[147],"applying":[155],"TSP-based":[156],"efficiently":[160],"direct":[161],"robot":[163],"toward":[164],"previously":[165],"detected":[166],"but":[167],"yet-to-be-explored":[168],"areas.":[169],"proposed":[171],"validated":[174],"various":[176],"challenging":[177],"simulated":[178],"real-world":[180],"Experimental":[182],"results":[183],"demonstrate":[184],"its":[185],"effectiveness":[186],"efficiency.":[188],"Videos":[189],"code":[191],"are":[192],"available":[193],"at":[194],"https://github.com/JiatongBao/exploration":[195],".":[196]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-21T07:57:09.225873","created_date":"2025-10-10T00:00:00"}