• 제목/요약/키워드: 충돌 회피경로

검색결과 116건 처리시간 0.027초

다중 작업환경의 AGV 경로 선정과 충돌 회피에 관한 연구 (A study on the AGV path determination and collision avoidance for multiple environment)

  • 김종선;유영선;김세진;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1773-1774
    • /
    • 2007
  • 본 논문은 AGVS(Automated Guide Vehicle System)가 여러 작업환경 및 변경 시 좀더 유연하게 대응할 수 있도록 작업환경 내에서 AGVS에 필요한 작업공간요소로 분류하고 이들을 모델링하는 방법을 제안하였다. 또한, 최단경로 생성 시 $A^*$ 알고리즘에서의 평가함수 선정 방법과 최단경로 상에 존재하는 경로의 충돌 모델을 제안하였으며 시뮬레이션을 통해 제안한 방법을 증명하였다.

  • PDF

관제 공역 다중 드론 운행 충돌 방지 방안 연구 (A Study on Method to prevent Collisions of Multi-Drone Operation in controlled Airspace)

  • 유순덕;최태인;조성원
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.103-111
    • /
    • 2021
  • 본 연구목적은 관제 공역 다중 드론의 운행 충돌 방지 방안에 대한 연구이다. 연구 결과 드론 충돌을 회피하는 방안으로 관제 시스템에서 드론 예상 경로와 시간을 기반으로 추정되는 ROI 영역에 대한 정확한 정보를 설정 후 드론 충돌을 제어 할 수 있는 방안으로 적절하다는 것을 입증하였다. 실혐분석 결과, 운행하는 드론의 항로 직경은 충돌 위험을 줄일 수 있는 규모를 선정해야 하며, 운행하는 드론의 출발시간과 운행 속도의 변화는 충돌에 영향요인으로 작동하지 않았다. 또한, 충돌을 회피하기 위한 대응 방안으로 비행 우선 순위 제공이 적절한 방법 중의 하나임을 실증하였다. 충돌 회피 방안에 대해 드론 센서기반 충돌회피뿐만 아니라 관제 시스템에서 충돌을 모니터링 및 예측하고 실시간 제어를 수행하여 이중으로 충돌을 보완 할 수 있다. 본 연구는 관제 기반으로 운행되는 드론의 충돌 방지 방안에 대한 아이디어를 제공하고 이를 실질적인 테스트를 진행했다는 것에 의의를 두고 있다. 이는 관제 기반으로 이기종 드론들이 다수 운행시 등장하는 충돌 문제 해결에 도움이 된다. 본 연구는 드론의 충돌로 인한 사고 방지와 안전한 드론 운행 환경 제공을 통한 관련 산업의 발달에 기여 할 것이다.

유전 알고리즘을 이용한 자율 주행 로봇의 장애물 호피 (Collision Avoidance for an Autonomous Mobile Robot Using Genetic Algorithms)

  • 이기성;조현철
    • 한국지능시스템학회논문지
    • /
    • 제8권4호
    • /
    • pp.27-35
    • /
    • 1998
  • 자율 주행 로봇이 주어진 환경에 대한 정보를 이용하여 장애물을 회피하며 안전하고 효율적으로 목표지점까지 주행하기 위해서는 최적의 이동 경로가 생성되어야 한다. 본 논문에서는 유전 알고리즘을 이용하여 고정 및 움직이는 장애물이 존재하는 작업환경 내에서 전역경로 계획, 지역경로 계획을 결정하는 방법을 제안한다. 이동 로봇은 유전 알고리즘을 이용하여 먼저 최적의 전역 경로를 탐색하고 미지의 장애물을 발견하면 이와 충돌을 회피하기 위해 새로운 지역 경로를 탐색한다. 또한 움직이는 장애물이 작업공한내 존재하면 이동 로봇은 이를 피하기 위해 최적의 경로를 탐색한다. 본 논문에서는 제안한 유전 알고리즘은 기존의 알고리즘에 비해 국부적 최소 값에 빠지지 않고 경로 탐색능력이 효율적임을 확인하였다.

  • PDF

D* 서치와 퍼지 알고리즘을 이용한 모바일 로봇의 충돌회피 주행제어 알고리즘 설계 (Development of a Navigation Control Algorithm for Mobile Robots Using D* Search and Fuzzy Algorithm)

  • 정윤하;박효운;이상진;원문철
    • 대한기계학회논문집A
    • /
    • 제34권8호
    • /
    • pp.971-980
    • /
    • 2010
  • 이 논문은 모바일 로봇이 고정 장애물 또는 움직이는 장애물이 존재하는 환경에서 장애물을 회피하며 운행될 수 있는 제어 알고리즘을 연구하였다. 이 제어 알고리즘은 $D^*$ 알고리즘과, 충돌 위험도 퍼지로직, 이동로봇의 행동결정 퍼지로직을 사용하여 전역경로계획과 지역경로계획을 수행한다. $D^*$ 알고리즘에는 로봇이 이동하는 2 차원 공간을 정방형 격자 분활하여 적용한다. 이 알고리즘은 파이썬 프로그래밍 언어와 이동로봇의 운동방정식을 사용한 시뮬레이션을 통해 검증하였다. 시뮬레이션 결과를 통해 알고리즘을 적용하여 로봇이 이동하는 장애물을 피하거나 모르는 고정 장애물을 피하면서 원하는 위치로 이동하는 것을 볼 수 있다.

