• 제목/요약/키워드: Real-time Constraints

검색결과 496건 처리시간 0.024초

Study on Timing Failures in Cyber-Physical Systems

  • Kong, Joon-Ik
    • International journal of advanced smart convergence
    • /
    • 제11권3호
    • /
    • pp.56-63
    • /
    • 2022
  • Cyber-physical systems (CPSs) can solve real problems by utilizing closely connected resources in the cyber world. Most problems arise because the physical world is uncertain and unpredictable. To address this uncertainty, information pouring from numerous devices must be collected in real-time, and each interconnected device must share the information. At this time, CPS must meet timing-related techniques and strict timing constraints that can deliver accurate information within predefined deadlines in order to interact closely beyond simply connecting the cyber and physical worlds. Timing errors in safety-critical systems, such as automobiles, aviation, and medical systems, can lead to catastrophic disasters. In this paper, we classify timing problems into two types: real-time delay and synchronization problems. The results of this study can be used in the entire process of CPS system design, implementation, operation, verification, and maintenance. As a result, it can contribute to securing the safety and reliability of CPS.

실시간 객체 모델 dRTO (Real-Time Object Model dRTO)

  • 이신;손혁수;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.300-312
    • /
    • 2000
  • 내장 실시간 시스템은 그 응용 분야가 매우 다양하며 그에 따라 실시간 처리와 신뢰도 보장에 대한 요구 또한 다양하다. 이러한 내장 실시간 시스템의 효율적인 개발과 실시간성 및 신뢰도 보장을 위해서는 적절한 실시간 모델이 필요하다. 최근 들어 객체지향 모델과 실시간 시스템을 접목시키는 실시간 객체 모델에 대한 연구가 활발하다. 본 논문에서 제안하는 dRTO (dependable Real-Time Object) 모델은 내장 실시간 시스템의 다양한 요구사항을 지원할 수 있도록 객체지향 개념, 실시간 개념, 신뢰성 개념 등을 단일 모델에 수용한다. 그리고 이 3 가지 기본 개념을 지원하기 위해서 5 가지 원시 클래스를 제공한다. dRTO 모델의 특징은 다음과 같다. 첫째, 객체의 시간 제약사항은 물론 객체 간의 상호작용과 관련된 시간 제약을 효율적으로 모델링하고 구현할 수 있도록 해준다. 둘째, 내장 시스템을 구성하는 하드웨어, 응용 소프트웨어, 커널 등을 하나의 틀 안에서 모델링할 수 있다. 셋째, 결함 감지 및 처리에 관해 명시적으로 표현할 수 있다.

  • PDF

Multicore Real-Time Scheduling to Reduce Inter-Thread Cache Interferences

  • Ding, Yiqiang;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • 제7권1호
    • /
    • pp.67-80
    • /
    • 2013
  • The worst-case execution time (WCET) of each real-time task in multicore processors with shared caches can be significantly affected by inter-thread cache interferences. The worst-case inter-thread cache interferences are dependent on how tasks are scheduled to run on different cores. Therefore, there is a circular dependence between real-time task scheduling, the worst-case inter-thread cache interferences, and WCET in multicore processors, which is not the case for single-core processors. To address this challenging problem, we present an offline real-time scheduling approach for multicore processors by considering the worst-case inter-thread interferences on shared L2 caches. Our scheduling approach uses a greedy heuristic to generate safe schedules while minimizing the worst-case inter-thread shared L2 cache interferences and WCET. The experimental results demonstrate that the proposed approach can reduce the utilization of the resulting schedule by about 12% on average compared to the cyclic multicore scheduling approaches in our theoretical model. Our evaluation indicates that the enhanced scheduling approach is more likely to generate feasible and safe schedules with stricter timing constraints in multicore real-time systems.

상정사고를 고려한 전력계통 최적운용에 관한 연구 (Study on the Calculation of the Optimal Power Operation Considering Line Contingencies)

  • 박영문;백영식
    • 대한전기학회논문지
    • /
    • 제33권6호
    • /
    • pp.241-246
    • /
    • 1984
  • The power system scheduling process is formulated as an optimization problem with linear inequality constraints. AC Loadflow method is used for the problem solution and line losses are considered. The constraints under consiceration are generator power limits, load schedding limits and line capacity limits. In solving the objective function the Dual Relaxation method is adopted. Tests indicate that the method is practical for real time applications.

  • PDF

Development of Attitude Constraints for Real-time Attitude Determination System using GPS carrier phase

  • Jang, Jae-Gyu;Kee, Chang-Don
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제6권2호
    • /
    • pp.17-22
    • /
    • 2005
  • As one of validation tool for attitude determination system, we have used various constraints using priori information which is known through base vector set up. However these conventional constraints cannot guarantee validity in terms of final solutions such as Euler angle. So we suggest attitude boundary concept to verify the final attitude solution on the flying airplane, it is based on the combination of velocity based attitude estimation technique and ambiguity resolution. we can say it can check invalid solution effectively at just one epoch without repeatability test of resolved cycle ambiguity. In this paper we show that the suggested constraint can effectively reject incorrectly resolved cycle ambiguity the conventional constraints have missed.

