지상 이동 로봇의 장애물 회피 기반 최적 경로 탐색 및 모니터링 라우팅 알고리즘 분석
📌 핵심 요약 (Key Takeaways) 핵심 성과 1: 가중치 플랫 그래프(Weighted Planar Graph) 구조 기반으로 장애물이 존재하는 환경에서 유한한 모니터링 포인트 집합을 탐색하는 SearchWithObstacles 알고리즘 제안. 독창적 차별점 2: 최근접 이웃(Nearest Neighbor) 기법을 확장한 SPPA(Shortest Path with Precautionary Avoidance) 함수를 도입하여 복잡한 비선형 제약 조건 속에서도 폴리노미얼(Polynomial) 시간 내 최적 경로 산출. 실무 파급력 3: … 더 읽기