• 제목/요약/키워드: Optimized Path

검색결과 269건 처리시간 0.023초

도로공사에서 토공장비 최적 이동을 위한 가설도로 위치선정 요소 (Factors of Selecting Temporary Road Positions for the Optimal Path of Earthwork Equipment in Road Constructions)

  • 이동준;김성근
    • 한국건설관리학회논문집
    • /
    • 제23권2호
    • /
    • pp.85-94
    • /
    • 2022
  • 건설산업은 생산성, 인력, 산업재해 측면에서 어려운 과제에 직면해 있다. 4차 산업혁명과 함께 다양한 첨단기술이 대두되면서, 건설분야에서는 이런 문제들을 첨단기술을 활용해 해결하려 노력하고 있다. 그 일환으로 다수 및 다종의 건설장비가 투입되는 토공현장에서 생산성과 안전성을 높이기 위한 건설장비 관제시스템을 개발하고 있는 중이다. 건설장비 관제시스템은 건설장비의 이동경로를 최적화해 생산성을 높이는 기능이 필수이다. 트럭의 현장 내 이동경로를 최적화하려면, 가설도로 위치를 최적화해야만 한다. 하지만 현재 가설도로의 품질에 관한 사항만 규정되어 있을 뿐, 효율적인 방식으로 가설도로의 위치를 결정하는 정형화된 프로세스는 없는 상황이다. 이에 본 논문에서는 현장조사와 면담/설문조사를 통해 가설도로의 위치결정과 관련된 요소 및 그 중요도를 파악한 뒤 이를 기반으로 가설도로의 위치 결정을 위한 방법론을 제시하였다. 이후 사례연구를 통해 해당 방법론이 토공작업의 생산성 향상에 도움이 됨을 확인하였다.

임베디드 기기를 위한 딥러닝 점자블록 인식 방법 (Deep Learning Braille Block Recognition Method for Embedded Devices)

  • 김희진;윤재혁;권순각
    • 한국산업정보학회논문지
    • /
    • 제28권4호
    • /
    • pp.1-9
    • /
    • 2023
  • 본 논문은 딥러닝을 통해 실시간으로 임베디드 기기에서 점자 블록을 인식하는 방법을 제안한다. 먼저 고성능 컴퓨터에서 점자 블록 인식을 위한 딥러닝 모델을 학습시키고, 임베디드 기기에 적용하기 위하여 학습 모델을 경량화 도구에 적용한다. 점자 블록의 보행 정보를 인식하기 위해 영상에서 점자블록과의 거리를 이용하여 경로를 판별하는 알고리즘을 사용한다. 임베디드 기기를 통해 촬영한 영상에서 YOLOv8 모델을 통해 점자 블록, 볼라드, 횡단보도를 검출한 후 점자블록 경로 판별 알고리즘을 거쳐 보행정보를 인식한다. 실시간으로 점자 블록을 검출하기 위해 모델 경량화 도구를 YOLOv8에 적용한다. YOLOv8 모델 가중치의 정밀도를 기존 32비트에서 8비트로 낮추고, TensorRT 최적화 엔진을 적용하여 모델의 최적화를 진행한다. 제안된 방법을 통해 경량화 된 모델을 기존 모델과 비교한 결과, 경로 인식 정확도는 99.05%로 기존 모델과 거의 차이가 없지만, 인식 속도는 기존 모델 대비 59% 단축되어 1초에 약 15개의 프레임을 처리할 수 있다.

고성능 잔여 데이터 복호기를 위한 최적화된 하드웨어 설계 (An Optimized Hardware Design for High Performance Residual Data Decoder)

  • 정홍균;류광기
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5389-5396
    • /
    • 2012
  • 본 논문에서는 H.264/AVC의 고성능 잔여 데이터 복호기를 위해 최적화된 하드웨어 구조를 제안한다. 제안하는 하드웨어 구조는 새로운 역영자화 수식들을 적용한 공통 연산기를 갖는 병렬 역양자화기와 병렬 역변환기를 통합한 하드웨어 구조이다. 새로운 역양자화 수식들은 기존 수식에서 나눗셈 연산을 제거하여 연산량 및 처리시간을 감소시키고 새로운 수식들을 처리하기 위해 곱셈기와 왼쪽 쉬프터로 구성된 하나의 공통 연산기를 사용한다. 역양자화기는 4개의 공통 연산기를 병렬처리하기 때문에 $4{\times}4$ 블록의 역양자화 수행 사이클 수를 1 사이클로 감소시키고, 제안하는 역변환기는 8개의 역변환 연산기를 사용하여 $4{\times}4$ 블록의 역변환 수행 사이클 수를 1 사이클로 감소시킨다. 또한 제안하는 구조는 역양자화 연산과 역변환 연산을 동시에 수행하기 때문에 하나의 $4{\times}4$ 블록을 처리하는 데 1 사이클이 소요되어 수행 사이클 수가 감소한다. 제안하는 구조를 Magnachip 0.18um CMOS 공정 라이브러리를 이용하여 합성한 결과 게이트 수는 21.9k, critical path delay는 5.5ns이고, 최대 동작 주파수는 181MHz이다. 최대 동작 주파수에서 제안하는 구조의 throughput은 2.89Gpixels/sec이다. 표준 참조 소프트웨어 JM 9.4에서 추출한 데이터를 이용하여 성능을 측정한 결과 제안하는 구조의 수행 사이클 수가 기존 구조들 대비 88.5% 이상 향상되었다.

