• 제목/요약/키워드: avoidance-based

검색결과 1,037건 처리시간 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

장애물의 기하투영에 의한 일차매개곡선을 이용한 충돌회피 경로계획 (A collision-free path planning using linear parametric curve based on geometry mapping of obstacles)

  • 남궁인
    • 대한기계학회논문집A
    • /
    • 제21권12호
    • /
    • pp.1992-2007
    • /
    • 1997
  • A new algorithm for planning a collision-free path is developed based on linear prametric curve. In this paper robot is assumed to a point, and two linear parametric curve is used to construct a path connecting start and goal point, in which single intermediate connection point between start and goal point is considered. The intermediate connection point is set in polar coordinate(${\theta}{\delta}$) , and the interference between path and obstacle is mapped into CPS(connection point space), which is defined a CWS GM(circular work space geometry mapping). GM of all obstacles in workspace creates overlapping images of obstacle in CPS(Connection Point Space). The GM for all obstacles produces overlapping images of obstacle in CPS. The empty area of CPS that is not occupied by obstacle images represents collision-free paths in Euclidian Space. A GM based on connection point in elliptic coordinate(${\theta}{\delta}$) is also developed in that the total length of path is depend only on the variable .delta.. Hence in EWS GM(elliptic work space geometry mapping), increasing .delta. and finding the value of .delta. for collision-free path, the shortest path can be searched without carring out whole GM. The GM of obstacles expersses all possible collision-free path as empty spaces in CPS. If there is no empty space available in CPS, it indicates that path planning is not possible with given number of connection points, i.e. path planning is failed, and it is necessary to increase the number of connection point. A general case collision-free path planning is possible by appling GM to configuration space obstacles. Simulation of GM of obstacles in Euclidian space is carried out to measure performance of algorithm and the resulting obstacle images are reported.

4절 링크 이론과 얀센 메커니즘을 기반으로 한 보행 로봇의 운동학 해석 (Kinematic Analysis of a Legged Walking Robot Based on Four-bar Linkage and Jansen Mechanism)

  • 김선욱;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.159-164
    • /
    • 2011
  • 본 연구에서는 4절 링크 이론(four-bar linkage mechanism)과 얀센 메커니즘(Jansen mechanism)을 기반으로 다관절 보행 로봇(multi-legged walking robot)인 게(crab) 로봇을 제작하고, 게 로봇의 움직임에 대하여 기구학적인 해석을 제시한다. 제작된 게 로봇은 영상 획득을 위하여 카메라를 장착하였고, 장애물 회피를 위하여 3조의 초음파 센서를 가지고 있다. 또한 RF통신으로 외부에 영상 정보를 전달하며, Blue-tooth 통신 모듈을 장착하여 외부로부터 부여된 임무를 수행할 수 있다. 게 로봇의 설계와 제작을 하기 위해서 필요로 하는, 로봇 다리의 움직임을 알기 위해서는 관절 변수와 다리 끝단의 위치 및 자세와의 관계를 얻어야 한다. 따라서, 제안된 기구학적 해석은 로봇의 설계와 제작에 있어서 많은 도움을 주며 중요한 과정이다.

