• 제목/요약/키워드: 정보적 경로계획

검색결과 250건 처리시간 0.032초

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

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

  • PDF

생존도를 고려한 ATM 망의 가상경로 설계에 관한 연구

  • 김상백
    • 정보와 통신
    • /
    • 제15권5호
    • /
    • pp.88-98
    • /
    • 1998
  • 지금까지 ATM 망의 생존도에 대하여 연구되어 온 관련 모형 및 알고리듬은 주로 가상 경로의 특징을 제대로 적용하지 않고, 기존의 STM 망 모형의 변형을 이용한 연구가 대부분이었다. 또한 장애가 일어났을 때 ATM의 OAM 셀을 사용해 장애를 어떻게 효율적으로 알리고 복구 확인을 하는 차원의 연구가 많은 반면, 복구가 망 전체 차원에서 어떻게 자원을 최적화로 사용하고 관리 및 계획의 객체를 정의할 지 등에 대한 체계적인 연구나 모형화가 시작되지 못해왔다. 이 논문에서는 ATM 망의 가상경로 개념을 사용한 생전도 확보 기법에 대하여 지금까지의 연구 동향 및 향후 연구방향에 대하여 기술한다.

  • PDF

무인 차량의 도로주행을 위한 경유점 생성 방법 (A Via Point Generation Method for Road Navigation of Unmanned Vehicles)

  • 최혁두;박남훈;김종희;박용운;김은태
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.161-167
    • /
    • 2012
  • 본 연구는 무인 차량의 도로에서의 자율주행을 위한 경유점을 지정하는 방법에 관한 것이다. 무인 차량이 현재 위치와 목표 위치의 전역 좌표를 알고 주어진 도로 지도 상에서 경로 계획을 한다면 어떤 도로의 어떤 차선을 거쳐 가야 하는지 미리 계획하여야 한다. 또한 이를 위해서는 도로의 위치 정보가 미리 체계적으로 저장되어 데이터베이스화 되어 있어야 한다. 본 논문에서는 도로를 데이터베이스로 저장하는 방법과 그 데이터베이스를 이용하여 최단거리 경로를 계획하고 이동방향과 차선을 고려하여 차량이 지나가야 할 상세한 경유점을 생성한다. 이후 시뮬레이션을 통해 제안한 알고리즘으로 도로에 최적화된 경로를 찾을 수 있음을 검증하였다.

경로 예측에 기반한 이동로봇을 이용한 가상 현실을 위한 삼차원 실내 환경 모델의 자율 복원에 관한 연구 (Autonomous Reconstruction of 3D Indoor Environment for Virtual Reality using a Mobile Robot based on the Observation Planning)

  • 문정현;유범재;김학배;오상록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2774-2776
    • /
    • 2005
  • 본 논문에서는 이동로봇에 삼차원 레이저 스캐너를 장착하여 삼차원 데이터의 수집, 수집된 데이터의 정합, 데이터 수집을 위한 이동로봇의 경로계획 및 장애물 회피주행 등 모든 작업들을 유기적으로 결합시켜 실내 환경에 다한 삼차원 모델을 자율제작하는 시스템을 제안한다. 이를 위해 스캔순서최적화를 통한 빠른 동적 물체 정보의 제거, 계층적 육면체 맵과 기하학적맵을 이용한 최적 경로 예측에 의한 다음 스캐닝 위치의 결정, 오도미터 정보와 명암 정보를 이용해 수정된 ICP 알고리즘을 통한 데이터의 정합을 통하여 이동물체와 관계없는 실내환경에 대한 삼차원 모델의 자율복원 한다.

  • PDF

IS 개발 프로젝트 관리자의 지식과 기술 그리고 경력개발경로 (Knowledge/Skills and Career Path of IS Project Managers)

  • 문용은
    • 경영정보학연구
    • /
    • 제4권2호
    • /
    • pp.343-360
    • /
    • 2002
  • IS 프로젝트 성공요인의 하나로서 프로젝트 관리자는 항상 관심의 대상이 되어왔다. 본 연구는 IS 프로젝트 관리자가 갖추어야 될 지식과 기술이 무엇이며, 그러한 기술을 위하여 어떠한 경력개발 경로가 필요한지를 알아보고자 하는 것이다. 프로젝트 관리자에게 필요한 지식과 기술은 기업의 경영전략을 이해하고 IS 전략계획으로 연결하는 능력, 전사적 업무기능을 이해해야 하는 현업 업무력, 새로운 업무를 위한 혁신, 프로젝트 계획과 통제와 같은 일반관리, 의사소통과 리더십과 관련된 인간관계의 관리력, IS 개발에 관련된 기술적 전문성 등의 6 가지로 밝혔다. IS 프로젝트 관리자를 양성하기 위한 경력개발 경로로는 엔지니어, 분석가, 기획가, 프로젝트 리더 등을 거치면서 프로젝트 관리자로 성장하게 되는 모형을 제시하였다. 이러한 연구는 우수한 프로젝트 관리자를 양성하여 IS 프로젝트의 성공 확률을 높이고, 나아가 정보산업의 경쟁력 제고에 도움이 되는 방안을 모색하게 해 줄 것이다.

