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

검색결과 2,603건 처리시간 0.028초

실내 환경에서의 경비로봇용 주행시스템 (A Navigation System for a Patrol Robot in Indoor Environments)

  • 최병욱;이영민;박정호;신동관
    • 로봇학회논문지
    • /
    • 제1권2호
    • /
    • pp.117-124
    • /
    • 2006
  • In this paper, we develope the navigation system for patrol robots in indoor environment. The proposed system consists of PDA map modelling, a localization algorithm based on a global position sensor and an automatic charging station. For the practical use in security system, the PDA is used to build object map on the given indoor map. And the builded map is downloaded to the mobile robot and used in path planning. The global path planning is performed with a localization sensor and the downloaded map. As a main controller, we use PXA270 based hardware platform in which embedded linux 2.6 is developed. Data handling for various sensors and the localization algorithm are performed in the linux platform. Also, we implemented a local path planning algorithm for object avoidance with ultra sonar sensors. Finally, for the automatic charging, we use an infrared ray system and develop a docking algorithm. The navigation system is experimented with the two-wheeled mobile robot using North-Star localization system.

  • PDF

스위치박스 배선 유전자 알고리즘 (The Genetic Algorithm for Switchbox Routing)

  • 송호정;정찬근;송기용
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.81-86
    • /
    • 2003
  • 최근 VLSI 회로 설계는 자동 레이아웃(automatic layout) 툴을 사용하여 효과적으로 이루어지고 있다. 자동 레이아웃은 VLSI 칩 상에 모듈들의 위치를 결정하는 배치와 각 모듈간을 상호 연결하는 배선 두 가지의 중요한 기능으로 구성되어 있다. VLSI 칩의 성능과 면적은 이 두 가지의 기능을 수행하는 알고리즘의 성능에 따라 크게 좌우된다. 스위치박스 배선은 VLSI 설계 과정중의 하나로, 채널 배선과는 다르게 4면에 존재하는 같은 네트에 속하는 터미널들을 배선하는 문제이며, 모든 터미널들을 완전히 연결을 해야 하는 문제이다. 본 논문에서는 스위치박스 배선 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 여러 문제들에 대해 기존의 스위치박스 배선 알고리즘과 비교, 분석한 결과 거의 대부분의 문제들에서 배선 길이와 비아수 측면에서 더 좋은 결과를 얻을 수 있었다.

  • PDF

전문가 추천 경로 패턴화 방법을 활용한 자동여정생성 알고리듬 (A Development of an Automatic Itinerary Planning Algorithm based on Expert Recommendation)

  • 김재경;오소진;송희석
    • 한국산업정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.31-40
    • /
    • 2020
  • 자유 여행자들이 증가함에 따라 다양한 자동여정생성 서비스가 생겨났지만, 자동여정생성 방법에 대한 연구는 아직 활발히 진행되지 않고 있다. 본 연구에서는 이미 개발된 전문가 추천 경로를 바탕으로 여행지별 선호점수를 수집하고 거리와 선호에 따라 여정을 자동생성하는 알고리듬을 개발하였다. 제안된 여정생성 알고리듬을 성능을 검증하기 위해 싱가포르, 방콕 및 다낭의 세 여행지에 대해서 30개의 여정을 본 연구에서 제안한 자동여정생성 알고리듬과 차량경로문제 알고리듬을 사용하여 생성한 두 여정 데이터의 평균 이동거리를 t-검정과 평가자간 신뢰도를 통해 제안된 알고리듬의 효율성과 효과성을 비교하였다. 실험결과, 제안 알고리듬을 기반으로 한 여정이 차량경로문제(Vehicle routing problem: VRP) 알고리듬의 여정과 다르지 않아 제안된 알고리듬의 효율성을 입증하였고. 두 여행전문가의 정성적 평가를 통해, 제안된 알고리듬으로 생성된 여정이 실제 사용에 충분히 효과적임을 보였다.

변속제어 알고리즘을 적용한 휠로더 자동변속기 특성 해석 (Characteristics Analysis of Automatic Transmission for the Wheel-Loader with Shift Control Algorithm)

  • 오주영;윤웅권;박영준;이근호;송창섭
    • 한국생산제조학회지
    • /
    • 제20권5호
    • /
    • pp.639-645
    • /
    • 2011
  • Wheel-loader is a construction vehicle for uploading soil or sand into truck and transportation of materials, which requires large driving power and high rotational speed. To improve the working efficiency, the operator has to shift gears and control levers for bucket & boom simultaneously. Therefore, the automatic transmission has been introduced to enhance operator's convenience and enable effective operation. To develop the automatic transmission for the wheel-loader, technologies such as gears and a clutch-pack design and shift algorithm are required for improvement of shift quality. In this paper, the shift algorithm for the wheel-loader was developed and its shift pattern was analyzed. As the shift control is affected by the pressure profile for the clutch control, the shift quality depending on the pressure profile has been evaluated using experiment and simulation model analysis.

패턴설계요소기반의 디자인 분류 및 패턴탐색 알고리즘개발 - 맞춤양산형 야구복 자동패턴 설계시스템을 위한 - (Design Classification and Development of Pattern Searching Algorithm Based on Pattern Design Elements - With focus on Automatic Pattern Design System for Baseball Uniforms Manufactured under Custom-MTM System -)

  • 강인애;최경미;전정일
    • 한국의류산업학회지
    • /
    • 제13권5호
    • /
    • pp.734-742
    • /
    • 2011
  • This study has been undertaken as a basic research for automatic pattern design for baseball uniforms manufactured under custom-MTM system, propose building up of a system whereby various partial patterns are combined under an automatic design system and develop a multi-combination type pattern searching algorithm which allows development of a various designs. As a result of this, type classification based on pattern design elements includes side, open, collar, facing and panel type. Design have been divided into coarse classification ranging from level 1 to 7 according to pattern design elements, based on a design distribution chart. Out of 7 such levels, 3 major types determining design which are, more specifically, level 1 sleeve type, level 2 open type and level 3 collar type, have been taken and combined to determine a total of 12 types to be used for design classification codes. Respective name of style and patterns have been coded using alphabet and numerals. Totally, pattern searching algorithm of multi-combination type has been developed whereby combination of patterns belonging to a specific style can be retrieved automatically once that style name is designated on the automatic pattern design system.

