• Title/Summary/Keyword: Cooperative Distributed Systems

Search Result 129, Processing Time 0.027 seconds

Online Evolution for Cooperative Behavior in Group Robot Systems

  • Lee, Dong-Wook;Seo, Sang-Wook;Sim, Kwee-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.2
    • /
    • pp.282-287
    • /
    • 2008
  • In distributed mobile robot systems, autonomous robots accomplish complicated tasks through intelligent cooperation with each other. This paper presents behavior learning and online distributed evolution for cooperative behavior of a group of autonomous robots. Learning and evolution capabilities are essential for a group of autonomous robots to adapt to unstructured environments. Behavior learning finds an optimal state-action mapping of a robot for a given operating condition. In behavior learning, a Q-learning algorithm is modified to handle delayed rewards in the distributed robot systems. A group of robots implements cooperative behaviors through communication with other robots. Individual robots improve the state-action mapping through online evolution with the crossover operator based on the Q-values and their update frequencies. A cooperative material search problem demonstrated the effectiveness of the proposed behavior learning and online distributed evolution method for implementing cooperative behavior of a group of autonomous mobile robots.

ON OPTIMAL CONTROL FOR COOPERATIVE ELLIPTIC SYSTEMS UNDER CONJUGATION CONDITIONS

  • H.M. SERAG;L.M. ABD-ELRHMAN;A.A. AL-SABAN
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.2
    • /
    • pp.229-245
    • /
    • 2023
  • In this paper, we consider cooperative elliptic systems under conjugation conditions. We first prove the existence of the state for 2 × 2 cooperative elliptic systems with Dirichlet and Neumann conditions, then we find the set of equations and inequalities that characterizes the optimal control of distributed type for these systems. The case of n × n cooperative systems is also established.

Performance of Distributed MISO Systems Using Cooperative Transmission with Antenna Selection

  • Park, Jong-Hyun;Kim, Jae-Won;Sung, Won-Jin
    • Journal of Communications and Networks
    • /
    • v.10 no.2
    • /
    • pp.163-174
    • /
    • 2008
  • Performance of downlink transmission strategies exploiting cooperative transmit diversity is investigated for distributed multiple-input single-output (MISO) systems, for which geographically distributed remote antennas (RA) in a cell can either communicate with distinct mobile stations (MS) or cooperate for a common MS. Statistical characteristics in terms of the signal-to-interference-plus-noise ratio (SINR) and the achievable capacity are analyzed for both cooperative and non-cooperative transmission schemes, and the preferred mode of operation for given channel conditions is presented using the analysis result. In particular, we determine an exact amount of the maximum achievable gain in capacity when RAs for signal transmission are selected based on the instantaneous channel condition, by deriving a general expression for the SINR of such antenna selection based transmission. For important special cases of selecting a single RA for non-cooperative transmission and selecting two RAs for cooperative transmission among three RAs surrounding the MS, closed-form formulas are presented for the SINR and capacity distributions.

Performance Analysis Based on RAU Selection and Cooperation in Distributed Antenna Systems

  • Wang, Gang;Meng, Chao;Heng, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.5898-5916
    • /
    • 2018
  • In this paper, the downlink performance of multi-cell distributed antenna systems (DAS) with a single user in each cell is investigated. Assuming the channel state information is available at the transmitter, four transmission modes are formulated as combinations of remote antenna units (RAUs) selection and cooperative transmission, namely, non-cooperative transmission without RAU selection (NCT), cooperative transmission without RAU selection (CT), non-cooperative transmission with RAU selection (NCT_RAUS), and cooperative transmission with RAU selection (CT_RAUS). By using probability theory, the cumulative distribution function (CDF) of a user's signal to interference plus noise ratio (SINR) and the system ergodic capacity under the above four modes are determined, and their closed-form expressions are obtained. Furthermore, the system energy efficiency (EE) is studied by introducing a realistic power consumption model of DAS. An expression for determining EE is formulated, and the closed-form tradeoff relationship between spectral efficiency (SE) and EE is derived as well. Simulation results demonstrate their consistency with the theoretical analysis and reveal the factors constraining system EE, which provide a scientific basis for future design and optimization of DAS.

On Relationship between Safety and Liveness of Election Problem in Asynchronous Distributed Systems

  • Park, Sung-Hoon
    • International Journal of Contents
    • /
    • v.7 no.4
    • /
    • pp.30-34
    • /
    • 2011
  • A Leader is a Coordinator that supports a set of processes to cooperate a given task. This concept is used in several domains such as distributed systems, parallelism and cooperative support for cooperative work. In completely asynchronous systems, there is no solution for the election problem satisfying both of safety and liveness properties in asynchronous distributed systems. Therefore, to solve the election problem in those systems, one property should be weaker than the other property. If an election algorithm strengthens the safety property in sacrifice of liveness property, it would not nearly progress. But on the contrary, an election algorithm strengthening the liveness property in sacrifice of the safety property would have the high probability of violating the safety property. In this paper, we presents a safety strengthened Leader Election protocol with an unreliable failure detector and analyses it in terms of safety and liveness properties in asynchronous distributed systems.

