• Title/Summary/Keyword: 모든 경우의 수

Search Result 8,171, Processing Time 0.044 seconds

A new scheme for finding the biggest rectangle that doesn't have any obstacle (장애물을 제외한 가장 큰 공간을 찾는 기법)

  • Hwang, Jung-Hwan;Jeon, Heung-Seok
    • The KIPS Transactions:PartA
    • /
    • v.18A no.2
    • /
    • pp.75-80
    • /
    • 2011
  • Recently, many cleaning robots have been made with various algorithms for efficient cleaning. One of them is a DmaxCoverage algorithm which efficiently clean for the situation when the robot has a time limit. This algorithm uses Rectangle Tiling method for finding the biggest rectangle that doesn't have any obstacle. When the robot uses grid map, Rectangle Tiling method can find the optimal value. Rectangle Tiling method is to find all of the rectangles in the grid map. But when the grid map is big, it has a problem that spends a lot of times because of the large numbers of rectangles. In this paper, we propose Four Direction Rectangle Scanning(FDRS) method that has similar accuracy but faster than Rectangle Tiling method. FDRS method is not to find all of the rectangle, but to search the obstacle's all directions. We will show the FDRS method's performance by comparing of FDRS and Rectangle Tiling methods.

A Study on Mitigation Methods for Broadcast Storm Problem over Vehicular CCN (VCCN에서 Broadcast Storm 문제를 완화시키는 방법에 대한 연구)

  • Yeon, Seunguk;Chae, Ye-eun;Kang, Seung-Seok
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.1
    • /
    • pp.429-434
    • /
    • 2019
  • There are several high technologies applied to the driving cars such as self-driving car and connected car for safe and convenient driving. VANET provides useful information such as route selection and gas price by communicating nearby cars and RSUs. VANET prefers CCN rather than traditional TCP/IP stack because CCN offers inherent multicast communication for sharing traffic information as well as traditional unicast. When all participating node rebroadcasts the Interest packets in a Vehicular CCN, the network may suffer from Broadcast Storm Problem. In order to mitigate the effect of the problem and to improve the Data packet transmission, not all but some selected nodes have to rebroadcast the packet. This paper simulates car movements using SUMO and evaluates data transmission performance using ns-3. According to the simulation results, when some selected nodes rebroadcast the Interest packets, the transmission performance improves 10% to 25% depending on the number of requesting nodes.

Acute Phase Retinal Phototoxicity Induced by Blue Fluorescent Light (토끼에서의 청형광 광선에 의한 실험적 급성 망막독성)

  • Park, Young-Hoon;Cha, Soon-Cheol;Hahn, Duk-Kee
    • Journal of Yeungnam Medical Science
    • /
    • v.12 no.1
    • /
    • pp.75-83
    • /
    • 1995
  • Even though phototherapy is an effective means of treating hyperbilirubinemia, adequate binocular shields are essential to prevent light hazard of retina during phototherapy. The phototherapy to young albino rabbits was performed under various conditions; exposured for 12, 24, and 48 hours, continuity or intermittence of irradiation, and use of shields. Although there was no definite pathologic change in indirect ophthalmoscopic examination, severe damage was seen at electron microscopic level. In all experimental groups, swelling and edema of photoreceptor were seen at right after phototherapy. Futhermore, more severe damage was seen in case of intermittent irradiated group and prolong exposed group. In mydriatic eyes, severity of damage was similiar to non mydriatic eyes, but area of retinal damage was more extensive than non-mydriatic eyes. In control group which was protected by binocular shields during phototherapy, no significant abnormality was found.

  • PDF

