• 제목/요약/키워드: 계획기법

검색결과 2,608건 처리시간 0.033초

멀티로봇 환경에서 트래픽량을 고려한 효율적인 이동로봇 경로계획 기법 (An Efficient Mobile Robot Path Planning for Considering Traffic Flow in Multi-Robot Environment)

  • 김영덕;김진욱;강원석;안진웅
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.363-365
    • /
    • 2009
  • 대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.

  • PDF

자동 포스팅을 이용한 효율적인 비행계획 포스팅 관리 기법에 관한 연구 (A Study on the Efficient posting management mechanism Using automatic posting method)

  • 오승희;한종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.691-694
    • /
    • 2011
  • 본 논문은 항공관제 시스템을 구성하는 핵심 시스템인 비행자료처리시스템(FDP: Flight Data Processing System)에서 적용되고 있는 비행계획 포스팅 기법을 효율적으로 관리하기 위한 자동 포스팅 메커니즘에 대해 제안하고 있다. 본 논문에서 제안하는 방식은 관제사의 항공기 관제중에 가장 빈번하고도 중요하게 활용되는 정보인 비행계획 포스팅 정보를 FDP에서 처리할 때 자동 포스팅 방식을 적용하여 관제사와 항공관제 시스템과의 연결을 최소화하고 이를 통해 효율적이고 집중적인 관제가 지속될 수 있도록 지원한다. 또한 FDP 시스템에서 포스팅을 관리하기 위한 프로세서를 분리하여 존재시킴으로서, 전자 스트립 뿐만 아니라 종이 스트립까지 지원하는 정책 설계가 가능하며 정책 수정시 반영이 용이하다는 장점이 존재한다.

  • PDF

대단면 근접병설터널의 설계 및 안정성 평가기법에 관한 연구

  • 김도형;박준경;김영근;오세준;이두화
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.51-66
    • /
    • 2003
  • 최근 용지매입의 제한과 자연환경훼손의 최소화를 도모하는 사회적 환경으로 인해 대단면 근접병설터널 계획이 점차 증가하고 있다. 지금까지는 주로 중앙벽체부의 지지기능을 활용한 2Arch터널의 형태로 도심지 지하철의 정거장이나 고속도로의 일부구간에 계획되고 있으나, 대단면 근접병설터널에 대한 시공실적 및 설계사례가 부족한 국내에서는 이에 대한 역학적 거동과 합리적 시공방안에 대한 연구가 미흡한 실정이다. 따라서, 대단면 근접병설터널에 대한 국내·외의 설계 및 시공사례를 정리·분석하므로서 차후 제한된 구간에서의 터널계획시 합리적인 설계 및 시공이 되고자 하였다. 또한, 최근 도심지 구간에 계획중인 터널의안정성 검토 사례를 중심으로 터널 및 인접구조물, 중앙필러부 및 콘크리트 라이닝에 대한 상세 안정성 검토방법을 고찰함으로써 기존 병설터널의 거동특성과는 구별되는 대단면 근접 병설터널의 안정성 평가기법에 대한 방향을 제안하였다.

  • PDF

제지공장용 열병합발전시스템의 운용비용절감을 위한 합리적 운전계획수립에 관한 연구 (A Rational Operation Scheduling for Operating Cost Saving in Cogeneration System for Paper Mill)

  • 최광범;이종범
    • 에너지공학
    • /
    • 제8권4호
    • /
    • pp.512-518
    • /
    • 1999
  • 본 논문은 각종 보조운전설비가 연계된 제지공장용 열병합발전시스템의 합리적인 운전계획을 수립하는 기법을 제시하였다. 보조운전설비로서는 보조보일러, 폐열보일러 및 슬러지 소각로가 있으며, 이 설비들이 다기 열병합발전시스템과 연계하여 운전되고 있다. 최적운전계획은 특히 환경을 고려하기 위해 목적함수에 환경요소를 추가하여 수립하였다. 전력은 구매할수있도록 전력회사와 연계되어 운전된다. 본 논문에서 제시한 최적운전계획기법은 제지공장의 에너지이용률을 향상시키는데 기여할 것으로 사료된다.

  • PDF

