• 제목/요약/키워드: graph construction

검색결과 202건 처리시간 0.038초

지능형 장비관제 플랫폼을 위한 경로계획 모듈 개발 (Development of the Path Planning Module for an Intelligent Equipment Control Platform)

  • 김성근;이동준;이윤수;장정우
    • 대한토목학회논문집
    • /
    • 제41권2호
    • /
    • pp.161-172
    • /
    • 2021
  • 4차 산업혁명 관련 기술의 대두와 더불어 각 산업에서는 첨단기술들을 적극 도입함으로써 생산성을 획기적으로 높이려는 노력을 기울이고 있다. 최근 국토부에서 스마트 건설기술개발사업 추진을 통하여 인프라 건설에 4차 산업혁명 관련 첨단기술을 적용하여 건설업의 생산성 및 안전성 관련 문제를 해결하고자 하고 있다. 본 연구는 스마트 건설기술개발사업의 일부 연구로 수행되었으며, 도로공사 수행시 투입되는 건설장비를 위하여 작업계획에 기반하여 자동으로 이동경로를 생성되도록 하는 기술을 개발하는 것을 목적으로 하고 있다. 생성된 이동경로는 건설장비 운전자에게 안전하게 효율적인 작업경로를 제시하고, MC 및 MG가 효율적으로 작동될 수 있도록 지원하는데 사용될 수 있다. 건설장비 이동경로는 Visibility Graph 기반으로 생성되도록 하였으며 실현장을 모델로 하여 어떻게 경로가 생성되는지 사례연구를 수행하였다.

화력발전소 매립석탄회를 이용한 성토용 인공골재 개발 연구 (A study on development of artificial aggregates for embankment using reclaimed coal ash from thermoelectric power station)

  • 윤명석;안동욱;장남주;한상재;김수삼
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2008년도 춘계 학술발표회 초청강연 및 논문집
    • /
    • pp.1051-1060
    • /
    • 2008
  • The use of the coal ash for surcharge material, in a view of the environmental aspect, can decrease amount of the reclamation through recycling waste materials as well as prevent a destruction of the ecosystem attributed to sand picking. In addition, it can reduce both unit cost of material and construction expenses. In this study, new construction material as alternative surcharge material using coal ash, which is by-product from thermoelectric power plant, were developed. Mixing ratios of fly ash and bottom ash derived from the coal ash in Samchunpo thermoelectric power plants were determined. Furthermore, mixing conditions depending on the ratios of the cement and gypsum used for chemical additive were determined too. Uniaxial compression strength tests were conducted at different mixing conditions and Design graph of optimum mixing ratio at each required strength for economic efficiency is indicated in this paper.

  • PDF

바이러스의 빠른 검사를 위한 도시 맵과 K-d 트리 기반의 그래프 구축과 효율적인 환자 이동 경로 시스템 (Quick Inspection of Virus Using Urban-Map and K-d Tree based Graph Construction and Efficient Patient Movement Route System)

  • 신영찬;문성혁;김동희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.383-386
    • /
    • 2022
  • 본 논문에서는 COVID-19와 같은 위급한 상황에서 바이러스 검사를 빠르게 진행하기 위한 K-d 트리 기반의 그래프 구축과 환자 이동 경로 시스템을 제안한다. 가상환경에서 활용되는 대표적인 길 찾기 알고리즘은 A*나 NavMesh 자료구조는 정해진 정적 이동 경로만을 안내하려는 방법이기 때문에 가상환경에서 NPC를 제어할 때는 효율적이지만, 실제 환경에 적용하여 문제를 풀기에는 충분하지 않다. 특히, 빠른 바이러스 검사를 받기 위해서는 짧은 거리만을 이용하는 게 아닌, 실제 도로 교통상황, 병원의 크기, 환자 이동 수, 환자 처리 시간 등 고려해야 할 상황들이 많다. 본 논문에서는 위에서 언급한 다양한 속성들과 이를 이용한 최적화 함수를 모델링하여, 실제 도시 맵에서 바이러스 검사를 빠르고 효율적으로 제어할 수 있는 프레임워크를 제안한다.

  • PDF

수두손실률에 의한 방조제 침투류 감시기법 개발 (Development of the Seepage flow Monitoring Method by the Hydraulic Head Loss Rate on Sea Dike)

  • 임성훈;윤창진;김성필;허준;강병윤
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2010년도 추계 학술발표회
    • /
    • pp.60-68
    • /
    • 2010
  • In this study, the seepage flow monitoring method by hydaulic head loss rate graph was developed for the purpose of monitoring the seepage flow from the see side or from the lake on sea dike in which seepage force was varied periodically. The hydraulic head loss rate was defined in this method. The value of the rate is in the range from 0 to 1. the value of 0 means perfectly free flow of seepage. the value of 1 means perfect waterproofing. The value of coefficient of determination in the hydraulic head loss rate graph closer to 1 means that the seepage flow way is stable. The value of coefficient of determination in the hydraulic head loss rate graph closer to 0 means that the hole may exist or the piping may be in the progress. The pore water pressure data measured in Saemangeum sea dike was analyzed with the developed method The result showed that the variation of seepage flow state was detected sensitively by this method and the interception effect of sea dike could be estimated quantitatively.

  • PDF