CW-MAN : The Cooperative-Work Management System with Hybrid Architecture for Efficient Multimedia Collaboration (CW-MAN : 효율적인 멀티미디어 공동저작을 위한 혼합형 구조의 공동저작 관리 시스템)

  • Lee, Gwang-Haeng;Jeon, Jae-U;O, Sam-Gwon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1253-1262
    • /
    • 1999
  • For the efficient co-authoring of multimedia documents in a distributed systems environment, the cooperative-work management systems that can not only allow the sharing of distributed resources but also facilitate the authors' interaction, are needed. In this paper, we present a cooperative-work management system with hybrid architecture, called CW-MAN, in which the information on shared objects and co-authoring management is stored in a dedicated computer system but the shared objects distributed all over the local computer systems. The main management functions provided by the CW-MAN are those for shared objects, session, and telepointing. The shared-object use them exclusively. The session managements allows authors to dynamically create, update, and destroy sessions. Lastly, the telepointing management allows local pointing events to be synchronously presented to remote systems.

  • PDF

Outage Analysis and Power Allocation for Distributed Space-Time Coding-Based Cooperative Systems over Rayleigh Fading Channels

  • Lee, In-Ho
    • Journal of information and communication convergence engineering
    • /
    • v.15 no.1
    • /
    • pp.21-27
    • /
    • 2017
  • In this research, we study the outage probability for distributed space-time coding-based cooperative (DSTC) systems with amplify-and-forward relaying over Rayleigh fading channels with a high temporal correlation where the direct link between the source and the destination is available. In particular, we derive the upper and lower bounds of the outage probability as well as their corresponding asymptotic expressions. In addition, using only the average channel powers for the source-to-relay and relay-to-destination links, we propose an efficient power allocation scheme between the source and the relay to minimize the asymptotic upper bound of the outage probability. Through a numerical investigation, we verify the analytical expressions as well as the effectiveness of the proposed efficient power allocation. The numerical results show that the lower and upper bounds tightly correspond to the exact outage probability, and the proposed efficient power allocation scheme provides an outage probability similar to that of the optimal power allocation scheme that minimizes the exact outage probability.

Design of Cooperative Communication Protocol for UWB-based Distributed MAC Systems (UWB 기반 Distributed MAC 시스템을 위한 협력 통신 프로토콜 설계)

  • Hur, Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.460-469
    • /
    • 2012
  • The WiMedia Alliance has specified a Distributed Medium Access Control (D-MAC) protocol based on UWB for high speed wireless home networks and WPANs. In this paper, we propose a novel cooperative communication protocol adaptive to current UWB link transmission rate. The proposed cooperative communication protocol has compatibility with current WiMedia D-MAC and Wireless USB standard and is executed at each device according to a Relay Node Selection (RNS) criterion.

Generalized Distributed Multiple Turbo Coded Cooperative Differential Spatial Modulation

  • Jiangli Zeng;Sanya Liu;Hui Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.3
    • /
    • pp.999-1021
    • /
    • 2023
  • Differential spatial modulation uses the antenna index to transmit information, which improves the spectral efficiency, and completely bypasses any channel side information in the recommended setting. A generalized distributed multiple turbo coded-cooperative differential spatial modulation based on distributed multiple turbo code is put forward and its performances in Rayleigh fading channels is analyzed. The generalized distributed multiple turbo coded-cooperative differential spatial modulation scheme is a coded-cooperation communication scheme, in which we proposed a new joint parallel iterative decoding method. Moreover, the code matched interleaver is considered to be the best choice for the generalized multiple turbo coded-cooperative differential spatial modulation schemes, which is the key factor of turbo code. Monte Carlo simulated results show that the proposed cooperative differential spatial modulation scheme is better than the corresponding non-cooperative scheme over Rayleigh fading channels in multiple input and output communication system under the same conditions. In addition, the simulation results show that the code matched interleaver scheme gets a better diversity gain as compared to the random interleaver.

Incentive Design Considerations for Free-riding Prevention in Cooperative Distributed Systems (협조적 분산시스템 환경에서 무임승차 방지를 위한 인센티브 디자인 고려사항 도출에 관한 연구)

  • Shin, Kyu-Yong;Yoo, Jin-Cheol;Lee, Jong-Deog;Park, Byoung-Chul
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.137-148
    • /
    • 2011
  • Different from the traditional client-server model, it is possible for participants in a cooperative distributed system to get quality services regardless of the number of participants in the system since they voluntarily pool or share their resources in order to achieve their common goal. However, some selfish participants try to avoid providing their resources while still enjoying the benefits offered by the system, which is termed free-riding. The results of free-riding in cooperative distributed systems lead to system collapse because the system capacity (per participant) decreases as the number of free-riders increases, widely known as the tragedy of commons. As a consequence, designing an efficient incentive mechanism to prevent free-riding is mandatory for a successful cooperative distributed system. Because of the importance of incentive mechanisms in cooperative distributed system, a myriad of incentives mechanisms have been proposed without a standard for performance evaluation. This paper draws general incentive design considerations which can be used as performance metrics through an extensive survey on this literature, providing future researchers with guidelines for the effective incentive design in cooperative distributed systems.