유비쿼터스 센서 네트워크에 기반한 엔터테인먼트용 수중 로봇의 구현 (Implementation of Underwater Entertainment Robots Based on Ubiquitous Sensor Networks)

  • 신대정;나승유;김진영;송민규
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.255-262
    • /
    • 2009
  • 유비쿼터스 센서 네트워크(USN)에 기반한 엔터테인먼트용 자율 돌고래 로봇의 구현에 관하여 소개한다. 일반적으로 수중에서 동작하는 생체모방 로봇에 유비쿼터스 센서 네트워크와 GPS를 적용하는 것은 불가능한 일이다. 본 논문에서 제안된 엔터테인먼트용 돌고래 로봇은 수중이 아닌 수면에서 동작하므로, 사용자와의 상호작용을 중요시하며 제안된 수중 로봇의 네비게이션은 GPS정보와 배치된 USN 모트로부터 얻어진 미세한 위치 정보로부터 수행된다. 본 논문에서는 제안된 돌고래 로봇의 기계적인 구조, 센서와 엑추에이터, 마이크로컨트롤러 보드와 수영 방법, 사용자와의 상호작용의 특징을 기술한다. 엔터테인먼트 돌고래 로봇은 유저에 의한 접촉 센서의 감지 신호를 입력받아 입을 움직이거나, 꼬리를 치고, 물을 뿜어내는 등의 전형적인 응답을 보인다. 로봇의 자율성을 위하여 경로 설정, 장애물 감지 및 회피 등과 같은 로봇의 움직임뿐 아니라 인간과 로봇의 상호작용에 관련된 기능들을 마이크로컨트롤러가 제어한다. 돌고래 로봇의 위치 정보는 배치된 USN 모트의 알려진 위치 정보로부터 주기적으로 교정된다.

적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술 (An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA)

  • 김상철
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.103-111
    • /
    • 2010
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.

IEEE 802.11 무선랜에서 서비스 질(QoS) 지향적인 핸드오프 알고리즘에 관한 연구 (QoS-Oriented Handoff Algorithm in IEEE 802.11 Wireless LAN)

  • 최행걸;김일환;서승우
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.338-348
    • /
    • 2005
  • 최근 IEEE 802.11 무선랜은 광대역 무선접속 네트워크(Broadband Wireless Access Network)를 지원하기 위한 가장 대중화된 통신 프로토콜로 자리매김 하고 있다. 하지만 기존 IEEE 802.11은 다양한 이동환경을 고려해 설계되지 않았기 때문에 핸드오프 과정에서 충분한 서비스의 향상을 가져오기 힘들다. 따라서 본 논문에서는 이러한 IEEE 802.11 무선랜의 핸드오프(Handoff) 과정 중, 주변 AP(Access Point) 탐색 단계에서 새로운 핸드오프 메시지 교환을 통해 최고의 성능을 보장하는 AP를 선택하는 핸드오프 알고리즘을 제안한다. 기존의 AP 탐색과정에서 여러 가지 AS들 중에서 하나를 선택하는 가장 중요한 척도는 신호의 세기였다. 하지만 IEEE 802.11은 공통의 매체를 공유함으로써 채널을 획득하기 위해 경쟁하는 CSMA/CA(Carrier Sensing Multiple Access with Collision Avoidance)를 이용한 다중매체접속방식을 사용하기 때문에, 네트워크의 성능은 신호의 세기와는 별도로 네트워크에 참여하는 노드들의 경쟁 혹은 혼잡에 의해 큰 영향을 받는다. 따라서 이러한 네트워크 수준에서의 정보들을 AP 선택 과정에 반영시킴으로써, 보다 향상된 네트워크 성능을 보장하는 AP를 결정할 수가 있다. 본 논문에서는 이러한 과정들을 포함시킨 핸드오프 알고리즘이 보다 더 좋은 성능을 보여준다는 사실을 실험하고 증명하고자 한다.

