• 제목/요약/키워드: 최대 도달거리

검색결과 57건 처리시간 0.028초

최적 계획수립을 위한 확장된 그래프 기반의 휴리스틱 (Extended Graph-Based Heuristics for Optimal Planning)

  • 김현식;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.294-297
    • /
    • 2011
  • 주어진 계획 문제로부터 휴리스틱을 이용하여 최적의 해 계획을 구하기 위해서는 허용 가능한 휴리스틱을 이용하여야 한다. 이러한 허용 가능한 휴리스틱은 실제 목표 도달거리보다 짧거나 같아야 하는데 휴리스틱 평가치가 실제 목표 도달거리에 가까울수록 계획생성을 위한 탐색 효율성이 높아진다. 하지만, 이러한 허용 가능한 휴리스틱 평가치를 구하는 과정은 매우 복잡하며 계산량이 많기 때문에 실제 계획 생성 과정에서 사용하기는 어렵다. 때문에 최대 휴리스틱과 같은 허용성을 만족하는 간단한 휴리스틱을 이용하고 있으며, 이로 인해 최적의 계획 결과를 얻을 수는 있지만, 탐색의 효율성이 떨어지는 결과를 가져오고 있다. 본 논문에서는 이러한 문제를 해결하기 위해서 기존의 계획그래프를 개선한 새로운 계획그래프인 확장된 계획그래프(EPG)를 이용한 MAX+ 휴리스틱 계산법을 소개한다. 확장된 계획그래프는 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 기존의 간략화된 계획그래프를 목표조건들 간의 상호작용을 확인 할 수 있도록 확장한 자료구조로써 목표조건들 간의 긍정적/부정적 상호작용을 찾는다. 이를 위해서 모든 목표조건들이 등장할 때까지 그래프를 전개하는 기본 전개 과정과 함께, 이 과정에서 발견된 동작과 목표 조건들과의 관계를 바탕으로 한 추가 전개 과정으로 이루어져 있다. 그리고 이 과정을 통해서 목표조건들간의 상호작용과 최단 거리를 구하게 된다. MAX+ 휴리스틱 계산에서는 이러한 목표조건들 간의 긍정적/부정적 상호작용의 존재 유무를 찾아내게 됨으로써 전체 목표 집합에 대한 보다 정확한 최소 도달거리에 대한 평가치를 찾게 된다. 따라서 MAX+ 휴리스틱은 기존의 최대 휴리스틱 보다 더 정보력 높은 휴리스틱을 구할 수 있는 장점이 있다. 본 논문에서는 MAX+ 휴리스틱의 계산 과정과 MAX+ 휴리스틱의 정확성과 이를 바탕으로 한 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

