• Title/Summary/Keyword: dynamic decision making

Search Result 272, Processing Time 0.033 seconds

An Edge Enabled Region-oriented DAG-based Distributed Ledger System for Secure V2X Communication

  • S. Thangam;S. Sibi Chakkaravarthy
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.8
    • /
    • pp.2253-2280
    • /
    • 2024
  • In the upcoming era of transportation, a groundbreaking technology, known as vehicle-to-everything (V2X) communication, is poised to redefine our driving experience and revolutionize traffic management. Real-time and secure communication plays a pivotal role in V2X networks, with the decision-making process being a key factor in establishing communication and determining malicious nodes. The proposed framework utilizes a directed acyclic graph (DAG) to facilitate real-time processing and expedite decision-making. This innovative approach ensures seamless connectivity among vehicles, the surrounding infrastructure, and various entities. To enhance communication efficiency, the entire roadside unit (RSU) region can be subdivided into various sub-regions, allowing RSUs to monitor and govern each sub-region. This strategic approach significantly reduces transaction approval time, thereby improving real-time communication. The framework incorporates a consensus mechanism to ensure robust security, even in the presence of malicious nodes. Recognizing the dynamic nature of V2X networks, the addition and removal of nodes are aligned. Communication latency is minimized through the deployment of computational resources near the data source and leveraging edge computing. This feature provides invaluable recommendations during critical situations that demand swift decision-making. The proposed architecture is further validated using the "veins" simulation tool. Simulation results demonstrate a remarkable success rate exceeding 95%, coupled with a significantly reduced consensus time compared to prevailing methodologies. This comprehensive approach not only addresses the evolving requirements of secure V2X communication but also substantiates practical success through simulation, laying the foundation for a transformative era in transportation.

Action Selection of Multi-Agent by dynamic coordination graph and MAX-PLUS algorithm for Multi-Task Completion (멀티 태스크 수행을 위한 멀티에이전트의 동적 협력그래프 생성과 MAX-PLUS 방법을 통한 행동결정)

  • Kim, Jeong-Kuk;Im, Gi-Hyeon;Lee, Sang-Hun;Seo, Il-Hong
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.925-926
    • /
    • 2006
  • In the multi-agent system for a single task, the action selection can be made for the real-time environment by using the global coordination space, global coordination graph and MAX-PLUS algorithm. However, there are some difficulties in multi-agent system for multi-tasking. In this paper, a real-time decision making method is suggested by using coordination space, coordination graph and dynamic coordinated state of multi-agent system including many agents and multiple tasks. Specifically, we propose locally dynamic coordinated state to effectively use MAX-PLUS algorithm for multiple tasks completion. Our technique is shown to be valid in the box pushing simulation of a multi-agent system.

  • PDF

Approximate Dynamic Programming Based Interceptor Fire Control and Effectiveness Analysis for M-To-M Engagement (근사적 동적계획을 활용한 요격통제 및 동시교전 효과분석)

  • Lee, Changseok;Kim, Ju-Hyun;Choi, Bong Wan;Kim, Kyeongtaek
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.4
    • /
    • pp.287-295
    • /
    • 2022
  • As low altitude long-range artillery threat has been strengthened, the development of anti-artillery interception system to protect assets against its attacks will be kicked off. We view the defense of long-range artillery attacks as a typical dynamic weapon target assignment (DWTA) problem. DWTA is a sequential decision process in which decision making under future uncertain attacks affects the subsequent decision processes and its results. These are typical characteristics of Markov decision process (MDP) model. We formulate the problem as a MDP model to examine the assignment policy for the defender. The proximity of the capital of South Korea to North Korea border limits the computation time for its solution to a few second. Within the allowed time interval, it is impossible to compute the exact optimal solution. We apply approximate dynamic programming (ADP) approach to check if ADP approach solve the MDP model within processing time limit. We employ Shoot-Shoot-Look policy as a baseline strategy and compare it with ADP approach for three scenarios. Simulation results show that ADP approach provide better solution than the baseline strategy.

Storm Water Logging Analysis and Pre-warning System Construction in Beijing City

  • Yuan, Ximin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.2200-2204
    • /
    • 2009
  • In this paper the analysis of natural cause of Beijing Storm inundation and the effect of the human activities has been taken. Flood risk can hardly be eliminated solely by projects. Pre-warning system established is an efficient measure to minimize the influence of flood. Several main functions of this system and their examples are described in the paper, such as: monitoring, forecast, scheme, warning, dynamic decision-making and information publication.

  • PDF

Models for the Empty Container Repositioning and Leasing (공컨테이너 운영 관리를 위한 모형 개발)

  • 하원익;남기찬
    • Journal of the Korean Institute of Navigation
    • /
    • v.23 no.2
    • /
    • pp.11-22
    • /
    • 1999
  • This paper is concerned with the development of a tractable model to assist liner shipping companies in the decision-making of empty container repositioning and leasing. A hybrid methodology is presented which properly accounts for the specific characteristics of empty container management. For this mathematical models are developed based on dynamic network models, covering both land and marine segment. Then a stochastic method is presented to deal with the uncertainty of the future demand and supply. Especially, the concept of opportunity cost has been introduced in order to explain interactions between the variation of the future demand and supply and the stock level at each depot.

  • PDF

