• Title/Summary/Keyword: intelligent scheduling

Search Result 186, Processing Time 0.023 seconds

A Study on the Digital Construction Information Structure for the Implementing Digital Twin of Road Construction Sites (도로 건설현장의 디지털트윈 구현을 위한 디지털 건설정보구조에 관한 연구)

  • Taewon Chung;Hyon Wook Ji;Jin Hoon Bok
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.23 no.1
    • /
    • pp.153-166
    • /
    • 2024
  • The digitalization of tasks for smart construction requires the smooth exchange of digital data among stakeholders to be effective, but there is a lack of digital data standardization and utilization methods. This paper proposes a digital construction information structure to transform information from road construction sites into digital formats. The study targets include significant tasks, such as work planning, scheduling, safety management, and quality control. The key to the construction information structure is separating construction information into objects and activities, defining unit works by combining these two types of information to ensure flexibility in representing and modifying construction information. The objects and activities have their respective hierarchical structures, which are defined flexibly to match the actual content. This structure achieves both efficiency and detail. The pilot structure was applied to highway construction projects and implemented digitally using general formats. This study enables the digitalization of road construction processes that closely resemble reality, accelerating the digital transformation of the civil engineering industry by developing a digital twin of the entire road construction lifecycle.

Partially Observable Markov Decision Processes (POMDPs) and Wireless Body Area Networks (WBAN): A Survey

  • Mohammed, Yahaya Onimisi;Baroudi, Uthman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.5
    • /
    • pp.1036-1057
    • /
    • 2013
  • Wireless body area network (WBAN) is a promising candidate for future health monitoring system. Nevertheless, the path to mature solutions is still facing a lot of challenges that need to be overcome. Energy efficient scheduling is one of these challenges given the scarcity of available energy of biosensors and the lack of portability. Therefore, researchers from academia, industry and health sectors are working together to realize practical solutions for these challenges. The main difficulty in WBAN is the uncertainty in the state of the monitored system. Intelligent learning approaches such as a Markov Decision Process (MDP) were proposed to tackle this issue. A Markov Decision Process (MDP) is a form of Markov Chain in which the transition matrix depends on the action taken by the decision maker (agent) at each time step. The agent receives a reward, which depends on the action and the state. The goal is to find a function, called a policy, which specifies which action to take in each state, so as to maximize some utility functions (e.g., the mean or expected discounted sum) of the sequence of rewards. A partially Observable Markov Decision Processes (POMDP) is a generalization of Markov decision processes that allows for the incomplete information regarding the state of the system. In this case, the state is not visible to the agent. This has many applications in operations research and artificial intelligence. Due to incomplete knowledge of the system, this uncertainty makes formulating and solving POMDP models mathematically complex and computationally expensive. Limited progress has been made in terms of applying POMPD to real applications. In this paper, we surveyed the existing methods and algorithms for solving POMDP in the general domain and in particular in Wireless body area network (WBAN). In addition, the papers discussed recent real implementation of POMDP on practical problems of WBAN. We believe that this work will provide valuable insights for the newcomers who would like to pursue related research in the domain of WBAN.

