• 제목/요약/키워드: Collision-free

검색결과 294건 처리시간 0.026초

국소 거리정보를 얻을 수 있는 다중 이동로보트 환경에서의 Hopfield 신경회로 모델을 이용한 충돌회피 경로계획 (A collision-free path planning for multiple mobile robots by using hopfield neural net with local range information)

  • 권호열;변증남
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.726-730
    • /
    • 1990
  • In this paper, assuming that local range information is available, a collision-free path planning algorithm for multiple mobile robots is presented by using Hopfield neural optimization network. The energy function of the network is built using the present position and the goal position of each robot as well as its local range information. The proposed algorithm has several advantages such as the effective passing around obstacles with the directional safety distance, the easy implementation of robot motion planning including its rotation, the real-time path planning capability from the totally localized computations of path for each robot, and the adaptivity on arbitrary environment since any special shape of obstacles is not assumed.

  • PDF

특징형상기반의 측정계획시스템 개발에 관한 연구 (A Study on the Development of a Feature Based Inspection Planning System for On-Machine Measurement Process)

  • 정석우;윤길상;조명우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.654-658
    • /
    • 2002
  • The purpose of this paper is to establish an effective featured based inspection planning system for OMM(On-Machine Measurement) process. In this system, an effective inspection process planning is accomplished by determining the number of measuring points, their locations and probing paths using fuzzy logic, Hammersley method and TSP problem. Also, an effective collision-free algorithm Is proposed based on the EZ-map analysis. All the inspection planning processes are performed based on the defined inspection features those are derived from the CAD database. Proposed inspection planning method is simulated for the given sample wrokpieces, and the results are analyzed. The results show that the proposed method can be successfully implemented in real OMM process.

  • PDF

PPF를 이용한 4족 로봇의 장애물 회피 (Obstacle Avoidance using Power Potential Field for Stereo Vision based Mobile Robot)

  • 조경수;김동진;기창두
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 추계학술대회 논문집
    • /
    • pp.554-557
    • /
    • 2002
  • This paper describes power potential field method for the collision-free path planning of stereo-vision based mobile robot. Area based stereo matching is performed for obstacle detection in uncertain environment. The repulsive potential is constructed by distributing source points discretely and evenly on the boundaries of obstacles and superposing the power potential which is defined so that the source potential will have more influence on the robot than the sink potential when the robot is near to source point. The mobile robot approaches the goal point by moving the robot directly in negative gradient direction of the main potential. We have investigated the possibility of power potential method for the collision-free path planning of mobile robot through various experiments.

  • PDF

다중로봇의 충돌회피전략 구현 (Implementation of Collision Free Strategy for Multi-Mobile Robot)

  • 김동원;김주형;곽환주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.51-54
    • /
    • 2010
  • 본 논문에서는 포텐셜 필드 방법과 퍼지로직 시스템을 이용하여 멀티 모바일 로봇의 충돌회피를 위한 경로계획을 연구한다. 잘 알려진 포텐셜 필드 방법은 멀티 모바일 로봇 시스템에 있어서 각각의 로봇에 대한 전역경로를 계획하기 위해 사용되었으며, 퍼지로직 시스템은 각 로봇에 근접하는 혹은 진행하는 로봇의 경로를 가로막는 장애물과의 충돌을 피하고 안전하게 목적지에 도달하기 위한 지역경로를 계획하기 위해 이용되었다.

  • PDF

차선-곡률 방법 : 새로운 지역 장애물 회피 방법 (Lane-Curvature Method : A New Method for Local Obstacle Avoidance)

  • 고낙용;이상기
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권3호
    • /
    • pp.313-320
    • /
    • 1999
  • The Lane-Curvature Method(LCM) presented in this paper is a new local obstacle avoidance method for indoor mobile robots. The method combines Curvature-Velocith Method(CVM) with a new directional method called the Lane Method. The Lane Method divides the environment into lanes taking the information on obstacles and desired heading of the robot into account ; then it chooses the best lane to follow to optimize travel along a desired heading. A local heading is then calculated for entering and following the best lane, and CVM uses this heading to determine the optimal translational and rotational velocity space methods, LCM yields safe collision-free motion as well as smooth motion taking the dynamics of the robot Xavier, show the efficiency of the proposed method.

  • PDF

Collision-free path planning for spray painting robots

  • Suh, Suk-Hwan;Lee, Jung-Jae
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.231-231
    • /
    • 1991
  • PDF

