{"id":"https://openalex.org/W4413553634","doi":"https://doi.org/10.1109/access.2025.3602149","title":"Dynamic Spanning Tree Coverage With Q-Learning: A Hybrid Framework for Efficient Robot Navigation in Environments With Moving Obstacles","display_name":"Dynamic Spanning Tree Coverage With Q-Learning: A Hybrid Framework for Efficient Robot Navigation in Environments With Moving Obstacles","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4413553634","doi":"https://doi.org/10.1109/access.2025.3602149"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3602149","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3602149","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.3602149","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 Academy of Higher Education, Manipal, Manipal Institute of Technology, Karnataka, India","Department of Aeronautical and Automobile Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautical and Automobile Engineering, Manipal Academy of Higher Education, Manipal, Manipal Institute of Technology, Karnataka, India","institution_ids":["https://openalex.org/I164861460"]},{"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 Academy of Higher Education, Manipal, Manipal Institute of Technology, Karnataka, India","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 Academy of Higher Education, Manipal, Manipal Institute of Technology, Karnataka, India","institution_ids":["https://openalex.org/I164861460"]},{"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":"last","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":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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":0.9349,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78295768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"13","issue":null,"first_page":"149121","last_page":"149141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9929999709129333,"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.9929999709129333,"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.9545999765396118,"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/T11106","display_name":"Data Management and Algorithms","score":0.9526000022888184,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7205265164375305},{"id":"https://openalex.org/keywords/q-learning","display_name":"Q-learning","score":0.6046426296234131},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5927906632423401},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5847920179367065},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4340857267379761},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4120435118675232},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40416979789733887},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3498324751853943},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.32402127981185913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07369726896286011}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7205265164375305},{"id":"https://openalex.org/C188116033","wikidata":"https://www.wikidata.org/wiki/Q2664563","display_name":"Q-learning","level":3,"score":0.6046426296234131},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5927906632423401},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5847920179367065},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4340857267379761},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4120435118675232},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40416979789733887},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3498324751853943},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.32402127981185913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07369726896286011},{"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.3602149","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3602149","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:be14c2ce580f481cbe95c5ec52f83c77","is_oa":true,"landing_page_url":"https://doaj.org/article/be14c2ce580f481cbe95c5ec52f83c77","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 149121-149141 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3602149","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3602149","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":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W2744745135","https://openalex.org/W2924784816","https://openalex.org/W2973184394","https://openalex.org/W2973185801","https://openalex.org/W3027335499","https://openalex.org/W3027406032","https://openalex.org/W3033227010","https://openalex.org/W3092197889","https://openalex.org/W3092927864","https://openalex.org/W3127085325","https://openalex.org/W3130046404","https://openalex.org/W3136121014","https://openalex.org/W3138314608","https://openalex.org/W3153092043","https://openalex.org/W3167898434","https://openalex.org/W3194836578","https://openalex.org/W3197167612","https://openalex.org/W3205553845","https://openalex.org/W3206101705","https://openalex.org/W3214692498","https://openalex.org/W4210597237","https://openalex.org/W4225339769","https://openalex.org/W4229065008","https://openalex.org/W4283649989","https://openalex.org/W4284975089","https://openalex.org/W4287843370","https://openalex.org/W4288450909","https://openalex.org/W4312223334","https://openalex.org/W4313415214","https://openalex.org/W4319598570","https://openalex.org/W4321608011","https://openalex.org/W4327956071","https://openalex.org/W4362683532","https://openalex.org/W4367839715","https://openalex.org/W4383723142","https://openalex.org/W4383903999","https://openalex.org/W4386324448","https://openalex.org/W4387693951","https://openalex.org/W4390751615","https://openalex.org/W4390887207","https://openalex.org/W4391211398","https://openalex.org/W4396837082","https://openalex.org/W4399429642","https://openalex.org/W4399485321","https://openalex.org/W4401223512","https://openalex.org/W4401441375","https://openalex.org/W4402641006","https://openalex.org/W4403097711","https://openalex.org/W4403103494","https://openalex.org/W4403985240","https://openalex.org/W4404692614","https://openalex.org/W4405237355","https://openalex.org/W4406209139","https://openalex.org/W4406610846","https://openalex.org/W4406845702","https://openalex.org/W4408847251","https://openalex.org/W4409014346","https://openalex.org/W4411171757"],"related_works":["https://openalex.org/W2742483371","https://openalex.org/W3096874164","https://openalex.org/W2166117066","https://openalex.org/W3087814763","https://openalex.org/W2357975469","https://openalex.org/W2136202932","https://openalex.org/W4376605461","https://openalex.org/W4400868993","https://openalex.org/W2361647908","https://openalex.org/W2952356279"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,102],"novel":[4],"hybrid":[5,106,143],"framework":[6],"that":[7,140],"combines":[8],"Dynamic":[9],"Spanning":[10],"Tree":[11],"Coverage":[12],"(D-STC)":[13],"with":[14],"Q-learning":[15,91],"to":[16,155],"address":[17],"the":[18,76,105,116,120,129,141],"challenges":[19],"of":[20,61],"mobile":[21],"robot":[22],"navigation":[23],"and":[24,35,44,51,81,90,112,126,128,135,152,165],"coverage":[25,38,122],"in":[26,67],"dynamic":[27],"environments.":[28,167],"The":[29],"proposed":[30,142],"method":[31,107],"enables":[32],"efficient":[33],"exploration":[34],"complete":[36],"area":[37],"while":[39],"actively":[40],"avoiding":[41],"both":[42],"static":[43],"moving":[45],"obstacles":[46,73],"using":[47],"LIDAR-based":[48],"real-time":[49,93],"sensing":[50],"adaptive":[52],"path":[53,150],"planning.":[54],"To":[55],"evaluate":[56],"robustness":[57],"under":[58],"varying":[59],"levels":[60],"environmental":[62],"dynamics,":[63],"simulations":[64],"were":[65],"conducted":[66],"three":[68],"obstacle":[69,157],"speed":[70],"scenarios:":[71],"(1)":[72],"slower":[74],"than":[75],"robot,":[77],"(2)":[78],"equal-speed":[79],"obstacles,":[80],"(3)":[82],"faster":[83],"obstacles.":[84],"While":[85],"D-STC":[86],"provides":[87],"structured":[88],"traversal":[89],"offers":[92],"adaptability,":[94],"their":[95],"integration":[96],"significantly":[97],"improves":[98],"overall":[99],"performance.":[100],"In":[101],"10\u00d710":[103],"grid,":[104],"required":[108],"only":[109],"104,":[110],"109,":[111],"114":[113],"steps":[114],"across":[115],"respective":[117],"scenarios,":[118],"achieving":[119],"highest":[121],"efficiencies":[123],"(99.0%,":[124],"97.0%,":[125],"94.5%)":[127],"lowest":[130],"overlap":[131],"rates":[132],"(4.81%,":[133],"11.01%,":[134],"17.11%).":[136],"These":[137],"results":[138],"demonstrate":[139],"approach":[144],"effectively":[145],"reduces":[146],"redundant":[147],"traversal,":[148],"enhances":[149],"efficiency,":[151],"dynamically":[153],"responds":[154],"changing":[156],"configurations\u2014making":[158],"it":[159],"highly":[160],"suitable":[161],"for":[162],"real-world,":[163],"unpredictable,":[164],"obstacle-dense":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}