모바일 Ad-hoc 무선 네트워크에서 경로 안정성 기반 방향성 안내 라우팅 프로토콜 (A Route Stability-based Direction Guided Routing Protocol in Mobile Ad-hoc Wireless Networks)

  • 하수형;리데덩;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.257-264
    • /
    • 2012
  • 본 논문에서는 링크 안정성 기반 방향성 안내 라우팅 프로토콜(RSDGR)을 제안한다. 본 논문에서 제안한 알고리즘의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 정보를 이용하여 두 노드 간 링크 안정성과 멀티 홉 간의 루트 안정성을 정량적으로 계산하고, 소스노드와 목적지 노드 사이에서 가장 안정된 경로를 설정한다. 둘째, 소스노드와 목적지 노드 사이의 경로 안정성에 따라서 경로형성을 위한 방향성 안내 영역을 동적으로 설정하여 최적화한다. 셋째, 두 노드 간 링크 안정성과 멀티 홉 간의 경로 안정성을 정량적으로 계산하기 위한 이론적인 모델을 제시한다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌다. 성능평가 결과 경로 안정성에 따른 PDR은 시뮬레이션과 이론적인 분석에서 서로 비슷한 양상을 보였다. 또한 모바일 노드들의 이동속도가 빠를수록, 소스노드의 방향성 안내 영역의 크기는 작을수록 경로 안정성과 그에 따른 PDR은 감소하는 반면 Delay와 Control 오버헤드는 증가함을 확인할 수 있었다.

다중경로 네트워크에서 H.264 SVC에 기반한 비디오 스트링 추출 및 전송 기법 (Extracting and Transmitting Video Streams based on H.264 SVC in a Multi-Path Network)

  • 류은석;이정환;유혁
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.510-520
    • /
    • 2008
  • 오늘날 모바일 디바이스(Mobile Device)는 하나 이상의 네트워크 인터페이스를 가지고 있으며, 이를 효과적으로 활용하기 위한 네트워크 융합(Network Convergence) 기술이 활발히 연구되고 있다. 하지만, 이러한 네트워크 융합 환경을 효과적으로 활용하기 위해서는 물리적 네트워크 인터페이스의 특성뿐 아니라 비디오 부호화 기술에 대한 이해를 바탕으로 한 전송이 필수적이다. 따라서, 본 논문은 전송하려는 비디오 데이타의 특성 및 채널 환경을 이해하고 이에 따라 서로 다른 네트워크 경로로 전송하는 최적의 방법론을 밝힌다. 본 연구는 스케일러블 부호화(Scalable Coded)된 비디오를 계층적 중요성, 스트림 정보의 중요성, 그리고 비디오 디코더의 강인성(Robustness)을 고려한 중요성으로 나누어 다중 채널로 차별적 전송 한다. 실험 결과는 화질기준(PSNR)으로 평균 1dB 이상의 효과를 가졌다. 본 연구 결과는 모바일 디바이스가 하나 이상의 네트워크 인터페이스를 가지는 차세대 네트워크 컨버젼스 환경에 최적인 비디오 전송 기법이 될 것이다.

Actinobacillus succinogenes의 혐기성배양에 의해 생합성 되는 숙신산의 생산성 향상을 위한 통계적 생산배지 최적화 (Statistical Optimization of Production Medium for Enhanced Production of Succinic Acid Produced by Anaerobic Fermentations of Actinobacillus succinogenes)

  • 박상민;전계택
    • KSBB Journal
    • /
    • 제29권3호
    • /
    • pp.165-178
    • /
    • 2014
  • Statistical medium optimization has been carried out for the production of succinic acid in anaerobic fermentations of Actinobacillus succinogenes. Succinic acid utilized as a precursor of many industrially important chemicals is a fourcarbon dicarboxylic acid, biosynthesized as one of the fermentation products of anaerobic metabolism by A. succinogenes. Through OFAT (one factor at a time) experiments, corn steep liquor (CSL), a very cheap agricultural byproduct, was found to have significant effects on enhanced production of succinic acid, when supplemented along with yeast extract. Hence, using these factors including glucose as a carbon/energy source, interactive effects were investigated through $2^n$ full factorial design (FFD) experiments, showing that the concentration of each component (i.e., glucose, yeast extract and CSL) should be higher. Further statistical experiments were conducted along the steepest ascent path, followed by response surface method (RSM) in order to find out optimal concentrations of each constituent. Consequently, optimized concentrations of glucose, yeast extract and CSL were observed to be 180 g/L, 15.08 g/L and 20.75 g/L respectively (10 g/L of $NaHCO_3$ and 100 g/L of $MgCO_3$ to be supplemented as bicarbonate suppliers), with the estimated production level of succinic acid to be 92.9 g/L (about 3.5 fold higher productivity as compared to the initial medium). Notably, the RSM-estimated production level was almost similar to the amount of succinic acid (92.9 g/L vs. 89.1 g/L) produced through the actual fermentation process performed using the statistically optimized production medium.