토출압력(吐出壓力) 및 호오스길이가 도달성(到達性)에 미치는 영향(影響)에 관(關)한 연구(硏究) (The Effect of Pressure and Hose Length on the Travelling Distance of Particles in Power Sprayer)

  • 권순홍;최규홍
    • Journal of Biosystems Engineering
    • /
    • 제7권2호
    • /
    • pp.30-35
    • /
    • 1983
  • 동력분무기(動力噴霧機)의 능률적(能率的)인 방제작업(防除作業)을 실시(實施)하기 위하여 호오스 길이 및 토출압력별(吐出壓力別)로 도달성(到達性)에 영향(影響)을 미치는 제인자(諸因子)를 구명(究明)하고자 균등분포율(均等分布率) 10%이상(以上)의 최대도달거리(最大到達距離), 균등분포율(均等分布率) 50%이상(以上)의 유효도달거리, 균등분포율(均等分布率)에 의한 최다낙하량분포중심위치(最多落下量分布中心位置)및 분무입자(噴霧粒子), 압력(壓力)의 변화등(變化等)을 측정(側定)하여 분석(分析)한 결과(結果)를 종합(綜合)하면 다음과 같다. 1. 분무(噴霧)호오스의 길이가 증가(增加)함에 따라 관마찰(管摩擦)에 의한 손실(損失)로 최다낙하량분포중심위치(最多落下量分布中心位置)가 100m 길이에서 0.5m 짧아지는 경향을 보였고, 최대도달거리(最大到達距離)는 100m 길이에서 13mm 호오스가 0.5m, 8.5mm 호오스가 1.0m, 유효도달거리는 각각(各各) 0.5m 감소(減所)하였다. 2. 상용압력(常用壓力)(28kg/$cm^2$)하(下)에서 분무(噴霧)호오스의 길이를 최소(最小)로 하더라도 유효도달거리는 14m이상(以上) 초과(超過)하기 어려울 것으로 판단(判斷)되며, 13mm 호오스가 8.5mm 호오스에 비(比)하여 1.0m정도(程度) 도달거리(到達距離)가 증가(增加)하였다. 3. 13mm 호오스에서는 토출압력(吐出壓力)이 8kg/$cm^2$ 상승(上昇)함에 따라 최다낙하량분포중심위치(最多落下量分布中心位置)가 0.5m(1kg/$cm^2$당(當) 약(約) 0.06m) 연장(延長)되었고 최대도달거리(最大到達距離)는 2.0m, 유효도달거리는 0.5m 증가(增加)하였다. 또 8.5mm 호오스에 있어서는 토출압력(吐出壓力) 변화(變化)가 도달성(到達性)에 거의 영향(影響)을 미치지 않았다. 4. 분무(噴霧)호오스 길이의 감소(減少) 및 토출압력(吐出壓力)의 증가(增加)가 분무입자(噴霧粒子)의 미립화효과에 크게 기여(寄與)하고, 분무입경(噴霧粒徑)은 분무압력(噴霧壓力)과 호오스 내경(內徑)의 크기에 상호관련성(相互關聯性)이 있는 것으로 생각된다. 5. 토출압력(吐出壓力) 25~33kg/$cm^2$에 대(對)한 분무(噴霧)호오스 끝에서의 압력강하(壓力降下)는 13mm 호오스가 100m 길이에서 3~7kg/$cm^2$로 10m 길이당(當) 2%정도(程度)의 비율(比率)로 압력(壓力)이 강하(降下)하였다.

  • PDF

동해에서 경험직교함수 기법을 이용한 수온과 소나성능 변화 연구 (A study on the variations of water temperature and sonar performance using the empirical orthogonal function scheme in the East Sea of Korea)

  • 나영남;조창봉;손수욱;한주영
    • 한국음향학회지
    • /
    • 제43권1호
    • /
    • pp.1-8
    • /
    • 2024
  • 수동형 소나의 성능을 측정하기 위해 주어진 환경과 시스템 변수 하에서 보통 최대 탐지거리를 고려한다. 음파가 해표면 또는 해저면과 필연적으로 접촉하는 천해에서는 표적탐지가 최대 탐지거리까지 유지되는 게 일반적이다. 그러나 심해에서는 음파가 해표면 또는 해저면과 접촉하지 않을 수도 있으며, 이 경우 음파가 도달하지 않는 음영구역이 존재할 수도 있다. 이 경우 최대 탐지거리만으로 각 소나의 탐지성능을 완전하게 기술하기 어려울 수 있다. 보다 완전한 탐지성능 기술을 위해 '탐지견고성(Robustness Of Detection, ROD)' 개념을 도입하고자 한다. 동해 연안에서 수괴의 공간적 분포와 최대 탐지거리 및 탐지견고성은 밀접한 관계가 있으며, 최대 탐지거리와 탐지견고성은 서로 반대의 공간적 변동을 보인다. 경험직교함수(Empirical Orthogonal Function, EOF)를 도입하여 수온의 시공간적 분포를 분석한 결과 첫 번째 모드는 전형적인 계절 변화를 보이고, 두 번째 모드는 혼합층 등의 세기 변화를 반영하는 것으로 추정된다. 이 두 모드가 전체 변화의 약 92 %를 설명한다. 수심 5 m와 100 m 표적을 가정하여 수동형 소나의 최대 탐지거리와 두 모드의 계절 변화의 상관관계를 분석하면 첫 두 모드와 높은 음의 상관계수(약 -0.9)를 보인다. 수온의 계절적 변화는 표층 ~ 수심 200 m에서 발생하며, 이에 따라 수심 100 m에 표적이 존재한다고 가정하여 수동소나를 수심 100 m 이상에서 운용할 경우 계절변화가 미미한 탐지성능을 기대할 수 있다.