A Virtual Manufacturing Agent for Sales Agent of Manufacturers in EC Marketplace (전자상거래 환경하에서의 제초업체 판매 에이전트를 위한 가상생산 에이전트)

  • 최형림;박병주;김현수;이창호
    • Journal of Intelligence and Information Systems
    • /
    • v.7 no.1
    • /
    • pp.1-15
    • /
    • 2001
  • Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with the development of virtual manufacturing agent to support sales agent. The sales activity of most of parts manufacturing companies is based on orders of buyers. The process of promotion, receipt and selection of orders of the parts manufacturing is closely coupled with the load status of the production lines. On deciding whether to accept an order or not, as well as negotiating with buyers, sales person needs information such as load and schedule of production lines, manufacturability of the order. Therefore, the functions of virtual manufacturing agents manufacturability analysis, process planning, and scheduling are key features in developing an agent of sales activity for the parts manufacturing business. While most of research on virtual manufacturing system so far is focused on the simulation of each product, this paper deals with the development of agent assisting internet-based product sales by supporting production information promptly. The pilot system of virtual manufacturing agent is implemented using KQML-based agent template and Java-based expert system shell for a small molding company.

  • PDF

Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment (실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘)

  • Kang, Kyung-Woo;Kwon, Oh-Byung
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.1
    • /
    • pp.1-16
    • /
    • 2011
  • The real-time ubiquitous environment is required to be able to process a series of sensor data within limited time. The whole sensor data processing consists of several phases : getting data out of sensor, acquiring context and responding to users. The ubiquitous computing middleware is aware of the context using the input sensor data and a series of data from database or knowledge-base, makes a decision suitable for the context and shows a response according to the decision. When the real-time ubiquitous environment gets a set of sensor data as its input, it needs to be able to estimate the delay-time of the sensor data considering the available resource and the priority of it for scheduling a series of sensor data. Also the sensor data of higher priority can stop the processing of proceeding sensor data. The research field for such a decision making is not yet vibrant. In this paper, we propose a queuing time computation algorithm for sensor data processing in real-time ubiquitous environment.

Constraint Relaxation using User Interaction in Reactive Scheduling Environment (동적 스케줄링 문제에서 사용자 상호작용을 이용한 제약조건 완화)

  • Lee, Hoon;Jung, Jong Jin;Jo, Geun Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.2 no.2
    • /
    • pp.132-142
    • /
    • 1998
  • In optical scanning holography, 3-D holographic information of an object is generated by 2-D active optical scanning. The optical scanning beam can be a time-dependent Gaussian apodized Fresnel zone plate. In this technique, the holographic information manifests itself as an electrical signal which can be sent to an electron-beam-addressed spatial light modulator for coherent image reconstruction. This technique can be applied to 3-D optical remote sensing especially for identifying flying objects. In this paper, we first briefly review optical scanning holography and analyze the resolution achievable with the system. We then present mathematical expression of real and virtual image which are responsible for holographic image reconstruction by using Gaussian beam profile.

  • PDF

Real-time Task Scheduling Algorithm using Multi-dimensional Methodology (다차원 기법을 이용한 실시간 태스크 스케줄링 알고리즘)

  • Cho, Moon-Haeng;Lee, Cheol-Hoon
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.810-815
    • /
    • 2009
  • In recent years, embedded systems such as cellular phones, Portable Multimedia Player, intelligent appliance, automobile engine control are reshaping the way people live, work, and play. Thereby, applications for embedded systems become increasingly sophisticated and complicated, such embedded computing platforms must use real-time operating systems (RTOSs) with time determinism. These RTOSs must not only provide predictable services but must also be efficient and small in size and it's kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application developers to better plan their real-time application software so as not to miss the deadline of each task. In this paper, we present the complete generalized algorithm using multi-dimensional methodology to determine the highest priority in the ready list with 2r levels of priorities for an arbitrary integer number of r.

  • PDF