연구지원 데이터베이스에서 최적화된 데이터모델링을 통한 데이터 비만도 개선에 관한 연구 (A Study on Reducing Data Obesity through Optimized Data Modeling in Research Support Database)

  • 김희완
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.119-127
    • /
    • 2018
  • 현업에서 사용하고 있는 정형 데이터는 데이터모델링에 대한 이해부족 및 적용의 미흡으로 정규화되지 않은 채로 테이블 형태로 관리되고 있는 현실이다. 데이터베이스 설계의 균형이 파괴되면 데이터 질의에 대한 응답속도에 영향을 미치며, 데이터 비만도가 높아지게 된다. 본 논문에서는 최적화된 데이터모델링을 통한 데이터베이스 설계를 통하여 데이터 비만도가 어떻게 개선되었는지를 연구하였다. 데이터 비만도가 과다하게 나타나는 방사형 및 업무 중심의 고립형 설계에서 객체(데이터)와 객체간의 관계 중심의 데이터모델링을 통한 정방형 설계를 함으로 데이터 질의 경로가 선명하게 가시화되었다. 데이터비만도 면에서도 기존의 연구지원 데이터베이스의 비만도는 57.2%였으나, 새로운 연구지원 데이터베이스에서는 16.2%로 나타나 데이터 비만도가 40.5%가 개선되었으며, 데이터의 중복을 최소화함으로써 데이터의 정확성과 무결성이 보장되는 데이터베이스로 개선되었다.

ATM 통신망에서의 서비스 유형과 경로 충첩 효과를 반영한 멀티캐스트 라우팅 알고리즘 (The typd of service and virtual destination node based multicast routing algorithm in ATM network)

  • 양선희
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2886-2896
    • /
    • 1996
  • 본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

  • PDF

수송모형이론에 의한 토공 운반 최적화 모델 및 프로그램 개발 (Developing an Optimization Model and Program for Planning the Earthwork Based Upon Transportation Theory)

  • 이승학;손재호;편재호;이승현
    • 한국건설관리학회논문집
    • /
    • 제17권1호
    • /
    • pp.101-109
    • /
    • 2016
  • 도로공사 토공사 작업현장에서 수행되는 운반계획의 주요 목적은 절토량과 성토량 간의 균형을 맞추는 것과 운반비용, 운반거리를 최소화 하는 것이다. 토공사의 합리적인 운반계획은 공사비 및 공사기간에 직접적인 영향을 미치나, 기존의 토공사 운반계획은 현장관리자의 경험적 지식을 기반으로 토공 운반계획을 수립하는 실정이다. 이에 본 연구에서는 도로공사 토공사 작업현장의 토공물량 운반계획의 효율성 향상을 위해 활용할 수 있는 최적화 모델 개발 하였으며, 사례구간을 통해 본 연구를 적용시킨 결과 공사기간은 약 19%, 공사비는 약 11% 감소시킨 것으로 확인되었다.

MAC과 Pooling Layer을 최적화시킨 소형 CNN 가속기 칩 (Compact CNN Accelerator Chip Design with Optimized MAC And Pooling Layers)

  • 손현욱;이동영;김형원
    • 한국정보통신학회논문지
    • /
    • 제25권9호
    • /
    • pp.1158-1165
    • /
    • 2021
  • 본 논문은 메모리의 사이즈를 줄이기 위해 Pooling Layer가 MAC에 통합된 구조의 최적화된 CNN가속기를 설계하는 것을 제안한다. 메모리와 데이터 전달 회로의 최소화를 위해 MNIST를 이용하여 학습된 32bit 부동소수점 가중치 값을 8bit로 양자화하여 사용하였다. 가속기칩 크기의 최소화를 위해 MNIST용 CNN 모델을 1개의 Convolutional layer, 4*4 Max Pooling, 두 개의 Fully connected layer로 축소하였고 모든 연산에는근사화 덧셈기와 곱셈기가 들어간 특수 MAC을 사용한다. Convolution 연산과 동시에 Pooling이 동작하도록 설계하여 내장 메모리를 94% 만큼 축소하였으며, pooling 연산의 지연 시간을 단축했다. 제안된 구조로 MNIST CNN 가속기칩을 TSMC 65nm GP 공정으로 설계한 결과 기존 연구결과의 절반 크기인 0.8mm x 0.9mm = 0.72mm2의 초소형 가속기 설계 결과를 도출하였다. 제안된 CNN 가속기칩의 테스트 결과 94%의 높은 정확도를 확인하였으며, 100MHz 클럭 사용시 MNIST 이미지당 77us의 빠른 처리 시간을 획득하였다.