• 제목/요약/키워드: CLEAN algorithm

검색결과 131건 처리시간 0.03초

셋 커버 알고리즘을 이용한 효율적인 로봇 청소 알고리즘 (Efficient Robot Cleaning Algorithm based on Set Cover Algorithm)

  • 전흥석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.85-90
    • /
    • 2008
  • 본 논문에서는 가장 덜 복잡한 공간부터 청소하는 공간 효율적인 새로운 로봇 청소 알고리즘인 SetClean 알고리즘을 제안한다. 청소 완료 시간이 길어지거나, 예측하기 어려운 경우에는 전체 청소 완료시간을 최적화하기보다는 가능한 빠른 시간에 가장 넓은 공간을 최대한 청소하는 것이 유리한 경우가 있다. 이를 위해 SetClean 알고리즘에서는 전체 공간을 셋 커버 알고리즘을 이용하여 청소 가능한 공간으로 구분하고, 단위 시간 당 청소 효율이 가장 높은 공간부터 청소를 진행하게 된다. SetClean 알고리즘은 해당 청소 가능 구역의 면적뿐만 아니라 로봇의 현재위치로부터 해당 청소 구역까지의 이동 거리, 청소 구역 내에서의 로봇의 회전으로 인한 지연 시간 등을 고려하여 최적의 청소 순서를 결정한다. 실험을 통해 SetClean 알고리즘의 동작 과정 및 성능을 보여준다.

  • PDF

정합장처리에서 CLEAN알고리즘을 이용한 다중 표적 탐지 (Multiple Targets Detection by using CLEAN Algorithm in Matched Field Processing)

  • 임태균;이상학;차영욱
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1545-1550
    • /
    • 2006
  • 최소분산프로세서는 정합장처리(Matched Field Processing : MFP)로서 해양 환경을 완전히 알고 있을 때 우수한 부엽(sidelobe) 억제 능력을 가지고 있다. 그러나 다중 표적 이 존재 시 최소분산프로세서는 선형 프로세서가 아니므로 각각의 표적에 의한 주엽(mainlobe) 뿐만 아니라 표적 상호간에 의한 부엽이 발생되므로 표적의 정확한 위치를 추정하지 못 할 수 있다. 따라서 본 논문은 해양에 분포한 다중 표적들의 위치를 추정하기 위하여 다중 표적에 의해 수신된 데이터벡터의 cross spectral density matrix(CSDM)에서 CLEAN 알고리즘을 기반으로 표적 각각의 데이터벡터를 분리 추출하여 CSDM을 산출하고 이를 비선형 프로세서인 최소분산프로세서에 적용함으로써 표적 상호간의 부엽들을 제거하여 표적의 수와 위 치를 정확히 추정 할 수 있는 방법을 제안한다.

빔형성방법에서의 분해능 향상 기법에 관한 연구 (Array Resolution Improving Methods for Beamforming Algorithm)

  • 황선길;이욱;최종수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 춘계학술대회논문집
    • /
    • pp.164-169
    • /
    • 2005
  • Microphone array techniques are being used widely in wind tunnel measurements for identification of the distributed aerodynamic noise sources on the model being tested. Depending on the frequencies and sound levels, conventional beamforming algorithm has limitation in separating two adjacent sources. Several modifications to the classical beamforming have been developed to enhance way resolution and reduce sidelobe levels. In this Paper the robust adaptive beamforming and the CLEAN algorithm are used to compare to the result of conventional beamforming method. It is found that the CLEAN algorithm is capable of pin-pointing locations of multiple sources nearby, while these sources are unidentifiable with robust adaptive or conventional beamforming techniques.

  • PDF

클린튜브 시스템의 웨이퍼 정지 제어 (Wafer Motion Control of a Clean Tube System)

  • 신동헌;최철환
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.459-462
    • /
    • 2003
  • This paper presents a force model of the clean tube system, which was developed as a means for transferring the air-floated wafers inside the closed tube filled with the super clean air. The recovering force from the holes for floating wafers is modeled as a linear spring and thus the wafer motion is modeled as a mass-spring-damper system. The propelling forces are modeled as linear along with the wafer location. The paper also proposes the control method to emit and stop a wafer at the center of a control unit. It shows the minimum value of the propelling force to leave from the control unit. In order to stop the wafer, it utilizes the exact time when a wafer arrives at the position to activate the propelling force. Experiments with the clean tube system built for 12 inch wafer shows the validity of the proposed model and the algorithm.

  • PDF

다중 도메인 학습을 이용한 화면 촬영 영상 내 모아레 무늬 제거 기법 (Screen-shot Image Demorieing Using Multiple Domain Learning)

  • 박현국;비엔지아안;이철
    • 방송공학회논문지
    • /
    • 제26권1호
    • /
    • pp.3-13
    • /
    • 2021
  • 본 논문은 다중 도메인 학습을 이용하여 화면 촬영 영상 내 모아레 무늬를 효과적으로 제거하는 기법을 제안한다. 제안하는 기법은 먼저 화소값 영역과 주파수 영역에서 입력 영상의 모아레 무늬를 각각 제거한다. 다음으로 모아레 영상에서 clean edge map을 추정하고, 추정된 clean edge map을 가이드 정보로 사용하여 화소값 영역과 주파수 영역에서 얻은 결과 영상의 품질을 향상시킨다. 마지막으로, 독립적으로 향상된 두 결과 영상을 적응적으로 결합하며 모아레 무늬가 제거된 최종 결과 영상을 생성한다. 컴퓨터 모의 실험결과를 통해 제안하는 기법이 기존의 알고리즘보다 모아레 무늬를 더욱 효과적으로 제거할 수 있음을 확인한다.

