• Title/Summary/Keyword: 최적 이동경로

Search Result 365, Processing Time 0.036 seconds

Time-Dependent Optimal Routing in Indoor Space (실내공간에서의 시간 가변적 최적경로 탐색)

  • Park, In-Hye;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.17 no.3
    • /
    • pp.361-370
    • /
    • 2009
  • As the increasing interests of spatial information for different application area such as disaster management, there are many researches and development of indoor spatial data models and real-time evacuation management systems. The application requires to determine and optical paths in emergency situation, to support evacuees and rescuers. The optimal path in this study is defined to guide rescuers, So, the path is from entrance to the disaster site (room), not from rooms to entrances in the building. In this study, we propose a time-dependent optimal routing algorithm to develop real-time evacuation systems. The network data that represents navigable spaces in building is used for routing the optimal path. Associated information about environment (for example, number of evacuees or rescuers, capacity of hallways and rooms, type of rooms and so on) is assigned to nodes and edges in the network. The time-dependent optimal path is defined after concerning environmental information on the positions of evacuees (for avoiding places jammed with evacuees) and rescuer at each time slot. To detect the positions of human beings in a building per time period, we use the results of evacuation simulation system to identify the movement patterns of human beings in the emergency situation. We use the simulation data of five or ten seconds time interval, to determine the optimal route for rescuers.

  • PDF

Design and Implementation of Mobile Agent Model Supporting the Optimal Path Search through Traffic Sense (트래픽 감지를 통한 최적 경로 탐색 이동 에이전트 모델 설계 및 구현)

  • Kim Kwang-jong;Ko Hyun;Kim Youngja;Lee Yon-sik
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1421-1435
    • /
    • 2004
  • When various work was given from user, the existing mobile agent model migrated from node to node and process the work at the point that much traffics according to passive routing schedule are happened, until it makes service the work result, time cost of round work process for the distributed nodes are increased. Therefore, the existing agent systems need migration method to solve the problems of agent size increment or a lack of interoperability among agent systems. To solve these problems in this thesis, we design and implement an CORBA-based Mobile Agent Model(CMAM) for the efficient work process into the distributed nodes, when the mobile agents are migrated among the nodes, using an optimal path search by sensing of network traffic.

  • PDF

A Hierarchical Multicast Based on Regional Registration approach with Mobile IPv4 (Mobile IPv4 지역 등록 기법을 기반으로 한 계층적 멀티캐스트)

  • Kim, Jeong-Ai;Kim, Tae-Soo;Lee, Kwang-Hui
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.883-886
    • /
    • 2003
  • 호스트의 위치를 동적으로 관리해야 하는 이동 통신망 환경에서 멀티캐스트 서비스 지원을 위하여 기존 고정 통신망 환경에서 사용되는 멀티캐스트 프로토콜의 사용은 부적합하다. 이동 호스트의 이동성을 보장하기 위하여 IETF에서는 원격 가입(remote subscription)과 양방향 터널링(bidirectional tunneling)을 제안하였다. 하지만, 이 방법들 또한 경로 비최적화 문제, 멀티캐스트 트리의 빈번한 재구성 등의 문제점을 가지고 있다. 본 논문에서는 Mobile IPv4 지역 등록 기법을 이용함으로써 이동 호스트의 이동 후 등록 절차에서 나타나는 지연을 줄였다. 그리고, 멀티캐스트 트리의 빈번한 재구성을 줄이기 위해서 로컬 네트워크의 GFA(gateway foreign agent)가 실제 트리에 가입한다. 그러므로 로컬 네트워크 내의 움직임은 트리 재구성에 영향을 미치지 않도록 하였다. 또한 이동 호스트는 이전 DFA에게 멀티캐스트 데이터를 포워딩 받을 수도 있고, 현재의 GFA가 직접 멀티캐스트 트리에 가입하여 데이터를 받을 수 있다. 이러한 기법들을 사용하여 경로 비최적화 문제를 해결하고, 트리 재구성 빈도를 줄일 수 있는 방안을 제시하였다.

  • PDF

