박영훈 김효정 김창환 2025-12-30T08:00:19Z 2025-12-30T08:00:19Z 2025-11-26 2025-02-14 https://pubs.kist.re.kr/handle/201004/153932 In situations where dishes are densely arranged on a table, robotic hands face challenges in effectively manipulating objects due to limited space and obstruction caused by surrounding items. This study addresses these challenges by proposing a task planning algorithm to create available table space by stacking dishes. The proposed algorithm builds a Knowledge Base (KB) using the Vector Field Histogram (VFH), which analyzes the spatial distribution and density of surrounding objects, and defines a heuristic function and a pruning method based on the KB. The Heuristic function is integrated with a backtracking search method to quickly generate a local solution that satisfies the target density. Experimental results demonstrated that the algorithm could reduce table dish density (rho) from 0.5 to 0.35 within 1 second, making it practical for real-world applications. 한국로봇학회 테이블 내 빈 공간 확보를 위한 식기 쌓기 작업계획 Manipulation Task Plan for Stacking Dishes to Create Empty Space on the Table Conference 2 제20회 한국로봇종합학술대회 제20회 한국로봇종합학술대회 KO 알펜시아 컨벤션센터 2025-02-12 제20회 한국로봇종합학술대회 논문집