• 제목/요약/키워드: 실시간 경로계획

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

실선시운전 선속 보정을 위한 실시간 해수유동 예측 활용 (Application of Real Time Currents Prediction in Ship Speed Correction of Sea Trial Test)

  • 이문진;이한진;신명수;정수원
    • 한국항해항만학회지
    • /
    • 제38권6호
    • /
    • pp.593-600
    • /
    • 2014
  • 실시간 해수유동 정보를 중심으로 신조선 선박의 실선시운전에서 활용될 수 있는 정보 제공 시스템을 개발하였다. 본 시스템에서는 실선시운전 지원 정보로서 특정시간 해수유동의 공간분포를 예측하여 제공하며, 특정지점 해수유동의 시계열 변동을 예측하여 제공한다. 또한 본 시스템은 실선시운전에 있어 시험선박 운항경로에서의 해수유동 정보 및 선속 손실정보를 제공하기 위하여 GPS와 연결할 수 있는 기능을 가지고 있으며, 이러한 기능을 이용하여 실선시운전시 자동으로 운항경로상의 해수유동 실시간 정보 및 해수유동에 의한 선속손실을 계산하여 제공한다. 실선시운전 중의 정보 제공 이외에, 본 시스템에서는 특정한 시험시간과 시험경로에 대해 선속손실을 예측하여 제공함으로써 최적의 시험시간 및 시험경로를 계획할 수 있도록 지원하는 기능도 가지고 있다. 본 연구에서 개발된 실선시운전을 위한 실시간 해수유동 예측시스템은 효율적인 시험계획과 정확한 해역특성 파악을 지원할 뿐 아니라, 실선에 탑재되어 시험 중에 요구되는 다양한 정보를 제공한다.

비젼시스템과 인터넷 기반 이동로봇을 위한 퍼지규칙의 경로 계획 (Path Planning of Internet based Mobile Robot with Vision System Using Fuzzy Rules)

  • 김상헌;이동명;정재영;오선문;노관승;김관형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 추계 학술대회 학술발표 논문집
    • /
    • pp.9-12
    • /
    • 2003
  • 본 논문에서는 미지의 환경에서 인터넷 기반에 대한 이동로봇의 자율 주행이 가능하도록 비젼시스템과 퍼지규칙을 이용한 경로 설정 및 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 제어가 가능하도록 하였다. 원격지에서 제어하고자 할 때 대부분이 인터넷이나 무선을 이용한 원격제어 또는 실시간 모니터링을 통해 제어하여 그 상황을 시뮬레이션으로 구현하고 있다. 현재 이동로봇 제어를 할 때 많이 사용되는 방법은 IEEE 802.11b를 기반으로 한 wireless LAN Socket, TCP/IP, RF, 블루투스 통신등이 있다. 이러한 방식중 본 논문에서는 Internet 방식 중에 TCP/IP 프로토콜을 사용하였다. 전체 시스템은 이동로봇과 서버 그리고 클라이언트로 구성되며 이동 로봇은 인터넷을 통해서 로봇을 제어하거나 필요에 따라서는 로봇이 직접 제어권을 가지고 자율주행이 가능하도록 설계되었다. 본 논문에서는 퍼지규칙을 이용하여 경로 계획 및 장애물 회피를 위한 알고리즘을 생성하였으며, 실험을 통한 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.

  • PDF

