• 제목/요약/키워드: Cooperative Distributed Systems

검색결과 129건 처리시간 0.026초

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
    • /
    • 제6권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
    • /
    • 제41권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
    • /
    • 제10권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)
    • /
    • 제12권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
    • /
    • 제7권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 : 효율적인 멀티미디어 공동저작을 위한 혼합형 구조의 공동저작 관리 시스템 (CW-MAN : The Cooperative-Work Management System with Hybrid Architecture for Efficient Multimedia Collaboration)

  • 이광행;전재우;오삼권
    • 한국정보처리학회논문지
    • /
    • 제6권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
    • /
    • 제15권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.

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

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.460-469
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia Distributed Medium Access Control (D-MAC) 표준 프로토콜에 적용할 수 있는 협력 통신 프로토콜을 제안한다. 이를 위해 무선 채널 상태에 따라 변화하는 UWB 링크 전송 속도에 적응적인 릴레이 노드 선정 알고리즘을 제안한다. 본 논문에서 제안하는 UWB 링크에 적응적인 릴레이 통신 프로토콜은 분산적인 D-MAC 표준 기술 및 무선 USB 기술과 호환성을 갖고, 각 디바이스에서 독립적으로 실행되는 Relay Node Selection (RNS) 기준에 따라 실행된다.

Generalized Distributed Multiple Turbo Coded Cooperative Differential Spatial Modulation

  • Jiangli Zeng;Sanya Liu;Hui Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권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)

  • 신규용;유진철;이종덕;박병철
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.137-148
    • /
    • 2011
  • 전통적인 클라이언트-서버 방식과는 달리 협조적 분산시스템 환경에서는 시스템에 참여하는 구성원들이 공통의 목표를 달성하기 위해 자신들의 자원을 자발적으로 제공하므로 참여자의 수에 관계없이 양질의 서비스 제공이 가능하다. 하지만 이기적인 참여자들의 경우 시스템으로부터 서비스를 제공받으면서도 자신들의 자원은 공유하지 않는 경우가 발생하는데 이를 무임승차라 한다. 협조적 분산시스템 환경에서 무임승차자의 수가 늘어나면 서비스 제공을 위한 시스템의 수용력은 줄어들게 되고, 종국에는 공유지의 비극, 즉 시스템으로부터 아무도 서비스를 제공받을 수 없는 현상이 발생한다. 따라서 성공적인 협조적 분산시스템을 구현하기 위해서는 무임승차 방지를 위한 효과적인 인센티브 메커니즘 개발이 필수적이다. 협조적 분산시스템환경에서 인센티브 메커니즘이 갖는 중요성 때문에 지금까지 수많은 종류의 인센티브 메커니즘들이 개발되어 왔지만 인센티브 메커니즘의 성능을 판단하기 위한 기준이 불분명하였다. 따라서 본 논문은 광범위한 관련 연구를 통해 협조적 분산시스템 환경을 위한 일반적인 인센티브 디자인고려사항들을 도출한다. 본 논문에서 도출된 고려사항들은 관련 연구자들에게 협조적 분산시스템 환경에서 무임승차방지를 위한 효과적인 인센티브 메커니즘 디자인을 위한 가이드라인 및 성능 척도를 제공할 것이다.