• Title/Summary/Keyword: 지역경로탐색

Search Result 125, Processing Time 0.024 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;Han, Yamin;Byun, Heejung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.4
    • /
    • pp.117-122
    • /
    • 2021
  • In recent years, human damage and loss of money due to various disasters such as typhoons, earthquakes, forest fires, landslides, and wars are steadily occurring, and a lot of manpower and funds are required to prevent and recover them. In this paper, we designed and developed a disaster drone system based on artificial intelligence in order to monitor these various disaster situations in advance and to quickly recognize and respond to disaster occurrence. In this study, multiple disaster drones are used in areas where it is difficult for humans to monitor, and each drone performs an efficient search with an optimal path by applying a deep learning-based optimal path algorithm. In addition, in order to solve the problem of insufficient battery capacity, which is a fundamental problem of drones, the optimal route of each drone is determined using Ant Colony Optimization (ACO) technology. In order to implement the proposed system, it was applied to a forest fire situation among various disaster situations, and a forest fire map was created based on the transmitted data, and a forest fire map was visually shown to the fire fighters dispatched by a drone equipped with a beam projector. In the proposed system, multiple drones can detect a disaster situation in a short time by simultaneously performing optimal path search and object recognition. Based on this research, it can be used to build disaster drone infrastructure, search for victims (sea, mountain, jungle), self-extinguishing fire using drones, and security drones.

Technology Transfer Process of Daegu Automotive Parts Industry (대구 자동차부품산업의 기술이전 프로세스)

  • Kim, Hyo-Mi
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.25 no.1
    • /
    • pp.61-86
    • /
    • 2022
  • This paper analyzes the technology transfer mechanism of companies clustered in a specific economic space from the perspective of absorptive capacity, taking the Daegu automotive parts industry as an example. According to the analysis results, The absorptive capacity of a company was found to be positively related to the supplier, channel, method, and institutional interaction of technology transfer. Low absorptive capacity limits technology transfer by reducing companies' technology search capabilities, while high absorptive capacity gives companies access to technology search and various technology transfer opportunities through formal and informal channels. These results suggest that, in the short term, it is necessary to supplement the search capabilities of companies through preemptive visiting services of local intermediaries for the vitalization of regional technology transfer, while in the long term, a policy approach focusing on enhancing the absorptive capacity of local companies is required. For effective implementation of these policies, a multi-layered governance approach corresponding to each level of companies' absorptive capacities is required in establishing an interface structure that promotes linkage between institutional actors.

Optimized Global Path Planning of a Mobile Robot Using uDEAS (uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획)

  • Kim, Jo-Hwan;Kim, Man-Seok;Choi, Min-Koo;Kim, Jong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.2
    • /
    • pp.268-275
    • /
    • 2011
  • This paper proposes two optimal path planning methods of a mobile robot using uDEAS (univariate Dynamic Encoding Algorithm for Searches). Before start of autonomous traveling, a self-controlled mobile robot must generate an optimal global path as soon as possible. To this end, numerical optimization method is applied to real time path generation of a mobile robot with an obstacle avoidance scheme and the basic path generation method based on the concept of knot and node points between start and goal points. The first improvement in the present work is to generate diagonal paths using three node points in the basic path. The second innovation is to make a smooth path plotted with the blending polynomial using uDEAS. Effectiveness of the proposed schemes are validated for several environments through simulation.

A heuristic path planning method for robot working in an indoor environment (실내에서 작업하는 로봇의 휴리스틱 작업경로계획)

  • Hyun, Woong-Keun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.8
    • /
    • pp.907-914
    • /
    • 2014
  • A heuristic search algorithm is proposed to plan a collision free path for robots in an indoor environment. The proposed algorithm is to find a collision free path in the gridded configuration space by proposed heuristic graph search algorithm. The proposed algorithm largely consists of two parts : tunnel searching and path searching in the tunnel. The tunnel searching algorithm finds a thicker path from start grid to goal grid in grid configuration space. The tunnel is constructed with large grid defined as a connected several minimum size grids in grid-based configuration space. The path searching algorithm then searches a path in the tunnel with minimum grids. The computational time of the proposed algorithm is less than the other graph search algorithm and we analysis the time complexity. To show the validity of the proposed algorithm, some numerical examples are illustrated for robot.