단일 홀센서 힘반영 조이스틱을 이용한 모바일 로봇 원격제어 (Tele-operation of a Mobile Robot Using Force Reflection Joystick with Single Hall Sensor)

  • 이장명;전찬성;조승근
    • 로봇학회논문지
    • /
    • 제1권1호
    • /
    • pp.17-24
    • /
    • 2006
  • Though the final goal of mobile robot navigation is to be autonomous, operators' intelligent and skillful decisions are necessary when there are many scattered obstacles. There are several limitations even in the camera-based tele-operation of a mobile robot, which is very popular for the mobile robot navigation. For examples, shadowed and curved areas cannot be viewed using a narrow view-angle camera, especially in bad weather such as on snowy or rainy days. Therefore, it is necessary to have other sensory information for reliable tele-operations. In this paper, sixteen ultrasonic sensors are attached around a mobile robot in a ring pattern to measure the distances to obstacles. A collision vector is introduced in this paper as a new tool for obstacle avoidance, which is defined as a normal vector from an obstacle to the mobile robot. Based on this collision vector, a virtual reflection force is generated to avoid the obstacles and then the reflection force is transferred to an operator who is holding a joystick to control the mobile robot. Relying on the reflection force, the operator can control the mobile robot more smoothly and safely. For this bi-directional tele-operation, a master joystick system using a hall sensor was designed to resolve the existence of nonlinear sections, which are usual for a general joystick with two motors and potentiometers. Finally, the efficiency of a force reflection joystick is verified through the comparison of two vision-based tele-operation experiments, with and without force reflection.

  • PDF

전투 시스템 생존성 분석을 위한 3차원 관통 해석 프로그램 개발 : 전차 모델을 대상으로 (A Development of 3D Penetration Analysis Program for Survivability Analysis of Combat System : Focused on Tank Model)

  • 황훈규;이재웅;이장세;박종서
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.244-250
    • /
    • 2015
  • 국방과 관련하여 주어진 임무를 수행하는 전투 시스템은 외부 위협에 의한 피해를 회피하여야 하며, 만약 피해를 입더라도 이를 최소화시켜 계속적인 임무 수행이 가능해야 한다. 이러한 이유로 외부 위협에 대한 전투 시스템의 취약점을 분석하고, 이를 개선하여 전투 시스템의 생존성을 향상시키기 위한 목적의 모델링 및 시뮬레이션 기반의 연구가 진행되고 있다. 본 논문에서는 전투 시스템 생존성 분석을 위하여 3차원 관통 해석 프로그램을 개발하는 것에 관한 내용을 다룬다. 이를 위해, 전투 시스템 중 전차를 대상으로 외부 위협과 방호 성능에 따른 관통 해석식을 적용하였다. 실험을 위하여 3차원 CAD 기반으로 전차를 단순화하여 모델링하고, 시나리오에 따른 실험을 통해 개발한 프로그램이 설정된 장갑과 외부 위협의 속성에 따른 관통 해석 및 결과의 시각화가 가능함을 보였다.

지연 특성을 개선한 Modified-DWRR 셀 스케쥴링 알고리즘 (A Modified-DWRR Cell Scheduling Algorithm improved the QoS of Delay)

  • 곽지영;남지승
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.805-814
    • /
    • 2001
  • 본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

  • PDF

도심 지역 LTE 측위 기반 무인항공기 안전거리 생성 알고리즘 연구 및 시각화 도구 개발 (Safety Distance Visualization Tool for LTE-Based UAV Positioning in Urban Areas)

  • 이하림;강태원;서지원
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.408-414
    • /
    • 2019
  • 본 연구에서는 도심지역의 무인항공기 충돌 방지를 위한 관제 도구를 개발하였다. 개발된 도구에서 사용자는 실제 도심지역 3D 지도상에 기지국과 무인항공기를 배치한 뒤, 안전 거리를 가시화할 수 있다. 이 때, 무인항공기의 위치는 long-term evolution(LTE) 신호를 기반으로 계산된다고 가정하였다. 또한, 무인항공기의 안전 거리는 거리 측정 오차의 바이어스가 발생한 신호를 포함하도록 정의되었다. 이러한 안전거리 계산 방식은 다중 경로에 의해 바이어스 신호가 빈번히 발생하는 실제 도심환경의 특성을 반영한다. 개발된 도구 상에서 실측값을 바탕으로 파라미터를 설정하고 고장 신호 개수에 따른 안전거리의 변화를 시뮬레이션하였다. 그 결과 고장 신호의 개수가 증가함에 따라 안전거리가 증가하는 정상적인 결과가 출력됨을 확인하였다.