• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.6
• /
• pp.706-721
• /
• 1999

망의 초기 설계 후에 입력환경의 변화로 인하여 망의 트래픽 요구량이 변화할 때 이를 용량 재분배를 통해 해결하는 방안을 제시하고 실험을 통해 분석해 보았다. 이용자 트래픽의 변동에 효율적으로 대처하고 이용자 연결의 통신 품질을 유지시키기 위하여 운용 경로 및 보호경로의 경로 및 용량 재할당방법을 연구하였다. 기존의 운용 VP만을 고려한 방안과 보호 경로의 용량을 함께 고려하는 방안의 비교를 통해 제안 방안의 특성을 조사하였다. 망의 제어 비용을 줄이기 위한 효과적인 방안으로 보호 경로의 용량을 운용 경로 용량보다 어느 정도 초과해서 할당하는 방안을 제시하였다. 제안 방안이 비록 소폭의 비용상승을 유발하지만, 트래픽이 빨리 변하는 환경에서는 오히려 비용 절감의 효과를 유발할 수 있어 효과적 방안이 될 수 있음을 알 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.211-212
• /
• 2007

최근 자가 구성이 가능한 모바일 애드 혹 네트워크상에서 통신을 지원하기 위하여 DSR, AODV등 많은 On Demand 라우팅 프로토콜들이 제안되었다. 이들 라우팅 프로토콜들은 경로탐색과정에서 Route Request(RREQ) 패킷을 브로드캐스트하여 목적 노드로부터 Route Reply(RREP) 패킷을 받음으로써 라우팅 경로를 설정한다. 이때 경로탐색의 지연을 최소로 줄이고자 과거 경로탐색 정보 및 라우팅 정보를 경로캐쉬에 저장하여, 중간노드에서 RREP를 대신 보낼 수 있다. 이러한 캐쉬 기법은 간단하면서 매우 효율적인 방법이지만, 캐쉬 정보가 잘못된 경우 불필요한 지연을 일으킨다. 더욱이 캐쉬 정보를 이용할 경우, 특정 노드에게 보내는 데이터가 집중되는 문제가 발생하여 혼잡의 원인이 된다. 본 논문에서는 이러한 혼잡을 해결하고자 캐쉬 정보를 동적으로 관리하여, 혼잡의 원인이 되는 RREP를 억제하고자 한다. 이를 위하여 혼잡 임계값 및 파라미터를 정의한다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 경우 제안된 기법을 적용했을 때, 더 우수한 성능을 가짐을 보인다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.339-340
• /
• 2022

본 논문에서는 사용자의 다양한 물리적 속성 중 부드러운 헤비사이드 계단 함수와 다양한 물리적 속성(속도, 시점 등)을 활용하여 가중치 맵을 계산하고 이로부터 논플레이어 캐릭터(Non-player character, NPC)의 경로를 효율적으로 제어할 수 있는 NavMesh 제어 기법을 제시한다. 게임과 같은 가상환경에서 NPC는 일반적으로 네비게이션 메쉬(Navigation mesh, NavMesh)를 이용하여 이동한다. 하지만, NavMesh는 정적인 형태이기 때문에 사용자에 의해 디자인되어야 하고, 이러한 문제를 완화하고자 자동으로 NavMesh를 업데이트하는 기술이 연구되고 있지만, 메쉬 복원을 자동화할 뿐 실제 NPC 행동 제어라고 하기에는 힘든 접근법이다. 본 논문에서는 동적 네비게이션 프레임워크를 유지한 채, 사용자의 시점과 물리적 특성을 통해 NPC를 효율적이고 정확하게 경로 제어할 수 있는 방법을 제안하고, NavMesh의 형태에만 의존하던 NPC의 움직임을 완화하여 좀 더 사실적인 경로 제어를 보여준다.

• Journal of Korean Society of Transportation
• /
• v.20 no.1
• /
• pp.101-110
• /
• 2002

This study first explains general features of traffic assignment models and network loading methods, and investigates the relationship between them. Then it introduces a dynamic network loading method, which accounts far time variable additionally. First of all, this study suggests that it is important to consider some requirements for the dynamic network loading, such as causality, FIFO(First-In-First-Out) discipline, the flow propagation, and the flow conservation. The details of dynamic network loafing methods are explained in the form of algorithm, and numerical examples are shown in the test network by adopting deterministic queuing model for a link Performance function.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.5
• /
• pp.568-574
• /
• 2006

