Recommended Today

1983 - Fuzzy Sets and Systems

Intuitionistic fuzzy sets

A definition of the concept 'intuitionistic fuzzy set' (IFS) is given, the latter being a generalization of the concept 'fuzzy set' and an example is described. Various properties are proved, which are connected to the operations and relations over sets, and with modal and topological operators, defined over the set of IFS's.

1978 - IEEE Transactions on Acoustics, Speech, and Signal Processing

Dynamic programming algorithm optimization for spoken word recognition

This paper reports on an optimum dynamic progxamming (DP) based time-normalization algorithm for spoken word recognition. First, a general principle of time-normalization is given using time-warping function. Then, two time-normalized distance definitions, called symmetric and asymmetric forms, are derived from the principle. These two forms are compared with each other through theoretical discussions and experimental studies. The symmetric form algorithm superiority is established. A new technique, called slope constraint, is successfully introduced, in which the warping function slope is restricted so as to improve discrimination between words in different categories. The effective slope constraint characteristic is qualitatively analyzed, and the optimum slope constraint condition is determined through experiments. The optimized algorithm is then extensively subjected to experimental comparison with various DP-algorithms, previously applied to spoken word recognition by different research groups. The experiment shows that the present algorithm gives no more than about two-thirds errors, even compared to the best conventional algorithm.


Information Theory and Reliable Communication

1 Read(s)

Communication Systems and Information Theory. A Measure of Information. Coding for Discrete Sources. Discrete Memoryless Channels and Capacity. The Noisy-Channel Coding Theorem. Techniques for Coding and Decoding. Memoryless Channels with Discrete Time. Waveform Channels. Source Coding with a Fidelity Criterion. Index.

2003 - IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)

Ad hoc positioning system (APS) using AOA

Position information of individual nodes is useful in implementing functions such as routing and querying in ad-hoc networks. Deriving position information by using the capability of the nodes to measure time of arrival (TOA), time difference of arrival (TDOA), angle of arrival (AOA) and signal strength have been used to localize nodes relative to a frame of reference. The nodes in an ad-hoc network can have multiple capabilities and exploiting one or more of the capabilities can improve the quality of positioning. In this paper, we show how AOA capability of the nodes can be used to derive position information. We propose a method for all nodes to determine their orientation and position in an ad-hoc network where only a fraction of the nodes have positioning capabilities, under the assumption that each node has the AOA capability.


Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components

The paper that follows is based on notes taken by Dr. R. S. Pierce on five lectures given by the author at the California Institute of Technology in January 1952. They have been revised by the author but they reflect, apart from minor changes, the lectures as they were delivered. The subject-matter, as the title suggests, is the role of error in logics, or in the physical implementation of logics—–in automatasynthesis. Error is viewed, therefore, not as an extraneous and misdirected or misdirecting accident, but as an essential part of the process under consideration—–its importance in the synthesis of automata being fully comparable to that of the factor which is normally considered, the intended and correct logical structure. Our present treatment of error is unsatisfactory and ad hoc. It is the author’s conviction, voiced over many years, that error should be treated by thermodynamical methods, and be the subject of a thermodynamical theory, as information has been, by the work of L. Szilard and C. E. Shannon (cf. 5.2). The present treatment falls far short of achieving this, but it assembles, it is hoped, some of the building materials, which will have to enter into the final structure. The author wants to express his thanks to K. A. Brueckner and M. Gell-Mann, then at the University of Illinois, to whose discussions in 1951 he owes some important stimuli on this subject; to Dr. R. S. Pierce at the California Institute of Technology, on whose excellent notes this exposition is based; and to the California Institute of Technology, whose invitation to deliver these lectures combined with the very warm reception by the audience, caused him to write this paper in its present form, and whose cooperation in connection with the present publication is much appreciated.


Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations

This exciting and pioneering new overview of multiagent systems, which are online systems composed of multiple interacting intelligent agents, i.e., online trading, offers a newly seen computer science perspective on multiagent systems, while integrating ideas from operations research, game theory, economics, logic, and even philosophy and linguistics. The authors emphasize foundations to create a broad and rigorous treatment of their subject, with thorough presentations of distributed problem solving, game theory, multiagent communication and learning, social choice, mechanism design, auctions, cooperative game theory, and modal logics of knowledge and belief. For each topic, basic concepts are introduced, examples are given, proofs of key results are offered, and algorithmic considerations are examined. An appendix covers background material in probability theory, classical logic, Markov decision processes and mathematical programming. Written by two of the leading researchers of this engaging field, this book will surely serve as THE reference for researchers in the fastest-growing area of computer science, and be used as a text for advanced undergraduate or graduate courses.