계획된 행동이론을 적용한 정보기술의 행위의도에 관한 메타분석: 우리나라 학회지에 게재된 관련연구 중심으로 (A Meta-Analysis on the Behavioral Intention for Information Technology Based on the Theory of Planned Behavior: Focusing on the Related Research in Korea)

  • 남수태;김도관;진찬용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.233-236
    • /
    • 2013
  • 메타분석은 여러 실증연구의 정량적인 결과를 통합과 분석을 통해 전체 결과를 조망할 기회를 제공하는 통계적 통합 방법이다. 계획된 행동이론은 여러 가지 주제로 다루어지고 있으며, 그리고 지금도 여전히 계속 연구되고 있다. 최근 정보시스템과 정보통신 분야가 가장 큰 이슈이다. 이러한 시점에 계획된 행동이론을 기반으로 정보기술에 대한 행동의도에 관한 연구들을 메타분석을 실시하였다. 본 연구는 2013년 이전 국내 학술지에 게재된 연구 중 계획된 행동이론의 인과관계를 설정한 총 31편의 연구논문을 대상으로 하였다. 메타분석의 결과, 행위에 대한 태도에서 행동의도의 경로에 효과 크기는 0.571로 보였으며, 주관적 규범에서 행동의도의 경로에 효과 크기는 0.381로 나타났다. 그리고 인지된 행위통제에서 행동의도의 경로에 효과 크기는 0.458로 나타났다. 또한, 행동의도에서 행동의 경로에 효과 크기는 0.421을 보였다. 분석결과를 바탕으로 선행연구와 비교분석을 통해 차이점을 논의하였다.

  • PDF

센서 융합을 이용한 로봇의 자율 이동 (Autonomous Mobile Robot Using Sensor Fusion)

  • 송용주;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.421-424
    • /
    • 2012
  • 본 논문은 실내 공간에서 RFID와 센서를 이용하여 이동로봇이 자기 위치를 파악하고 목표물체를 인식할 수 있는 기법을 제안한다. RFID를 지면과 목표물체에 설치하고 로봇은 리더기와 다양한 센서를 갖춤으로써 이동시 자기 위치를 파악하고 물체로부터도 고유정보를 얻을 수 있게 구성하였다. 초음파 센서 신호의 귀환시간을 활용하여 전방 물체의 거리를 추출하며 바닥의 RFID로부터 이미 획득한 자기 위치를 활용하여 물체의 절대 위치를 구한다. 이는 로봇을 중심으로한 경로지도를 실시간으로 작성하는 것이 가능하며, 실내의 구조 및 목표 물체의 위치등을 포함한 전체적인 지도를 작성할 수 있다. 최종적으로는 최적의 경로계획을 세워 로봇이 목표 위치로 이동하거나 자율적 탐색이 가능하도록 한다.

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

  • 박진현;박기형;최영규
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.782-791
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

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

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF

불확실한 환경에서의 차륜 구동 이동 로봇의 자율 주행 제어기 (Autonomous Navigation Controller of Differential Drive Mobile Robots in Unknown Environments)

  • 윤도영;오상록;박귀태;김광배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2417-2419
    • /
    • 2003
  • 이동성에 nonholonomic 제약을 받는 차륜 구동 이동 로봇의 불확실한 환경에서의 자율 주행 제어기를 제안하였다. 전체 시스템은 on-line으로 지역경로 계획을 하는 planner 부분과 차륜 구동 이동 로봇의 nonholonomic 제약을 극복하면서 계획된 지역 경로를 충실히 추종하기 위한 제어기 부분의 두 부분으로 구성하였다. Planner는 빠른 응답을 생성하고, 전역적인 정보를 사용하지 않기 위하여 반사적인 제어 방식에 의한 경로 생성 방식을 채택하였고, 제어기 부분은 비선형 posture feedback stabilizer로 설계하였다. 제안된 시스템은 단순한 형태의 제어 방식으로 완전한 자율적인 판단에 의한 장애물 회피와 목표 지점으로의 수렴 능력을 보여 준다. 본 시스템의 단순하면서도 효과적인 자율주행 능력은 반사제어 방식의 장점과 feedback 제어기의 증명된 안정성에서 기인한다. 시뮬레이션과 자체 구현한 차륜 구동 이동 로봇인 "MARI"로 실제 환경에서의 실험을 실시하여 제안된 제어기의 유효성을 검증하였다.

  • PDF