Analysis of Spatial Characteristics and Hydrological Response of Urban Drainage Network Layout (도시유역 배수관망 구성의 공간특성과 수문반응 분석)

  • Hwang, Junshik;Kwon, Youjeong;Seo, Yongwon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.34-34
    • /
    • 2020
  • 도시유역의 배수관망은 강우로 인하여 발생되는 유역내의 유출수를 최대한 빨리 배수하도록 설계되어져 왔다. 하지만 최근 연구결과에 의하면 도시의 모든 지역의 배수관망이 유입수를 빨리 배수할 수 있는 형태로 구성되지 않는 것을 보여준다. 즉 유역에는 다양한 형태의 배수망이 존재하며, 이러한 배수망 구성으로 인하여 수문반응들이 변할 수 있다는 것을 의미한다. 금회 연구에서는 이러한 현상들을 분석하기 위하여 Gibbs 모형의 β값을 이용하여 161,700가지의 다양한 배수망을 상류, 중류, 하류 적용하여 배수망 구성에 따른 수문반응을 검토하였다. 배수관망을 구성하는 β값의 범위를 작게 하였을 경우 유역의 크기에 상관 없이 첨두홍수량 차이는 아주 미미한 것으로 분석되었다. 하지만 실제 유역의 β값 구성을 참조하여 분석한 경우에는 상류에서 하류로 갈수록 높은 β값을 가지는 경우 그 반대의 경우에 비하여 11% 첨두홍수량을 저감할 수 있는 것으로 분석되었다. 즉 실제 도시유역의 배수관망 구성을 변화시킬 경우 첨두홍수량의 저감을 기대할 수 있는 것으로 판단된다. 또한 금회 연구는 아직 실제 유역에 대한 적용을 하기 전의 상태로 금회 분석한 결과가 실제유역에서의 반응을 대표할 수는 없지만, 유역의 특성을 나타내는 폭함수를 이용한 결과로서 실제 유역적용시 첨두홍수량 저감에 대한 효과가 있을 것으로 판단된다.

  • PDF

공장자동화를 위한 지원 Software개발 (MANAPAK의 개념과 내용)

  • 박순달;서정대
    • Korean Management Science Review
    • /
    • v.3
    • /
    • pp.71-93
    • /
    • 1986
  • 공장자동화(FA)를 달성하기 위해서는 다중 FMS와 CAD/CAM, ROBOT, NC 또는 CNC 공작기계, 그리고 LAN 등에 의한 유기적인 연결시스템과 같은 H/W 시스템과 대상기업의 각 업무 분야의 정보를 유기적으로 연결시켜 조직경영에 필요한 모든 정보를 유기적으로 연결시켜 조직경영에 필요한 모든 정보를 즉시 알 수 있게 해주는 total system 및 이러한 정보에 입각하여 조직의 관리 및 제어에 필요한 의사결정을 지원하는 DSS와 같은 S/W시스템이 필요하게 된다. MANAPAK은 중소기업 규모의 기계제작 조립공장을 대상으로 H/W시스템을 첨가했을 경우 공장자동화(FA)가 이루어질 수 있도록 S/W측면인 공장자동화를 위한 DSS(Decision Supportion System)을 개발하고저 하는 것이다.

  • PDF

The cascading reorganization method by write operation in striping system (스트라이핑 시스템에서 쓰기 연산에 의한 연쇄적 재구성 방법)

  • Bak, Yu-Hyeon;Kim, Chang-Soo;Kim, Young-Ho;Kang, Dong-Jae;Kim, Hag-Young
    • Annual Conference of KIPS
    • /
    • 2002.11a
    • /
    • pp.213-216
    • /
    • 2002
  • 데이터의 병행 읽기 성능을 높이기 위해서 데이터를 스트라이핑 방법으로 저장하는 시스템은 흔하게 볼 수 있다. 하지만, 시스템을 운영하다 저장장치를 확장해야 할 경우가 종종 발생하게 되는데 이때 기존의 데이터에 대해서 재구성을 수행한 후에만 시스템을 정상적으로 사용할 수 있다. 하지만 데이터의 양이 급속하게 증가하고 있는 상황에서 재구성 연산을 수행할 때 그 오버헤드로 인하여 서비스를 중단해야 하는 상황이 발생한다. 이 논문에서는 스트라이핑으로 데이터를 저장하는 시스템에서 저장장치가 확장되었을 때 모든 데이터를 대상으로 재구성을 수행하는 것이 아니라, 갱신 연산이 요청된 블록에 대해서만 재구성을 수행하는 연쇄적 재구성 기법을 제안한다. 사용자로부터 갱신이 요청된 블록이나 새로 저장될 블록은 추가된 디스크를 포함한 모든 디스크 수에 의해서 저장될 위치가 결정되고, 만일 이 위치가 새로운 디스크에 존재하면 연산이 종료된다. 하지만. 결정된 위치가 기존의 디스크라면 이미 이 위치에 존재하는 블록 또한 이동하게 된다. 이러한 현상으로 제안하는 방법은 연쇄적 재구성 방법이라 한다. 연쇄적 재구성 방법은 재구성 오버헤드를 분산시키는 효과를 가지면서 서비스 중단 시간을 줄일 수 있다. 하지만. 추가되는 디스크의 수가 기존 디스크의 수보다 적을 경우에는 사용자의 응답대기 시간이 길어지는 단점을 가진다.

  • PDF

