• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제6권3호
• /
• pp.264-269
• /
• 2006

This paper presents the strategy for searching a hidden object in an unknown area for using by multiple distributed autonomous robotic systems (DARS). To search the target in Markovian space, DARS should recognize th ε ir surrounding at where they are located and generate some rules to act upon by themselves. First of all, DARS obtain 6-distances from itself to environment by infrared sensor which are hexagonally allocated around itself. Second, it calculates 6-areas with those distances then take an action, i.e., turn and move toward where the widest space will be guaranteed. After the action is taken, the value of Q will be updated by relative formula at the state. We set up an experimental environment with five small mobile robots, obstacles, and a target object, and tried to research for a target object while navigating in a un known hallway where some obstacles were placed. In the end of this paper, we present the results of three algorithms - a random search, an area-based action making process to determine the next action of the robot and hexagon-based Q-learning to enhance the area-based action making process.

• 대한수학회보
• /
• 제58권5호
• /
• pp.1279-1300
• /
• 2021

Let P be a finite point set in ℝ² with the set of distance n-chains defined as ∆_n(P) = {(|p₁ - p₂|, |p₂ - p₃|, …, |p_n - p_n+1|) : p_i ∈ P}. We show that for 2 ⩽ n = O_|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆_G(P) as ∆_G(P) = {(|p_i - p_j|)_{i,j}∈E(G) : p_i, p_j ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

• 정보처리학회논문지D
• /
• 제18D권5호
• /
• pp.313-316
• /
• 2011

다차원 데이터 집합에서 서로 지배되지 않는 데이터로 구성된 부분 집합을 스카이라인이라고 한다. 스카이라인 계산은 다차원 데이터를 대상으로 한 의사결정에 유용한 연산이다. 그러나 스카이라인이 지나치게 큰 경우 이를 의사결정에 활용하기 어려울 수 있다. 본 연구에서는 사용자가 제시하는 원점의 이동, 원점으로부터의 각도와 거리 정보를 반영하여 스카이라인의 일부를 효율적으로 구하는 방법을 모색하였다. 제안한 알고리즘은 스카이라인에 속하지 않는 데이터를 신속하게 제거해가며, 사용자의 요구를 점진적으로 반영할 수 있다는 특징을 갖는다. 알고리즘의 효율성은 실험을 통해 검증하였다.

• Nuclear Engineering and Technology
• /
• 제56권4호
• /
• pp.1225-1233
• /
• 2024

Level 3 probabilistic safety assessment (PSA) is performed to calculate radionuclide concentrations and exposure dose resulting from nuclear power plant accidents. To calculate the external exposure dose from the released radioactive materials, the radionuclide concentrations are multiplied by two factors of dose coefficient and a finite cloud dose correction factor (FCDCF), and the obtained values are summed. This indicates that a standard set of FCDCFs is required for external exposure dose calculations. To calculate a standard set of FCDCFs, the effective distance from the release point to the receptor along the wind direction should be predetermined. The TID-24190 document published in 1968 provides equations to calculate FCDCFs and the resultant standard set of FCDCFs. However, it does not provide any explanation on the effective distance required to calculate the standard set of FCDCFs. In 2021, Sandia National Laboratories (SNLs) proposed a method to predetermine finite effective distances depending on the atmospheric stability classes A to F, which results in six standard sets of FCDCFs. Meanwhile, independently of the SNLs, the authors of this paper discovered that an infinite effective distance assumption is a very reasonable approach to calculate one standard set of FCDCFs, and they implemented it into the multi-unit radiological consequence calculator (MURCC) code, which is a post-processor of the level 3 PSA codes. This paper calculates and compares short- and long-range FCDCFs calculated using the TID-24190, SNLs method, and MURCC method, and explains the strength of the MURCC method over the SNLs method. Although six standard sets of FCDCFs are required by the SNLs method, one standard sets of FCDCFs are sufficient by the MURCC method. Additionally, the use of the MURCC method and its resultant FCDCFs for level 3 PSA was strongly recommended.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권10호
• /
• pp.483-488
• /
• 2016

본 논문은 최근접 이웃 규칙을 이용한 프로토타입을 이용하는 분류 학습을 제안한다. 훈련 데이터가 대표하는 클래스 영역을 초월구로 분할하는데 최근접 이웃규칙을 적용시키며, 초월구는 동일 클래스 데이터들만 포함시킨다. 초월구의 반지름은 가장 인접한 다른 클래스 데이터와 가장 먼 동일 클래스 데이터의 중간 거리 값으로 결정한다. 그리고 전체 훈련 데이터를 대표하는 최소의 프로토타입 집합을 선택하기 위해 집합 덮개 최적화를 이용한다. 제안하는 선택 방법은 클래스 별 프로토타입을 선택하는 그리디 알고리즘으로 설계되며, 대규모 훈련 데이터에 대한 병렬처리가 가능하다. 분류 예측은 최근접 이웃 규칙을 이용하며, 새로운 훈련 데이터는 프로토타입 집합이다. 실험에서 제안하는 방법은 기 연구된 학습 방법에 비해 일반화 성능이 우수하다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1996년도 제29회 학술발표회
• /
• pp.59-86
• /
• 1996

Current methods for evaluating unsignalized intersections, and estimating level-of-service (LOS) is determined from efficiency-based criteria such as little or no delay to very long delays. At present, similar procedures to evaluate intersections using safety-based criteria do not exist. The improvement of sight distances at intersections is the most effective way of improving intersection safety. However, a set of procedures is necessary to account for the limitations in current methodology. Such an approach would build upon such methods, but also account for: deficiencies in the current deterministic solution for the determination of intersection sight distances; opportunity for an accident and severity of an accident; and cost-effectiveness of attaining various levels of sight distances. In this research, a model that estimates the degree of safety at two-way stop-controlled intersections is described. Only crossing maneuvers are considered in this study because accidents caused by the crossing maneuvers are the dominate type among intersection accidents. Monte Carlo methods are used to estimate the hazard at an intersection as a function of roadway features and traffic conditions. Driver`s minimum gap acceptance in the crossing vehicles and headway distribution on the major road are used in the crossing vehicles and headway distribution on the major road are used in the model to simulate the real intersectional maneuvers. Other random variables addressed in the model are: traffic speeds; preception-reaction times of both drivers in the crossing vehicles and drivers in oncoming vehicles on the major road; and vehicles on the major roads. The developed model produces the total number of conflicts per year per vehicle and total potential kinetic energy per year per vehicle dissipated during conflicts as measurements of safety at intersections. Based on the results from the developed simulation model, desirable sight distances for various speeds were determined as 350 feet, 450 feet and 550 feet for 40 mph, 50 mph and 60 mph prevailing speed on the major road, respectively. These values are seven to eight percent less than those values recommended by AASHTO. A safety based level-of-service (LOS) is also developed using the results of the simulation model. When the total number of conflicts per vehicle is less than 0.05 at an intersection, the LOS of the intersection is `A' and when the total number of conflicts per vehicle is larger than 0.25 at an intersection, the LOS is `F'. Similarly, when the total hazard per vehicle is less than 350, 000 1b-ft2/sec2, the LOS is `F'. Once evaluation of the current safety at the intersection is complete, a sensitivity analysis can be done by changing one or more input parameters. This will estimate the benefit in terms of time and budget of hazard reduction based upon improving geometric and traffic characteristics at the intersection. This method will also enable traffic engineers in local governments to generate a priority list of intersection improvement projects.

• 해양환경안전학회지
• /
• 제29권4호
• /
• pp.338-347
• /
• 2023

진해만은 태풍 내습 시 피항 선박이 폭주하고 강한 바람 등의 영향으로 주묘가 자주 발생하며 이에 따른 선박 간 충돌 및 좌초 등 해양사고 발생 개연성이 매우 높다. 본 연구에서는 우리나라 해역 특성에 맞는 진해만 정박지의 선박 간 안전이격거리 설정을 위한 연구를 수행하였다. 진해만 태풍 피항지에는 태풍 내습 시 평균 100 ~ 200여척의 선박이 정박을 하고 있으며 풍속이 25m/s 이상되는 강한 외력에서 전체 선박의 약 70%에 주묘가 발생하는 상황인 것으로 분석되었다. 본 연구에서는 국내외 설계기준 상 제시된 황천 시 정박 선박간 이격거리, 실제 피항지로서 사용된 진해만 피항선박 간 이격거리, 강한 외력에 따른 선박 표류 시 적정 안전거리 등을 분석하여 제시하였다. 그 결과 설계기준 상의 최소 기준과 비상조치 시간을 고려하여 약 400 ~ 900m의 안전이격거리가 필요하며, 공간상의 여유가 있는 경우에는 700 ~ 900m 이격거리 설정이 필요한 것으로 도출하였다. 본 연구의 결과는 향후 진해만 피항지를 이용하는 선박에 대해 선박간 안전 이격거리를 위한 지침 수립 시 활용이 가능할 것으로 기대된다.

• 대한전자공학회논문지SP
• /
• 제48권5호
• /
• pp.115-122
• /
• 2011

조향벡터(steering vector)에 에러가 있으면 적응 어레이(adaptive array)는 심한 성능저하를 겪게 된다. 이러한 에러로 인한 성능저하를 개선하기위해 DCRCB(doubly constrained robust Capon beamformer)에서는 벡터 norm 제한아래 구체 불확실 집합(spherical uncertainty set) 내의 벡터 중 출력전력을 최대로 하는 벡터를 조향벡터(steering vector)로 사용한다. 좋은 성능 개선을 위해서 불확실 집합의 반경, 즉 불확실 한계를 적절히 설정해야 하는 문제가 있다. 본 논문에서는 이를 해결하기 위해 반복탐색을 통해 조향벡터를 구하는 방식을 제안한다. 기존의 알려진 반복탐색 방식에서는 반복 종료를 위해 어떤 기준값을 결정해야 하는데, 이에 따른 어려움이 있다. 제안방식에서는 추정된 벡터와 신호부공간 거리가 더 이상 작아 지지 않으면 반복을 종료하며, 값 설정과 관련된 어떤 어려움도 없다. 시뮬레이션 결과에 따르면, 제안방식은 기존반복방식 그리고 최적의 불확실 한계로 설정된 표준 DCRCB 보다도 우수한 성능을 보여준다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.37-47
• /
• 2009

본 논문은 무선망과 같이 패킷 손실이 많은 환경에 H.264 부호화 영상이 전송될 때 복호기 단말기에서 손실된 움직임 벡터를 효율적으로 에러은닉 방법에 대하여 2가지를 제안한다. 첫째, 손실된 블록(매크로블록)에 대하여 후보벡터집합(candidate vector set)을 선정하는 방법으로는 손실된 블록에 인접한 주변 블록의 움직임벡터들의 높은 상관성을 착안하여 후보벡터를 선정한다. 이때 제안한 알고리즘은 주변 블록의 움직임벡터들 간에 거리를 이용하여 클러스터한다. 클리스터된 움직임 벡터 집합(클러스터 집합)에서 최적의 후보벡터 선택방법은 중앙값을 선택한다. 둘째, 손실된 블록의 최종의 후보벡터를 선정하는 방법으로는 후보벡터집합에서 주변에 인접한 픽셀간의 방향성을 고려하여 왜곡 값이 최소인 벡터를 후보벡터로 결정한다. 패킷이 손실되는 환경에서 실험한 결과, 제안한 에러 은닉 방법은 기존 방법에 비하여 후보벡터 개수가 평균적으로 $23%{\sim}61%$까지 감소하였고, 디코딩 시간이 평균적으로 $3{\sim}4$(sec) 감소하였다. 또한 화질에 대한 객관적 평가 기준인 PSNR은 평균적으로 기존 방법들과 거의 비슷하였다.

• 대한수학회보
• /
• 제56권1호
• /
• pp.131-150
• /
• 2019

In this paper, we consider the structure of ${\gamma}$-constacyclic codes of length $2p^s$ over the Galois ring $GR(p^a,m)$ for any unit ${\gamma}$ of the form ${\xi}_0+p{\xi}_1+p^2z$, where $z{\in}GR(p^a,m)$ and ${\xi}_0$, ${\xi}_1$ are nonzero elements of the set ${\mathcal{T}}(p,m)$. Here ${\mathcal{T}}(p,m)$ denotes a complete set of representatives of the cosets ${\frac{GR(p^a,m)}{pGR(p^a,m)}}={\mathbb{F}}p^m$ in $GR(p^a,m)$. When ${\gamma}$ is not a square, the rings ${\mathcal{R}}_p(a,m,{\gamma})=\frac{GR(p^a,m)[x]}{{\langle}x^2p^s-{\gamma}{\rangle}}$ is a chain ring with maximal ideal ${\langle}x^2-{\delta}{\rangle}$, where ${\delta}p^s={\xi}_0$, and the number of codewords of ${\gamma}$-constacyclic code are provided. Furthermore, the self-orthogonal and self-dual ${\gamma}$-constacyclic codes of length $2p^s$ over $GR(p^a,m)$ are also established. Finally, we determine the Rosenbloom-Tsfasman (RT) distances and weight distributions of all such codes.