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

검색결과 676건 처리시간 0.028초

Goal-oriented Geometric Model Based Intelligent System Architecture for Adaptive Robotic Motion Generation in Dynamic Environment

  • Lee, Dong-Hun;Hwang, Kyung-Hun;Chung, Chae-Wook;Kuc, Tae-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2568-2574
    • /
    • 2005
  • Control architecture of the action based robot engineering can be divided into two types of deliberate type - and reactive type- controller. Typical deliberate type, slow in reaction speed, is well suited for the realization of the higher intelligence with its capability to forecast on the basis of environmental model according to time flow, while reactive type is suitable for the lower intelligence as it fits to the realization of speedy reactive action by inputting the sensor without a complete environmental model. Looking at the environments in the application areas in which robots are actually used, we can see that they have been mostly covered by the uncertain and unknown dynamic changes depending on time and place, the previously known knowledge being existed though. It may cause, therefore, any deterioration of the robot performance as well as further happen such cases as the robots can not carry out their desired performances, when any one of these two types is solely engaged. Accordingly this paper aims at suggesting Goal-oriented Geometric Model(GGM) Based Intelligent System Architecture which leads the actions of the robots to perform their jobs under variously changing environment and applying the suggested system structure to the navigation issues of the robots. When the robots do perform navigation in human life changing in a various manner with time, they can appropriately respond to the changing environment by doing the action with the recognition of the state. Extending this concept to cover the highest hierarchy without sticking only to the actions of the robots can lead us to apply to the algorithm to perform various small jobs required for the carrying-out of a large main job.

  • PDF

퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습 (Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System)

  • 반창봉;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.506-512
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법중 하나인 분류자 시스템을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부는 퍼지 규칙의 전건부와 행동부는 후건부와 같은 행태가 된다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 퍼지 분류자들의 유용성을 검증하기 우해 버킷 릴레이 알고리즘을 적용한다. 또한 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시키기 위해 알고리즘을 사용한다. 이러한 과정을 통해 유용한 규칙집합을 찾아내고, 시스템은 그 규칙들에 의해 출력 값을 내보낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

8괘(卦)(Trigram)를 이용한 위상간섭 제거 (Topological Interference Management via 8 Trigram)

  • 이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.95-106
    • /
    • 2017
  • 본 논문에서는 8 괘(卦)와 같은 제안한 네트워크 토폴로지를 이용하여 기존의 간섭 제거에 대해 서술한다. 전송신호의 할당 제어를 통해 간섭할당 방법을 적절히 선택함으로서 다른 동기시간에 최적의 대칭 DoF가 달성될 수 있다는 점을 중요하게 서술한다. 그러나 이 결과 복잡한 문제가 발생되는데 간섭제거 및 반복 코딩과 같은 다른 방법을 혼합하여 사용하는 문제 때문이다. 이 방법에 덧붙여 최적의 DoF를 달성하기 위해 8 user 네트워크를 위한 TTC(triangular transmit cooperation) 알고리즘을 제안한다. 또한 8 괘(卦)의 상보성원리를 위상 간섭제거에 응용했다. 상생과 상극개념을 송신과 수신의 직접신호와 간섭신호에 대응시켰다. 상보성 원리를 역(易)(I Ching)의 괘(卦)에서 뿌리를 찾았다. 즉 대(對)와 대(待)이다. 서로 대립하면서도 서로의 공존관계를 8개의 송 수신단에 적용한 결과 대칭 DoF는 4/3 였다.

