21282948
Information-Based Cooperation in Multiple Agent Systems
In this paper, we divide the cooperation in multiple agent systems into task-based cooperation and information-based cooperation. We describe information-based cooperation as information synthesizing and decision making. To implement information synthesizing, agents' beliefs are decomposed into two levels. The higher level represents the possible information, and the lower level subsequently estimates a number function for the belief by synthesizing the possible information.
28540558
A Serving Agent for Integrating Soft Computing and Software Agents
This paper discusses the design and implementation of a serving agent for integrating soft computing and software agents.
28387556
Perceiving Environments for Intelligent Agents
One of the important characteristics for intelligent agents is to be able to assess their environments in order to decide on the correct action to take. It is always difficult to do so because many factors including uncertain information, knowledge and bounded time will affect intelligent agent to perceive their environments. In this paper, we propose a procedure descriptive framework to perceive the environments for intelligent agents. The process of belief updating in this framework remains to be constantly changing, until the point of decision making is reached. During the dynamic change of beliefs, the intelligent agents will incorporate their knowledge about other agents, and the possible uncertain information they received from their local sensors and other agents.
1498226
Approaches to implementing decision aggregation in multi-agent systems
15005856
Security analysis for key generation systems using face images
In this paper, we analyze the security problem of user information associated key generation (UIAKG) systems. We consider three kinds of attacks from the hacker: the exhaustive search attack, the authentic key statistics attack and the device key statistics attack. Under each attack, we give the estimate of the number of guesses the hacker has to make in order to access the system. Such analysis provides useful guidelines in designing a UIAKG system. The analysis also suggests that a user-dependent UIAKG is more secure than a user-independent one. Two UIAKG systems using face images as inputs are designed and compared to support the above theoretical analysis.
30275744
Robust Active Shape Model Construction and Fitting for Facial Feature Localization
Active Shape Model (ASM) has proved to be a powerful tool for interpreting face images. However, it may fail in the presence of non-Gaussian noise, or outliers. In this paper, we present a framework for both automatic model construction and efficient model fitting with outliers. In model construction, the training face samples are automatically labeled by local image search using Gabor wavelet features. Then robust principle component analysis (RPCA) is applied to capture the statistics of shape variations. In model fitting, an error function is introduced to deal with the outlier problem, which provides a connection to robust M-estimation. Gauss-Newton algorithm is adopted to efficiently optimize the robust energy function. Extensive experiments demonstrate the efficiency and robustness of our approach over previous methods.
38237419
Comparison of inter-area rekeying algorithms for secure wireless group communications
Many emerging mobile wireless applications depend upon secure group communications, in which data is encrypted and the group's data encryption key is changed whenever a member joins or leaves the group's session. Hierarchical approaches have recently been proposed to manage the distribution of the data encryption key in a scalable manner for fixed (non-mobile) networks. In this paper, we characterize the impact of mobility on secure rekeying of group communication in a hierarchical key-distribution framework. We propose several rekeying algorithms that preserve confidentiality as members move within the hierarchy. The algorithms differ in the locality of communication, the amount of messages needed to rekey the data key/key-encryption key, the key-encryption key rekey rate, and the number of key-encryption keys held by group members. We develop Markov models to quantify the performance of the proposed algorithms. Our results shows that the FEDRP and SR inter-area rekeying algorithms are superior under different circumstances. In the situation of lower arrival rate and higher mobility, SR has the lowest intra-AS message rate, rekey rate and a low inter-AS message rate. On the other hand, with higher arrival rate and lower mobility, FEDRP has a low rekey rate, inter-AS message rate and the lowest intra-AS message rate. This is achieved by allowing members to hold a small number of keys. In a wireless environment, where bandwidth is often a limiting resource, minimization of communication overhead is of critical importance. This goal could be achieved by using a dynamic strategy to combine the benefits of FEDRP and SR algorithms.
13303898
Chords of longest circuits in 3-connected graphs
Thomassen conjectured that every longest circuit of a 3-connected graph has a chord. The conjecture is verified in this paper for projective planar graphs with minimum degree at least 4.