A Study on Amplification and Deformation of Long-Period Waves (해양장파의 증폭과 변형에 대한 연구)

  • Bae, Jae-Seok;Shin, Choong-Hun;Cho, Young-Joon;Yoon, Sung-Bum
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.45-49
    • /
    • 2011
  • 본 연구에서는 일본 전력중앙연구소에서 수행된 wave fission 수리모형실험 자료를 토대로 일차원 FUNWAVE 수치모형을 이용하여 wave fission 현상을 재현하는 수치모의를 수행하였다. FUNWAVE 수치모형은 Boussinesq 방정식을 지배방정식으로 사용하고 있으며 파의 분산효과와 비선형 효과를 고려할 수 있는 수치모형이다. 따라서 wave fission의 주된 발생원인인 분산효과와 비선형효과에 대한 고려를 통해 수치모의 결과는 수리모형실험의 관측치와 상당히 잘 일치함을 확인할 수 있었다. 또한, 본 연구에서는 추가적으로 해수의 흐름이 존재하는 경우를 가정하고 수로 내 일정한 유량의 흐름을 추가하여 wave fission 일차원 수치모의를 수행하였다. 수치모의 결과 파의 진행방향과 반대방향으로 흐름이 존재하는 경우 wave fission으로 인한 수면변위의 크기가 상대적으로 증가함을 확인할 수 있었으며 반대로 파의 진행방향과 동일한 방향으로 흐름이 존재하는 경우 wave fission으로 인한 수면변위의 크기가 상대적으로 감소함을 확인할 수 있었다.

  • PDF

랜섬웨어를 이용한 암호화폐 탈취 및 자금세탁 방법에 대한 대응방안 연구 동향 분석

  • Jo, Uk;Kim, GuemBo;Heo, ShinWook;Kim, Howon
    • Review of KIISC
    • /
    • v.32 no.3
    • /
    • pp.19-26
    • /
    • 2022
  • 스마트컨트랙트를 사용하는 블록체인 2세대를 넘어오면서 블록체인 생태계는 지속적으로 성장하고 있으며, 블록체인 플랫폼 내에서 자체 발행되는 암호화폐는 다양한 수익 상품들(ICO, DeFi, NFT, Staking 등)을 등장시켰다. 암호화폐가 실물 화폐를 대체할 새로운 대안이라고 여겨지고 있지만, 최근 암호화폐를 악용한 범죄가 증가하고 있다. 특히 시스템을 감염시켜 몸값을 요구하는 랜섬웨어의 경우 기존의 현금을 요구하기보다 자금 세탁에 용이한 암호화폐로 요구하는 빈도가 증가하고 있다. 암호화폐의 경우 손쉽게 믹싱 서비스를 받을 수 있으며, 블록체인의 특성상 모든 트랜잭션을 확인할 수 있음 제3의 신뢰기관이 존재하지 않으며 모든 네트워크는 계좌로 연결되기 때문에 익명성이 보장되어 범죄자들이 자금세탁에 이용하고 있다. 본 논문을 통해 랜섬웨어에 사용되는 암호화폐 자금세탁 사례를 살펴보고 자금 세탁 시 사용되는 믹싱 서비스에 대해서 분석했다. 또한 불법 자금세탁을 식별하기 위한 기술적 연구 동향에 대해서 분석하였다.