An Agent-based System for Character Motion Animation Control (캐릭터 동작 애니메이션 제어를 위한 에이전트 시스템)

  • Kim, Ki-Hyun;Kim, Sang-Wook
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.5
    • /
    • pp.467-474
    • /
    • 2001
  • When user wants to animate more than one character, some unexpected motion animation like a collision between characters may occur. Therefore, this problem must be resolved using a proper control mechanism. Therefore, this problem must be resolved using a proper control mechanism. This paper proposes an agent-based system that controls the motion animation of the character for representing animation scenario reflecting user\`s intention. This system provides a method that coordinates a type of motion and avoids collision between characters according to the moving path of a character in three-dimensional space. Agent communicates with others for motion synchronization. Agent is extended into several intelligent agents that coordinate character\`s motion. Agent system enables not only an intended motion animation, but also the scheduling of motion to an entire character animation. It designs automata model using Petri-net analysis tool for the agent\`s interaction as a method that passes the agent\`s information and infers the current state of agents. We implement this agent system to control the motion of character using agent technology and show an example of controlling the motion of human character model to prove the possiblity of motion control.

  • PDF

Optimal Charging and Discharging for Multiple PHEVs with Demand Side Management in Vehicle-to-Building

  • Nguyen, Hung Khanh;Song, Ju Bin
    • Journal of Communications and Networks
    • /
    • v.14 no.6
    • /
    • pp.662-671
    • /
    • 2012
  • Plug-in hybrid electric vehicles (PHEVs) will be widely used in future transportation systems to reduce oil fuel consumption. Therefore, the electrical energy demand will be increased due to the charging of a large number of vehicles. Without intelligent control strategies, the charging process can easily overload the electricity grid at peak hours. In this paper, we consider a smart charging and discharging process for multiple PHEVs in a building's garage to optimize the energy consumption profile of the building. We formulate a centralized optimization problem in which the building controller or planner aims to minimize the square Euclidean distance between the instantaneous energy demand and the average demand of the building by controlling the charging and discharging schedules of PHEVs (or 'users'). The PHEVs' batteries will be charged during low-demand periods and discharged during high-demand periods in order to reduce the peak load of the building. In a decentralized system, we design an energy cost-sharing model and apply a non-cooperative approach to formulate an energy charging and discharging scheduling game, in which the players are the users, their strategies are the battery charging and discharging schedules, and the utility function of each user is defined as the negative total energy payment to the building. Based on the game theory setup, we also propose a distributed algorithm in which each PHEV independently selects its best strategy to maximize the utility function. The PHEVs update the building planner with their energy charging and discharging schedules. We also show that the PHEV owners will have an incentive to participate in the energy charging and discharging game. Simulation results verify that the proposed distributed algorithm will minimize the peak load and the total energy cost simultaneously.

Optimal Supply Chain formation using Agent Negotiation in SET Model based Make-To-Order (최적 공급사슬 구성을 위한 에이전트 협상방법론 개발)

  • Kim Hyun-Soo;Cho Jae-Hyung;Choi Hyung-Rim;Hong Soon-Goo
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.99-123
    • /
    • 2006
  • In an effect to composite an optimal supply chain, this study has introduced an agent-based negotiation as a method to assign a lot of orders to a large number of participants. As a resources allocation mechanism to form a strategic cooperation based on information sharing between supply chain members(buyers, manufacturers, suppliers), this agent negotiation provides coordination functions allowing all participants to make a profit and accomplishing Pareto optimum solution from the viewpoint of a whole supply chain. A SET model-based scheduling takes into consideration both earliness production cost and tardiness production cost, along with a competitive relationship between multiple participants. This study has tried to prove that the result of an agent-based negotiation is a Pareto optimal solution under the dynamic supply chain environment, establishing the mathematical formulation for a performance test, and making a comparison with the heuristic Branch & Bound method.

  • PDF

Design and Implementation of Beacon based Wireless Sensor Network for Realtime Safety Monitoring in Subway Stations (지하철 역사에서 실시간 안전 모니터링 위한 비컨 기반의 무선 센서 네트워크 설계 및 구현)

  • Kim, Young-Duk;Kang, Won-Seok;An, Jin-Ung;Lee, Dong-Ha;Yu, Jae-Hwang
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.4
    • /
    • pp.364-370
    • /
    • 2008
  • In this paper, we proposed new sensor network architecture with autonomous robots based on beacon mode and implemented real time monitoring system in real test-bed environment. The proposed scheme offers beacon based real-time scheduling for reliable association process with parent nodes and dynamically assigns network address by using NAA (Next Address Assignment) mechanism. For the large scale multi-sensor processing, our real-time monitoring system accomplished the intelligent database processing, which can generate not only the alert messages to the civilians but also process various sensing data such as fire, air, temperature and etc. Moreover, we also developed mobile robot which can support network mobility. Though the performance evaluation by using real test-bed system, we illustrate that our proposed system demonstrates promising performance for emergence monitoring systems.