Time-optimal Trajectory Planning for a Robot System under Torque and Impulse Constraints

  • Cho, Bang-Hyun;Choi, Byoung-Suk;Lee, Jang-Myung
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권1호
    • /
    • pp.10-16
    • /
    • 2006
  • In this paper, moving a fragile object from an initial point to a specific location in the minimum time without damage is studied. In order to achieve this goal, initially, the maximum acceleration and velocity ranges are specified. These ranges can be dynamically generate on the planned path by the manipulator. The path can be altered by considering the geometrical constraints. Later, considering the impulsive force constraint on the object, the range of maximum acceleration and velocity are obtained to preserve object safety while the manipulator is carrying it along the curved path. Finally, a time-optimal trajectory is planned within the maximum allowable range of acceleration and velocity. This time-optimal trajectory planning can be applied to real applications and is suitable for both continuous and discrete paths.

실시간 임베디드 리눅스 기반 노약자 지원 로봇 개발 (Elderly Assistance System Development based on Real-time Embedded Linux)

  • 고재환;양길진;최병욱
    • 제어로봇시스템학회논문지
    • /
    • 제19권11호
    • /
    • pp.1036-1042
    • /
    • 2013
  • In this paper, an elderly assistance system is developed based on Xenomai, a real-time development framework cooperating with the Linux kernel. A Kinect sensor is used to recognize the behavior of the elderly and A-star search algorithm is implemented to find the shortest path to the person. The mobile robot also generates a trajectory using a digital convolution operator which is based on a Bezier curve for smooth driving. In order to follow the generated trajectory within the control period, we developed real-time tasks and compared the performance of the tracking trajectory with that of non real-time tasks. The real-time task has a better result on following the trajectory within the physical constraints which means that it is more appropriate to apply to an elderly assistant system.

실시간 주기억장치 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현 (Design and Implementation of a Query Processor for Real-Time Main Memory Database Systems)

  • 김경배;배해영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.113-119
    • /
    • 2000
  • 본 논문에서는 주기억장치 데이타베이스의 특성을 반영하여 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이타베이스시스템을 위한 질의 처리기를 설계하고 구현한다. 제안된 질의 처리기는 메타 데이타베이스를 이용하여 시간제약을 갖는 실시간 데이타를 유지 관리한다. 응용 프로그램의 작성을 위해서 CLI를 지원하고 있으며, 이를 확장한 확장 CLI와 저장 CLI를 지원하여 확장 CLI를 이용하여 실시간 트랜잭션의 정보를 CLI를 사용으로 표현할 수 있도록 하였고, 빈번하게 수행되는 트랜잭션을 지원하기 위해 저장 CLI를 지원한다. 제안된 질의 처리기는 주기억장치 실시간 데이타베이스 관리시스템의 질의처리기로 구현하였으며, 성능평가를 통해서 시스템의 질의처리 능력과 실시간 데이타의 효율적인 관리를 통해서 종료시한을 만족하는 실시간 트랜잭션의 비율이 증가됨을 보였다.

  • PDF

Profibus-DP에서의 Feedback 제어시스템 구축 (Implementation of Feedback Control System in Profibus-DP)

  • 강송;이경창;이석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.58-58
    • /
    • 2000
  • As many sensors and actuators are used in various automated systems, the application of network system to real-time distributed control is gaining acceptance in many industries. In order to take advantages of the network technique. however, network implementation should be carefully designed to satisfy real-time constraints and to consider network delays. This paper presents the implementation of feedback control system in Profibus-DP. Profibus-DP is a type of fieldbus protocols that are specifically designed to interconnect simple devices with fast I/O data exchange. As feedback control in profibus-DP is implemented, Network delays is found with influence of system performance. We analyze network delays in Profibus-DP into 3 reasons - dead time in Profibus interface, protocol delay, delay by asynchronization. In order to compensate the network delays, we introduce control algorithms with time delay concept. The results show that network delay can be compensated.

  • PDF

A Study on an Intelligent Motion Control of Mobile Robot Based on Iterative Learning for Smart Factory

  • Im, Oh-Duck;Kim, Hee-Jin;Kang, Da-Bi;Kim, Min-Chan;Han, Sung-Hyun
    • 한국산업융합학회 논문집
    • /
    • 제25권4_1호
    • /
    • pp.521-531
    • /
    • 2022
  • This study proposed a new approach to intelligent control of a mobile robot system by back properpagation based on multi-layer neural network. A experiment result is given in which some artificial assumptions about the linear and the angluar velocities of mobile robots from recent literature are dropped. In this study, we proposed a new thinique to impliment the real time conrol of he position and velocity of mobile robots. With the proposed control techinique, mobile robots can now globally follow any path such as a straight line, a circle and the path approaching th toe origin using proposed controller. Computer simulations are presented, which confirm the effectiveness of the proposed control algorithm. Moreover, practical experimental results concerning the real time control are reported with several real line constraints for mobile robots with two wheel driving.