이동로봇의 원격제어를 위한 힘 반향 조이스틱의 개발 (Development of Force Feedback Joystick for Remote Control of a Mobile Robot)

  • 서세욱;유봉수;조중선
    • 한국지능시스템학회논문지
    • /
    • 제13권1호
    • /
    • pp.51-56
    • /
    • 2003
  • 기존의 이동로봇 시스템은 완전한 자율주행이 주된 목표였으며 이때 영상정보는 단지 모니터링을 하는 보조적인 수단으로 사용되었다. 이에 따라 이동로봇의 자체 기능이 점차 고도화되는 방향으로 연구가 진행되었고, 제작비 또한 함께 상승하게 되었다. 그러나 구동만이 목적인 저렴한 이동로봇 시스템을 조작자가 원격 제어하는 것 또한 중요한 분야 중 하나이다. 이때 원격제어에 사용되는 신호로는 카메라에 의한 영상정보와 초음파 센서 등에 의한 거리정보를 주로 사용하게 된다. 그러나 영상정보는 3차원의 입체적 정보를 제공하는 데에는 부적절하기 때문에 초음파 센서를 이용한 거리정보가 매우 유용하게 된다. 본 논문에서는 초음파 센서의 정보를 이용한 원격제어용 힘 반향 조이스틱을 개발하였다 힘 반향 알고리즘은 하나의 식으로 표현하기 곤란하므로 전문가 시스템의 구현이 매우 필요한 분야이다. 따라서 퍼지 논리를 사용하여 생성한 힘 반향 알고리즘을 이동로봇 원격제어에 사용함으로써 조작자가 이동로봇 주변 환경을 쉽게 인식하여 이동로봇을 안전하게 주행할 수 있도록 하였다.

항공기 탑재형 다목적 레이다 신호처리기 설계

  • 김현경;문상만;김태식;이해창;강경운
    • 항공우주기술
    • /
    • 제3권2호
    • /
    • pp.229-237
    • /
    • 2004
  • 본 연구에서는 다목적 레이다 시스템의 신호처리부 설계방안과 알고리즘에 대해 분석하였다. 충돌방지 및 기상모드로 동작하는 신호처리부는 이 두 모드에 대해 ADC, NCI, STC, CFAR의 처리구조를 갖도록 설계하였다. NCI와 CFAR기법으로 제시된 여러 알고리즘의 특성을 분석하였다. 오경보율을 낮추고, 검출확률을 향상시키는데 CVI 알고리즘과 CMLD 알고리즘이 우수한 성능을 갖는 것으로 분석되었다. 시스템 계산 성능을 고려하여 CMLD에 M=16~20, Ko=M-4를 적용하는 것이 적절하다. CVI에 많은 계산 시간이 되므로, CVI에 2개 이상의 프로세서가 할당되어야 한다. 따라서, 4개의 프로세서를 고려하는 시스템에서는 ADC 입력 처리와 NCI의 VID처리, STC와 CFAR를 각각 1개의 프로세서에서 처리하고 2개의 프로세서가 CVI를 처리하여야 한다.

  • PDF

분할-획득 제어를 이용한 이동매니퓰레이터의 최적 자세에 관한 연구 (A Study on Optimal Configuration for Mobile Manipulator Using Divide-and-Conquer Control)

  • 강진구;이관형
    • 한국정보통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.1395-1401
    • /
    • 2005
  • 이동매니퓰레이터란 이동로봇과 작업로봇을 직렬로 결합하여 이동능력과 작업능력을 가지는 로봇이다. 이동매니퓰레이터의 중요한 특징중의 하나는 잉여의 자유도를 가진다는 것이다. 이를 이용하여 이동매니퓰레이터는 여러 가지 모드로 이동이 가능하고 다양한 작업을 수행할 수 있다. 이동매니퓰레이터는 고정베이스 구조의 로봇에 비해 넓은 작업공간과 특이자세 회피 및 장애물 회피에서 더 좋은 성능을 가진다. 두 대의 로봇이 협동하여 작업을 수행할 때 주어진 작업공간에서 여유자유도를 가지고 있는 이점을 이용하여 작업의 성능을 향상시킬 수 있다. 본 논문은 이동매니퓰레이터가 수행되어질 작업을 세분화 시키고 로봇의 작업 성능 지수를 사용하여 로봇이 최적자세로 작업을 수행할 수 있는 연구를 하였다. 제안된 알고리즘을 검증하기위해 이동매니퓰레이터를 제작하였고, 실험에 사용한 이동매니퓰레이터 PURL-II는 3자유도를 가지는 이동로봇과 5자유도를 가지는 작업로봇으로 구성되어 있다.