4세대 LCD Cassette 자동 반송 이동로봇 (A Clean Mobile Robot for 4th Generation LCD Cassette transfer)

  • 김진기;성학경;김성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.249-249
    • /
    • 2000
  • This paper introduces a clean mobile robot fur 4th generation LCD cassette, which is guided by optical sensor and position compensation using vision module. The mobile robot for LCD cassette transfer might be controlled by AGV controller which has powerful algorithms. It offers optimum routes to the destination of clean mobile robot by using dynamic dispatch algorithm and MAP data. This clean mobile robot is equipped with 4 axes fork type manipulator providing repeatability accuracy of $\pm$ 0.05mm.

  • PDF

클린튜브 시스템의 웨이퍼 운동 제어 (Wafer Motion Control of Clean Tube System)

  • 신동헌;최철환;정규식
    • 설비공학논문집
    • /
    • 제16권5호
    • /
    • pp.475-481
    • /
    • 2004
  • This paper presents a force model of the clean tube system, which was developed as a means of transferring air-floated wafers inside a closed tube filled with super clean air. The recovering force from the holes for floating wafers is modeled as a linear spring and thus the wafers motion is modeled as a mass-spring-damper system. The propelling forces are modeled as linear along with the wafer location. The paper also proposes a control method to emit and stop a wafer at the center of a control unit. It reveals the minimum value of the propelling force to leave from the control unit. In order to stop the wafer, it utilizes the exact time when the wafer arrives at the position to activate the propelling force. Experiments with the clean tube system built for the 12 inch wafer shows the validity of the proposed model and the algorithm.

Artificial Intelligence Application using Nutcracker Optimization Algorithm to Enhance Efficiency & Reliability of Power Systems via Optimal Setting and Sizing of Renewable Energy Sources as Distributed Generations in Radial Distribution Systems

  • Nawaf A. AlZahrani;Mohammad Hamza Awedh;Ali M. Rushdi
    • International Journal of Computer Science & Network Security
    • /
    • 제24권1호
    • /
    • pp.31-44
    • /
    • 2024
  • People have been using more energy in the last years. Several research studies were conducted to develop sustainable energy sources that can produce clean energy to fulfill our energy requirements. Using renewable energy sources helps to decrease the harm to the environment caused by conventional power plants. Choosing the right location and capacity for DG-RESs can greatly impact the performance of Radial Distribution Systems. It is beneficial to have a good and stable electrical power supply with low energy waste and high effectiveness because it improves the performance and reliability of the system. This research investigates the ideal location and size for solar and wind power systems, which are popular methods for producing clean electricity. A new artificial intelligent algorithm called Nutcracker Optimization Algorithm (NOA) is used to find the best solution in two common electrical systems named IEEE 33 and 69 bus systems to examine the improvement in the efficiency & reliability of power system network by reducing power losses, making voltage deviation smaller, and improving voltage stability. Finally, the NOA method is compared with another method called PSO and developed Hybrid Algorithm (NOA+PSO) to validate the proposed algorithm effectiveness and enhancement of both efficiency and reliability aspects.

청소로봇의 최적비용함수를 고려한 지도 작성에 관한 연구 (A Study on the Map-Building of a Cleaning Robot Base upon the Optimal Cost Function)

  • 강진구
    • 디지털산업정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.39-45
    • /
    • 2009
  • In this paper we present a cleaning robot system for an autonomous mobile robot. Our robot performs goal reaching tasks into unknown indoor environments by using sensor fusion. The robot's operation objective is to clean floor or any other applicable surface and to build a map of the surrounding environment for some further purpose such as finding the shortest path available. Using its cleaning robot system for an autonomous mobile robot can move in various modes and perform dexterous tasks. Performance of the cleaning robot system is better than a fixed base redundant robot in avoiding singularity and obstacle. Sensor fusion using the clean robot improves the performance of the robot with redundant freedom in workspace and Map-Building. In this paper, Map-building of the cleaning robot has been studied using sensor fusion. A sequence of this alternating task execution scheme enables the clean robot to execute various tasks efficiently. The proposed algorithm is experimentally verified and discussed with a cleaning robot, KCCR.

국소개선기법을 이용한 삼각격자 균질화 (Triangular Grid Homogenization Using Local Improvement Method)

  • 최형일;전상욱;이동호;이도형
    • 한국항공우주학회지
    • /
    • 제33권8호
    • /
    • pp.1-7
    • /
    • 2005
  • 본 연구에서는 삼각격자 균질화를 위하여, 확장된 위상학적 개선과정과 국소 최적화 기반 평활화를 결합한 국소 개선기법을 제안하였다. 먼저 격자의 연결 구조를 확장된 위상학적 개선과정을 적용하여 최적의 연결구조로 개선한다. 다음으로 격자의 질을 나타내는 비틀림척도를 최대화하기 위해 국소 최적화 기반 평활화를 수행한다. 이 국소 개선기법을 이용하여, 두 가지 격자 예제에 대하여 삼각격자 균질화를 수행하였다. 이 예들을 통하여, 본 연구에서 제안한 국소 개선알고리듬이 삼각격자의 질을 크게 향상시켜주는 경제적이며 효과적인 방법임을 보여준다. 또한, 이 기법은 적응격자 세분화의 격자 재생성과정에도 용이하게 적용될 수 있다.