활용 사례 연구
Class-Based Heuristic Selection for Solving the Flying Block Puzzle
ARarXiv
로봇 공학, 물류 등 복잡한 공간 제약 환경의 계획 문제를 해결하기 위해 '클래스 기반 휴리스틱 A*(CBHA*)' 알고리즘을 개발했습니다.
세 줄 요약
- 146개 테스트 사례에서 기존 방식 대비 월등히 높은 93.4%의 성공률을 기록하며, 노드 확장 수를 대폭 줄여 효율성을 입증했습니다.
- 이 연구는 단순한 퍼즐 해결에 그치지 않고, 자율주행차 경로 탐색이나 창고 물품 재배치 등 물리적 제약이 따르는 모든 시스템에 적용 가능한 원리를 제시합니다.
- 핵심은 상태 공간을 구조적으로 분류하고(클래스 기반), 상황 변화에 따라 최적의 탐색 방식을 동적으로 전환하는 '적응형 휴리스틱' 메커니즘입니다.
로봇 공학, 물류 등 복잡한 공간 제약 환경의 계획 문제를 해결하기 위해 '클래스 기반 휴리스틱 A*(CBHA*)' 알고리즘을 개발했습니다.