콘크리트 도로 표면절삭 작업을 위한 자율주행 진로계획 수립방안 (A Study of the Autonomous Driving Path Planning for Concrete Pavement Cutting Operation)

  • 문성우;서종원;양병수;이원식
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.929-933
    • /
    • 2007
  • 콘크리트 도로 표면절삭 작업은 장비 조작자의 숙련도에 따라서 작업의 완성도 및 품질, 작업 생산성에 크게 영향을 준다. 콘크리트 표면절삭 작업을 자동화하기 위해서는 시스템 하드웨어 구축과 지원 소프트웨어의 개발 등이 필요하다. 표면 절삭 프로세스를 자동화 하기 위해서 가장 먼저 선행 되어야 할 부분은 진로계획의 수립이다. 장비의 진로계획을 통하여 기존 시스템이 가지고 있는 진로계획에 대한 취약점을 보완하며, 보다 효율적인 생산성을 가진 자동화 시스템을 구축 하도록 한다. 본 연구는 CAD를 기반으로 한 AUTO-Lisp를 이용하여 표면절삭 작업의 최적 경로계획을 결정하고 MMI 시스템 상에 적용하여 실시간으로 진행 경로 보정을 위한 진로 계획의 데이터 갱신을 통해서 보다 효율적인 생산성과 품질을 가진 표면절삭 작업을 하는데 목적이 있다. 그리고 도로 표면절삭 장비의 자율주행 진로계획 수립을 위한 AUTO-Lisp 파일 및 MMI 시스템과의 연계, 계획된 경로를 적용한 표면절삭 장비와 MMI 시스템을 직접 현장에서 테스트하여 실제 표면절삭 작업의 자동화 구현 및 절삭작업의 효율성을 높일 수 있는 방안을 제시하였고, 표면절삭 작업의 최적진로를 결정함으로써 경제성 있는 절삭작업을 수행 할 수 있다.

  • PDF

자동 위치 조회시스템을 이용한 차량운송계획모델 (Vehicle Routing Model Based on AVL System)

  • 황흥석;조규성
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2000년도 추계학술대회 및 정기총회
    • /
    • pp.279-282
    • /
    • 2000
  • 물류시스템설계 및 개선의 일환으로 차량운송계획 문제는 매우 중요시되는 분야이다. 본 연구는 유전자 알고리즘을 이용한 통합물류 운송계획문제(Integrated Vehicle Routing Problem : IVRP)를 위한 전산화 모델의 개발로서 운송 중인 차량의 자동위치 조회시스템(Automatic Vehicle Location System : AVL)을 이용하여 차량운송의 통제기능을 높이며, 차량운송 효율을 높이는 목적으로 VRP문제와 AVL문제를 연계하는 통합운송시스템의 개념 연구이다. 본 연구에서는 다-물류센터를 고려한 운송 영역할당(Sector Clustering), 경로계획 문제(VRP) 및 유전자 알고리즘을 이용한 운송순서 계획(GA-TSP)을 고려한 통합운송계획모델의 개발을 목적으로 차량의 운송간의 통신 및 통제 등의 기능을 위하여 위치 추적을 가진 GPS와 통신시스템을 위한 TRS 및 위치설정을 위한 GIS를 고려하였다. 본 연구에서의 AVL시스템 개발을 위한 GPS, GIS 및TRS 등 AVL시스템의 구성요소에 대하여 그 개요를 조사 연구하였다. 또한 GPS, GIS을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.

  • PDF

소포 배달을 위한 인텔리전트 모니터링 시스템 (Intelligent Monitoring and Control System for Door-to-Door Parcel Delivery Service)

  • 이금우;정훈;김진석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.481-484
    • /
    • 2004
  • 이 논문에서는 소포 배달 서비스를 위한 인텔리전트 모니터링 시스템(Intelligent Monitoring and Control System; IMCS)에 대해 기술한다. IMCS 는 GIS, GPS 그리고 무선 통신 기술을 이용하여 택배의 접수와 배달 업무를 효율적이고 효과적으로 개발하기 위한 시스템이다. IMCS는 모두 세개의 서브 시스템으로 구성되어 있는데 접수와 배달 계획을 수립하는 PDPS(Pick-up and Delivery Planning System)과 접수/배달 현황과 차량의 위치를 파악할 수 있는 PDMS(Pick-up and Delivery Monitoring System), 그리고 개인휴대단말기(PDA)을 이용한 실시간 업무 처리 시스템인 MOCS(Mobile Operations and Communication System)으로 구성되어 있다. PDPS는 GIS와 최적화 알고리즘을 이용하여 접수와 배달을 위한 방문 순서와 경로 그리고 고객에게 방문할 예정시간 등을 생성한다. MOCS에서는 GPS와 무선 통신을 이용하여 업무 중 발생한 접수/배달 결과와 위치 정보를 실시간으로 PDMS에 전송하고 바코드 스캐닝과 전자 서명 등의 업무를 지원한다. PDMS에서는 수신한 정보에 따라 소포의 접수/배달 현황과 차량의 위치를 전자지도 상에 표현하고 업무 차량의 이동 궤적을 표시하여 계획된 경로와 비교하여 모니터링하고 관제할 수 있다. 현재 IMCS는 국내 한 우체국에서 시범 운영되고 있다.

  • PDF

