• 제목/요약/키워드: co-evolutionary algorithm

검색결과 53건 처리시간 0.016초

Multi-Range Approach of Stereo Vision for Mobile Robot Navigation in Uncertain Environments

  • Park, Kwang-Ho;Kim, Hyung-O;Baek, Moon-Yeol;Kee, Chang-Doo
    • Journal of Mechanical Science and Technology
    • /
    • 제17권10호
    • /
    • pp.1411-1422
    • /
    • 2003
  • The detection of free spaces between obstacles in a scene is a prerequisite for navigation of a mobile robot. Especially for stereo vision-based navigation, the problem of correspondence between two images is well known to be of crucial importance. This paper describes multi-range approach of area-based stereo matching for grid mapping and visual navigation in uncertain environment. Camera calibration parameters are optimized by evolutionary algorithm for successful stereo matching. To obtain reliable disparity information from both images, stereo images are to be decomposed into three pairs of images with different resolution based on measurement of disparities. The advantage of multi-range approach is that we can get more reliable disparity in each defined range because disparities from high resolution image are used for farther object a while disparities from low resolution images are used for close objects. The reliable disparity map is combined through post-processing for rejecting incorrect disparity information from each disparity map. The real distance from a disparity image is converted into an occupancy grid representation of a mobile robot. We have investigated the possibility of multi-range approach for the detection of obstacles and visual mapping through various experiments.

유전자 알고리즘에서 연산자 확률 자율조정 (Self-tuning of Operator Probabilities in Genetic Algorithms)

  • Jung, Sung-Hoon
    • 전자공학회논문지CI
    • /
    • 제37권5호
    • /
    • pp.29-44
    • /
    • 2000
  • 진화연산 분야에서 연산자 확률을 조정하는 것은 주 연구분야 중 하나이다. 그 이유는 적당한 연산자 확률을 설정하는 것이 매우 지루하고 어려울 뿐만 아니라 유전자 알고리즘의 성능향상에 매우 중요하기 때문이다. 많은 연구자들이 연산자 확률을 설정하거나 조절하는 여러가지 알고리즘을 소개했다. 그러나, 실험결과는 그리 만족할 만한 것이 아니었다. 더군다나, Tuson은 그의 논문에서 “연산자 조정은 반드시 좋은 것만은 아니다”라고 주장하였다[¹²]. 본 논문에서 우리는 유전자 알고리즘에서 연산자 확률을 자율조정하는 새로운 방법을 제안한다. 제안한 알고리즘을 4개의 함수와 한 개의 조합최적화 문제에 적용하여 테스트하고 일정한 유전자 확률을 갖는 단순 유전자 알고리즘과 Srinivas[³]가 제안한 알고리즘과 비교하였다. 실험결과는 본 논문에서 제안한 알고리즘이 다른 방법보다 상당히 우수함을 보였다. 이전의 방법과 비교해 볼 때 제안한 알고리즘은 계산량이 적고 연산자 확률을 진화시키기 위한 새로운 연산없이 상호 진화하며 진화를 위한 새로운 파라메터가 필요없는 등의 3가지 장점을 갖고 있다.

  • PDF

유압 브레이커의 중량 감소를 위한 하우징 최적설계 (Optimal Design for Minimizing Weight of Housing of Hydraulic Breaker)

  • 박규병;박창현;박용식;최동훈
    • 대한기계학회논문집A
    • /
    • 제35권2호
    • /
    • pp.207-212
    • /
    • 2011
  • 유압 브레이커는 굴착기의 암 끝에 장착되어 파쇄작업을 하는 부착작업기이다. 그러나 굴착기의 성능에 치명적인 영향을 미치는 유압 브레이커의 중량에 대한 연구는 아직 없었다. 따라서 본 연구에서는 유압 브레이커에서 대부분의 중량을 차지하고 있는 하우징에 대한 최적설계를 수행하였다. 유압 브레이커 하우징의 설계 요구사항은 정상 운전상태에서 파손없이 중량을 최소화하는 것이다. 직교배열표를 이용하여 실험점을 선정하였고, 실험점에서의 결과를 바탕으로 근사모델을 생성하여 최적 설계안을 도출하였다. 그 결과, 모든 구속조건을 만족하면서 유압 브레이커 하우징의 중량을 4.8% 감소시켰다.