• Title/Summary/Keyword: 장애물 정보

Search Result 686, Processing Time 0.029 seconds

Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm (개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적)

  • Park, Jin-Hyun;Park, Gi-Hyung;Choi, Young-Kiu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.295-299
    • /
    • 2005
  • In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the proposed navigational algorithm for autonomous mobile robots.

  • PDF

Development of Path Finding System using K-means clustering for Intelligent Wheelchair (K-means clustering을 이용한 지능형 휠체어의 경로 선정 시스템 구현)

  • Kwak, Dongseok;Lee, Jaekook;Ju, Jin Sun;Ko, Eunjeong;Kim, Eun Yi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.381-382
    • /
    • 2009
  • 본 논문은 고령자 및 장애인의 안전한 이동을 지원하기 위한 지능형 휠체어에서의 자동 장애물 감지 및 회피 기술을 개발한다. 이때 다양한 환경에서의 장애물을 정확히 감지하고 회피하기 위하여 학습을 이용한 비전 기반의 경로 선정 방법이 제안 된다. 제안된 시스템은 배경 분류기, occupancy grid map 생성기, 경로 선정기로 구성되며, 경로 선정 시 강건한 장애물 검출을 수행하기 위해 입력 영상을 occupancy grid map으로 변환하고, K-means clustering 알고리즘을 이용하여 생성된 대표 템플릿들과 비교하여 이동 가능한 방향을 선정한다. 제안된 시스템의 효율성을 증명하기 위해 다양한 형태의 장애물을 포함하는 실내 및 실외에서 실험한 결과 81.7%의 정확도를 보였으며, 지능형 휠체어 사용자에게 안전한 이동성을 제공 할 수 있음을 증명 하였다.

Path Control System of Autonomous Mobile Robots in Specific Environment (특정 환경에서 자율 이동 로봇의 경로 제어 시스템 연구)

  • Lee, Sunmin;Moon, Nammee;Hong, Sangjin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.501-503
    • /
    • 2015
  • 본 연구는 제한된 특정 환경 내에서 실시간으로 로봇이 장애물을 감지하고 충돌 없이 목적지에 도달 할 수 있도록 하는 것을 목표로 한다. CCTV를 이용하여, 로봇과 내비게이션 서버만으로는 해결 할 수 없는 장애물을 실시간으로 감지할 수 있도록, 내비게이션 서버와 로봇 간에 통신을 최적화하기 위한 알고리즘을 개발하였다. 또한 내비게이션 서버는 어떤 로봇이 불특정 그리드에 먼저 도착해야 하는 지에 대한 데이터와 로봇의 상태를 나타내는 데이터, CCTV와의 상호작용을 통한 장애물 정보를 나타내는 장애물 맵을 유지함으로써 알고리즘의 완성도를 높였다. 이 연구는 제한된 특정 영역과 로봇의 최적화 배치 개수를 구하여 실제, 다양한 영역에서 사용할 수 있도록 구현하는 것을 목표로 한다.

  • PDF

Practical Cleaning Algorithm based on Complex Rank of Indoor Environment (실내 공간의 복잡성을 고려한 실용적 청소 알고리즘)

  • Jeon Heung Seok;Jo Jaewook;Noh Sam H.;Na D.Y.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.595-597
    • /
    • 2005
  • 청소로봇은 대부분 랜덤방식 또는 바둑판식의 청소알고리즘으로 운용된다. 랜덤 알고리즘은 전체 청소 시간이 오래 걸린다는 단점을 가지고 있다. 랜덤 알고리즘의 문제를 해결하기 위한 바둑판식 알고리즘은 현재까지 가장 좋은 알고리즘으로 알려져 있으나 장애물이 복잡한 공간에서는 청소시간이 길어지는 단점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 Group-k 라는 새로운 청소 알고리즘을 제안한다. Group-k 알고리즘은 청소시간을 단축시키는 목적보다는 청소시간은 같더라도 복잡한 구역일수록 나중에 청소함으로써 가능한 빠른 시간 내에 가장 많은 면적을 청소하는 것을 목표로 한다. 즉 인접한 복잡한 장애물들을 하나의 그룹으로 구성하고 그룹의 복잡성을 계산하여 복잡성이 낮은 그룹부터 먼저 청소하는 방식이다. 시뮬레이션에 기반한 실험을 통해 Group-k 알고리즘이 복잡한 장애물 구역을 그룹화하여 복잡한 공간을 효율적으로 청소함을 보여준다.

  • PDF

Diffraction Characteristics in Wireless Environment by using the FDTD Method (FDTD법을 이용한 무선 환경에서의 회절 특성)

  • Kim, Tae Yong;Lee, Hoon-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.6
    • /
    • pp.1259-1265
    • /
    • 2013
  • In wireless environment such as wireless LAN, proper location of wireless LAN AP allows us to take an effective coverage to provide good wireless communication service. To simulate wireless environment, FDTD formulation is introduced and Gaussian pulse injection in grid space is considered to be replaced wireless LAN AP. So structural effect corresponding to location of arbitrary obstacle must be considered, and its received gain is estimated. An obstacle in scattering field should be modeled to be conductor and concrete wall and its diffraction effect for some cross wall is evaluated between transmitter and receiver point.