Adaptive Maintenance Using Machine Condition Diagnosis Technique (설비진단기술를 활용한 적응보전)

  • 송원섭;강인선
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.17 no.30
    • /
    • pp.73-79
    • /
    • 1994
  • This paper propose Adaptive Maintenance as a new type of maintenance for machine failures which are unpredictable. A purpose of adpative maintenance is to decrease inconsistency. In order to pick up some of problems the traditional maintenance policy, We discussed Time Based Maintenance(TBM) and Condition Based Maintenance(CBM) with Bath-Tub Curve. By using Machine Condition Diagnosis Technique (CDT), Monitored condition maintenance deals with the dynamic decision making for diagnosis procedures at maintenance and caution level. Adaptive Maintenance is a powerful tool for Total Production Maintenance(TPM).

  • PDF

Reporting Tool using Fat Client for Web-based Ad Hoc Reporting (웹 기반의 Ad Hoc 리포팅을 위한 Fat Client를 갖는 리포팅 툴)

  • Choe Jee-Woong;Kim Myung-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.12 no.4
    • /
    • pp.264-274
    • /
    • 2006
  • Recently, a variety of organizations including enterprises tend to try to use reporting tools as a data analysis tool for decision making support because reporting tools are capable of formatting data flexibly. Traditional reporting tools have thin-client structure in which all of dynamic documents are generated in the server side. This structure enables reporting tools to avoid repetitive process to generate dynamic documents, when many clients intend to access the same dynamic document. However, generating dynamic documents for data analysis doesn't consider a number of potential readers and increases requests to the server by making clients input various parameters at short intervals. In the structure of the traditional reporting tools, the increase of these requests leads to the increase of processing load in the server side. Thus, we present the reporting tool that can generate dynamic documents at the client side. This reporting tool has a processing mechanism to deal with a number of data despite the limited memory capacity of the client side.

Dynamic Growth Model for Pinus densiflora Stands in Anmyun-Island (안면도(安眠島) 소나무 임분(林分)의 동적(動的) 생장(生長)모델)

  • Seo, Jeong-Ho;Lee, Woo-Kyun;Son, Yowhan;Ham, Bo-Young
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.6
    • /
    • pp.725-733
    • /
    • 2001
  • In this study, the relationship between growth factors for Pinus densiflora stands in Anmyun-Island was analyzed and dynamic growth model was prepared. A total of 96 sample plots was investigated in which dbh and height of individual trees were measured. From these plot data, quadratic mean dbh, mean height, dominant tree height, stem number per ha, basal area per ha and volume per ha were estimated. Several regression equations between growth factors were derived using NLIN and REG procedure of SAS. And dynamic growth model, in which the equations were interactively linked, was prepared for the prediction of stand growth and yield under different management regime. The predictions of dynamic growth model were found to be coincided with general growth principles. The dynamic growth model was considered as adequate for predicting growth and yield of Pinus densiflora stand in Anmyun-Island. In practice, the dynamic growth model can be applied for predicting the growth and development of stand for various forest treatments and for decision-making in forest management.

  • PDF

Cooperative Strategies and Swarm Behavior in Distributed Autonomous Robotic Systems Based on Artificial Immune System (인공 면역계 기반 자율분산로봇 시스템의 협조 전략과 군행동)

  • Sim, Kwee-Bo;Lee, Dong-Wook;Sun, Sang-Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.12
    • /
    • pp.1079-1085
    • /
    • 2000
  • In this paper, we propose a method of cooperative control (T-cell modeling) and selection of group behavior strategy (B-cell modeling) based on immune system in distributed autonomous robotic system (DARS). An immune system is the living bodys self-protection and self-maintenance system. these features can be applied to decision making of the optimal swarm behavior in a dynamically changing environment. For applying immune system to DARS, a robot is regarded as a B-cell, each environmental condition as an antigen, a behavior strategy as an antibody, and control parameter as a T-cell, respectively. When the environmental condition (antigen) changes, a robot selects an appropriate behavior strategy (antibody). And its behavior strategy is stimulated and suppressed by other robots using communication (immune network). Finally, much stimulated strategy is adopted as a swarm behavior strategy. This control scheme is based on clonal selection and immune network hypothesis, and it is used for decision making of the optimal swarm strategy. Adaptation ability of the robot is enhanced by adding T-cell model as a control parameter in dynamic environments.

  • PDF

Optimal Network Defense Strategy Selection Based on Markov Bayesian Game

  • Wang, Zengguang;Lu, Yu;Li, Xi;Nie, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5631-5652
    • /
    • 2019
  • The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.