2010 - IEEE Transactions on Circuits and Systems I: Regular Papers

Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint

This paper addresses the consensus problem of multiagent systems with a time-invariant communication topology consisting of general linear node dynamics. A distributed observer-type consensus protocol based on relative output measurements is proposed. A new framework is introduced to address in a unified way the consensus of multiagent systems and the synchronization of complex networks. Under this framework, the consensus of multiagent systems with a communication topology having a spanning tree can be cast into the stability of a set of matrices of the same low dimension. The notion of consensus region is then introduced and analyzed. It is shown that there exists an observer-type protocol solving the consensus problem and meanwhile yielding an unbounded consensus region if and only if each agent is both stabilizable and detectable. A multistep consensus protocol design procedure is further presented. The consensus with respect to a time-varying state and the robustness of the consensus protocol to external disturbances are finally discussed. The effectiveness of the theoretical results is demonstrated through numerical simulations, with an application to low-Earth-orbit satellite formation flying.

2007 - IEEE Transactions on Fuzzy Systems

Intuitionistic Fuzzy Aggregation Operators

0 Read(s)

An intuitionistic fuzzy set, characterized by a membership function and a non-membership function, is a generalization of fuzzy set. In this paper, based on score function and accuracy function, we introduce a method for the comparison between two intuitionistic fuzzy values and then develop some aggregation operators, such as the intuitionistic fuzzy weighted averaging operator, intuitionistic fuzzy ordered weighted averaging operator, and intuitionistic fuzzy hybrid aggregation operator, for aggregating intuitionistic fuzzy values and establish various properties of these operators.

1999 - Studies in Fuzziness and Soft Computing

Intuitionistic Fuzzy Sets - Theory and Applications

The basic definitions and properties of the Intuitionistic Fuzzy Sets (IFSs) are introduced in the book. The IFSs are substantial extensions of the ordinary fuzzy sets. IFSs are objects having degrees of membership and of non-membership, such that their sum is exactly 1. The most important property of IFS not shared by the fuzzy sets is that modal-like operators can be defined over IFSs. The IFSs have essentially higher describing possibilities than fuzzy sets. In this book, readers will find discussions on some of the IFS extensions (for example, interval-values IFSs, temporal IFSs and others) and applications (e.g. intuitionistic fuzzy expert systems, intuitionistic fuzzy neural networks, intuitionistic fuzzy systems, intuitionistic fuzzy generalized nets, and other).

2006 - International Journal of General Systems

Some geometric aggregation operators based on intuitionistic fuzzy sets

The weighted geometric (WG) operator and the ordered weighted geometric (OWG) operator are two common aggregation operators in the field of information fusion. But these two aggregation operators are usually used in situations where the given arguments are expressed as crisp numbers or linguistic values. In this paper, we develop some new geometric aggregation operators, such as the intuitionistic fuzzy weighted geometric (IFWG) operator, the intuitionistic fuzzy ordered weighted geometric (IFOWG) operator, and the intuitionistic fuzzy hybrid geometric (IFHG) operator, which extend the WG and OWG operators to accommodate the environment in which the given arguments are intuitionistic fuzzy sets which are characterized by a membership function and a non-membership function. Some numerical examples are given to illustrate the developed operators. Finally, we give an application of the IFHG operator to multiple attribute decision making based on intuitionistic fuzzy sets.

1995 - IEEE ACM Transactions on Networking

A reliable multicast framework for light-weight sessions and application level framing

This paper describes SRM (Scalable Reliable Multicast), a reliable multicast framework for application level framing and light-weight sessions. The algorithms of this framework are efficient, robus...

2010 - USENIX Annual Technical Conference

An Analysis of Power Consumption in a Smartphone

