{"id":"https://openalex.org/W4415399232","doi":"https://doi.org/10.1109/icomms66553.2025.11200310","title":"Spider-Tree: Ordered Rooted Tree-Based Entrance Organizer for Unknown Area Exploration","display_name":"Spider-Tree: Ordered Rooted Tree-Based Entrance Organizer for Unknown Area Exploration","publication_year":2025,"publication_date":"2025-08-18","ids":{"openalex":"https://openalex.org/W4415399232","doi":"https://doi.org/10.1109/icomms66553.2025.11200310"},"language":"en","primary_location":{"id":"doi:10.1109/icomms66553.2025.11200310","doi":"https://doi.org/10.1109/icomms66553.2025.11200310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icomms66553.2025.11200310","pdf_url":null,"source":{"id":"https://openalex.org/S7407106349","display_name":"International Conference on Man-Machine Systems (ICoMMS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 9th International Conference on Man-Machine Systems (ICoMMS)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4415399232"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"Muqri Muazam Zainal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I65079550","display_name":"Universiti Malaysia Perlis","ror":"https://ror.org/00xmkb790","country_code":"MY","type":"education","lineage":["https://openalex.org/I65079550"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Muqri Muazam Zainal","raw_affiliation_strings":["Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia","institution_ids":["https://openalex.org/I65079550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075368650","display_name":"Kamarulzaman Kamarudin","orcid":"https://orcid.org/0000-0001-7764-0821","observed_orcids":["https://orcid.org/0000-0001-7764-0821"]},"institutions":[{"id":"https://openalex.org/I65079550","display_name":"Universiti Malaysia Perlis","ror":"https://ror.org/00xmkb790","country_code":"MY","type":"education","lineage":["https://openalex.org/I65079550"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"K Kamarudin","raw_affiliation_strings":["Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia","institution_ids":["https://openalex.org/I65079550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097137592","display_name":"Nasr Abdalmanan","orcid":"https://orcid.org/0000-0002-6366-626X","observed_orcids":["https://orcid.org/0000-0002-6366-626X"]},"institutions":[{"id":"https://openalex.org/I65079550","display_name":"Universiti Malaysia Perlis","ror":"https://ror.org/00xmkb790","country_code":"MY","type":"education","lineage":["https://openalex.org/I65079550"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Nasr Abdalmanan","raw_affiliation_strings":["Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia","institution_ids":["https://openalex.org/I65079550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072654891","display_name":"Abdul Hamid Adom","orcid":"https://orcid.org/0000-0002-2064-7157","observed_orcids":["https://orcid.org/0000-0002-2064-7157"]},"institutions":[{"id":"https://openalex.org/I65079550","display_name":"Universiti Malaysia Perlis","ror":"https://ror.org/00xmkb790","country_code":"MY","type":"education","lineage":["https://openalex.org/I65079550"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"A H Adom","raw_affiliation_strings":["Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia","institution_ids":["https://openalex.org/I65079550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051196219","display_name":"Wan Rahiman","orcid":"https://orcid.org/0000-0003-1662-7484","observed_orcids":["https://orcid.org/0000-0003-1662-7484"]},"institutions":[{"id":"https://openalex.org/I139322472","display_name":"Universiti Sains Malaysia","ror":"https://ror.org/02rgb2k63","country_code":"MY","type":"education","lineage":["https://openalex.org/I139322472"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Wan Rahiman","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Universiti Sains Malaysia,Pulau Pinang,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Universiti Sains Malaysia,Pulau Pinang,Malaysia","institution_ids":["https://openalex.org/I139322472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035890967","display_name":"Muhammad Aizat Abu Bakar","orcid":"https://orcid.org/0000-0002-4011-0787","observed_orcids":["https://orcid.org/0000-0002-4011-0787"]},"institutions":[{"id":"https://openalex.org/I65079550","display_name":"Universiti Malaysia Perlis","ror":"https://ror.org/00xmkb790","country_code":"MY","type":"education","lineage":["https://openalex.org/I65079550"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"M Aizat Abu Bakar","raw_affiliation_strings":["Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia","institution_ids":["https://openalex.org/I65079550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066625866","display_name":"Mohd Rizal Manan","orcid":"https://orcid.org/0009-0007-0727-5241","observed_orcids":["https://orcid.org/0009-0007-0727-5241"]},"institutions":[{"id":"https://openalex.org/I65079550","display_name":"Universiti Malaysia Perlis","ror":"https://ror.org/00xmkb790","country_code":"MY","type":"education","lineage":["https://openalex.org/I65079550"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"M Rizal Manan","raw_affiliation_strings":["Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universiti Malaysia Perlis,Faculty of Electrical Engineering,Technology (Mechatronic Department),Arau,Perlis,Malaysia","institution_ids":["https://openalex.org/I65079550"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5278000235557556,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.5278000235557556,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.46389999985694885,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.004100000020116568,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/autonomous-mobile-robots","display_name":"autonomous mobile robots","score":0.5789999961853027},{"id":"https://openalex.org/keywords/indoor-exploration","display_name":"indoor exploration","score":0.4880000054836273},{"id":"https://openalex.org/keywords/frontier-based-exploration","display_name":"frontier exploration","score":0.7239999771118164},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.4970000088214874},{"id":"https://openalex.org/keywords/travel-distance-reduction","display_name":"travel distance minimization","score":0.6850000023841858}],"concepts":[{"id":"https://openalex.org/C2775945657","wikidata":"https://www.wikidata.org/wiki/Q381442","display_name":"Structuring","level":2,"score":0.6682000160217285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6075000166893005},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6072999835014343},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.49300000071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42480000853538513},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3424000144004822},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.27149999141693115},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.262800008058548}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icomms66553.2025.11200310","doi":"https://doi.org/10.1109/icomms66553.2025.11200310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icomms66553.2025.11200310","pdf_url":null,"source":{"id":"https://openalex.org/S7407106349","display_name":"International Conference on Man-Machine Systems (ICoMMS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 9th International Conference on Man-Machine Systems (ICoMMS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2107667896","https://openalex.org/W4317597422","https://openalex.org/W4321458293","https://openalex.org/W4382237358","https://openalex.org/W4391812809","https://openalex.org/W4403734717","https://openalex.org/W4405747352","https://openalex.org/W4406187296","https://openalex.org/W4406520955","https://openalex.org/W4406858116","https://openalex.org/W4407403270","https://openalex.org/W4407635863","https://openalex.org/W4408164429","https://openalex.org/W4409338376","https://openalex.org/W4409474817"],"related_works":["https://openalex.org/W4384625678","https://openalex.org/W4403014082","https://openalex.org/W4391514114","https://openalex.org/W2503130089","https://openalex.org/W4407946269","https://openalex.org/W4389626574","https://openalex.org/W2955948982","https://openalex.org/W4403864561","https://openalex.org/W2780195744","https://openalex.org/W1982825882"],"abstract_inverted_index":{"Autonomous":[0],"exploration":[1,41,92],"in":[2,13,48,109],"complex":[3],"unknown":[4,112],"indoor":[5,113],"environments":[6],"poses":[7],"challenges":[8],"for":[9],"mobile":[10],"robots,":[11],"particularly":[12],"detecting":[14],"and":[15,20,31,56,65,75,87,90,99],"navigating":[16],"through":[17],"multiple":[18],"sub-rooms":[19,57],"doorways.":[21],"Traditional":[22],"frontier-based":[23],"methods":[24,77],"often":[25],"struggle":[26],"with":[27],"efficient":[28],"entrance":[29],"selection":[30],"backtracking.":[32],"This":[33],"paper":[34],"proposes":[35],"the":[36,61,73,80],"Spider-Tree":[37,70],"Algorithm,":[38],"a":[39],"hierarchical":[40],"strategy":[42],"that":[43],"models":[44],"entrances":[45],"as":[46,58],"nodes":[47],"an":[49],"ordered":[50],"rooted":[51],"tree.":[52],"By":[53],"structuring":[54],"rooms":[55],"parent-child":[59],"relationships,":[60],"robot":[62],"systematically":[63],"explores":[64],"revisits":[66],"all":[67],"areas.":[68],"The":[69],"algorithm":[71],"outperforms":[72],"Frontier-RRT":[74],"Tree-Based":[76],"by":[78,84,94],"reducing":[79],"average":[81],"travel":[82],"distance":[83],"68.3":[85],"%":[86],"77.8":[88],"%,":[89],"decreasing":[91],"time":[93],"262":[95],"seconds":[96,101],"(44.0":[97],"%)":[98,103],"591":[100],"(63.9":[102],"respectively,":[104],"demonstrating":[105],"its":[106],"optimum":[107],"efficiency":[108],"structured,":[110],"multi-room":[111],"environments.":[114]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-10-22T00:00:00"}