항공기 3차원 충돌회피 알고리즘 구현과 실시간 운영체계를 이용한 Micro Controller Unit의 성능 비교 (Implementation of 3-D Collision Avoidance Algorithm and Comparison of Micro Controller Unit's Performance using Real-Time Operating System)

  • 임지성;김동신;박인혁;이상철
    • 항공우주시스템공학회지
    • /
    • 제12권5호
    • /
    • pp.48-53
    • /
    • 2018
  • 본 논문에서는 RTOS과 항공기의 3차원 충돌회피 알고리즘을 세 개의 MCU에 적용하여 각 MCU의 성능을 비교하였다. MCU는 많이 사용되는 Microchip Technology사의 ATmega2560과 STM사의 ARM Cortex-M3, ARM Cortex-M4를 선정하였으며, RTOS는 공개되어 있는 FreeRTOS 를 사용하였다. 성능을 확인하기 위해 적용된 3차원 충돌회피 알고리즘은 수직회피와 수평회피를 통합한 알고리즘이며 C++로 구현하였다. MCU의 성능은 각 MCU의 사용 메모리와 계산 시간을 측정하여 비교하였다. 비교 결과 세 MCU 중, 계산 시간은 ARM Cortex-M4가 빨랐으며, ATmega2560이 적은 메모리를 사용하였다.

Path Planning for a Robot Manipulator based on Probabilistic Roadmap and Reinforcement Learning

  • Park, Jung-Jun;Kim, Ji-Hun;Song, Jae-Bok
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권6호
    • /
    • pp.674-680
    • /
    • 2007
  • The probabilistic roadmap (PRM) method, which is a popular path planning scheme, for a manipulator, can find a collision-free path by connecting the start and goal poses through a roadmap constructed by drawing random nodes in the free configuration space. PRM exhibits robust performance for static environments, but its performance is poor for dynamic environments. On the other hand, reinforcement learning, a behavior-based control technique, can deal with uncertainties in the environment. The reinforcement learning agent can establish a policy that maximizes the sum of rewards by selecting the optimal actions in any state through iterative interactions with the environment. In this paper, we propose efficient real-time path planning by combining PRM and reinforcement learning to deal with uncertain dynamic environments and similar environments. A series of experiments demonstrate that the proposed hybrid path planner can generate a collision-free path even for dynamic environments in which objects block the pre-planned global path. It is also shown that the hybrid path planner can adapt to the similar, previously learned environments without significant additional learning.

침투성 구형 모델에 관한 분자 전산 연구: II. 충돌 특성 (Molecular Simulation Studies for Penetrable-Sphere Model: II. Collision Properties)

  • 김춘호;서숭혁
    • 폴리머
    • /
    • 제35권6호
    • /
    • pp.513-519
    • /
    • 2011
  • 침투 가능한 구형 모델 유체의 충돌 특성을 고찰하고자 분자 동력학 방법을 이용한 전산 모사를 수행하였다. 이로부터 다양한 범위의 입자 충전 분율 ${\phi}$ 및 척력적 에너지 ${\varepsilon}^*$ 조건에 대한 충돌 빈도수, 평균 자유 행로, 강체형 반사 충돌각 및 연체형 침투 충돌각의 분포도, 유효 충전 분율 등을 계산하였다. 낮은 척력적 에너지 조건에서는 연체형 충돌이 주된 특성이나, 반면 높은 척력적 에너지 조건에서는 강체형 충돌이 주된 요인이었다. 매우 흥미롭게도, 전체 충돌 빈도수에 대한 연체형 충돌비(또는, 강체형 충돌비)는 정준 앙상블의 몬테카를로 전산 모사에서 받아들임 확률(또는, 되돌림 확률)로 표시되는 볼쯔만 인자와 직접적으로 관계되었다. 이와 같은 거동 입자들의 동적 충돌 특성들은 ${\varepsilon}^*{\geqq}3.0$${\phi}{\geqq}0.7$ 범위의 높은 척력적 에너지 및 높은 충전 분율 조건에서 제한적이었으며, 이는 침투성 구형 모델에서 나타나는 클러스터 형성 구조를 함축하고 있다.

유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구 (A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms)

  • 조현철;이기성
    • 조명전기설비학회논문지
    • /
    • 제13권2호
    • /
    • pp.32-38
    • /
    • 1999
  • 운송설비용 자율 주행 운반체는 인간의 지도없이 주어진 환경 내에서 장애물과 충돌을 회피하며 효율적으로 목표지점까지 주행할 수 있는 최적의 이동 경로를 생성해야 한다. 본 논문에서는 장애물과 충돌을 회피하는 전역 및 지역경로를 유전알고리즘을 이용하여 계획하였다. 본 논문에서는 제안한 운송설비용 자율 주행 운반체의 충돌회피 알고리즘은 전통적인 충돌회피 알고리즘에 비해 능률적임을 모의 실험을 통해 확인하였다.

  • PDF