Mobile consumer-electronics devices, especially phones, are powered from batteries which are limited in size and therefore capacity. This implies that managing energy well is paramount in such devices. Good energy management requires a good understanding of where and how the energy is used. To this end we present a detailed analysis of the power consumption of a recent mobile phone, the Openmoko Neo Freerunner. We measure not only overall system power, but the exact breakdown of power consumption by the device's main hardware components. We present this power breakdown for micro-benchmarks as well as for a number of realistic usage scenarios. These results are validated by overall power measurements of two other devices: the HTC Dream and Google Nexus One. We develop a power model of the Freerunner device and analyse the energy usage and battery lifetime under a number of usage patterns. We discuss the significance of the power drawn by various components, and identify the most promising areas to focus on for further improvements of power management. We also analyse the energy impact of dynamic voltage and frequency scaling of the device's application processor.

2008 - IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)

A Comprehensive Survey of Multiagent Reinforcement Learning

Multiagent systems are rapidly finding applications in a variety of domains, including robotics, distributed control, telecommunications, and economics. The complexity of many tasks arising in these domains makes them difficult to solve with preprogrammed agent behaviors. The agents must, instead, discover a solution on their own, using learning. A significant part of the research on multiagent learning concerns reinforcement learning techniques. This paper provides a comprehensive survey of multiagent reinforcement learning (MARL). A central issue in the field is the formal statement of the multiagent learning goal. Different viewpoints on this issue have led to the proposal of many different goals, among which two focal points can be distinguished: stability of the agents' learning dynamics, and adaptation to the changing behavior of the other agents. The MARL algorithms described in the literature aim---either explicitly or implicitly---at one of these two goals or at a combination of both, in a fully cooperative, fully competitive, or more general setting. A representative selection of these algorithms is discussed in detail in this paper, together with the specific issues that arise in each category. Additionally, the benefits and challenges of MARL are described along with some of the problem domains where the MARL techniques have been applied. Finally, an outlook for the field is provided.


The Endowment Effect, Loss Aversion, and Status Quo Bias: Anomalies.

A speaker enclosure which is particularly useful for stereophonic applications, but which also provides superior sound reproduction from monophonic sources. A reduction in size of the usual stereophonic speaker system is accomplished without sacrificing sound quality or stereo effect. Full bass reproduction is obtained from a small source, and the reflective properties of room surfaces, such as the walls and the ceiling, are taken advantage of, to enhance the sound dispersion capabilities of the system by reflective reinforcement.

2003 - ACM Trans. Softw. Eng. Methodol.

Developing multiagent systems: The Gaia methodology

Systems composed of interacting autonomous agents offer a promising software engineering approach for developing applications in complex domains. However, this multiagent system paradigm introduces a number of new abstractions and design/development issues when compared with more traditional approaches to software development. Accordingly, new analysis and design methodologies, as well as new tools, are needed to effectively engineer such systems. Against this background, the contribution of this article is twofold. First, we synthesize and clarify the key abstractions of agent-based computing as they pertain to agent-oriented software engineering. In particular, we argue that a multiagent system can naturally be viewed and architected as a computational organization, and we identify the appropriate organizational abstractions that are central to the analysis and design of such systems. Second, we detail and extend the Gaia methodology for the analysis and design of multiagent systems. Gaia exploits the aforementioned organizational abstractions to provide clear guidelines for the analysis and design of complex and open software systems. Two representative case studies are introduced to exemplify Gaia's concepts and to show its use and effectiveness in different types of multiagent system.


Development and Validation of an Internationally Reliable Short-Form of the Positive and Negative Affect Schedule (PANAS)

0 Read(s)

This article reports the development and validation of a 10-item international Positive and Negative Affect Schedule (PANAS) Short Form (I-PANAS-SF) in English. A qualitative study (N = 18) and then an exploratory quantitative study (N = 407), each using informants from a range of cultural backgrounds, were used to identify systematically which 10 of the original 20 PANAS items to retain or remove. A same-sample retest study (N = 163) was used in an initial examination of the new 10-item international PANAS's psychometric properties and to assess its correlation with the full, 20-item, original PANAS. In a series of further validation studies (N = 1,789), the cross-sample stability, internal reliability, temporal stability, cross-cultural factorial invariance, and convergent and criterion-related validities of the I-PANAS-SF were examined and found to be psychometrically acceptable.

2006 - Manag. Sci.

On the Value of Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks

0 Read(s)

