Autonomous Multi-Floor and Narrow Indoor Exploration Using Multi-Criteria Decision-Making Approach

Exploring narrow and multi-floor indoor environments presents significant challenges due to their confined spaces and structural complexity. This paper introduces a novel exploration strategy based on Multi-Criteria DecisionMaking (MCDM) to address these challenges effectively. The proposed algorithm dynamically manages exploration coverage and utilizes ray-casting techniques tailored to the size of the environment to identify exploration candidates efficiently. Additionally, it incorporates a robust staircase detection and traversal mechanism using 3D LiDAR sensors, enabling seamless exploration across multiple floors. Experimental validation in real-world maze-like environments demonstrated the algorithm's capability to thoroughly explore confined spaces, detect and overcome staircases, and resume exploration on new floors. The results confirmed the algorithm's effectiveness in achieving comprehensive exploration and robust performance, validated through experiments conducted under diverse and challenging environmental conditions.

Authors

Institutions

Publication Details

Published
2025-06-30
DOI
https://doi.org/10.1109/ur65550.2025.11078057
Citations
1
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.28
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Autonomous Multi-Floor and Narrow Indoor Exploration Using Multi-Criteria Decision-Making Approach

David Hyunchul Shim, JeongHan Roh, Jinwon Kim, Chanwoo Park
1 citations
Robotic Path Planning Algorithms
1.28
article

Autonomous Multi-Floor and Narrow Indoor Exploration Using Multi-Criteria Decision-Making Approach

David Hyunchul Shim, JeongHan Roh, Jinwon Kim, Chanwoo Park
article en
1 citations

Abstract

Exploring narrow and multi-floor indoor environments presents significant challenges due to their confined spaces and structural complexity. This paper introduces a novel exploration strategy based on Multi-Criteria DecisionMaking (MCDM) to address these challenges effectively. The proposed algorithm dynamically manages exploration coverage and utilizes ray-casting techniques tailored to the size of the environment to identify exploration candidates efficiently. Additionally, it incorporates a robust staircase detection and traversal mechanism using 3D LiDAR sensors, enabling seamless exploration across multiple floors. Experimental validation in real-world maze-like environments demonstrated the algorithm's capability to thoroughly explore confined spaces, detect and overcome staircases, and resume exploration on new floors. The results confirmed the algorithm's effectiveness in achieving comprehensive exploration and robust performance, validated through experiments conducted under diverse and challenging environmental conditions.

Korea Advanced Institute of Science and Technology (KR), Korea Institute of Robot and Convergence (KR), Robotics Research (United States) (US)
Peace, Justice and strong institutions
Openalex Percentile: Top 17%
Robotic Path Planning Algorithms
1.28
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.