컨테이너 터미널의 불확실한 환경 하에서의 ALV 주행 계획 수립방안 (Routing of ALVs under Uncertainty in Automated Container Terminals)

  • 김정민;이동균;류광렬
    • 한국항해항만학회지
    • /
    • 제38권5호
    • /
    • pp.493-501
    • /
    • 2014
  • 무인 자가 운반 하역차량(Automated Lifting Vehicle, ALV)은 자동화 컨테이너 터미널에서 컨테이너를 수송하는 무인 차량의 하나로 자가 하역 및 수송 능력을 가지고 있다. 여러 대의 ALV를 이용해 컨테이너를 효율적으로 수송하기 위해서는 ALV가 컨테이너의 이송작업을 시작할 때마다 최소 시간에 주행이 가능한 경로를 실시간으로 찾을 수 있어야 한다. 또한 차량 간의 충돌 및 교착 상태 발생 시 스스로 해결이 불가능한 무인 차량의 특성 상 이러한 충돌 및 교착을 막을 수 있도록 차량이 목적지까지 가기 위해 점유해야 하는 점유 영역과 그 점유 시간을 결정하여 이를 겹치지 않도록 주행 계획을 수립하여야 한다. 하지만 주행 계획 수립을 위한 ALV의 점유 영역에서의 점유 시간 계산은 교통 상황에 따른 주행 시간의 변화나 주행 경로 상에 작업을 수행하는 크레인의 작업 상황의 불확실성 때문에 정확한 추정이 어렵다. 본 논문에서는 개미 집단 최적화 기법을 기반으로 이러한 ALV 도착 시간의 불확실성을 고려한 ALV 주행 계획 수립방안을 제안한다. 시뮬레이션 실험을 통해 제안 방안이 불확실한 환경에서 효율적으로 좋은 경로를 찾아냄을 확인하였다.

대중교통 정보제공을 위한 맞춤형 경로탐색 알고리즘 개발 (Development of User Customized Path Finding Algorithm for Public Transportation Information)

  • 신성일;박제진;이종철;하태준
    • 대한토목학회논문집
    • /
    • 제28권3D호
    • /
    • pp.317-323
    • /
    • 2008
  • 국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션 (Real-time Humanoid Robot Trajectory Estimation and Navigation with Stereo Vision)

  • 박지환;조성호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.641-646
    • /
    • 2010
  • 스테레오 카메라를 갖춘 인간형 로봇이 자율적으로 주변 상황을 인지하면서 목적지까지의 경로를 실시간으로 생성 및 수정하는 간단한 알고리즘을 제시한다. 특징점들을 시각적 이미지에서 추출함으로써 주위의 장애물들을 인지한다. 인간형 로봇의 뒤뚱거리는 보행 움직임을 모델링함으로써 로봇의 중심부 기준에서의 실제 경로를 유추하여 계획된 경로와 비교함으로써 시각적 피드백 제어를 구현하고 성공적인 네비게이션을 수행한다. 실제 인간형 로봇의 네비게이션 실험을 통해 제안된 알고리즘의 가능성을 입증한다.

