• Title/Summary/Keyword: Priority-based control

Search Result 439, Processing Time 0.028 seconds

An Improved Priority Application for Humanoid Robot in the Controller Area Network(CAN) (CAN내장 휴머노이드 로봇에 대한 진보된 우선순위 적용)

  • Ku Ja-bong;Huh Uk-youl;Kim Jin-geol;Kim Byung-yoon
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.10
    • /
    • pp.714-719
    • /
    • 2004
  • The Controller Area Network (CAN) is being widely used in real-time control applications such as automobiles, aircraft, and automated factories. Unfortunately, CAN, in its current form, is not able to either share out the system bandwidth among the different devices fairly or to grant an upper bound on the transmission times experienced by the nodes connected to the communication medium as it happens, for instance, in the token-based networks. In this paper. we present the message scheduling for CAN, based on the distributed control scheme to integrate actuators and sensors in a humanoid robot. Besides introducing the new algorism, this paper also presents some performance figures obtained using a specially developed software simulator, while the behavior of the new algorism is compared with the traditional CAN systems, in order to see how effective they are.

An Allocation Strategy for Direct Load Control Program Resources in Power Systems (전력계통운전상황을 고려한 직접부하제어자원의 배분전략)

  • Cho, K.S.;Lee, C.J.;Park, J.B.;Shin, J.R.;Kim, H.C.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.444-446
    • /
    • 2003
  • This paper deals with an allocation strategy for the resources of direct load control program, which is considered the operating states in power systems. The existing approaches, load shedding priority algorithm, curtailment payback based algorithm and mixed curtailment algorithm, are based on the uniform allocation strategy. These approaches are not taken into account the operating states in power systems. So, under the critical operating condition, direct load control resource is evaluated by introducing the congestion factor.

  • PDF

Dynamic Priority Search Algorithm Of Multi-Agent (멀티에이전트의 동적우선순위 탐색 알고리즘)

  • Jin-Soo Kim
    • The Journal of Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.11-22
    • /
    • 2004
  • A distributed constraint satisfaction problem (distributed CSP) is a constraint satisfaction problem(CSP) in which variables and constraints are distributed among multiple automated agents. ACSP is a problem to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of AI problems can be formalized as CSPs. Similarly, various application problems in DAI (Distributed AI) that are concerned with finding a consistent combination of agent actions can be formalized as distributed CAPs. In recent years, many new backtracking algorithms for solving distributed CSPs have been proposed. But most of all, they have common drawbacks that the algorithm assumes the priority of agents is static. In this thesis, we establish a basic algorithm for solving distributed CSPs called dynamic priority search algorithm that is more efficient than common backtracking algorithms in which the priority order is static. In this algorithm, agents act asynchronously and concurrently based on their local knowledge without any global control, and have a flexible organization, in which the hierarchical order is changed dynamically, while the completeness of the algorithm is guaranteed. And we showed that the dynamic priority search algorithm can solve various problems, such as the distributed 200-queens problem, the distributed graph-coloring problem that common backtracking algorithm fails to solve within a reasonable amount of time. The experimental results on example problems show that this algorithm is by far more efficient than the backtracking algorithm, in which the priority order is static. The priority order represents a hierarchy of agent authority, i.e., the priority of decision-making. Therefore, these results imply that a flexible agent organization, in which the hierarchical order is changed dynamically, actually performs better than an organization in which the hierarchical order is static and rigid. Furthermore, we describe that the agent can be available to hold multiple variables in the searching scheme.

  • PDF

A Design and Implementation of Device Driver Architecture of IEEE 1394 Network Adaptor for Guaranteeing Real-Time Characteristics (IEEE 1394 네트웍에서 실시간성 보장을 위한 디바이스 드라이버 소프트웨어 구조 설계 및 구현)

  • 박동환;임효상;강순주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4C
    • /
    • pp.295-307
    • /
    • 2002
  • The IEEE 1394 protocol is a de facto standard in multimedia digital home network. It supports several advanced features such as hot plugging, dynamic network reconfiguration, isochronous transmission and so on. Since the IEEE 1394 was adapted in the field of multimedia service with QoS guarantee, back bone network protocol with reel-time digital instrumentation and control sub networks, and physical layer protocol for real-time middleware such as real-time CORBA, the additional real-time features has been required in device driver implementation because of the necessity of the predictability enhancement. To guarantee the real-time features, the device driver of the IEEE 1394 should support the priority based packet processing and also need a isochronous buffer management mechanism to deal with the periodic isochronous communication. In this paper, we proposed a new software architecture of the IEEE 1394 device driver for supporting the real-time characteristics such as priority based packet processing, priority based scheduling and so on.

Development of Biblio Counseling Program for Elementary School Students and Analysis of the Effect: Based on Adler's Individual Psychology (초등학생을 위한 독서상담 프로그램 개발 및 효과 분석 - 아들러의 개인심리학을 기반으로 -)

  • Heo, Jeonghee;Cho, Miah
    • Journal of Korean Library and Information Science Society
    • /
    • v.50 no.3
    • /
    • pp.167-190
    • /
    • 2019
  • This study developed and applied Biblio-counseling program based on Alfred Adler's individual psychology targeting upper elementary school students who are in transitional stage of physical and psychological development and examined the effect of the program on the children's sense of inferiority, social interest, personality priority. The program was applied to 20 fourth and fifth graders enrolled in K Elementary School located in S City, Gyeonggi-do Province who were evenly divided into experimental group and control group who was applied for a total of 12 sessions. Main results of this study can be summarized as follows. First, in an analysis regarding the analysis result, the sense of inferiority,the social interest and personality priority showed a statistically significant difference between the two groups. Second, the Biblio-counseling program based on individual psychology had positive impact on the subjective response of the upper elementary school students. And students' interest in books and reading books improved.

