• 한국정보통신학회논문지
• /
• 제19권10호
• /
• pp.2321-2330
• /
• 2015

실내에서 무용지물이 되는 GPS 의 한계로 다양한 실내 측위 기술에 대한 연구가 진행되고 있으나 대부분 사설 무선 네트워크 기반의 실내 측위 방법들로 고가의 설치 및 유지보수 비용, 비실시간성, 그리고 낮은 정확도 때문에 상용화가 어려운 실정이다. 본 논문에서는 기존에 증강현실에 사용되던 마크 인식 알고리즘을 최초로 차량용 실내 측위분야에 적용하였다. 지면에 플로어 마크를 설치하고 마크의 투영 변환 및 정보 디코딩을 통해 마크 내부의 정보(절대 좌표)를 인식하고 기하학적 분석을 통해 차량이 마크로부터 떨어진 정밀한 위치와 접근 방향(상대 좌표)를 인지할 수 있도록 하였다. 실험 결과 5m 단위로 마크를 설치했을 때 약 30 cm 이내의 오차만 발생하였고, 20km/h 의 속도에서 초당 20 프레임의 이미지 중 43.2% 의 마크 인식률을 보여 충분히 상용화 가치가 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.482-486
• /
• 2007

본 논문은 기존의 O-tree 표현법을 이용한 플로어플랜 알고리즘의 결점을 보완한 새로운 알고리즘을 제안한다. 기존의 방법에선 플로어플랜의 변형을 처리하는 과정에서 몇 가지 변형을 간과하기 때문에 좋은 해를 놓치는 경우가 발생한다. 본 논문에서는 기존의 방법을 수정하여 변형을 처리하는 과정에서 블록이 들어갈 수 있는 모든 위치를 고려하였다. 그 결과 MCNC 밴치마크 회로를 이용한 실험에서 총면적이 이전의 방법에 비해 평균 3% 개선되었다.

• 대한전자공학회논문지SD
• /
• 제46권4호
• /
• pp.28-36
• /
• 2009

Sequence-Pair(SP) 모델은 모듈간의 위상 관계를 표현하는 방법으로써, 일반적으로 SP 모델에 기반한 플로어플래너(floorplanner)는 Simulated-Annealing(SA) 알고리즘을 통해 해를 탐색한다. 다양한 논문에서 SP와 SA 기반 배치 알고리즘의 성능 향상을 위해 SP의 평가 함수의 개선, SA의 스케줄링 기법 향상과 변형 함수의 개선 등을 모색하였다. 제안 기법은 기존의 SA 프레임웍을 수정한 2단계 SA 알고리즘으로써, 전 단계에선 SP로부터 구한 플로어플랜에 압축기법을 적용하여 모듈 사이에 존재하는 빈 공간을 가능한 최소화시켰다. 압축기법이 적용된 플로어플랜으로터 SP를 얻고, 이를 변환함으로써 해 공간을 탐색해 간다. 해가 기준 값에 수렴되었다고 판단되면 전 단계의 SA 기반 검색을 중단하고 압축기법을 사용하지 않은 기존의 SA 프레임웍을 이용하여 최적 해를 계속 탐색해 간다. MCNC 벤치마크 회로를 이용한 실험을 통해 제안 기법이 SA의 해 탐색 과정에 끼치는 효과를 보이며, 제안 기법을 통해 얻은 결과가 기존의 SA 기반 알고리즘으로 구한 결과보다 우수함을 보인다.