클러스터링 기법을 이용한 모바일 로봇 경로계획 알고리즘 설계 (The Design of a Mobile Robot Path Planning using a Clustering method)

  • 강원석;김진욱;김영덕;안진웅;이동하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.341-342
    • /
    • 2008
  • GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

  • PDF

무인항공기의 안전한 운항을 위한 임무계획/통제 분석 기법 (Mission Planning and Control Analysis Algorithms for the Safe Flight of an Unmanned Aerial Vehicle)

  • 류철형;나성웅
    • 한국항공우주학회지
    • /
    • 제33권3호
    • /
    • pp.71-77
    • /
    • 2005
  • 일반적으로 무인항공기는 비행 전에 계획된 비행항로나 운용자의 실시간 통제에 따라 임무를 수행한다. 성공적으로 임무를 완수하려면 무인항공기와 지상통신장비 간의 통신 가시선 분석 등이 필수적으로 요구된다. 본 논문은 무인항공기의 안전한 비행을 위해 지상통제장비가 임무계획 단계와 임무통제 단계에서 수행하는 여러 가지 분석 기법들을 제안한다. 제안된 기법들은 대부분의 무인항공기 체계에 적용될 수 있다.

조선 평블록 조립공장 일정계획 시뮬레이션 시스템 (A Scheduling Simulation System for Panel Block Assembly shop in Shipbuilding)

  • 이상협;하승진;민상규;최태훈;김형식
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.158-162
    • /
    • 2002
  • 본 논문에서는 선박의 평블록을 조립하는 공장의 월/주간 일정계획을 수립하는 과정에서 계획의 정도를 향상시키기 위해 시뮬레이션을 적용하는 방안에 대해 다루고 있다. 조선 평블록 조립의 일정계획 수립은 표준 데이터를 근간으로 계획을 수립하므로 일정계획의 정도가 낮을 수 있다. 그리고 공장의 제반 여건 및 운영 방안을 일반적인 일정계획 기법에 반영하여 정도가 높은 일정계획을 수립하는 것은 매우 어려운 일이다. 하지만 시뮬레이션에서는 공장의 제반 여건을 상세하게 묘사 가능하고, 시뮬레이션 수행 후 해당 일정계획의 정도 및 여러 사항에 대해 많은 정보를 얻을 수 있다. 따라서 본 논문에서는 수립된 일정계획에 대해 시뮬레이션을 통해 평가하고, 해당 일정계획의 문제점을 사전에 발견하여 조치함으로써 일정계획의 정도를 한층 높이고자 한다.

  • PDF

효율적 도시재생 활성화를 위한 지구단위계획기법 적용에 관한 연구 (A Study on the Application of District Unit Planning Techniques to Activate Efficient Urban Regeneration)

  • 강태호;양정철;황경수
    • 한국산학기술학회논문지
    • /
    • 제21권3호
    • /
    • pp.545-555
    • /
    • 2020
  • 본 연구의 목적은 도시재생사업을 추진함에 있어 단위사업의 개별적 추진에 따른 사업효과 확산의 한계를 보완하기 위하여 도시재생사업과 합리적 토지이용계획 기반의 도시계획 수립 기법인 지구단위계획의 연계방안을 도출하는데 있다. 이를 위해 제도의 변천과정과 선행연구를 이론적 배경으로 검토하고 제주특별자치도를 공간적 범위로 도시재생 전략계획과 지구단위계획 수립사례를 분석하여 계획간 유기적 연계성 강화를 위한 행정절차 일원화 방안을 제시함으로써 계획수립 단계에서부터 합리적 토지이용계획에 기반한 효율적 재생사업 추진 방안을 도출하였다. 또한 활성화지역간 우선순위를 선정함에 있어 주민참여도를 평가지표로 활용하기 위한 방안을 검토하였고 이를 통해 주민의 자발적 사업 참여를 유도하고 민원요소를 사전에 파악하여 사업을 원활하게 추진할 수 있다. 이와 함께 가상의 대상지를 설정하여 유형별 지구단위계획 기법 적용방안에 대하여 제시하였다. 대상지의 입지여건과 주변환경에 따라 합리적 토지이용계획을 기반으로 지구단위계획을 통한 규제와 완화를 적절히 활용하여 주민의 자발적 사업참여와 활성화 효과의 확산을 기대할 수 있다. 본 연구는 그간의 단순한 도시정비를 넘어 쇠퇴한 지역을 체계적인 도시계획과 연계하여 활성화시키고 그 효과의 확산을 도모하기 위한 행정절차 개선 및 지역주도의 상향식 사업추진 방안을 제시하였다.