커먼레일 연료시스템에서의 DME 분무 특성에 대한 실험과 해석적 연구 (Experimental and Numerical Analysis of DME Spray Characteristics in Common-rail Fuel System)

  • 정수진;박정권;이상인;임옥택
    • 대한기계학회논문집B
    • /
    • 제36권12호
    • /
    • pp.1151-1159
    • /
    • 2012
  • 본 논문에서는 노즐홀 직경을 확대하여 유량을 증가시킨 DME 인젝터의 가시화 실험과 분무 해석을 수행하였다. 해석의 신뢰성을 확보하기 위하여 가시화 실험과 분무해석을 비교하였고, 실엔진 모사 조건에서 분무 해석을 수행하여 DME의 거동을 예측하였다. 분사 압력과 분위기 압력이 각각 35MPa 및 5MPa인 경우 가시화 실험과 분무 해석의 도달거리는 3.57%의 차이를 나타내었다. 실엔진 모사 해석의 경우, 완전하게 발달된 DME의 분무 도달거리는 분위기 온도와 압력의 비가 300K/MPa에서 42mm로 최대를 나타내었고, 300K/MPa미만의 영역에서 DME의 분무는 분위기 압력, 300K/MPa초과의 영역에서는 분위기 온도의 영향이 지배적임을 확인하였다.

벽면에 충돌하는 가솔린 분무의 특성에 관한 연구 (A study on the characteristics of gasoline spray to impinge on wall)

  • 이규영
    • 한국분무공학회지
    • /
    • 제10권1호
    • /
    • pp.17-23
    • /
    • 2005
  • Even though a relatively complete knowledge base has been established for diesel sprays, much of the knowledge cannot be directly translated to correlate the characteristics of gasoline spray. The macroscopic characteristics of gasoline impingement spray was investigated with photographic and image processing technique by Particle Motion Analysis System. The injector with single hole nozzle diameter of 0.28 mm was used in this experiment and the injection duration was selected as 10 msec. The injection pressure with 0.3, 0.35, and 0.4 MPa, impingement distance or 70, 100 and 130m, impingement angle or 0.15, 30 and $45^{\circ}$ were employed for the variables to affect the spray characteristics of impinging spray. It is clear that there is the analogy on the spray tip penetration between the gasoline impinging jet and diesel free jet. The spray tip penetration of impinging gasoline spray is proportional to the quarter power of the time after start of injection. The maximum height of impinging gasoline spray is also proportional to the quarter power of the time regardless of impingement distance, impingement angle and injection pressure. In addition, the effect of impingement angle on the spray tip penetration is significant according to the time after start of injection, even though there is minor effect in the initial stage of time after start of injection. Moreover, there is no remarkable effect of injection pressure on the spray tip Penetration under the experimental condition used in this study.

  • PDF

단계적 임계치 결정을 통한 위성레이더이미지 내 선박 탐지 (Ship Detection from Satellite Radar Imagery using Stepwise Threshold Determination)

  • 전호군;조홍연
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.152-153
    • /
    • 2023
  • 선박자동식별장치(AIS)는 데이터의 활용편의성으로 인해 해상교통평가에 많이 사용되어 왔다. 그러나 AIS는 지형물에 의한 전파방해, 도달거리 한계로 인해 거리에 따라 선박위치가 누락되는 문제가 있다. 한편 위성레이더를 이용하면 이러한 문제로부터 자유롭게 광범위한 해양영역에 분포한 선박위치를 파악할 수 있다. 이 연구에서는 합성개구레이더 Sentinel-1 이미지에 단계적으로 임계치를 결정하여 선박을 탐지하는 방법을 제시한다. 제시된 방법은 기존의 이동창 기반 임계치 결정방법에 비해 최대 25배 빠른 탐지 속도를 보였으며, AIS와의 매칭률에서는 유사한 결과를 보였다.

  • PDF