User adaptive services have been important features in many applications. To provide such services, various techniques with various kinds of data are being used. In this paper, we propose a method to analyze user's past moving paths and predict the goal position and the path to the goal by observing the user's current moving path. We develop a spatiotemporal similarity measure between paths. We choose a past path which is the most similar to the current path using the similarity. Based on the chosen path, user's spatiotemporal position is estimated. Through experiments we confirm this method is useful and effective.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.127-135
• /
• 2008

Generally, optimum shortest path algorithms adopt single attribute objective among several attributes such as travel time, travel cost, travel fare and travel distance. On the other hand, multi-objective shortest path algorithms find the shortest paths in consideration with multi-objectives. Up to recently, the most of all researches about multi-objective shortest paths are proceeded only in single transportation mode networks. Although, there are some papers about multi-objective shortest paths with multi-modal transportation networks, they did not consider transfer problems in the optimal solution level. In particular, dynamic programming method was not dealt in multi-objective shortest path problems in multi-modal transportation networks. In this study, we propose a multi-objective shortest path algorithm including dynamic programming in order to find optimal solution in multi-modal transportation networks. That algorithm is based on two-objective node-based label correcting algorithm proposed by Skriver and Andersen in 2000 and transfer can be reflected without network expansion in this paper. In addition, we use non-dominated paths and tree sets as labels in order to improve effectiveness of searching non-dominated paths. We also classifies path finding attributes into transfer and link travel attribute in limited transit networks. Lastly, the calculation process of proposed algorithm is checked by computer programming in a small-scaled multi-modal transportation network.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.2
• /
• pp.78-85
• /
• 2011

In this paper, a research on multi-agent is carried out in order to develop a system that can provide drivers with real-time route recommendation by reflecting Dynamic Environment Information which acts as an agent in charge of Driver's trait, road condition and Route recommendation system. DEI is equivalent to number of n multi-agent and is an environment variable which is used in route recommendation system with optimal routes for drivers. Route recommendation system which reflects DEI can be considered as a new field of topic in multi-agent research. The representative research of Multi-agent, the Prey Pursuit Problem, was used to generate a fresh solution. In this thesis paper, you will be able to find the effort of indulging the lack of Prey Pursuit Problem,, which ignored practicality. Compared to the experiment, it was provided a real practical experiment applying the algorithm, the new Ant-Q method, plus a comparison between the strategies of the established direction vector was put into effect. Together with these methods, the increase of the efficiency was able to be proved.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3B
• /
• pp.72-84
• /
• 2005

Optical burst switching networks usually employ one-way reservation by sending a burst control packet with a specific offset time, before transmitting each data burst Same. Due to such a Property, burst-contentions occur when multiple bursts contend for the same wavelength in the same output link simultaneously in a node, leading to burst losses, eventually degrading the quality of service. Therefore, in this paper, we propose a dynamic routing algorithm using minimum local state information in order to decrease burst-contentions. In this proposed scheme, if burst loss rate exceeds a threshold value at a certain node, a new alternative routing path is chosen according to burst priority and location of burst generation, which enables the contending bursts to detour around the congested link. Moreover, for reducing the effect of sending bursts on the primary path due to the alternative path, we also apply a minimum path-cost based routing on link-cost concept. Our simulation results show that proposed scheme improves the network performance in terms of burst loss probability and throughput by comparing with conventional one.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.1 no.2
• /
• pp.81-89
• /
• 2008

Improved EKF suggests variable path prediction to reduce the event traffic caused by the information sharing among multi-users in networked virtual environment. The three dimensional virtual space is maintained consistently by endless status information exchange among dispersed users, and periodic status transmission brings traffic overhead in network. By using the error between the measured movement trace of dynamic information and the EKF predicted, we propose the method applied to predict the mobile packet of dynamic data which is simultaneously changing. And, the simulation results of DIS dead reckoning algorithms and EKF path prediction is compared here. It followed the specific path and while moving, the proposed method which it proposes predicting with DIS dead reckoning algorithm and to compare to the mobile path of the actual object and it got near it predicts the possibility of knowing it was.

• Journal of Aerospace System Engineering
• /
• v.18 no.2
• /
• pp.56-63
• /
• 2024

As the safety of unmanned vehicles continues to improve, their usage in urban environments, which are full of obstacles such as buildings, is expected to increase. When numerous unmanned vehicles are operated in such environments, an algorithm that takes into account mutual collision avoidance, as well as static and dynamic obstacle avoidance, is necessary. In this paper, we propose an algorithm that handles task assignment and path planning. To efficiently plan paths, we construct a grid-based map and derive the paths from it. To enable quick re-planning in dynamic environments, we focus on reducing computational time. Through simulation, we explain obstacle avoidance and mutual collision avoidance in small-scale problems and confirm their performance by observing the entire mission completion time (Makespan) in large-scale problems.