Automatic Switching of Clustering Methods based on Fuzzy Inference in Bibliographic Big Data Retrieval System

  • Zolkepli, Maslina;Dong, Fangyan;Hirota, Kaoru
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.256-267
    • /
    • 2014
  • An automatic switch among ensembles of clustering algorithms is proposed as a part of the bibliographic big data retrieval system by utilizing a fuzzy inference engine as a decision support tool to select the fastest performing clustering algorithm between fuzzy C-means (FCM) clustering, Newman-Girvan clustering, and the combination of both. It aims to realize the best clustering performance with the reduction of computational complexity from O($n^3$) to O(n). The automatic switch is developed by using fuzzy logic controller written in Java and accepts 3 inputs from each clustering result, i.e., number of clusters, number of vertices, and time taken to complete the clustering process. The experimental results on PC (Intel Core i5-3210M at 2.50 GHz) demonstrates that the combination of both clustering algorithms is selected as the best performing algorithm in 20 out of 27 cases with the highest percentage of 83.99%, completed in 161 seconds. The self-adapted FCM is selected as the best performing algorithm in 4 cases and the Newman-Girvan is selected in 3 cases.The automatic switch is to be incorporated into the bibliographic big data retrieval system that focuses on visualization of fuzzy relationship using hybrid approach combining FCM and Newman-Girvan algorithm, and is planning to be released to the public through the Internet.

인공신경망을 이용한 다방향 접근 시 선박 자동 접이안 제어기 연구 (All Direction Approach Automatic Ship Berthing Controller Using ANN(Artificial Neural Networks))

  • 임남균
    • 제어로봇시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.304-308
    • /
    • 2007
  • This paper deals with ANN(Artificial Neural Networks) and its application to automatic ship berthing. Due to the characteristic of ship's manoeuvre comparing with other moving objects on land, it has been known that the automatic control for ship's berthing cannot cope with various berthing situations such as various port shape and approaching directions. for these reasons. the study on automatic berthing using ANN usually have been carried out based on one port shape and predetermined approaching direction. In this paper, new algorithm with ANN controller was suggested to cope with these problems. Under newly suggested algorithm, the controller can select appropriate weights on the link of neural networks according to various situations. so the ship can maintain stable berthing operation even in different situations. Numerical simulations are carried out with this control system to find its improvement.

자동설계프로그램 개발 및 활용에 관한 연구 (A Study on the Application and Development of Automatic Design Program)

  • 이승수;김민주;김태호;김성욱;박정보;전언찬
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.1179-1186
    • /
    • 2003
  • This study is described about development method and application of developed automatic design program. Automatic design program is the object-oriented program which based on mathematical algorithm. Automatic design program can do mathematic operation according to program contents. Also it can do modeling of shape. Shape modeling method is based on mathematical and geometrical algorithm. And created models can generate NC manufacturing program from CAM software. Also STL file format that is changed form created models can do RP manufacturing.

  • PDF

Development of an Automatic Label Attaching System Using a Robot Vision in Variable Situation

  • Lee, Young-Jung
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 춘계학술대회 논문집
    • /
    • pp.225-230
    • /
    • 2004
  • A cold & hot rolling coil production line of iron nill consists of a kind of coherent automatic process, but an automatic labelling process still had technical difficulties in the automation of its process. The reason for difficulties in building an automatic process is that quantitative data for each rolled coil from every shipping is not easy to receive from the previous process. it is not possible to apply for a general and simple purpose robot that is actually worked through a taught position to the process because the size and direction of the coi1 has differed on every shipping. From these reasons. we introduce a robot vision system to accept an expected variable situation and to ensure the stability and flexibility of the process. This paper examines a study applied for similar cases and finds the position and direction of relied coil using the moment invariant algorithm proposed by Hu. In addition. the camera calibration and position error compensation algorithm is applied by the analysis of the relationship of transition in a space coordinate system. The construction of a robot vision system proposed by this paper is a more intellectual system than that of the automatic labelling system. which is already used to the Daihen steel nill of NEW JAPAN steel mill co. Ltd in Japan, and shows a better independent operation in the field of production.

  • PDF

유전자 알고리듬을 이용한 자동변속레버의 최적 설계 (Optimal Design of Automatic Transmission Lever using Genetic Algorithms)

  • 서광규
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.242-247
    • /
    • 2003
  • 본 논문은 유전자 알고리듬을 이용하여 자동차 부품인 자동변속레버의 최적 설계 방법론에 대한 연구이다. 현재 업계에서의 자동변속레버는 구성 부품들을 순서적으로 설계하고 있으나, 본 연구에서는 구성 부품들의 설계 파라미터들을 동시에 고려하여 설계할 수 있는 새로운 방법론을 제안한다. 유전자 알고리듬 접근방법은 자동변속레버의 최적 설계 파라미터 집합을 결정하기 위해 적용된다. 본 연구에서는 자동변속레버의 구성 부품들로 구성된 제약조건하에 디텐트 스프링의 각 변위를 최소화하는 목적함수를 가지는 설계 문제를 모델링하였고, 유전자 알고리듬을 적용하여 최적 설계를 수행하였다.

  • PDF