지역사회 노인의 우울에 영향을 미치는 행동계획과 신체활동의 경로분석 (The Path Analysis of Action Planning and Physical Activity that affect the Depression in the Aged in Community)

  • 황환
    • 한국노년학
    • /
    • 제37권3호
    • /
    • pp.567-582
    • /
    • 2017
  • 본 연구의 목적은 지역사회 노인의 행동계획, 신체활동, 우울로 구성된 경로모형을 분석하여 그 관계에 대한 이해를 증진시키고, 지역사회 노인의 우울관리를 위한 행동계획과 신체활동의 활용에 대해 제안하는 것이다. 이를 위해 선행연구를 고찰하고 신체활동 프로그램을 실시하여 참여노인의 행동계획, 신체활동, 우울 간 관계를 경로모형으로 설정하였다. 수도권 지역의 5개 복지관을 이용하면서 우울증상을 호소하는 노인 116명을 대상으로 행동계획이 포함된 신체활동 프로그램을 실시하고 설정된 경로모형을 검증하였다. 연구결과, 첫째, 설정된 경로모형은 실제 자료에 부합한 것으로 나타났다. 둘째, 행동계획이 증가할수록 신체활동도 증가하였다. 셋째, 행동계획이 사후우울에 부적 영향을 미쳤다. 넷째, 신체활동이 사후우울에 부적인 영향을 미쳤다. 다섯째, 행동계획이 사후우울에 대해 신체활동보다 상대적으로 더 큰 영향을 미쳤고, 우울과 행동계획과의 관계에서 신체활동이 매개효과를 나타냄을 확인하였다. 이러한 결과를 바탕으로 국가적 차원의 신체활동증진전략에 행동계획 지침의 포함, 지역사회 정신보건 관련 기관에 행동계획을 포함한 신체활동 프로그램의 보급과 전달체계 구축, 행동계획 수행의 질적 향상을 위한 내러티브 접근의 활용 등을 제언하였다.

OHT 작업 계획을 위한 실시간 스케줄링 시스템 개발 (Development of Real-Time Scheduling System for OHT Mission Planning)

  • 이복주;박희문;권용환;한경아;서경민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권7호
    • /
    • pp.205-214
    • /
    • 2021
  • 반도체 물류 공정은 스마트 제조를 위해 물류 자동화 시스템을 운영한다. 물류 자동화 시스템 중 하나인 OCS(OHT Control System)는 천장에 설치된 레일을 따라 이동하는 OHT(Overhead Hoist Transport)를 자율적으로 제어하는 시스템이다. 본 논문은 반도체 물류 공정에서 효율적인 작업 계획을 위한 실시간 스케줄링 시스템을 제안한다. 제안 시스템의 주된 역할은 OHT 할당 및 최적경로 생성이며, 전체 OCS에서 별도의 독립된 시스템으로 개발하여 시스템의 수정 및 확장이 용이하도록 구성하였다. 시스템 개발을 위해 반도체 물류의 기능 요구사항을 식별하고, 명령 유형에 따른 OHT 제어 시나리오를 정의하였다. 그리고 시스템 간 연동 확장성을 위해 국제반도체장비재료협회(SEMI) 규격을 적용하여 시퀀스 다이어그램과 인터페이스 메시지를 설계하였다. 기능 요구사항과 설계 문서를 바탕으로 개발된 스케줄링 시스템은 Main 시스템 및 데이터베이스와 실시간 연동되어 OHT의 최적할당 및 경로제어를 수행한다. 개발 시스템의 기능 검증을 위해 실제 반도체 물류 현장에서 OCS Main 시스템과 통합시험을 수행하였다. 6가지의 기본 시나리오와 2가지의 예외 시나리오에서 개발 시스템이 OHT 최적할당과 경로제어를 성공적으로 수행함을 검증하였다.