• 제목/요약/키워드: 충돌지도

검색결과 56건 처리시간 0.024초

RTLS를 적용한 산업용 로봇의 위치 제어 기술 (Location Control Technique for Industrial Robots Based on RTLS)

  • 이광희;송병훈;최학수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.424-427
    • /
    • 2008
  • 최근 산업용 로봇에서부터 청소 로봇과 지능형 서비스 로봇에 이르기까지 주행 기능을 갖고 있지만, 제한된 상황에서의 단순한 주행 기능이 거의 대부분이다. 로봇이 복잡한 환경에서 자율 주행 하기 위해서는 로봇의 위치인식이 되어야 가능하다. 지금까지 많은 기술들이 나와 있지만 비교적 고가의 장비로 구현되어야 한다는 단점을 가지고 있다. 따라서 본 논문에서는 IEEE 802.15.4a 기반에 CSS (Chirp Spread Spectrum) 방식의 RTLS를 로봇 위치추적에 사용함으로 낮은 가격에 로봇의 위치 추적이 가능한 방법을 제안한다. 이를 위해 RTLS 모듈을 제작하였고, 로봇의 위치제어에 사용하였다. RTLS를 적용한 로봇은 비용적인 측면에서 비교적 낮은 가격에 로봇의 현재 위치를 얻을 수 있는 장점을 가지며, 충돌감지 센서와 같은 센서를 통해 간편하게 지도를 작성할 수 있다는 장점이 있다. 또 앞으로 여러 대의 로봇을 동시에 사용하는 환경에서도 각각의 로봇이 위치를 인식하기 위해 드는 비용을 줄임으로 실제 저가의 로봇에 적용 가능할 것이다.

  • PDF

View Time 개념을 이용한 지변 조인트 제한 지도(JCM) 상에서의 두 로보트의 충돌 회피에 관한 연구 (Time-Varying Joint Constraint Map Using View Time Concept and Its Use on the Collision Avoidance of Two Robots)

  • 남윤석;이범희;고명삼;고낙용
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1770-1781
    • /
    • 1989
  • Two robots working in a common workspace may collide with each other. In this paper, a collision-free motion planning algorithm using view time concept is proposed to detect and avoid collision before robot motion. Collision may occur not only at the robot end effector but also at robot links. To detect and avoid potential collisions, the trajectory of the first robot is sampled periodically at every view time and the region in Cartesian space swept by the first robot is viewed as an obstacle during a single sampling period. The forbidden region in the joint constraint map (JCM). The JCM's are obtained in this way at every view time. An algorithm is established for collision-free motion planning of the two robot system from the sequence of JCM's and it is verified by simulations.

  • PDF

골격지도에서 개별 목표를 갖는 두 이동로봇의 충돌 회피 알고리즘 (A Collision Avoidance Algorithm for Two Mobile Robots with Independent Goals in Skeleton Map)

  • 양동훈;홍석교
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.700-705
    • /
    • 2006
  • This paper proposes a collision avoidance algorithm for two mobile robots with independent goals in a same workspace. Using skeleton map, an environment is presented as a graph consisting of nodes and arcs. Robots generate the shortest set of paths using the combination of objective functions of the two robots. Path for collision avoidance of a robot can be selected among three class; the shortest path, detour, paths with a waiting time at safety points around crossing points. Simulation results are presented to verify the efficiency of the proposed algorithms.

두 로보트의 충돌 회피를 위한 조인트 제한 지도(JCM) 의 구성 (A Design of JCM(Joint Constraint Map) for the Collision Avoidance of Two Robots)

  • 남윤석;이범희;고명삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.945-949
    • /
    • 1988
  • In this paper, collision avoidance of two robots working in a common workspace is described. The workspace for a two robot system is defined and classified. JCM (Joint Constraint Map) is designed which shows the region of joint values that must be avoided for collision free motion, and application of the JCM is studied.

  • PDF

클라이언트 변경 트랜잭션에서 공간 데이터의 동시성 및 일관성 제어 (Concurrency and Consistency Control of Spatial Data in Client-Side Update Transactions)

  • 신영상;최진오;조대수;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.323-325
    • /
    • 1999
  • 서버의 공간데이터가 클라이언트 캐쉬에 중복 저장되어 있는 클라이언트-서버 GIS환경에서 동시에 수행될 수 있는 대화식 클라이언트 트랜잭션의 변경은 일관성 제어를 위해 서버와 다른 클라이언트에 전파되어야 한다. 이때 한 클라이언트의 캐쉬 변경이 다른 클라이언트의 변경과 충돌이 될 수 있는데, 클라이언트 트랜잭션은 기존의 기법으로는 동시성과 캐시 일관성이 제어 될 수 없다. 지도 수정 트랜잭션은 기 트랜잭션이며 공간 관련성에 의한 종속성을 가지기 때문이다. 또한 캐쉬 변경 내용의 전파는 캐쉬 사용의 이점을 잃기 않기 위해 통신 부하 최소화 대책이 고려되어야 한다. 이 논문은 클라이언트-서버 GIS 환경에서 클라이언트 수정 트랜잭션의 동시성과 캐쉬 일관성 제어를 위하여 기존의 잠금 기법을 확장하고, 통신 부하의 최소화를 고려한 새로운 변경 전파 프로토콜을 설계하고 구현한 결과를 보인다.

  • PDF

