{"id":"https://openalex.org/W4411171757","doi":"https://doi.org/10.1109/access.2025.3578338","title":"Adaptive Spanning Tree-Based Coverage Path Planning for Autonomous Mobile Robots in Dynamic Environments","display_name":"Adaptive Spanning Tree-Based Coverage Path Planning for Autonomous Mobile Robots in Dynamic Environments","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4411171757","doi":"https://doi.org/10.1109/access.2025.3578338"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3578338","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3578338","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3578338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040804134","display_name":"K. P. Jayalakshmi","orcid":null},"institutions":[{"id":"https://openalex.org/I164861460","display_name":"Manipal Academy of Higher Education","ror":"https://ror.org/02xzytt36","country_code":"IN","type":"education","lineage":["https://openalex.org/I164861460"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. P. Jayalakshmi","raw_affiliation_strings":["Department of Aeronautical and Automobile Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-4093-7442","affiliations":[{"raw_affiliation_string":"Department of Aeronautical and Automobile Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India","institution_ids":["https://openalex.org/I164861460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057625504","display_name":"Vishnu G. Nair","orcid":"https://orcid.org/0000-0003-0599-748X"},"institutions":[{"id":"https://openalex.org/I164861460","display_name":"Manipal Academy of Higher Education","ror":"https://ror.org/02xzytt36","country_code":"IN","type":"education","lineage":["https://openalex.org/I164861460"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vishnu G. Nair","raw_affiliation_strings":["Department of Aeronautical and Automobile Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0003-0599-748X","affiliations":[{"raw_affiliation_string":"Department of Aeronautical and Automobile Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India","institution_ids":["https://openalex.org/I164861460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015571760","display_name":"Dayakshini Sathish","orcid":"https://orcid.org/0000-0002-0952-9176"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dayakshini Sathish","raw_affiliation_strings":["Department of Electronics and Communication Engineering, St. Joseph Engineering College, Mangaluru, Karnataka, India","Department of Electronics and Communication Engineering, St Joseph Engineering College, Vamanjoor, Mangaluru, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-0952-9176","affiliations":[{"raw_affiliation_string":"Department of Electronics and Communication Engineering, St. Joseph Engineering College, Mangaluru, Karnataka, India","institution_ids":[]},{"raw_affiliation_string":"Department of Electronics and Communication Engineering, St Joseph Engineering College, Vamanjoor, Mangaluru, Karnataka, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029731923","display_name":"K. R. Guruprasad","orcid":"https://orcid.org/0000-0002-9654-519X"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"K. R. Guruprasad","raw_affiliation_strings":["Department of Mechanical Engineering, Indian Institute of Technology Kanpur (IITK), Kanpur, Uttar Pradesh, India","Department of Mechanical Engineering, Indian Institute of Technology, Kanpur (IITK), UP, India"],"raw_orcid":"https://orcid.org/0000-0002-9654-519X","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Indian Institute of Technology Kanpur (IITK), Kanpur, Uttar Pradesh, India","institution_ids":["https://openalex.org/I94234084"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Indian Institute of Technology, Kanpur (IITK), UP, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.6747,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.9496589,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"13","issue":null,"first_page":"102931","last_page":"102950"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9322999715805054,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9017000198364258,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/computer-science","display_name":"Computer science","score":0.7480614185333252},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.7293765544891357},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6857665777206421},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.4938291013240814},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4601389467716217},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4509909451007843},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4391605257987976},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4238790273666382},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26642587780952454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25488483905792236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.06961259245872498}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7480614185333252},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.7293765544891357},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6857665777206421},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.4938291013240814},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4601389467716217},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4509909451007843},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4391605257987976},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4238790273666382},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26642587780952454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25488483905792236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06961259245872498},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3578338","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3578338","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:198906bdf06240059821402af4c70e48","is_oa":true,"landing_page_url":"https://doaj.org/article/198906bdf06240059821402af4c70e48","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 102931-102950 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3578338","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3578338","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1544032329","https://openalex.org/W1873425142","https://openalex.org/W1990184358","https://openalex.org/W2020957543","https://openalex.org/W2069830673","https://openalex.org/W2074654730","https://openalex.org/W2093284501","https://openalex.org/W2102384849","https://openalex.org/W2121866178","https://openalex.org/W2129320259","https://openalex.org/W2166177494","https://openalex.org/W2167554916","https://openalex.org/W2192586580","https://openalex.org/W2200261093","https://openalex.org/W2313067415","https://openalex.org/W2620521532","https://openalex.org/W2762009395","https://openalex.org/W2888375042","https://openalex.org/W2913393332","https://openalex.org/W2937924032","https://openalex.org/W2958363987","https://openalex.org/W2988503405","https://openalex.org/W3003535951","https://openalex.org/W3008195728","https://openalex.org/W3086681710","https://openalex.org/W3090270894","https://openalex.org/W3092197889","https://openalex.org/W3110051638","https://openalex.org/W3165727671","https://openalex.org/W3166118626","https://openalex.org/W3188644566","https://openalex.org/W3193800252","https://openalex.org/W3197167612","https://openalex.org/W3216444711","https://openalex.org/W4200386160","https://openalex.org/W4239371029","https://openalex.org/W4284690797","https://openalex.org/W4284975089","https://openalex.org/W4285090036","https://openalex.org/W4285288882","https://openalex.org/W4292265040","https://openalex.org/W4293221126","https://openalex.org/W4294845489","https://openalex.org/W4319775609","https://openalex.org/W4327956071","https://openalex.org/W4378716681","https://openalex.org/W4383903999","https://openalex.org/W4387880053","https://openalex.org/W4389252481","https://openalex.org/W4391565541","https://openalex.org/W4392173075","https://openalex.org/W4392262309","https://openalex.org/W4392942335","https://openalex.org/W4394770855","https://openalex.org/W4397004928","https://openalex.org/W4398162670","https://openalex.org/W4399300226","https://openalex.org/W4400346353","https://openalex.org/W4401056470","https://openalex.org/W4402673587","https://openalex.org/W4402895551","https://openalex.org/W4402939767","https://openalex.org/W4403985240","https://openalex.org/W4405237355","https://openalex.org/W4411155478","https://openalex.org/W6803126622","https://openalex.org/W6873857535"],"related_works":["https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2161428574","https://openalex.org/W1972453571","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W2359600231","https://openalex.org/W2150982344","https://openalex.org/W4292862729"],"abstract_inverted_index":{"In":[0],"this":[1],"study,":[2],"a":[3,21,37,49,96,109,122],"unique":[4],"approach":[5,151],"is":[6,44,106],"presented":[7],"to":[8,29,56,101,120,161],"improve":[9],"autonomous":[10],"robots\u2019":[11],"path":[12],"planning":[13],"abilities,":[14],"especially":[15],"in":[16,128],"dynamic":[17,77,162],"environments.":[18],"We":[19],"propose":[20],"Dynamic":[22],"Spanning":[23],"Tree":[24],"Coverage":[25],"(D-STC)":[26],"algorithm":[27],"designed":[28],"handle":[30],"both":[31],"stationary":[32],"and":[33,48,86,115,142,158,174],"moving":[34],"obstacles":[35,63],"using":[36,65],"depth-first":[38],"search":[39],"(DFS)":[40],"methodology.":[41],"The":[42,69],"workspace":[43,123],"partitioned":[45],"into":[46],"cells,":[47],"spanning":[50],"tree":[51],"guides":[52],"the":[53,84,92,104,149],"robot\u2019s":[54],"motion":[55],"ensure":[57],"full":[58],"coverage":[59,97,141,154],"while":[60],"dynamically":[61],"avoiding":[62],"detected":[64],"onboard":[66],"LIDAR":[67],"sensors.":[68],"effectiveness":[70],"of":[71,83,99,113,124],"D-STC":[72,135],"was":[73],"evaluated":[74],"across":[75],"three":[76],"scenarios":[78,131],"based":[79],"on":[80],"relative":[81],"speeds":[82],"robot":[85,105],"obstacles.":[87],"Simulation":[88],"results":[89,146],"show":[90],"that":[91,148],"proposed":[93,150],"method":[94],"achieves":[95],"efficiency":[98],"up":[100],"98.25%":[102],"when":[103],"faster,":[107],"with":[108,132,139],"minimal":[110],"overlap":[111],"rate":[112],"3.06%":[114],"only":[116],"412":[117],"steps":[118],"required":[119],"cover":[121],"20\u00d720":[125],"grid.":[126],"Even":[127],"more":[129],"challenging":[130],"faster-moving":[133],"obstacles,":[134],"maintains":[136],"robust":[137],"performance":[138],"96.52%":[140],"11.2%":[143],"overlap.":[144],"These":[145],"demonstrate":[147],"significantly":[152],"enhances":[153],"quality,":[155],"reduces":[156],"redundancy,":[157],"adapts":[159],"effectively":[160],"environments,":[163],"making":[164],"it":[165],"suitable":[166],"for":[167],"real-world":[168],"applications":[169],"such":[170],"as":[171],"surveillance,":[172],"cleaning,":[173],"agricultural":[175],"robotics.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}