A Study on Decision making Method of Hydrological Survey Based on Meteorological data (기상자료 기반(Weather-Based)의 수문조사 의사결정 방안 연구)

  • Kang, Narae;Choi, Jaemyeong;Noh, Huiseong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.269-269
    • /
    • 2019
  • 첨단장비 및 기술의 도입으로 수문조사 측정기술 수준은 일정수준에 도달하였으나, 여전히 수문조사 시 많은 인력과 시간이 요구되고 있다. 수문조사 업무 규모와 범위에 비해 현재 수문조사에 투입되는 인력은 지극히 제한적이기 때문에 측정기술 자체보다는 운영 인프라 및 환경적 개선이 필요하다고 할 수 있다. 또한 유량 측정시 정확한 첨두유량 발생시각을 포착하기 어려울 뿐만아니라, 때로는 위험이 수반되기 때문에 업무의 비효율성 및 관측 자료의 정확도가 저하되는 문제가 발생하고 있다. 본 연구에서는 비교적 높은 시간 정확도를 가지는 레이더 자료와 예측자료를 이용하여 실시간(또는 시간단위)으로 제공되는 기상정보(호우 예상지점, 도달시간 등)를 활용하여 현 조사원의 위치, 조사원의 구역 내에서 측정 우선 지점(주요 예보 지점), 측정 지점까지의 이동시간 등을 고려하여 유량 측정 순서, 최적 경로를 탐색하고자 한다. 실시간(또는 시간단위) 기상상황과 이에 따른 조사원의 이동 순서, 경로를 디지털화하여 표출(시스템, 모바일 App. 등)하여 제공함으로써 조사수행 인력의 이동을 최소화하고 효율적인 수문조사를 위한 정보 제공할 수 있을 것으로 사료되며 또한 관리자 입장에서 표출시스템의 정보를 통해 실시간 현장 정보 파악함으로써 가변하는 기상상황과 현장의 환경적 변화 사이에서 유연한 대처 및 유동적인 지원을 가능케 할 수 있을 것으로 판단된다.

  • PDF

A Path Generation Method Considering the Work Behavior of Operators for an Intelligent Excavator (운전자의 작업행태를 고려한 지능형 굴삭기의 이동경로 생성 방법)

  • Kim, Sung-Keun;Koo, Bonsang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.4D
    • /
    • pp.433-442
    • /
    • 2010
  • Recent decrease in the availability of experienced skilled labor and a corresponding lack of new entrants has required the need for automating many of the construction equipment used in the construction industry. In particular, excavators are widely used throughout earthwork operations and automating its tasks enables work to be performed with higher productivity and safety. This paper introduces an optimal path generation method which is one of the core technologies required to make "Intelligent" excavators a reality. The method divides a given earthwork area into unit cells, identifies networks created by linking these cells, and identifies the optimal path an excavator should follow to minimize its total transportation costs. In addition, the method also accounts for drainage direction and path continuity to ensure that the generated path considers site specific conditions.

Data Fusion Algorithm of Multi-Sensor for Optimal Path Planning of Mobile Robots (이동 로봇의 최적 경로 설계를 위한 다중 센서 융합 알고리즘)

  • Jung, Jin-Gu;Kim, Young-Kyun;Chwa, Dong-Kyoung;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1787-1788
    • /
    • 2007
  • 최근 장애물 감지, 경로 생성 등 많은 분야에서 여러 종류의 센서를 사용한 연구가 많이 진행되고 있다. 다중의 센서를 이용하면 개별 센서를 사용한 경우보다 정밀한 데이터의 측정이 가능하다. 이 논문에서는 효율적인 장애물 인식이나, 경로 생성을 위해 다중 센서로부터 측정된 데이터를 융합시키는 알고리즘을 제안하였고, 모의실험을 통해서는 이동 로봇의 기본 경로에 장애물이 존재한 상황에서 하나의 센서를 사용한 경우보다 최적화된 경로를 얻을 수 있다.

  • PDF