We study a single-product setting in which a firm can source from two suppliers, one that is unreliable and another that is reliable but more expensive. Suppliers are capacity constrained, but the reliable supplier may possess volume flexibility. We prove that in the special case in which the reliable supplier has no flexibility and the unreliable supplier has infinite capacity, a risk-neutral firm will pursue a single disruption-management strategy: mitigation by carrying inventory, mitigation by single-sourcing from the reliable supplier, or passive acceptance. We find that a suppliers percentage uptime and the nature of the disruptions (frequent but short versus rare but long) are key determinants of the optimal strategy. For a given percentage uptime, sourcing mitigation is increasingly favored over inventory mitigation as disruptions become less frequent but longer. Further, we show that a mixed mitigation strategy (partial sourcing from the reliable supplier and carrying inventory) can be optimal if the unreliable supplier has finite capacity or if the firm is risk averse. Contingent rerouting is a possible tactic if the reliable supplier can ramp up its processing capacity, that is, if it has volume flexibility. We find that contingent rerouting is often a component of the optimal disruption-management strategy, and that it can significantly reduce the firms costs. For a given percentage uptime, mitigation rather than contingent rerouting tends to be optimal if disruptions are rare.


Hesitant fuzzy sets

0 Read(s)

Several extensions and generalizations of fuzzy sets have been introduced in the literature, for example, Atanassov's intuitionistic fuzzy sets, type 2 fuzzy sets, and fuzzy multisets. In this paper, we propose hesitant fuzzy sets. Although from a formal point of view, they can be seen as fuzzy multisets, we will show that their interpretation differs from the two existing approaches for fuzzy multisets. Because of this, together with their definition, we also introduce some basic operations. In addition, we also study their relationship with intuitionistic fuzzy sets. We prove that the envelope of the hesitant fuzzy sets is an intuitionistic fuzzy set. We prove also that the operations we propose are consistent with the ones of intuitionistic fuzzy sets when applied to the envelope of the hesitant fuzzy sets. © 2010 Wiley Periodicals, Inc.

1998 - AAAI/IAAI

The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems

Reinforcement learning can provide a robust and natural means for agents to learn how to coordinate their action choices in multi agent systems. We examine some of the factors that can influence the dynamics of the learning process in such a setting. We first distinguish reinforcement learners that are unaware of (or ignore) the presence of other agents from those that explicitly attempt to learn the value of joint actions and the strategies of their counterparts. We study (a simple form of) Q-leaming in cooperative multi agent systems under these two perspectives, focusing on the influence of that game structure and exploration strategies on convergence to (optimal and suboptimal) Nash equilibria. We then propose alternative optimistic exploration strategies that increase the likelihood of convergence to an optimal equilibrium.

2001 - AI Mag.

Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence

0 Read(s)

As the title indicates, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence covers the design and development of multiagent and distributed AI systems. The purpose of this book is to provide a comprehensive overview of the field. It is an excellent collection of closely related papers that provides a wonderful introduction to multiagent systems and distributed AI.

Paper Keywords

sensor network wireless sensor network wireless sensor information system support vector machine artificial intelligence decision making hoc network energy consumption reinforcement learning mobile device mobile phone control problem fuzzy set dynamic programming systems engineering mobile application analysis and design set theory fuzzy system intuitionistic fuzzy clas of nonlinear activity recognition similarity measure human activity assembly line mobile computing physical activity multiagent system south korea fuzzy set theory human activity recognition intuitionistic fuzzy set position information computing device mental health transport protocol line balancing iot network programming algorithm status quo hesitant fuzzy technology integration dynamic programming algorithm adaptive dynamic assembly line balancing lcl filter aggregation operator line balancing problem balancing problem motion sensor smartphone application reliable multicast modern approach interval-valued intuitionistic fuzzy android smartphone interval-valued intuitionistic interval-valued fuzzy reliable datum hesitant fuzzy set adaptive dynamic programming application level pythagorean fuzzy distributed artificial intelligence smartphone app distributed programming interval-valued fuzzy set intuitionistic fuzzy information distributed artificial internet addiction pythagorean fuzzy set intuitionistic fuzzy environment averaging operator reliable distributed multiagent reinforcement learning atanassov intuitionistic fuzzy multiagent reinforcement approach to distributed reliable transport weighted averaging operator multiattribute decision making simple assembly line intuitionistic fuzzy weighted reliable transport protocol simple assembly smartphone addiction multiagent coordination fuzzy multiset intuitionistic fuzzy ordered scalable reliable multicast intuitionistic fuzzy hybrid status quo bia mental health intervention reliable result quo bia application level framing multiagent systems engineering multicast framework consensu of multiagent level framing