21082870
Environment Organization of Roles Using Polymorphism
In the field of multi-agent systems, there has lately been a growing interest on ways in which the environment can better be exploited to coordinate agent behavior and manage complex problems. This paper describes an environment that is able to organize and adapt agent roles as conditions warrant. Roles are adapted using polymorphism as directed by the environment. The design combines strategies from game theory and other biologically inspired models to address fault mitigation in large-scale, real-time, distributed systems. It is implemented on a prototype of the data acquisition system for BTeV, a High Energy Physics experiment consisting of 2500 digital signal processors. Results show environment organization of roles for the lightweight agents embedded within each of the individual processors.
3171453
Teaching real time OSs with DORITOS
We are developing a teaching package that can be used in a college course that would fill a gap among current science majors and teach senior-level undergraduate students theory and practice of real-time operating systems, including their requirements, characteristics, internals, and specification. This course has two components: (1) a theoretical part, and (2) a practical hands-on implementation component achieved with DORITOS (Distributed Object-Based Real-time InsTructional Operating System) as the implementation environment. DORITOS' design is based on UC-Berkeley's NACHOS. The DORITOS package will be distributed with DKaffe (a modified version of Kaffe JVM) and a basic system which allows students to run simple threads.In this paper, we focus on the practical, hands-on system that allows students to learn the internals of a Real-time Operating Systems (RTOS). Throughout the term, assignments require students to use and modify DORITOS to implement real-time elements as well as to analyze the performance of implemented algorithms.
16039805
An open-set speaker identification system using genetic learning classifier system
This paper presents the design and implementation of an adaptive open-set speaker identification system with genetic learning classifier systems. One of the challenging problems in using learning classifier systems for numerical problems is the knowledge representation. The voice samples are a series of real numbers that must be encoded in a classifier format. We investigate several different methods for representing voice samples for classifier systems and study the efficacy of the methods. We also identify several challenges for learning classifier systems in the speaker identification problem and introduce new methods to improve the learning and classification abilities of the systems. Experimental results show that our system successfully learns 200 voice features at the accuracies of 60% to 80%, which is considered a strong result in the speaker identification community. This research presents the feasibility of using learning classifier systems for the speaker identification problem.
14162832
Text-independent open-set speaker identification for military missions using genetic rule-based system
We present a genetic classifier system approach to the text-independent open-set speaker identification problem. Classifier systems are widely used in symbolic problem for dynamically changing open-ended learning. Signal processing problems require processing of real-valued parameters that classifier systems are not designed for. On the other hand, the approaches based on common cepstral encoding with clustering algorithms handle the closed-set speaker identification quite well. This research solves the open-set problem by hybridizing these two approaches.
41382506
Promoting cooperation using 'kin' biased conditional strategy in the iterated prisoner's dilemma game
Abstract This paper introduces a new mechanism using tit-for-tat (TFT)-like strategy that successfully promotes cooperation in the iterated prisoner's dilemma (IPD) game. The mechanism is based on a corollary of our previously presented kinship hypothesis : cooperation can emerge when players tend to cooperate with players that are similar but tend to defect to players that are dissimilar. A theoretical motivation for the new mechanism is presented as well as experimental results supporting the theory. The experimental results show that kinship biased conditional cooperation (KBCC) greatly improves the survival of cooperative individuals, eventually driving the population to cooperating equilibrium.
739
Cooperative game theory within multi-agent systems for systems scheduling
Research concerning organization and coordination within multi-agent systems continues to draw from a variety of architectures and methodologies. The work presented in this paper combines techniques from game theory and multi-agent systems to produce self-organizing, polymorphic, lightweight, embedded agents for systems scheduling within a large-scale real-time systems environment. Results show how this approach is used to experimentally produce optimum real-time scheduling through the emergent behavior of thousands of agents. These results are obtained using a SWARM simulation of systems scheduling within a high energy physics experiment consisting of 2500 digital signal processors.
16396247
Intelligent Manipulation Techniques for Conceptual 3D Design
One of the main operations in conceptual 3D design is the rearrangement of single and composite objects. This paper presents a new conceptual 3D design system that affords easy manipulation of composite objects. We discuss several alternative manipulation techniques to separate complex parts off an existing model. Then, we present a new way to move such parts in a 3D scene, as well as an algorithm to place parts at arbitrary locations. Finally, we present and discuss the results of a user study of these manipulation techniques.
9965855
SESAME: towards better 3D conceptual design systems
Conceptual design dominates the early stages of most creative design processes. During these stages, the designer makes important decisions about the parameters of a model that are aimed at satisfying a set of design criteria. To do this, the designer produces many sketches of various possible solutions. Meanwhile, computer-aided design (CAD) systems are becoming the dominant visual medium used in design practice. However, these tools evolved as documentation production tools and do not support conceptual thinking. This paper presents a list of guidelines for computer support for conceptual design activities on 3D scenes and presents SESAME (Sketch, Extrude, Sculpt, and Manipulate Easily), a system based on these guidelines. Finally, we present a user study comparing SESAME with a conventional CAD package to demonstrate the effectiveness of SESAME.
12397912
Laser Pointers as Collaborative Pointing Devices
Single Display Groupware (SDG) is a research area that focuses on providing collaborative computing environments. Traditionally, most hardware platforms for SDG support only one person interacting at any given time, which limits collaboration. In this paper, we present laser pointers as input devices that can provide concurrent input streams ideally required to the SDG environment. First, we discuss several issues related to utilization of laser pointers and present the new concept of computer controlled laser pointers. Then we briefly present a performance evaluation of laser pointers as input devices and a baseline comparison with the mouse according to the ISO 9241-9 standard. Finally, we describe a new system that uses multiple computer controlled laser pointers as interaction devices for one or more displays. Several alternatives for distinguishing between different laser pointers are presented, and an implementation of one of them is demonstrated with SDG applications.