• Title/Summary/Keyword: Optimal Path

Search Result 1,226, Processing Time 0.025 seconds

A Study on the Design and Implementation of Multi-Disaster Drone System using Deep Learning-based Object Recognition and Optimal Path Planning (딥러닝 기반 객체 인식과 최적 경로 탐색을 통한 멀티 재난 드론 시스템 설계 및 구현에 대한 연구)

  • Kim, Jin-Hyeok;Lee, Tae-Hui;Park, Jonghyen;Jeong, Yerim;Jang, Seohyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.556-559
    • /
    • 2020
  • 최근 태풍, 지진, 산불, 산사태, 전쟁 등 다양한 재난 상황으로 인한 인명피해와 자금 손실이 꾸준히 발생하고 있고 현재 이를 예방하고 복구하기 위해 많은 인력과 자금이 소요되고 있는 실정이다. 이러한 여러 재난 상황을 미리 감시하고 재난 발생의 빠른 인지 및 대처를 위해 본 논문에서는 인공지능 기반의 재난 드론 시스템을 설계 및 개발하였다. 본 연구에서는 사람이 감시하기 힘든 지역에 여러 대의 재난 드론을 이용하며 딥러닝 기반의 최단 경로 알고리즘을 적용해 각각의 드론이 최적의 경로로 효율적 탐색을 실시한다. 또한 드론의 근본적 문제인 배터리 용량 부족에 대한 문제점을 해결하기 위해 Ant Colony Optimization (ACO) 기술을 이용하여 각 드론의 최적 경로를 결정하게 된다. 제안한 시스템 구현을 위해 여러 재난 상황 중 산불 상황에 적용하였으며 전송된 데이터를 기반으로 산불지도를 만들고, 빔프로젝터를 탑재한 드론이 출동한 소방관에게 산불지도를 시각적으로 보여주었다. 제안한 시스템에서는 여러 대의 드론이 최적 경로 탐색 및 객체인식을 동시에 수행함으로써 빠른 시간 내에 재난 상황을 인지할 수 있다. 본 연구를 바탕으로 재난 드론 인프라를 구축하고 조난자 탐색(바다, 산, 밀림), 드론을 이용한 자체적인 화재진압, 방범 드론 등에 활용할 수 있다.

Design of kitchen cabinet using complex link mechanism (복합 링크기구를 이용한 주방 상부장 설계)

  • Geon-Hyeok Lim;Kibum Shim;Hoon Shim;Jiwon Jang;Sang-Hyun Kim
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.6
    • /
    • pp.429-434
    • /
    • 2023
  • Kitchen cabinets are essential furniture for storing the kitchen tools, but their high installed location makes it difficult for users to access the upper of the cabinets. Therefore, in this paper, we propose a new type of kitchen cabinet that allows users to easily take out or store items by adding new height adjustment features while maintaining the function of the existing cabinet. For convenience and safety, an appropriate complex link mechanism is designed so that the selected floor, not the entire cabinet, can come down to a desired height with one operation. Moreover, the optimal descent path is set to prevent the floor tilting or interfloor interference during descent, and appropriate link shapes, lengths, and joint types are selected to implement it. FEA analysis is performed to ensure that the stretched complex linkage can support the load of the stored items and the feasibility of the height adjustable kitchen cabinet is verified through fabrication.

An Efficient Public Bicycle Reallocation using the Real-Time Bicycle on-Demand HDPRA Scheme (효율적인 공공 자전거 재배치를 위한 실시간 자전거 수요량 기반의 HDPRA 기법 제안)

  • Eun-Ok Yun;Kang-Min Kim;Hye-Sung Park;Sung-Wook Chung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.17 no.2
    • /
    • pp.83-92
    • /
    • 2024
  • Currently, various countries are enhancing accessibility by providing bicycle rental services for convenient usage within daily life. This paper introduces the Nubija public bicycle service in Changwon, South Korea, aiming to address the imbalance between demand and supply of Nubija bicycles. We propose a Highest Priority Reallocation Scheme to prevent this disparity. Comparing this scheme with others that randomly visit terminals for redistribution and those that prioritize terminals closest to current locations, we illustrate its superior efficiency. Our proposed Highest Priority Reallocation Scheme prioritizes terminals with the highest demand and shortest distances nearby. Through experiments, our proposed scheme demonstrates superior performance, with the lowest average of 817.44km distance and an average of 6437.45 times, i.e., 88.14% successful rental occurrences. This highlights its superiority over the other two algorithms.