A Study on Obstacle Detection in Railway using Stereo Vision (스테레오 비전을 이용한 선로 장애물 검출에 관한 연구)

  • Park, Ki-Seo;Lee, Dea-Ho;Park, Young-Tae;Kim, Gil-Dong;Oh, Seh-Chan;Lee, Jun-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.398-403
    • /
    • 2007
  • 본 논문에서는 스테레오 비전을 이용하여 지하철 선로에 존재하는 장애물을 검출하는 기법을 제안한다. 본 논문에서는 두 대의 아날로그 카메라를 이용하여 좌우 영상을 획득하며, 영역 기반 정합을 이용하여 영상의 불균형을 계산한다. 불균형 영상의 배경을 매 프레임에서 갱신하고 현재 프레임의 불균형과의 차이에 의해 선로상의 장애물을 검출한다. 실내 역사에서 임의로 투척한 신문지, 상자, 인형과 임의로 진압한 사람을 모두 검출하였으며, 한 대의 카메라를 이용하는 기법에서 해결하기 어려운 배경과 비슷한 색상을 가지는 물체도 모두 검출하였다. 따라서 제안하는 기법은 선로상의 위험물을 검출하는 핵심 기술로 이용될 수 있다.

  • PDF

Development of Microtunneling machine for Unmanned Cable-Tunnel (무인통신구(${\Phi}1000mm$)건설용 마이크로터널링 장비 개발)

  • Park Jung-Kwon;Seo Myung-Woo;Kim Jung-Yun
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.376-378
    • /
    • 2003
  • 본 논문에서는 2002년도에 KT에서 개발한 내경 1,000mm의 무인통신구를 건설 할 수 있는 마이크로터널링 장비에 대해 소개하고자 한다. 개발된 장비는 3D 기법을 이용한 최첨단 기법을 통하여 개발되었으며, 소형 굴진기의 취약점인 장애물 돌파능력을 보완하기 위하여 막장으로 진입이 가능한 구조로 되어있다. 따라서 굴진 중 장애물에 직면했을 경우 막장을 통하여 장애물을 효과적으로 제거할 수 있으며, 이 막장 진입통로를 이용하여 면판의 비트와 롤러커터를 교체할 수 있으므로 장거리 굴진이 가능하다. 그리고 굴진작업 시 필요한 원압잭과 후방설비인 Desander, 송 배니펌프등의 주변설비를 Operating Room에서 통합관리 할 수 있는 터널링 관리시스템을 개발하여 적용함으로써 보다. 효율적인 굴진관리를 수행할 수 있는 특징을 갖고 있다. 이렇게 개발된 장비와 시스템은 시험 시공을 통해 그 성능을 확인하였으며, 여기서 그 개발 과정 및 시험 시공 결과에 대해 기술하고자 한다.

  • PDF

Diffraction Characteristics of Obstacle using the FDTD method (FDTD법을 이용한 장벽에 의한 회절 특성)

  • Kim, Tae Yong;Lee, Hoon-Jae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.49-50
    • /
    • 2013
  • In wireless environment, to provide more efficient service area is need to maintain proper location of wireless LAN AP. Since structural effect corresponding to location of arbitrary scatterers must be considered. Using FDTD method, an obstacle in scattering field should be considered and its diffraction effect for some cross wall is estimated between transmitter and receiver point.

  • PDF

Two Level Path Planning Algorithm to Avoid Dynamic Obstacles (동적 장애물 회피를 위한 2단계 경로 계획 알고리즘)

  • Cho, Su-Jin;Kim, Kyung-Hye;Yu, Kyeon-Ah
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.486-488
    • /
    • 2012
  • 본 논문에서는 로보틱스나 컴퓨터 게임 등의 다양한 분야에서 일반적으로 존재하는 동적인 환경에서 장애물 회피를 위한 경로 계획 알고리즘을 연구하였다. 제안하는 알고리즘은 전역 경로계획과 지역 경로계획의 두 단계로 이루어져 있고, A*와 가시성 그래프에 의해 구해진 전역 경로를 이동할 때에 동적 장애물을 감지하게 되면 이를 회피하기 위해 포텐샬장으로 지역 경로를 구성한다. 이 알고리즘은 포텐샬장을 A*와 결합함으로써 지역 최적화 문제를 해결하고 포텐샬장만으로 이동하는 경우에 비해 시간적인 측면에서도 더욱 효율적이다.

Combining Task and Motion Planning for Grasping Obstructed Object (막힌 물체 잡기를 위한 작업-모션 계획의 연계)

  • Lee, Seok-Jun;Kim, In-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.10a
    • /
    • pp.774-777
    • /
    • 2018
  • 어질러진 환경에서의 물체 조작은 개방형 과제이다. 어질러진 환경에서는 장애물들에 의한 물체 조작의 실패가 자주 발생한다. 본 논문에서는 어질러진 환경에서 장애물에 의한 막힌 물체 잡기를 위한 작업-모션 계획의 연계 방법을 제안한다. 작업-모션 계획의 연계는 로봇이 실행해야 할 연속된 행위들을 생성하고 이 행위들의 실행 가능성을 확인하는 방법이다. 본 논문에서 제안하는 연계 방법은 1) 실행 가능성 확인을 위해 비-기호적 상태를 포함한 작업 계획 생성, 2) 장애물 처음 위치를 고려한 목표 포즈 생성, 3) 실행 가능성 확인 과정에서 발생한 실패 처리를 위한 재계획 등의 세부 기술들을 포함한다. 본 논문에서 제안하는 연계 방법의 높은 효율성을 확인하기 위해 휴머노이드 로봇을 이용한 실험을 진행하고 그 내용을 소개한다.