Development and Evaluation of Safe Route Service of Electric Personal Assistive Mobility Devices for the Mobility Impaired People (교통약자를 위한 전동 이동 보조기기 안전 경로 서비스의 개발과 평가)

  • Je-Seung WOO;Sun-Gi HONG;Sang-Kyoung YOO;Hoe Kyoung KIM
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.26 no.3
    • /
    • pp.85-96
    • /
    • 2023
  • This study developed and evaluated a safe route guidance service for electric personal assistive mobility device used mainly by the mobility impaired people to improve their mobility. Thirteen underlying factors affecting the mobility of electric personal assistive mobility device have been derived through a survey with the mobility impaired people and employees in related organizations in Busan Metropolitan City. After assigning safety scores to individual factors and identifying the relevant factors along routes of interest with an object detection AI model, the safe route for electric personal assistive mobility device was provided through an optimal path-finding algorithm. As a result of comparing the general route of T-map and the recommended route of this study for the identical routes, the latter had relatively fewer obstacles and the gentler slope than the former, implicating that the recommended route is safer than the general one. As future works, it is necessary to enhance the function of a route guidance service based on the real-time location of users and to conduct spot investigations to evaluate and verify its social acceptability.

A Study on the Interference between CDMA Base Station and Analog FM Mobile Station in the Mobile Communication (이동통신의 CDMA 기지국과 Analog FM 이동국의 상호간섭에 관한 연구)

  • Kim, In-Hwan;Park, Chang-Gyun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.3
    • /
    • pp.105-113
    • /
    • 1995
  • For the case of using analog FM system and CDMA system together in the mobile communications, we experimentally calculate the appropriate frequency offset to improve the frequency efficiency by analizing the interference between both systems. As the results of the analysis, we obtained that frequency offset is 840KHz(Path Loss : 80dB) and 720KHz(Path Loss : 120dB) for the Path Loss when a output of CDMA Base Station is 0.91 W ERP. Therefore, to minimize the frequency offset, a output of Base Station will be controlled corresponding to Cover Area.

  • PDF

Design of Mobile Agent Model Supporting the Intelligent Path Search (지능형 경로 탐색 이동 에아전트 모델 설계)

  • Ko, Hyun;Kim, Kwang-Jong;Lee, Yon-Sik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.7
    • /
    • pp.993-1000
    • /
    • 2002
  • In this paper, we design the CORBA-based Mobile Agent Model (CMAM) which has the capability of the efficient work processing in distributed environment through sensing network traffic and searching the optimal path for migration nodes of mobile agent. In case existing mobile agent model is given various works from user, the network overhead and traffic are increased by increasing of execution module size. Also, if it happens a large quantity of traffics due to migration of nodes according to appointment of the passive host(below node) routing schedule by user, it needs much cost for node search time by traffic. Therefore, in this paper, we design a new mobile agent m()del that assures the reliability of agent's migration through dynamic act on the specific situation according to appointment of the active routing schedule and can minimize agent's work processing time through optimal path search. The proposed model assigns routing schedule of the migration nodes actively using an extended MAFFinder. Also, for decreasing overhead of network by agent's size, it separates the existing mobile agent object by mobile agent including only agent calling module and push agent with work executing module based on distributed object type of CORBA. Also, it reduces the required time for round works of mobile agent through the optimal path search of migration nodes.

Computation of the Shortest distance and Forecasting movement distance for Y/T Multi-Cycle System (Multi-Cycle 작업을 위한 Y/T 최단거리 및 예상 이동거리 계산)

  • Park, Tae-jin;Kim, Han-soo;Kim, Cheeyong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.127-130
    • /
    • 2009
  • In this paper, we introduce a Y/T(Yard Tractor) Multi-Cycle System on the basis of RTLS that improves a low efficient loading and unloading. In the proposed approach, we apply the best suited algorithm looking for seeking of the optimum path and the shortest movement distance. In this paper, Our experiment results show that rate of a driving distance is reduced more than 12% compared to the average value, and that is reduced more than 23% compared to the maximum value.

  • PDF