A Study on the Application of Bus Route Sketch Methodology Based on Multiple Evaluation Indicators: Focusing on a Bus Line in Sejong (다중 평가지표 기반의 버스노선 스케치 방법론 적용 연구: 세종시 버스노선 사례를 중심으로)

  • Jun-Yong Jang;Sung Hoo Kim
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.23 no.2
    • /
    • pp.50-68
    • /
    • 2024
  • This study developed a bus route sketch (BRS) methodology for utilizing bus route design and operation steps in practice and evaluated the feasibility of the method. The BRS methodology consists of three steps: transportation zoning suitable for the provider and users of bus transit service; determining the bus operation route based on established transportation zones and path combination; optimizing the operation route based on the estimation of route alternatives in terms of the multi-performance measures from the standpoints of bus-transit service provider and user. The results of a case study showed that the estimation scores from the perspectives of provider and user were improved significantly from 8.83 and 7.13 to 9.50 and 9.89, respectively. Because the BRS method was designated and developed to be suitable for field application for route planning and operation, the method can be used instantly and directly to estimate and adjust the on-operation bus transit line and route design.

Machine Learning Framework for Predicting Voids in the Mineral Aggregation in Asphalt Mixtures (아스팔트 혼합물의 골재 간극률 예측을 위한 기계학습 프레임워크)

  • Hyemin Park;Ilho Na;Hyunhwan Kim;Bongjun Ji
    • Journal of the Korean Geosynthetics Society
    • /
    • v.23 no.1
    • /
    • pp.17-25
    • /
    • 2024
  • The Voids in the Mineral Aggregate (VMA) within asphalt mixtures play a crucial role in defining the mixture's structural integrity, durability, and resistance to environmental factors. Accurate prediction and optimization of VMA are essential for enhancing the performance and longevity of asphalt pavements, particularly in varying climatic and environmental conditions. This study introduces a novel machine learning framework leveraging ensemble machine learning model for predicting VMA in asphalt mixtures. By analyzing a comprehensive set of variables, including aggregate size distribution, binder content, and compaction levels, our framework offers a more precise prediction of VMA than traditional single-model approaches. The use of advanced machine learning techniques not only surpasses the accuracy of conventional empirical methods but also significantly reduces the reliance on extensive laboratory testing. Our findings highlight the effectiveness of a data-driven approach in the field of asphalt mixture design, showcasing a path toward more efficient and sustainable pavement engineering practices. This research contributes to the advancement of predictive modeling in construction materials, offering valuable insights for the design and optimization of asphalt mixtures with optimal void characteristics.

Design of lift-down kitchen cabinet for elderly and disabled (고령자 및 장애인을 위한 승강형 주방 상부장 설계)

  • Kibum Shim;Hoon Shim;Geon-Hyeok Lim;Jiwon Jang;Sang-Hyun Kim
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.1
    • /
    • pp.465-470
    • /
    • 2024
  • Kitchen cabinets are widely used for their spacious storage and efficient use of space, but their high installed location makes it difficult for the elderly and disabled to access. Therefore, in this paper, we propose a new height-adjustable kitchen cabinet that can be used more easily and safely. The lift-down range of cabinet was set considering the installation location of cabinet for efficient use of kitchen space and the maximum height accessible to the elderly and disabled, and the link geometry and driving method of the complex link mechanism were determined through the mechanism design procedure to ensure that the selected floor come down safely along the optimal descend path. In addition, the appropriate motor and control algorithm were added to allow the user to descend to the desired height with a simple button operation. It was confirmed through actual production that the proposed linkage mechanism performs the desired lift-down motion.

A Study on Projection Angles for an Optimal Image of PNS Water's View on Children (유.소아 부비강 Water's 영상의 이상적 구현을 위한 촬영기준각도 변화에 관한 연구)

  • Son, Sang-Hyuk;Song, Young-Geun;Kim, Sung-Kyu;Hong, Sang-Woo;Kim, Je-Bong
    • Journal of radiological science and technology
    • /
    • v.30 no.2
    • /
    • pp.105-111
    • /
    • 2007
  • This study is to calculate the proper angle for the optimal image of PNS Water's view on children, comparing and analyzing the PNS Water's projection angles between children and adults at every age. This study randomly selected 50 patients who visited the Medical Center from January to May in 2005, and examined the incidence path of central ray, taking a PNS Water's and skull trans-Lat. view in Water's filming position while attaching a lead ball mark on the Orbit, EAM, and acanthion of the patients's skull. And then, we calculated the incidence angles(Angle A) of the line connected from OML and the petrous ridge to the inferior margin of maxilla on general(random) patients's skull image, following the incidence path of central ray. Finally, we analyzed two pieces of the graphs at ages, developing out the patients' ideal images at PNS Water's filming position taken by a digital camera, and calculating the angle(Angle B) between OML and IP(Image Plate). The angle between OML and IP is about $43^{\circ} in 4-years-old children, which is higher than $37^{\circ}, as age increases the angle decreases, it goes to $37^{\circ} around 30 years of age. That is similar result to maxillary growth period. We can get better quality of Water's image for children when taking the PNS Water's view if we change the projection angles, considering maxillary growth for patients in every age stage.

  • PDF