제한공간에 설치된 제트팬의 기류특성 예측 (Prediction of the Flow Characteristics of Jet Fan in a Confined Space)

  • 이재헌;환유준;김경환;임윤철;오명도;김종필
    • 설비공학논문집
    • /
    • 제14권3호
    • /
    • pp.206-213
    • /
    • 2002
  • In this paper, the flow characteristics of an axial fan spraying isothermal compact jet in a confined space were investigated by the experimental methods, the numerical method, and the free jet theory According to the results, the numerical result and the experimental result are agreed well qualitatively and different quantitatively within $\pm1.0%$ for the centerline velocity, the entrainment ratio, and the maximum throw. However, the free jet theory can reasonably predict the centerline velocity except the entrainment ratio and the maximum throw. In other words, the entrainment ratio and the maximum throw by 1.he free jet theory are hard to estimate the characteristics of jet because of restriction of c confined space.

광대역 무선 액세스 환경에서의 트래픽 특성분석 (Analysis of Traffic Characteristics in Broadband Wireless Access)

  • 구혜련;임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 춘계 종합학술대회 논문집
    • /
    • pp.346-351
    • /
    • 2005
  • 인터넷의 급속한 보급과 대용량 멀티미디어 서비스에 대한 요구 증가로 댁내 또는 중소사업장에 대한 광대역 무선 액세스(Broadband Wireless Access) 수요가 증가하고 있다. 기존의 무선랜은 도달거리가 짧아서 이동 중일 때나 AP(Access Point)에서 멀어지면 통화품질이 저하되고, 무선인터넷은 사용 비용이 높다. 이를 보안한 광대역 무선 인터넷 시스템인 와이브로(WiBro: Wireless Broadband Internet)는 휴대폰과 무선랜의 중간 영역에 위치한 이동초고속인터넷서비스이다. 본 논문에서는 IEEE 802.16 BWA을 기반으로 멀티미디어 서비스를 제공하기 위해서 서비스별 트래픽 모델과 특성을 분석하고, 다양한 트래픽 혼합 비율에 따라 시뮬레이션을 수행하였으며, 이를 토대로 최종적으로는 WiBro 시스템에서 수용 가능한 최대 가입자 수를 산출하였다.

  • PDF

무선 메쉬 네트워크에서 장거리 전송을 위한 전력제어 시스템 구현 (Implementation of Power Control System for a Long Distance Transmission in Wireless Mesh Network)

  • 박태진;박만곤
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.516-526
    • /
    • 2007
  • 무선 메쉬 네트워크는 WLAN 기술뿐만 아니라, 센서 네트워크와의 연동을 통해 다양한 분야에 응용할 수 있으며, 유비쿼터스 네트워크 구현을 위한 핵심기술이라 할 수 있다. 그러나 WLAN은 ISM 대역을 전송 주파수 대역으로 사용하기 때문에, 최대 전력이 100mW로 제한된다. 최대 전력이 제한된 상황에서 WLAN기반의 메쉬 네트워크가 비용 효율적인 백본망의 역할을 수행하기 위해서는 장거리 전송을 위한 연구가 필수적이다. 따라서 본 논문에서는 실험 결과를 통해 무선 메쉬 네트워크 단점인 도달거리의 한계를 극복할 수 있는 방안을 제시하였으며 그 효과성을 보였다. 제안한 방법은 다양한 안테나의 적용 및 디바이스 드라이버의 함수 정의와 구현으로 장거리 전송과 전력효율을 높일 수 있었다.

  • PDF

도약한 차량의 최대 높이 및 속도 (Maximum Height and Velocity of Jumping Car)

  • 신광성
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.59-60
    • /
    • 2012
  • 자유 낙하하는 물체가 받는 힘은 중력 뿐이다. 우리는 중력만을 받아서 운동하는 것을 자유 낙하 운동이라고 하고 자유 낙하하는 물체를 자유낙체라 한다. 다시 말해서, 물체의 초기 운동 상태와 무관하게 중력의 영향으로만 자유롭게 낙하하는 물체를 말하는 것이다. 본 논문에서는 공기의 저항을 무시하고, 수직방향으로 짧은 거리의 범위 내에서 고도에 의한 자유낙하 가속도의 변화가 없다는 가정을 하고, 자동차가 수직 상 방향으로 출발하여 도약하고 최고점에 도달하는 시간, 최대높이, 자동차가 출발 위치로 돌아오는 시간과 자동차의 속도, 자동차가 땅에 떨어질 때의 시간 및 속도에 대해 알 수 있다.

  • PDF