충돌회피 기능을 가진 선삭용 황정삭 싸이클 (A Stock Removal Cycle with Collision Detection Function for Turning Operation)

  • 임상묵;강성균;최종률
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1050-1053
    • /
    • 1995
  • A stock removal cycle is developed as a programming tool of the CNC lathe. This cycle support the easiness and swifness of a part program generation in the shopfloor. The cycle contains the function of tool path generation of rough/finish cutting, of avoidance air-cut for non-cylindrical (die-casted, forged) workpiece, and of the tool collisopn detection/aviodance. Consequently the intelligent stock removal cycle results in improving the productivity and safety of CNC lathe.

  • PDF

충돌회피를 위한 다관절 로봇의 최적 경로계획

  • 최진섭;양성모;강희용
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.913-917
    • /
    • 1994
  • A collision-free geometric path for industrial articulated robot is searched among polyhedral obstacles considering kinematic charcteristics. Then minimum-time control of the geometric path is studied considering dynamic characteristics. The algorithm is simulated on PC for maximum speed, moving time and so forth.

  • PDF

퍼지관계곱을 이용한 수중운동체의 고수준 자율항행기법 (High-level Autonomous Navigation Technique of AUV using Fuzzy Relational Products)

  • 이영일;김용기
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.91-97
    • /
    • 2002
  • 본 논문에서는 자율수중운동체(AUVs, Autonomous Underwater Vehicles)의 실시간 충돌회피를 위한 휴리스틱 탐색기법을 논한다. 퍼지관계곱(fuzzy relational products)은 항행 환경에서 발생하는 장애물과 다음으로 이동 가능한 후보노드들과의 관계를 분석, 종합하는 수학적 도구로 사용된다. 본 논문은 영역전문가 보유한 장애물회피 관련 경험적 정보(heuristic information)를 반영하여 보다 효율적인 평가함수(evaluation function)를 고안하며 지능항행시스템의 상세경로설정(local path-planning)에 퍼지관계곱을 적용하여 보다 개선된 휴리스틱 탐색기법을 제안한다. 제안된 탐색기법의 성능검증을 위해 수행시간(cpu time), 경로의 최적화(optimization) 정도, 그리고 사용 메모리 관점에서 시뮬레이션을 통해 $A^{*}$ 탐색기법과 비교한다.

동적 장애물의 속도를 고려한 이동로봇의 궤적 재생성 기법 (Trajectory Regeneration Considering Velocity of Dynamic Obstacles Using the Nonlinear Velocity Obstacles)

  • 문창배;정우진
    • 대한기계학회논문집A
    • /
    • 제38권11호
    • /
    • pp.1193-1199
    • /
    • 2014
  • 서비스 로봇이 충돌안전성을 확보한 상태에서 고속 주행 임무를 수행하기 위해서는 동적 장애물의 속도를 고려한 궤적 계획이 필요하다. 정적 장애물만을 고려한 상태에서 궤적을 계획하는 경우 장애물과의 상대속도로 인해서 로봇이 장애물과 충돌할 수 있다. 본 연구에서는 동적 장애물의 속도를 고려한 궤적시간조정기법을 제안한다. 제안된 기법을 통해서 기존에 생성된 궤적의 시간을 조정해서 장애물 회피가 가능한지를 평가할 수 있다. 만일 회피가 불가능할 경우 생성된 경로가 아닌 다른 경로를 선택할 수 있다. 모의 시험 결과를 통해서 제안된 기법을 통해서 짧은 시간 내에 장애물 회피를 수행할 수 있음을 보였다.

음성에 의한 경로교시 기능과 충돌회피 기능을 갖춘 자율이동로봇의 개발 (Development of an Autonomous Mobile Robot with the Function of Teaching a Moving Path by Speech and Avoiding a Collision)

  • 박민규;이민철;이석
    • 한국정밀공학회지
    • /
    • 제17권8호
    • /
    • pp.189-197
    • /
    • 2000
  • This paper addresses that the autonomous mobile robot with the function of teaching a moving path by speech and avoiding a collision is developed. The use of human speech as the teaching method provides more convenient user-interface for a mobile robot. In speech recognition system a speech recognition algorithm using neural is proposed to recognize Korean syllable. For the safe navigation the autonomous mobile robot needs abilities to recognize a surrounding environment and to avoid collision with obstacles. To obtain the distance from the mobile robot to the various obstacles in surrounding environment ultrasonic sensors is used. By the navigation algorithm the robot forecasts the collision possibility with obstacles and modifies a moving path if it detects a dangerous obstacle.

  • PDF

움직이는 장애물이 있을때 이동 로봇의 충돌 회피 알고리즘 (A Collision Avoidance Algorithm of a Mobile Robot in the Presence of Moving Obstacle)

  • 김선욱;권대갑;차영엽
    • 한국정밀공학회지
    • /
    • 제14권1호
    • /
    • pp.158-167
    • /
    • 1997
  • For the use of a mobile robot in dynamic environment, a collision-avoidance algorithm with moving obsta- cle is necessary. In this paper, a collsion-avoidance algorithm of a mobile robot is presented, when a mobile robot detects the collision with moving obstacle on the navigational path. Using reported positions of moving obstacle with sensors, the mobile robot predicts the next position of moving obstacle with possibility of collision. The velocity of moving obstacle is modeled as random walk process with Gaussian distribution. The optimal collision-avoidance path in which turning motion of the mobile robot is considered is generated with relative velocity between the mobile robot and moving obstacle. For the safety of collision-avoidance path, attractive potential with the safety factor is suggested. The simulation results using this algorithm show the mobile robot avoids collision with moving obstacle in many cases.

  • PDF