A Study on the Structural Equation Model Among Components of Positive Experiences about Science (과학 긍정경험 구성 변인 간의 구조방정식 모형에 관한 연구)

  • Kim, Heekyong;Kwak, Youngsun;Kang, Hunsik;Shin, Youngjoon;Lee, Sunghee;Lee, Soo-Young
    • Journal of The Korean Association For Science Education
    • /
    • v.37 no.3
    • /
    • pp.507-521
    • /
    • 2017
  • The purpose of this study is to investigate a meaningful path model among the components of students' positive experiences about science and science learning to understand the interactive relationships among different variables of affective domains. Positive Experiences about Science (PES) means whole experiences that have positive effects on students' affectional achievement related with science learning, which consists of science academic emotion, science-related self-concept, science learning motivation, science-related attitude, and science-related career aspiration. We conducted an online survey with 1,841 students consisting of 4th, 6th, 8th, and 10th graders from 17 provinces and cities using Test for Indicators of Positive Experiences about Science (TIPES). To explore the structural relationships among variables, we selected and analyzed an optimal structural equation model and then conducted multigroup analyses among groups. According to the analysis of the structural equation model, 'positive as well as negative science academic emotion' has effects on science learning motivation, science-related attitude, and science-related career aspiration via science-related self-concept. According to the independent t-test results for TIPES scores by participants' characteristics, there were statistically significant differences in the average scores of five sub-components of PES depending on gender, school-level, school location, and participation in science-related activities. According to the multi-group analysis results, the difference of path coefficients by gender and school-level were statistically significant, whereas the difference of path coefficients by school location and participation were not significant. Discussed in the conclusion are the implications of this research for science education research and ways to help students' affectional achievement related with science learning.

MDP(Markov Decision Process) Model for Prediction of Survivor Behavior based on Topographic Information (지형정보 기반 조난자 행동예측을 위한 마코프 의사결정과정 모형)

  • Jinho Son;Suhwan Kim
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.2
    • /
    • pp.101-114
    • /
    • 2023
  • In the wartime, aircraft carrying out a mission to strike the enemy deep in the depth are exposed to the risk of being shoot down. As a key combat force in mordern warfare, it takes a lot of time, effot and national budget to train military flight personnel who operate high-tech weapon systems. Therefore, this study studied the path problem of predicting the route of emergency escape from enemy territory to the target point to avoid obstacles, and through this, the possibility of safe recovery of emergency escape military flight personnel was increased. based problem, transforming the problem into a TSP, VRP, and Dijkstra algorithm, and approaching it with an optimization technique. However, if this problem is approached in a network problem, it is difficult to reflect the dynamic factors and uncertainties of the battlefield environment that military flight personnel in distress will face. So, MDP suitable for modeling dynamic environments was applied and studied. In addition, GIS was used to obtain topographic information data, and in the process of designing the reward structure of MDP, topographic information was reflected in more detail so that the model could be more realistic than previous studies. In this study, value iteration algorithms and deterministic methods were used to derive a path that allows the military flight personnel in distress to move to the shortest distance while making the most of the topographical advantages. In addition, it was intended to add the reality of the model by adding actual topographic information and obstacles that the military flight personnel in distress can meet in the process of escape and escape. Through this, it was possible to predict through which route the military flight personnel would escape and escape in the actual situation. The model presented in this study can be applied to various operational situations through redesign of the reward structure. In actual situations, decision support based on scientific techniques that reflect various factors in predicting the escape route of the military flight personnel in distress and conducting combat search and rescue operations will be possible.

OD matrix estimation using link use proportion sample data as additional information (표본링크이용비를 추가정보로 이용한 OD 행렬 추정)

  • 백승걸;김현명;신동호
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.83-93
    • /
    • 2002
  • To improve the performance of estimation, the research that uses additional information addition to traffic count and target OD with additional survey cost have been studied. The purpose of this paper is to improve the performance of OD estimation by reducing the feasible solutions with cost-efficiently additional information addition to traffic counts and target OD. For this purpose, we Propose the OD estimation method with sample link use proportion as additional information. That is, we obtain the relationship between OD trip and link flow from sample link use proportion that is high reliable information with roadside survey, not from the traffic assignment of target OD. Therefore, this paper proposes OD estimation algorithm in which the conservation of link flow rule under the path-based non-equilibrium traffic assignment concept. Numerical result with test network shows that it is possible to improve the performance of OD estimation where the precision of additional data is low, since sample link use Proportion represented the information showing the relationship between OD trip and link flow. And this method shows the robust performance of estimation where traffic count or OD trip be changed, since this method did not largely affected by the error of target OD and the one of traffic count. In addition to, we also propose that we must set the level of data precision by considering the level of other information precision, because "precision problem between information" is generated when we use additional information like sample link use proportion etc. And we Propose that the method using traffic count as basic information must obtain the link flow to certain level in order to high the applicability of additional information. Finally, we propose that additional information on link have a optimal counting location problem. Expecially by Precision of information side it is possible that optimal survey location problem of sample link use proportion have a much impact on the performance of OD estimation rather than optimal counting location problem of link flow.