다차원 배낭 문제를 위한 정수계획법 기반 지역 탐색 기법 (Integer Programming-based Local Search Techniques for the Multidimensional Knapsack Problem)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.13-27
    • /
    • 2012
  • 정수계획법 기반 지역 탐색은 단순 언덕오르기 탐색을 기반으로 하는 지역 탐색의 일종으로서 기존의 지역 탐색과는 달리 이웃해 생성 시 정수계획법을 활용한다. 기존 연구 [1]에 의하면 정수계획법 기반 지역 탐색은 경영과학 및 인공지능 분야에서 많은 관심을 받아 온 다차원 배낭 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 해당 연구에서는 OR-Library에 있는 다차원 배낭 문제들 중 규모가 가장 큰 문제들만을 대상으로 하여 정수계획법 기반 지역 탐색의 우수성을 검증하였다는 단점이 있다. 본 논문에서는 그 외의 문제들을 대상으로 정수계획법 기반 지역 탐색을 적용함으로써 보다 객관적으로 정수계획법 기반 지역 탐색의 우수성을 검증한다. 아울러 본 논문에서는 기존의 정수계획법 기반 지역 탐색이 단순 언덕오르기 탐색과 정수계획법을 결합한 것과는 달리 언덕오르기 탐색, 타부 탐색, 시뮬레이티드 어닐링과 같은 다른 지역 탐색 기법과 정수계획법을 결합하는 방안을 제시한다. 실험 결과, 정수계획법 기반 지역 탐색은 중소 규모의 다차원 배낭 문제들에 있어서도 기존의 가장 좋은 휴리스틱 탐색 기법에 비해 유사하거나 더 우수한 성능을 발휘함을 확인하였다.

시뮬레이션을 이용한 도로포장 공정계획의 수립방안 (An Application of Simulation Method to Planning of Road Pavement Operation)

  • 온성원;김옥기;우성권
    • 한국건설관리학회논문집
    • /
    • 제8권1호
    • /
    • pp.124-131
    • /
    • 2007
  • 공정관리는 일정 계획에 따라 공사의 진도를 관리하는 것뿐만 아니라 프로젝트를 주어진 공기 내에 완성하기 위하여 시공 방법 및 계획을 마련하고 이에 따른 장비, 자재, 인원 등에 대한 계획을 수립하는 것을 포함한다. 본 연구는 실제 고속도로 건설공사 중 포장공정의 계획 수립에 있어서 린 콘크리트 포장작업과 콘크리트 슬래브 포장작업을 대상으로 시뮬레이션 모델을 개발하고 이를 이용하여 공정계획을 수립하는 방안을 제시하고 있다. 또한, 시뮬레이션 모델을 이용하여 수립된 계획과 해당 현장의 기존 포장공정 계획을 비교함으로서 비용과 공기 측면에서 보다 생산적이고 효율적인 대안의 수립에 시뮬레이션 기법이 효과적인 방법론이 될 수 있음을 보여 준다. 결국, 본 연구를 통해 건설공사의 시공 계획을 수립하는 초기단계에서 시뮬레이션 모델을 구축하여 체계적이고 과학적인 분석을 수행하게 되면 보다 효율적이고 생산적인 건설공정 계획 및 관리가 가능하다는 사실을 확인하고 있다.