이런 논문들을 썼어요

논문

KAIST 강화학습 개론 · 프로젝트 ·

(한국식 포볼 카롬 당구 해결을 위한 강화학습: 희소한 보상에서의 메타-사전학습된 초기화 기법)

오도열, 강병모, 박서준

미정

KAIST 소프트웨어 테스팅 자동화 · 프로젝트 ·

(ASTraMut: Java용 AST 기반 Mutation Testing 도구)

오도열, 박현지, 장준서, 이동재

미정

KAIST 인공지능 개론 · 과제 3 · 팩맨 경연대회 상 ·

자기-대전으로 튜닝된 휴리스틱 기반 캡처-더-플래그 팩맨

오도열

2대2 CTF 팩맨 팀 — 목표-커밋형 유령 인지 A* 공격, 알파-베타 미니맥스 수비, 42차원 선형 평가함수를 Held-out 앵커 기반 population self-play로 튜닝. 공식 채점 40/40, 외부 SOTA 792게임 스윕 77.1% 승률, 런타임 오류 0.

papers/pacman3.png

KAIST 인공지능 개론 · 과제 2 ·

팩맨 다중 에이전트 탐색: Reflex, Minimax, Alpha-Beta

오도열

CS188 팩맨 위에서 적대 다중 에이전트 탐색 구현 — Reflex 평가함수(음식·유령·겁먹은 유령), n-에이전트 Minimax(에이전트 인덱스 wrap 시 깊이 감소), 오토그레이더의 엄격 부등호 기준에 맞춘 Alpha-Beta 가지치기. 행동 순서가 가지치기 효율에 미치는 영향까지 논의.

papers/pacman2.png

KAIST 인공지능 개론 · 과제 1 ·

팩맨 그래프 탐색: DFS, BFS, UCS, A*

오도열

UC Berkeley CS188 팩맨 위에서 고전 그래프 탐색(DFS·BFS·UCS·A*)을 공통 visited-set 템플릿으로 구현. 푸시/팝 시점의 목표 검사, 우선순위 큐 탐색에서의 지연 중복 처리, 각 알고리즘 최적성 보장의 출처에 대한 회고 포함.

papers/pacman1.png

UNIST 기계학습 · 파이널 프로젝트 보고서 ·

SKiP: K-최근접 이웃과 클래스 확률로 가중된 이상치 완화 SVM

오도열, 박정훈, 김재민, 이강준

이중 신뢰도 SVM 가중치 — 전역 확률로 특성 이상치를, 지역 KNN 일관성으로 라벨 이상치를 포착. 곱셈 대신 가산 결합으로 다양한 노이즈 수준(Iris, Wine, Titanic)에서 강건성 향상.

papers/skip.png

한국데이터베이스학회 학술대회 (KDBC) 2025 ·

위치 기반 소셜 네트워크에서 공간 근접 커뮤니티 탐지를 위한 엔트로피 가중 적응형 라벨 전파 알고리즘

오도열, 김혜원, 김다희, 김정훈

LBSN 그래프 클러스터링을 위한 적응형 라벨 전파(ALP). 엔트로피 기반 실시간 가중치로 구조 정보와 위치 정보 균형을 조절 — 구조적으로 연결되어 있지만 지리적으로 떨어진 도시(예: 내슈빌·애틀랜타) 분리.

papers/alp.png

UNIST 알고리즘 · 최우수논문상 ·

Hylos: TSP에서 계층적으로 국소화된 최적화 전략

오도열

TSP 하이브리드 솔버 — k-means 클러스터링 + Held-Karp(정확)와 Christofides(근사) 동적 디스패치. mona-lisa100k에서 Christofides 대비 약 7배 빠름 (10초 미만 vs 66초 이상).

papers/hylos.png

UNIST 알고리즘 · 과제 1 ·

12종 정렬 알고리즘 비교 연구

오도열

12종 정렬 알고리즘(고전 6 + 현대 6) C++ 구현 및 벤치마크 — 랜덤·정렬·역정렬·부분정렬 입력, 10³~10⁶ 크기. Tim과 중간값-3 Quick은 10⁶까지 안정적으로 확장되었고, 같은 크기에서 Bubble 3942초 vs Tim 0.2초.

papers/sort.png

ICROS (제어로봇시스템학회) 2024 ·

실내 공유형 모빌리티의 핸즈프리 구동을 위한 직관적 조향기술 개발

남동훈, 오도열, 이성재, 곽윤정, 이희승

영차(YoungCHA) — 의자 형태의 실내 공유형 모빌리티. 안장의 회전을 가변저항으로 읽고 STM32F303RE 기반 PID로 조향 모터를 추종(엔코더 캘리브레이션은 하드스톱 버튼으로 보정), 엑셀 대신 발구름 시동을 채택. 넓은 실내 공간에서 휴식과 이동을 한 폼팩터로 제공.

papers/youngcha.png

특허

엔트로피 가중 적응형 라벨 전파 기반의 공간 근접 커뮤니티 탐지 시스템 및 방법

KR 10-2026-0027653 · 출원 2026-02-11