RGB-D 이미지에서 인체 영역 검출을 위한 프레임워크 (A Framework for Human Body Parts Detection in RGB-D Image)

  • 홍성진;김명규
    • 한국멀티미디어학회논문지
    • /
    • 제19권12호
    • /
    • pp.1927-1935
    • /
    • 2016
  • This paper propose a framework for human body parts in RGB-D image. We conduct tasks of obtaining person area, finding candidate areas and local detection in order to detect hand, foot and head which have features of long accumulative geodesic distance. A person area is obtained with background subtraction and noise removal by using depth image which is robust to illumination change. Finding candidate areas performs construction of graph model which allows us to measure accumulative geodesic distance for the candidates. Instead of raw depth map, our approach constructs graph model with segmented regions by quadtree structure to improve searching time for the candidates. Local detection uses HOG based SVM for each parts, and head is detected for the first time. To minimize false detections for hand and foot parts, the candidates are classified with upper or lower body using the head position and properties of geodesic distance. Then, detect hand and foot with the local detectors. We evaluate our algorithm with datasets collected Kinect v2 sensor, and our approach shows good performance for head, hand and foot detection.

수두손실률의 경시변화에 의한 방조제 제체의 점진적인 차수상태 변화 감시 (The Monitoring on Gradual Change of Seepage Blocking State with the Hydraulic Head Loss Rate Change According to Passage of time in Sea Dike Embankment)

  • 임성훈
    • 한국농공학회논문집
    • /
    • 제57권1호
    • /
    • pp.1-9
    • /
    • 2015
  • In this study it was adopted on sea dike monitoring that the safety monitoring with statistical limits which was adapted usually on safety monitoring by measuring pressures, stresses or deformations. And also the hydraulic head loss rate change according to passage of time was calculated for the purpose of safety monitoring. Safety monitoring by setting the statistical limit on the measured pore water pressure graphs need to be supplemented with an additional method of monitoring because the difference between the rise and fall of the tide was irregular. Safety monitoring by the limits set from values predicted by linear regression and standard errors on the hydraulic head loss graph was not affected by irregularity of tide. But if the condition of an embankment is changed gradually and slowly, it will not be detected on the hydraulic head loss graph. The graph of hydraulic head loss rate for every 24 hours vs date showed clearly that the sea water blocking state was getting better or not even though it was changed gradually and slowly.

GFDD에 기초한 디지털논리시스템 구성 (Construction of Digital Logic Systems based on the GFDD)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1774-1779
    • /
    • 2005
  • 본 논문에서는 그래프 이론에 기초를 둔 GFDD를 사용하여 디지털논리시스템을 구성하는 한가지 방법을 제안하였다. 제안한 방법은 먼저 유한체와 그래프 이론의 수학적 성질을 논의하였으며, 단일변수에 대한 동작영역과 함수영역간의 변환을 용이하게 하기 위한 변환행렬 $\psi$GF(P)(1)과 $\xi$GF(P)(1)을 논의하였다. 그리고 디지털스위칭함수를 구하기 위한 Reed-Muller 확장을 논의하였으며, 이를 다변수인 경우로 확장하기 위해 Kronecker Product를 논의하였다.

Efficient Query Retrieval from Social Data in Neo4j using LIndex

  • Mathew, Anita Brigit
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2211-2232
    • /
    • 2018
  • The unstructured and semi-structured big data in social network poses new challenges in query retrieval. This requirement needs to be met by introducing quality retrieval time measures like indexing. Due to the huge volume of data storage, there originate the need for efficient index algorithms to promote query processing. However, conventional algorithms fail to index the huge amount of frequently obtained information in real time and fall short of providing scalable indexing service. In this paper, a new LIndex algorithm, which is a heuristic on Lucene is built on Neo4jHA architecture that holds the social network Big data. LIndex is a flexible and simplified adaptive indexing scheme that ascendancy decomposed shortest paths around term neighbors as basic indexing unit. This newfangled index proves to be effectual in query space pruning of graph database Neo4j, scalable in index construction and deployment. A graph query is processed and optimized beyond the traditional Lucene in a time-based manner to a more efficient path method in LIndex. This advanced algorithm significantly reduces query fetch without compromising the quality of results in time. The experiments are conducted to confirm the efficiency of the proposed query retrieval in Neo4j graph NoSQL database.

Packet Output and Input Configuration in a Multicasting Session Using Network Coding

  • Marquez, Jose;Gutierrez, Ismael;Valle, Sebastian;Falco, Melanis
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.686-710
    • /
    • 2019
  • This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.

Leveraging Reinforcement Learning for Generating Construction Workers' Moving Path: Opportunities and Challenges

  • Kim, Minguk;Kim, Tae Wan
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.1085-1092
    • /
    • 2022
  • Travel distance is a parameter mainly used in the objective function of Construction Site Layout Planning (CSLP) automation models. To obtain travel distance, common approaches, such as linear distance, shortest-distance algorithm, visibility graph, and access road path, concentrate only on identifying the shortest path. However, humans do not necessarily follow one shortest path but can choose a safer and more comfortable path according to their situation within a reasonable range. Thus, paths generated by these approaches may be different from the actual paths of the workers, which may cause a decrease in the reliability of the optimized construction site layout. To solve this problem, this paper adopts reinforcement learning (RL) inspired by various concepts of cognitive science and behavioral psychology to generate a realistic path that mimics the decision-making and behavioral processes of wayfinding of workers on the construction site. To do so, in this paper, the collection of human wayfinding tendencies and the characteristics of the walking environment of construction sites are investigated and the importance of taking these into account in simulating the actual path of workers is emphasized. Furthermore, a simulation developed by mapping the identified tendencies to the reward design shows that the RL agent behaves like a real construction worker. Based on the research findings, some opportunities and challenges were proposed. This study contributes to simulating the potential path of workers based on deep RL, which can be utilized to calculate the travel distance of CSLP automation models, contributing to providing more reliable solutions.

  • PDF