Exploring Ways Toward Development of Kyungrodang: Focusing on the Characteristics of the Elderly Based on the Types of Kyungrodang Participation (경로당 발전방안 탐색: 경로당 이용경험에 따른 노인들의 특성을 중심으로)

  • Yoo, Seong Ho
    • 한국노년학
    • /
    • v.29 no.4
    • /
    • pp.1463-1478
    • /
    • 2009
  • The purpose of this study is to investigate the characteristics of the elderly based on the types of Kyungrodang participation and explores ways toward development of Kyungrodang. A national sample data, collected by the Korean Institute for the Health and Social Welfare in 2004 is analyzed by employing Chi-Square test of independence, ANOVA, and multiple logistic regression(n=3,005). A significant difference is noted in age, area, and socioeconomic status among the elderly based on the types of Kyungrodang participation. The results show that those elderly living in rural areas with older and lower socioeconomic status are more likely to participate at Kyungrodang, whereas, elderly living in urban areas with younger and higher socioeconomic status are less likely to participate at Kyungrodang and discontinue to use the services. Although there is a difference between the gender, the most significant reason for not using and discontinuing Kyungrodang is because the elderly can not get along with the other participants. In other words, the major problem that needs to be solved is to socializing and providing service programs satisfying all participants. Based on the results and recent socioeconomic changes of the older population, some policy issues are suggested for the development of Kyungrodang.

Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model (원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석)

  • Donggyun Kim
    • Journal of Navigation and Port Research
    • /
    • v.47 no.6
    • /
    • pp.401-409
    • /
    • 2023
  • This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25%calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA.

Genetic Algorithm Based Routing Method for Efficient Data Transmission for Reliable Data Transmission in Sensor Networks (센서 네트워크에서 데이터 전송 보장을 위한 유전자 알고리즘 기반의 라우팅 방법)

  • Kim, Jin-Myoung;Cho, Tae-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.3
    • /
    • pp.49-56
    • /
    • 2007
  • There are many application areas of wireless sensor networks, such as combat field surveillance, terrorist tracking and highway traffic monitoring. These applications collect sensed data from sensor nodes to monitor events in the territory of interest. One of the important issues in these applications is the existence of the radio-jamming zone between source nodes and the base station. Depending on the routing protocol the transmission of the sensed data may not be delivered to the base station. To solve this problem we propose a genetic algorithm based routing method for reliable transmission while considering the balanced energy depletion of the sensor nodes. The genetic algorithm finds an efficient routing path by considering the radio-jamming zone, energy consumption needed fur data transmission and average remaining energy level. The fitness function employed in genetic algorithm is implemented by applying the fuzzy logic. In simulation, our proposed method is compared with LEACH and Hierarchical PEGASIS. The simulation results show that the proposed method is efficient in both the energy consumption and success ratio of delivery.

  • PDF

Local Path Planning and Obstacle Avoidance System based on Reinforcement Learning (강화학습 기반의 지역 경로 탐색 및 장애물 회피 시스템)

  • Lee, Se-Hoon;Yeom, Dae-Hoon;Kim, Pung-Il
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.59-60
    • /
    • 2019
  • WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

  • PDF

Efficient Path Search Method using Ant Colony System in Traveling Salesman Problem (순회 판매원 문제에서 개미 군락 시스템을 이용한 효율적인 경로 탐색)

  • 홍석미;이영아;정태충
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.862-866
    • /
    • 2003
  • Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic[1]that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

A Path Analytic Exploration of Consumer Information Search in Online Clothing Purchases (온라인 의복구매를 위한 소비자 정보탐색의 경로분석적 탐구)

  • Kim, Eun-Young;Knight, Dee K.
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.31 no.12
    • /
    • pp.1721-1732
    • /
    • 2007
  • This study identified types of information source, and explored a path model for consumer information search by shopping attributes in the context of online decision making. Participants completed self-administered questionnaires during regularly scheduled classes. A total of 219 usable questionnaires were obtained from respondents who enroll at universities in the southwestern region of the United States. For data analysis, factor analysis and path model estimation were used. Consumer information source was classified into three types for online clothing purchases: Online source, Offline retail source, and Mass media. Consumers were more likely to rely on offline retail source for online clothing purchases, than other sources. In consumer information search by shopping attributes, online sources were more likely to be related to transaction-related attributes(e.g., incentive service), whereas offline retail source(e.g., displays in stores, manufacturer's catalogs and pamphlets) were more likely to be related to product and market related attributes(e.g., aesthetics, price) when purchasing clothing online. Also, the path model emphasizes the effect of shopping attributes on traditional retailer search behavior, leading to online purchase intention for clothing. This study supports consumer information search by attributes, and discusses a managerial implication of multi-channel retailing for apparel.