Social Welfare Policies and Supporting Systems for Single Teen Mothers(never married) in the U. S. A. and Suggestions for Korean teen mothers (십대 미혼모를 위한 미국의 사회복지 체계와 서비스 그리고 한국적 활용 방안에 관한 연구)

  • Nam, Bu-Hyun
    • Journal of Agricultural Extension & Community Development
    • /
    • v.17 no.1
    • /
    • pp.103-135
    • /
    • 2010
  • 미국사회는 미혼모들의 문제를 개인적 뿐만 아니라 사회적 그리고 국가적 문제로 인식하므로 이들을 위한 다양한 사회복지 정책과 서비스, 그리고 프로그램들을 제공하여 이들이 스스로 자활할 수 있는 토대를 마련하여 왔다. 특히 십대미혼모들은 학교를 중퇴하고 직업을 갖지 못하며 빈곤한 환경에서 아이를 키우기 때문에 심리적 정신적으로 불안한 상태에 있다. 이들에 대한 서비스는 국가적으로 미혼모뿐만 아니라 어린아이들까지도 돌보는 것으로 가정과 사회의 안정을 가져오며 인적자원을 잘 보존하는 것이다. 한국의 경우도 현대화/산업화된 사회로 발전하며 청소년들의 문제가 특히나 십대 미혼모의 문제가 사회적으로 이슈화되고 있다. 따라서 이 연구는 미국의 상황을 분석하고 미국의 복지 정책, 프로그램, 자원봉사자들을 이용한 서비스들을 살펴보고 한국에 적용 가능한 복지프로그램과 지원서비스를 제안하고자 한다. 미국의 미혼모를 위한 대안 학교차원의 교육/직업훈련/부모교육 등과 가족지원프로그램은 미혼모뿐만 아니라 사회와 가족이 모두 혜택을 받을 수 있는 서비스며 프로그램이므로 한국사회에 적용하면 효율적으로 미혼모들의 어려움과 사회문제를 해결 할 수 있다고 본다. 또한 자원봉사의 서비스 체계가 미혼모를 위한 사회복지 프로그램 등에 적극적으로 활용되면 미혼모들은 믿고 따를 수 있는 롤 모델을 갖게 되며 국가적으로는 인력의 활용과 자원 절약의 효과를 기대할 수 있다.

Runoff simulation from paddy field using three-dimensional CFD and law of similarity (3차원 CFD와 상사법칙을 이용한 논에서의 유출 모의)

  • Shin, Sat-Byeol;Jun, Sang Min;Choi, Won;Kang, Moon Seong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.292-292
    • /
    • 2016
  • 논의 배수특성 분석은 물꼬 크기 및 개소수, 배수로 구성, 규모, 경사, 재질 등과 같은 물리적 특성 인자들의 영향으로 인해 일반적인 유역의 홍수량 산정을 위해 사용되는 수문학적 홍수추적 방법의 적용이 어렵다. 따라서 논에서의 유출을 모의하기 위해서는 수리학적 홍수추적 방법의 적용이 필요하며, 기존의 연구들은 대부분 1차원과 2차원의 수치 해석 기법으로 논의 유출 특성을 분석해왔다. 3차원 수치 해석 기법을 적용할 경우 1차원과 2차원에서 볼 수 없는 유동 특성 등을 파악할 수 있으며, 보다 정확한 유출 모의가 가능할 것으로 기대된다. 하지만 3차원 해석은 비교적 구조가 단순한 논에 적용하기에는 시간과 비용이 과도하게 소모된다는 단점이 있다. 한편, 상사법칙은 주로 실험의 스케일을 줄이기 위해 적용되어 왔다. 정확성에 대한 검증이 이루어진다면, 시간이 오래 걸리는 3차원 모델링에 상사법칙을 적용할 경우, 모의 시간을 단축시킬 수 있는 장점이 있을 것으로 사료된다. 따라서 본 연구에서는 3차원 수치 해석 모형인 FLOW-3D를 이용하여 논에서의 유출을 모의하고, 적용성을 평가하고자 한다. 또한 상사법칙을 이용하여 모의 시간을 단축할 수 있는 방법을 제시하고자 한다. 모의 대상으로 40m x 100m의 논 포장을 구성하였으며, 강우 및 관개에 따른 유출을 모의하였다. 모의 결과는 실측치 및 기존 연구의 결과와 비교하여 적용성을 평가하였다. 또한 수리학적 상사법칙을 적용하여 조건을 변화시켜가며 유출을 모의하였고, 모의 조건 및 모의 시간 변화에 따른 정확성을 분석하였다. 본 연구에서 제시한 방법은 논에서의 유출 모의의 정확성을 향상 시켜, 홍수 발생 시 농경지의 침수 대책 마련에 기여할 수 있을 것으로 기대된다.

  • PDF