A Study on Developmental Policies of The Emergency Medical Dispatch System in Korea (응급의료 통신체계의 발전방안 연구)

  • Uhm, Tai-Hwan
    • The Korean Journal of Emergency Medical Services
    • /
    • v.3 no.1
    • /
    • pp.33-42
    • /
    • 1999
  • The purposes of this study which was conducted by studying the literature on Emergency Medical Dispatch System are to provide some developmental policies of quality management, pre-arrival instructions, priority dispatch protocols, training program for the dispatchers(Emergency Medical Dispatchers or EMDs) in Korea and to promote understanding emergency medical dispatching. The conclusions from this summarized as follows; (1) It is confirmed that there has been little study on the Emergency Medical Dispatch System in Korea, because for the first time, the real Emergency Medical Services were introduced into Korea in 1994, and the importance of the Emergency Medical Dispatch System has not been realized. (2) Only some squads are using a set of dispatch protocols, others aren't. (3) In spite of trying to introduce a new set of dispatch protocols, it isn't the priority dispatch system using a complete set of dispatch protocols which has key questions, pre-arrival instructions, mode & configuration based on patient assessment. (4) The EMS is unable to promote the service capacity by using quality management, because there is no medical control on the emergency medical dispatching and the EMDs. (5) There are no medical directors in the communications center who are in charge of the medical control to detect problems derived from the EMS and to solve them. (6) There are no systematic training program for the EMDs who are taking charge of dispatching. (7) Having a deep relation to the elements of the EMS, the emergency medical dispatching is subject to restriction of those elements.

  • PDF

An Enhanced Transmission Mechanism for Supporting Quality of Service in Wireless Multimedia Sensor Networks

  • Cho, DongOk;Koh, JinGwang;Lee, SungKeun
    • Journal of Internet Computing and Services
    • /
    • v.18 no.6
    • /
    • pp.65-73
    • /
    • 2017
  • Congestion occurring at wireless sensor networks(WSNs) causes packet delay and packet drop, which directly affects overall QoS(Quality of Service) parameters of network. Network congestion is critical when important data is to be transmitted through network. Thus, it is significantly important to effectively control the congestion. In this paper, new mechanism to guarantee reliable transmission for the important data is proposed by considering the importance of packet, configuring packet priority and utilizing the settings in routing process. Using this mechanism, network condition can be maintained without congestion in a way of making packet routed through various routes. Additionally, congestion control using packet service time, packet inter-arrival time and buffer utilization enables to reduce packet delay and prevent packet drop. Performance for the proposed mechanism was evaluated by simulation. The simulation results indicate that the proposed mechanism results to reduction of packet delay and produces positive influence in terms of packet loss rate and network lifetime. It implies that the proposed mechanism contributes to maintaining the network condition to be efficient.

A Computational Interactive Approach to Multi-agent Motion Planning

  • Ji, Sang-Hoon;Choi, Jeong-Sik;Lee, Beom-Hee
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.3
    • /
    • pp.295-306
    • /
    • 2007
  • It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agents. Most of the past research results are thus based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents, for the case of general shaped paths in agent movement. First, to reduce the computation time, an extended collision map is developed and utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, a priority for multi-agents is considered for successive and interactive modifications of the agent movements with lower priority. Various solutions using speed reduction and time delay of the relevant agents are investigated and compared in terms of the computation time. A practical implementation is finally provided for three different types of agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

Performance Analysis of an Integrated Voice/Data Packet Communication Network with Window Flow Control (Window Flow 제어기능을 가진 음성/데이타 패킷통신망의 성능해석)

  • 손수현;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.4
    • /
    • pp.227-236
    • /
    • 1986
  • In this paper, an integrated voice/data packet network with window flow control is modeled by a colsed multichain queueing system, and its performance is analyzed by the mean value analysis method. Particularly, for the analysis of a packet network having various kinds of messages with different priority classes, we introduce an approach based on the mean value analysis and the concept of effective capacity. By the mathematical analysis and computer simulation, we obtain the following network statistics in the steady state: Mean buffer occupancy at each node, utilization of link throughput of a virtual channel, and mean delay time of each message. Our iterative analysis method can predict the link data status in most cases within about 10 percent of accurady, and the statistics of voice messages and external data within 5 percent as compared to simulation results.

  • PDF

MAC Scheduling Algorithm for Efficient Management of Wireless Resources in Bluetooth Systems (블루투스 시스템에서의 효율적 무선자원관리를 위한 MAC 스케쥴링 기법)

  • 주양익;권오석;오종수;김용석;이태진;엄두섭;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.702-709
    • /
    • 2003
  • In this paper, we propose an efficient and QoS-aware MAC scheduling algorithm for Bluetooth, which considers both throughput and delay performance of each Master-Slave pair in scheduling decisions, and thus, attempts to maximize overall performance. The proposed algorithm, MTDPP (Modified Throughput-Delay Priority Policy), makes up for the drawbacks of T-D PP (Throughput-Delay Priority Policy) proposed in [6] and improves the performance. Since Bluetooth employs a master-driven TDD based scheduling algorithm, which is basically operated with the Round Robin policy, many slots may be wasted by POLL or NULL packets when there is no data waiting for transmission in queues. To overcome this link wastage problem, several algorithms have been proposed. Among them, queue state-based priority policy and low power mode-based algorithm can perform with high throughput and reasonable fairness. However, their performances may depend on traffic characteristics, i.e., static or dynamic, and they require additional computational and signaling overheads. In order to tackle such problems, we propose a new scheduling algorithm. Performance of our proposed algorithm is evaluated with respect to throughput and delay. Simulation results show that overall performances can be improved by selecting suitable parameters of our algorithm.