• 제목/요약/키워드: 최적위치

검색결과 2,432건 처리시간 0.037초

게임지도에서 에이젼트 이동을 위한 경로표 활용 (Utilization of the Route Table for the Agent's Move in the Game Map)

  • 심동희;강혁
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3164-3170
    • /
    • 2000
  • 게임지도상에서 에이젼트 이동을 위한 경로탐색에 A+를 이용하는 경우에 실시간 게임진행에 지장을 주고 있다. 다른 경험적 탐색방법은 경로에 대한 최적성 보장이 없어서 문제가 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 현 위치, 목표위치, 최적경로위치로 정의되는 행으로 구성되는 경로표를 제안하였다. 이 경로표를 게임개발시에 미리 작성하여 게임진행시에 이를 이용한다. 이 경로표는 목표위치로의 이동을 위한 최적의 경유위치를 가지고 있어서 최적의 경로도 보장이 되며 탐색으로 인한 시간의 부하도 없다는 장점을 가지고 있다. 그러나 경로표 저장에 메모리가 많이 소요되는 단점이 있다. 이 논문에서는 이 같은 단점을 해소하기 위해 경로표는 생략하는 방법을 이용해도 데이터압축효과를 얻을 수 있음을 보여주었다.

  • PDF

WAMAC 시스템 적용을 위한 PMU 위치 선정에 관한 연구 (Study of PMU installation location for applying WAMAC system)

  • 윤부현;구본우;김상권;신용두
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.340-341
    • /
    • 2011
  • 본 논문은 수도권 전압안정도 향상을 위해 사용될 Synchro-Phasor에 대하여 그 최적 설치위치에 관하여 다루었다. 특히 WAMAC(Wide Area Monitoring And Control system)시스템 구축을 위해 국내 계통 전체 감시목적과 수도권 전압 안정도 향상이라는 두 가지 측면에서 최적 PMU 설치 위치에 대해 검토하고 그 안을 제시하였다.

  • PDF

유비쿼터스 환경을 위한 위치 감지 프로세스 전략의 자동화 구조 (An Autonomic Architecture of Location Detection Process Strategies for Ubiquitous Environment)

  • 최호영;최창열;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.229-231
    • /
    • 2004
  • 유비쿼터스 환경에서 이동하는 객체 위치를 감지하고 서비스를 제공하는 위치 감지 시스템의 역할은 매우 중요하다. 하지만, 감지 시스템들은 적용되는 감지 범위에 따라 프로세스 전락이 다르고 사용이 제한적이기 때문에 신뢰성 있는 QoS를 보장하기가 힘든 실정이다. 따라서 본 논문에서는 지능적인 모니터링 기법을 사용하여 상황을 분석하고 자동으로 최적의 감지 프로세스 전략을 선택하는 자동화 시스템을 설계하였다. 또한 네트워크 대역폭 변화에 따라 최적 QoS를 보장할 수 있는 제안된 시스템의 성능을 시뮬레이션을 통해 검증한다.

  • PDF

롤러코스터의 모니터링을 위한 최적 센서 구성 (Optimal Sensor Allocation for Health Monitoring of Roller-Coaster Structure)

  • 허광희;전승곤;박인준
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제15권4호
    • /
    • pp.165-174
    • /
    • 2011
  • 본 연구는 롤러코스터 구조물의 구조적인 결함을 검출하기 위해서 요구되는 최적의 센서를 구성하기 위한 연구이다. 특수한 목적과 구조적인 형태의 롤러코스터를 3차원 FE 모델링을 통해 구조적 거동특성을 분석하고, 최적계측/센서 이론을 통해 합리적인 센서 위치 및 개수를 구성하였으며, 구성된 최적 센서 위치 및 개수를 바탕으로 손상 전 후에 따른 수치적인 모달 특성값을 추출해 손상평가에 활용될 기본 구조물에 대한 기초자료를 제공하였다. 본 연구의 대상구조물로 서울 어린이대공원에 위치한 롤러코스터 구조물을 선정하였고, 1/20 크기로 축소한 모형 구조물을 제작 활용하였다. 또한, 롤로코스트의 공간적인 구조의 특성으로 운동학(Kinetics)적 거둥에 따른 운동역학(Kinematics)적인 특성이 포함되도록 Spline 함수를 이용해 대상 모형 구조물을 정확히 3차원 FE 모델을 구성 후, 가이언 소거법에 근거한 모달 특성값을 추출하였고, 유효독립법(EIM) 및 최적운동에너지법(EOT) 이론을 바탕으로 최적계측/센서 위치 및 개수를 구성하였으며, 손상 전 후에 따른 모달 특성값을 추출해 크게 강성도, 유연도, 모드상관도의 관계로부터 손상(결함)을 평가하였다. 최종적으로, 본 논문에서 구성된 최적 계측/센서 이론이 타당함을 확인하였고, 강성도 및 유연도 변화를 통해 만족할 수준으로 손상이 규명되었다. 이 결과 롤러코스터 구조물의 건전도 모니터링에 필요한 거동특성 분석 및 결함검출기술 개발에 관한 최적 센서의 구성을 제시 하였다.

시간 가중치 기반 효율적인 최적 경로 탐색 기법 연구 (Search Algorithm for Efficient Optimal Path based on Time-weighted)

  • 허유성;김태우;안용학
    • 한국융합학회논문지
    • /
    • 제11권2호
    • /
    • pp.1-8
    • /
    • 2020
  • 본 논문에서는 시간 가중치를 적용하여 각 노드들 간의 중간지점까지의 최적 경로 탐색 기법을 제안한다. 중간지점을 이용하는 서비스들은 주로 사용자들의 위치를 기반으로 하여 제공한다. 위치 기반 탐색 방법은 단순히 위치에 대해서만 고려하기 때문에 시간의 측면에서 효율적이지 못하다는 문제점이 있다. 제안된 방법은 기존의 위치 기반 탐색 방법의 문제점을 해결하기 위해 사용자들의 위치와 중간지점까지의 소요시간을 반영함으로써 각 노드와 중간지점까지의 가중치를 설정하고, 이를 활용하여 최적의 경로를 탐색할 수 있다. 또한, 탐색의 효율성을 증대하기 위해 주어지는 정보들에 적응적으로 가중치를 설정함으로써 높은 정확성을 갖도록 한다. 실험 결과, 제안된 방법은 기존 방법에 비해 중간지점까지의 최적 경로를 효과적으로 찾을 수 있음을 확인하였다.

사장교 시공 중 케이블 장력 보정을 위한 최적 변위계측 위치 결정 (Determination of Optimal Locations for Measuring Displacements to Adjust Cable Tension Forces of Cable-Stayed Bridges)

  • 신수봉;이중용;김재천;정길재
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제13권2호통권54호
    • /
    • pp.129-136
    • /
    • 2009
  • 이 연구에서는 사장교의 시공 중 장력보정을 위한 최적 변위계측 위치(OLD) 결정법을 제안한다. 변위 민감도를 구하여 Fisher Information Matrix(FIM)를 정식화하였고, 이를 이용한 유효독립분포벡터(EIDV)를 계산하여 최적 변위계측 위치의 우선순위를 결정하였다. 결정된 최적 변위계측 위치의 효율성과 신뢰성을 검증하기 위하여 사장교에 대한 수치예제를 수행하였다. 변위를 사용한 FIM을 정식화하여 이의 결과를 변위 민감도를 사용한 결과와 수치예제를 통해 비교하였다. 또한 변위 측정오차와 케이블 길이오차가 장력 보정에 미치는 영향을 Monte Carlo 기법을 사용하여 통계적으로 분석하였다.

제약만족 및 휴리스틱 교정기법을 이용한 최적 선석 및 크레인 일정계획 (Optimal Berth and Crane Scheduling Using Constraint Programming and Heuristic Repair)

  • 백영수;류광렬;박영만;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.151-157
    • /
    • 1999
  • 선석계획 및 크레인 일정계획은 컨테이너 터미널에서 입항하는 선박들의 빈번한 변동상황에 능동적으로 대처하고 유연하면서도 신속한 의사결정이 가능하도록 여러 명의 전문가가 장기적인 계획을 바탕으로 지속적으로 수정 보완해 나가는 방법으로 이루어지고 있다. 본 논문에서는 선사 및 컨테이너 터미널에서 수시로 변경되는 다양한 요구조건을 수용하는 최적의 선석 및 크레인 일정계획 수립을 위하여 제약만족기법과 휴리스틱 교정(Heuristic Repair)기법을 이용하였다. 선석계획 및 크레인 일정 계획문제는 기본적으로 제약조건 만족문제로 정형화할 수 있지만 선박의 접안위치를 결정하는 문제는 목적함수를 가지는 최적화문제이다. 따라서 이 문제는 제약조건 만족문제와 최적화문제가 혼합된 문제(CSOP, Constraint Satisfaction and Optimization Problem)로 볼 수 있다. 이러한 문제를 해결하기 위해서 각 선박의 최적 전압위치를 찾고 최우선 순위 선박의 최적 접안위치로부터 주어진 모든 제약조건을 만족하는 해를 찾는 탐색기법을 활용했고 휴리스틱 교정기법을 사용해서 제약만족기법에서 찾은 해를 교정했다. 우선순위가 가장 높은 선박부터 탐색을 하기 위해 Variable Ordering 기법을 사용했고 그 선박의 최적 접안위치부터 탐색을 해 나가는 Value Ordering 기법을 사용하였다. 실제 부산 신선대 컨테이너 터미널의 선석계획자료를 사용해서 실험을 하였다.

  • PDF

다중캐리어 해상데이터통신망에서 캐리어선호도와 위치기반 라우팅 (A Carrier Preference and Location-based Routing Scheme(CPLR) at Multi-carrier Maritime Data Communications Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제36권6호
    • /
    • pp.823-829
    • /
    • 2012
  • 미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

해안대수층에서 염수 양수를 통한 염수 침투 제어 및 가능 최대 담수 양수량 산정에 관한 실험적 연구 (An Experimental Study on a Sea Water Infiltration Control via Pumping of Salt Water at Coastal Aquifer and Calculation of the Maximum Possible Amount of Pumping)

  • 서성국;오창무;김원일;호정석;안원식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.2001-2006
    • /
    • 2010
  • 본 연구에서는 수리모형실험을 통해 해안지역 대수층에서 해수침투가 일어나지 않는 지하수의 최적 양수량을 산정하였다. 해안 대수층 및 양수정을 구현하기 위해 가로 140 cm, 세로 70 cm, 두께 10 cm 의 직사각형 Sandtank 모형과 5 mm 원형관을 이용하여 수행하였다. 해수의 염도, 해안가의 지표경사 등을 기준으로 설정하였으며, 다공질 매체의 입자크기에 따른 수리전도도 2가지를 경계조건으로 하여 각각의 양수정 위치에 따라 최대 담수량을 모의하였으며, 이 때, 하나의 과잉 담수량에 따른 최적 염수량을 산정하여 염수침투 제어 효과를 검증하였다. 다공질매체의 수리전도도가 높을수록 최대 담수량이 증가되며 이에 따라 염수 침투 제어를 위한 최적염수량이 증가하였다. 또한 양수정의 위치가 염수조에 가까울수록 최대담수량 및 최적염수량이 감소되었다. 이러한 모의를 통하여 설정된 각각의 양수정 위치에서 최적의 염수량으로 염수침투를 제어함으로써 지속시간 이용가능한 최대담수량을 나타내었다.

  • PDF

항만 방사선감시기의 검색환경 분석 연구 (Variation Operating Environment Analysis of Port Radiation Monitor)

  • 김보경;김상열;박호;이지연
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.54-55
    • /
    • 2017
  • 본 연구는 항만에 설치된 방사선감시기의 검색기능 극대화를 위하여 방사선감시기의 검색환경을 분석하고 물류흐름 관점에서 운영환경 개선방안 도출을 목적으로 한다. 본 연구 목적 달성을 위해 원자력안전위원회에서 제시한 방사선 위험화물의 수입 물동량 분석을 수행하여 방사선감시기 설치 타당성을 확보하였다. 문헌조사와 현장 전문가 인터뷰를 통해 항만의 방사선감시기 설치환경 및 운영에 따른 물류 장애요인을 분석하였다. 또한, 항만 내 방사선감시기 설치가 가능한 위치를 3단계(본선하역작업, 야드 이송 및 적재 작업, 게이트 반출)로 구분하여 각 위치별 장 단점을 분석하고 최적의 감시기 설치 위치를 도출하였다. 연구결과, 감시기 설치 위치 단계별 비용, 물류흐름, 관리 운영적 측면을 고려하였을 때, 게이트 반출 단계가 방사선 감시기 설치를 위한 최적위치로 적합한 것으로 확인하였다. 방사선감시기의 운영최적화 방안으로는 첫째, 반출 게이트 내부의 2차 검색부지 확보를 통해 게이트 통과 전 방사선감시기를 통한 화물 검색이 이루어질 수 있도록 해야 한다. 둘째, 화물인도지시서(Delivery Order: D/O)를 활용한 신속한 화물정보 파악을 통해 물류흐름의 방해요인을 제거 할 수 있음을 알 수 있다.

  • PDF