RSSI기반 위치인식기능 지능형 실내 자율 이동로봇 (Intelligent mobile Robot with RSSI based Indoor Location Estimation function)

  • 윤바다;신재욱;김성길;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.449-452
    • /
    • 2007
  • RSSI기반의 실내위치인식 시스템과 무선센서네트워크를 이용한 자율 이동 로봇의 기능 중에서 선행적으로 요구되는 지능형 실내위치추정 로봇을 설계, 구현하였다. 지능형 실내위치추정 로봇은 주제어장치로서 Spartan III를 사용하였으며, 현재의 위치 데이터는 계속적으로 Zigbee /IEEE802.15.4 무선통신을 사용하여 블라인드노드로 전송된다. 그리고 로봇에 탑재된 베이스스테이션노드는 블라인드 노드를 통해 수신된 위치 데이터를 수집하여 로봇을 제어하였고 서버로 전송하였다. 이동 중인 로봇은 Magnetic Compass를 사용하여 목적지의 방향을 인식하여 최종 목적지로 이동하였다. 또한 프로그램 내에 장애물회피 알고리즘을 이용하여 효율적이고 능동적으로 목적지에 도달하였다. 로봇에 부착된 베이스스테이션노드를 아용하여 서버프로그램에서 환경 데이터와 위치를 실시간으로 모니터링 할 수 있었으며, 서버프로그램에서의 능동적인 로봇제어가 가능하였다.

  • PDF

차량 통신 시스템 기반 UAV 라우팅 알고리즘 (Unmanned aerial vehicle routing algorithm using vehicular communication systems)

  • 김률;주양익
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.622-628
    • /
    • 2016
  • IT 기술의 발전과 각종 관련 규제가 해결되어 드론으로 불리는 무인비행체(Unmanned Aerial Vehicle; UAV)에 대한 수요가 증가하고 있다. 하지만, 현재까지 개발된 UAV는 무선조종 혹은 영상인식 기반의 자율비행에 의해 비행경로가 설정되므로, 안전사고에 대한 대책이 없다면 UAV에 대한 수요 증가는 UAV 간 혹은 UAV와 주변 사물 간의 충돌을 야기할 것이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위해서 차량 통신 시스템을 활용한 UAV 비행경로 설정 방안을 제안한다. 제안된 방식에서는 차량 통신 시스템 인프라를 이용하여 UAV의 충돌을 방지하고 효율적인 비행이 가능하도록 하였으며, 컴퓨터 시뮬레이션을 통해 제안된 방식의 효율성을 검증하였다. 그리고 제안된 방식은 차량 통신 규격을 준수하면서 약간의 오버헤드만 추가되어, 상용 차량 통신 시스템에 적용이 용이하도록 설계하였다.

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

실시간 스테레오 비젼 시스템을 위한 SAD 정합연산기 설계 (Development of a SAD Correlater for Real-time Stereo Vision)

  • 이정수;양승구;김준성
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.55-61
    • /
    • 2008
  • 실시간 삼차원 영상은 충돌 방지를 위한 수동 시스템을 포함하는 다양한 응용 분야에 활용될 수 있으며, 기존 능동 시스템에 대한 훌륭한 대안으로서 잡음이 많은 복잡한 환경에서 외부의 영향을 최소화 할 수 있는 장점이 있다. 본 논문에서는 하드웨어 자원 사용량에 주목하여 실시간 삼차원 영상을 위한 스테레오 비전 시스템의 최적화에 관한 연구를 진행하였다. SAD 알고리즘은 규칙적인 구조, 선형적인 데이터 흐름과 풍부한 병렬성을 가지므로 재구성 가능한 하드웨어에서 구현하기 위한 좋은 조건을 가지고 있다. HDL을 이용하여 SAD 정합연산기를 설계하고 하드웨어 자원 사용량과 성능을 확인하기 위해서 Xilinx를 사용하여 합성하였다. 실험을 통하여, 초당 30프레임을 실시간으로 처리할 수 있는 충분한 처리 속도를 가지고 있으며, 적은 자원은 사용하면서 높은 정합율을 보이는 SAD 정합연산기를 설계하였음을 확인하였다.