준지도 학습 기반 선박충돌 예측에 대한 연구 (A Study on the Prediction of Ship Collision Based on Semi-Supervised Learning)

  • 석호준;심승;우정훈;조준래;조득재;백종화;정재룡
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.204-205
    • /
    • 2023
  • 본 연구는 준지도학습(SSL)을 기반한 소형 어선의 충돌 경보 송출 예측 모델에 관한 연구이다. 지도학습(SL) 방법은 레이블링된 다수의 데이터가 필요하지만 레이블링 과정에서 많은 자원과 시간이 소요된다. 본 연구는 '지능형 해상교통정보 서비스'와 연계한 데이터 파이프 라인을 통해 수집된 서비스 데이터와 실해역 시험에서 수집한 데이터를 사용하였다. 실제 사용자 만족도 기반으로 레이블이 결정된 실해역 시험 데이터만 아니라 레이블이 결정되지 않은 서비스 데이터를 함께 학습시킨 결과, 모델 정확도가 향상되었다.

  • PDF

격자 지도 기반의 다수 무인 이동체 임무 할당 및 경로 계획 (Task Allocation and Path Planning for Multiple Unmanned Vehicles on Grid Maps)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제18권2호
    • /
    • pp.56-63
    • /
    • 2024
  • 무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.

다각형, 다면체, 면에 대한 교수학적 분석 (Didactical Analysis of Polygon, Polyhedron, and Surface)

  • 박교식;임재훈
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제14권1호
    • /
    • pp.19-37
    • /
    • 2004
  • 학교 수학에서는 다각형이나 다면체를 '둘러싸인'이나 '이루어진'과 같은 중의적이거나 불명료한 표현을 사용하여 정의하며, 맥락에 따라 때로는 경계만 때로는 내부까지 의미하는 것으로 사용한다. 다각형과 다면체는 학교수학에서 맥락 의존적 개념으로 취급된다. 초등학교수학에서는 면이 입체라는 맥락 속에서 등장하지만 중학교에서는 보다 일반적인 맥락에서 선이 움직인 자리로 도입된다. 오류주의의 관점에서 볼 때, 다각형, 다면체, 면 개념 지도에 있어 학생들이 기존에 가지고 있는 관념을 수정하고 개선해 가도록 하는 학습 지도가 가능할 뿐 아니라 바람직하다. 한편, 교과서에서 다면체의 면, 다면체의 모서리, 다면체의 꼭지점이라는 표현 대신 단순히 면, 모서리, 꼭지점이라고 하는 것이 적절하다. 중학교 수학 교과서에서 사용되는 '다각형인 면'이라는 표현은 초등학교의 직관적인 접근과 중학교의 논리적인 접근의 충돌을 보여준다.

  • PDF

스텔스 게임 레벨 디자인 툴의 개선 (Improving A Stealth Game Level Design Tool)

  • 나현숙;정상혁;정주홍
    • 한국게임학회 논문지
    • /
    • 제15권4호
    • /
    • pp.29-38
    • /
    • 2015
  • 스텔스 게임 레벨 디자이너는 다양한 난이도의 흥미로운 게임환경(레벨)을 제작해야 한다. J. Temblay와 공동 연구자들은 이 과정의 자동화를 돕는 Unity-기반 레벨 디자인 툴을 개발했다. 이 툴은 디자이너가 지도에서 경비병의 경로, 속도, 감시 영역, 플레이어의 출발점과 도착점 등 여러 게임 요소들을 입력하면 플레이어가 취할 수 있는 가능한 경로들을 포함한 다양한 시뮬레이션 결과들을 보여준다. 이를 이용해 디자이너는 현재의 게임 요소들이 자신이 의도한 난이도 및 플레이어 경로를 만드는지 실시간으로 확인할 수 있고, 필요한 경우 이들을 조정할 수 있게 되었다. 여기서는 두 가지 면에서 이 툴의 개선점을 제시한다. 첫째, 디자이너가 몇 개의 지점을 입력하면 이 지점들을 포함하는 흥미로운 경비병의 감시 경로를 난이도별로 추천해주는 기능을 추가해서 레벨 디자인 툴로서의 편의성과 유용성을 높였다. 둘째, 기존의 충돌 체크 함수 및 RRT-기반 경로 탐색 함수를 새로운 충돌 체크 함수와 델로네 로드맵-기반 경로 탐색 함수로 대체하여 시뮬레이션 속도를 크게 향상시켰다.

인간친화적인 안내 로봇 연구 (A Study on Human-Friendly Guide Robot)

  • 최우경;김성주;하상형;전홍태
    • 전자공학회논문지SC
    • /
    • 제43권6호
    • /
    • pp.9-15
    • /
    • 2006
  • 최근 로봇 개발의 현황을 살펴보면 인간과 로봇이 공존하면서 인간이 로봇으로부터 서비스를 받을 수 있는 로봇의 개발이 지속적으로 증가하는 추세다. 그 중에서도 특히 관심을 끌고 있는 것은 복지 로봇에 관한 연구이다. 현재 가장 일반화되어 있는 복지 로봇은 시각 장애인의 주행을 도와주는 안내 로봇이며 장애물을 인식하여 안전한 경로를 제공하는 것을 목적으로 한다. 본 논문에서는 장애물 충돌회피의 기능뿐만 다양한 센서를 장착하여 환경 정보를 파악하여 사용자에게 가장 안전한 이동방향과 이동 속도를 제시한다. 또한 지도 정보를 이용하여 사용자에게 가장 친숙하고 안전한 주행 경로를 선택하는 안내 로봇을 제시한다.