• 제어로봇시스템학회논문지
• /
• 제17권7호
• /
• pp.651-658
• /
• 2011

An efficient modified $D^*$ lite algorithm is suggested, which can perform online path planning for mobile robots in dynamic indoor environment. Online path planning should plan and execute alternately in a short time, and hence it enables the robot avoid unknown dynamic obstacles which suddenly appear on robot's path. Based on $D^*$ Lite algorithm, we improved representation of edge cost, heuristic function, and priority queue management, to build a modified $D^*$ Lite algorithm. Performance of the proposed algorithm is revealed via extensive simulation study.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.1078-1079
• /
• 2023

해양 분야에서의 정보기술 발전으로 선박 자율운항의 중요성이 증대되고 있다. 이에 선박 자율운항기술의 핵심인 경로 계획에는 그리드 기반 알고리즘이 주목을 받고 있다. 본 논문은 D* Lite 알고리즘을 선박자율운항에 적합하게 조정한 D* Opt 알고리즘을 소개하며, 기존 알고리즘과의 경로 비용 및 생성 시간을 비교 분석하여 성능을 확인한다. 이를 통해서 D* Opt 알고리즘이 선박 자율 운항경로 핵심기술로 응용 가능성과 기대효과를 제시한다.

• 한국항공우주학회지
• /
• 제47권5호
• /
• pp.379-387
• /
• 2019

다중 임무점 방문을 위한 경로 계획의 복잡도는 단일 구간 경로 계획을 위한 복잡도보다 크게 더 높다. n개의 다중 임무점을 방문하는 경로 계획을 위해서는 $n^2+n$번의 단일 구간 경로 계획이 필요하다. 본 논문에서는 동적 변화 환경에서 다중 임무점을 방문하기 위한 최적의 경로 계획 알고리즘인 Multiple Mission $D^*$ Lite($MMD^*L$) 알고리즘을 제안하였다. $MMD^*L$은 앞서 수행된 단일 구간 경로 계획 정보를 재사용함으로써 복잡도를 감소시킨다. 시뮬레이션 결과를 통해 경로의 최적성은 양보하지 않으면서도 복잡도가 급격하게 감소하였음을 확인하였다.

• Nuclear Engineering and Technology
• /
• 제51권3호
• /
• pp.825-836
• /
• 2019

One of the most challenging safety precautions for workers in dynamic, radioactive environments is avoiding radiation sources and sustaining low exposure. This paper presents a sampling-based algorithm, DL-RRT*, for minimum dose walk-path re-planning in radioactive environments, expedient for occupational workers in nuclear facilities to avoid unnecessary radiation exposure. The method combines the principle of random tree star ($RRT^*$) and $D^*$ Lite, and uses the expansion strength of grid search strategy from $D^*$ Lite to quickly find a high-quality initial path to accelerate convergence rate in $RRT^*$. The algorithm inherits probabilistic completeness and asymptotic optimality from $RRT^*$ to refine the existing paths continually by sampling the search-graph obtained from the grid search process. It can not only be applied to continuous cost spaces, but also make full use of the last planning information to avoid global re-planning, so as to improve the efficiency of path planning in frequently changing environments. The effectiveness and superiority of the proposed method was verified by simulating radiation field under varying obstacles and radioactive environments, and the results were compared with $RRT^*$ algorithm output.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2020년도 추계학술대회
• /
• pp.215-216
• /
• 2020

Optical Flow는 컴퓨터 비전 분야의 많은 응용기술에 사용된다. 객체 탐지, 추적, 연속 영상 보간, 3D Reconstruction과 같은 최근에 활발히 연구되는 여러 분야에서 사용되는 기반 기술이다. 최근 딥러닝을 기반으로 한 다양한 연구가 활발히 진행되어 왔으며 높은 정확도를 보이고 있다. 이런 분야들은 많은 경우에 실시간 시스템에 적용되어 이미지로부터 정보를 연산한다. 본 논문은 MaskFlownet, SelFlow, LiteFlowNet2 등과 같은 높은 정확도를 가진 신경망 네트워크로 추정된 Optical Flow를 살펴본다. 각 신경망 네트워크로 얻어진 정확도를 비교하고 디스플레이 기술과 이미지 센서 기술의 발전으로 사용 수요가 많아진 고화질의 이미지를 실시간으로 처리하는 경우, 적용 가능한 Optical Flow의 성능을 분석하였다.

• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.263-271
• /
• 2000

본 논문에서는 잡음에 강건한 적응 알고리즘을 이용하여 음향 반향을 제거하고 추정 오타 신호와 마이크 입력 신호간의 상관도를 이용한 후처리기로 잔여 반향을 감쇠시킴으로써 통화의 품질을 향상시키는 음향반향 제거기를 ADSP-2181을 이용하여 구현하였다. 제안하는 음향 반향제거기는 기존의 적응 필터를 이용한 음향 반향 제거기예 비해 계산량이 크게 종가하지 않으면서 잔여 반향을 제거하여 통화 품질을 개선하며, 감쇠기를 통과함으로써 원래 신호가 왜곡이 되는 현상을 방지하기 위하여 두 개 의 문턱치를 사용하여 후처리 여부를 결정하여 신호의 왜곡을 막아준다. 그리고 16 비트 고정 소수점 DSP를 이용한 실험 결과를 통하여 잡음에 강건한 적응 알고리즘이 동시 통화 상황에서도 우수하게 동작하고, 수렴 속도도 NLMS 알고리즘에 떨어지지 않음을 보았다. 그리고 후처리기를 사용함으로써 ERLE가 평균 20 dB 이상 향상되었다. 그리고 제안하는 후처리기를 사용하는 반향 제거기의 출력이 기존 후처리기를 통과한 출력보다 신호의 왜곡이 줄어 기존의 음향 반향 제거기에 비해서 성능이 향상됨을 보였다.