Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

Artificial intelligence

Discipline
Institution
Publication Year
Publication
Publication Type
File Type

Articles 1021 - 1050 of 1090

Full-Text Articles in Physical Sciences and Mathematics

Developing An Effective And Efficient Real Time Strategy Agent For Use As A Computer Generated Force, Kurt Weissgerber Mar 2010

Developing An Effective And Efficient Real Time Strategy Agent For Use As A Computer Generated Force, Kurt Weissgerber

Theses and Dissertations

Computer Generated Forces (CGF) are used to represent units or individuals in military training and constructive simulation. The use of CGF significantly reduces the time and money required for effective training. For CGF to be effective, they must behave as a human would in the same environment. Real Time Strategy (RTS) games place players in control of a large force whose goal is to defeat the opponent. The military setting of RTS games makes them an excellent platform for the development and testing of CGF. While there has been significant research in RTS agent development, most of the developed agents …

Go to article

Evolutionary Artificial Neural Network Weight Tuning To Optimize Decision Making For An Abstract Game, Corey M. Miller Mar 2010

Evolutionary Artificial Neural Network Weight Tuning To Optimize Decision Making For An Abstract Game, Corey M. Miller

Theses and Dissertations

Abstract strategy games present a deterministic perfect information environment with which to test the strategic capabilities of artificial intelligence systems. With no unknowns or random elements, only the competitors’ performances impact the results. This thesis takes one such game, Lines of Action, and attempts to develop a competitive heuristic. Due to the complexity of Lines of Action, artificial neural networks are utilized to model the relative values of board states. An application, pLoGANN (Parallel Lines of Action with Genetic Algorithm and Neural Networks), is developed to train the weights of this neural network by implementing a genetic algorithm over a …

Go to article

Mythic Game Project Addition Of Artificial Intelligence And Quest System Components, Christopher Alan Ballinger Jan 2010

Mythic Game Project Addition Of Artificial Intelligence And Quest System Components, Christopher Alan Ballinger

Theses Digitization Project

This study will describe the design decisions and principles behind the artificial intelligence (AI) for a multiplayer online role playing game and the use of an expert system to implement it. Mythic is an active project focused on the development of all aspects of a multiplayer online role playing game (MORPG). The goal of Mythic is to develop a system with the capacity to offer similar capabilities as current MORPG games available on the market, as well as providing new innovative features to distinguish it from other MORPG games and make it attractive to potential players.

Go to article

Redtnet: A Network Model For Strategy Games, Philip Hingston, Mike Preuss, Daniel Spierling Jan 2010

Redtnet: A Network Model For Strategy Games, Philip Hingston, Mike Preuss, Daniel Spierling

Research outputs pre 2011

In this work, we develop a simple, graph-based framework, RedTNet, for computational modeling of strategy games and simulations. The framework applies the concept of red teaming as a means by which to explore alternative strategies. We show how the model supports computer-based red teaming in several applications: realtime strategy games and critical infrastructure protection, using an evolutionary algorithm to automatically detect good and often surprising strategies.

Go to article

A New Design For A Turing Test For Bots, Philip Hingston Jan 2010

A New Design For A Turing Test For Bots, Philip Hingston

Research outputs pre 2011

Interesting, human-like opponents add to the entertainment value of a video game, and creating such opponents is a difficult challenge for programmers. Can artificial intelligence and computational intelligence provide the means to convincingly simulate a human opponent? Or are simple programming tricks and deceptions more effective? To answer these questions, the author designed and organised a game bot programming competition, the BotPrize, in which competitors submit bots that try to pass a “Turing Test for Bots”. In this paper, we describe a new design for the competition, which will make it simpler to run, and, we hope, open up new …

Go to article

A Computational Analysis Of Cognitive Effort, Luca Longo, Stephen Barrett Jan 2010

A Computational Analysis Of Cognitive Effort, Luca Longo, Stephen Barrett

Books/Book Chapters

Cognitive effort is a concept of unquestionable utility in understanding human behaviour. However, cognitive effort has been defined in several ways in literature and in everyday life, suffering from a partial understanding. It is common to say “Pay more attention in studying that subject” or “How much effort did you spend in resolving that task?”, but what does it really mean? This contribution tries to clarify the concept of cognitive effort, by introducing its main influencing factors and by presenting a formalism which provides us with a tool for precise discussion. The formalism is implementable as a computational concept and …

Go to article

Computer-Guided Solutions To Physics Problems Using Prolog, Thomas J. Bensky, Catherine A. Taff Jan 2010

Computer-Guided Solutions To Physics Problems Using Prolog, Thomas J. Bensky, Catherine A. Taff

Physics

By posing a continual stream of pertinent questions, a nonmathematical computer program can prod freshman physics students toward an analytical solution to one-dimensional kinematics problems.

Go to article

Empirical Determination And Forecastability Of Foreign Exchange Rate Of India., Rituparna Kar Dr. Dec 2009

Empirical Determination And Forecastability Of Foreign Exchange Rate Of India., Rituparna Kar Dr.

Doctoral Theses

The first chapter of this thesis begins with a brief review of the existing literature on foreign exchange rate models and their forecasting performance. Thereafter it presents the motivation as well as the main aspects of this study. The format of this chapter is as follows. A brief review of the relevant literature is presented in the first section. This review includes the important theoretical / structural as well as time series models of exchange rate. The motivation of the thesis is discussed in Section 1.2. Section 1.3 presents a brief account of the Indian economic reforms since 1993 with …

Go to article

Certain Pattern Recognition Tasks Using Genetic Programming., Durga Muni Dr. Apr 2009

Certain Pattern Recognition Tasks Using Genetic Programming., Durga Muni Dr.

Doctoral Theses

No abstract provided.

Go to article

Concept Learning By Example Decomposition, Sameer Joshi Jan 2009

Concept Learning By Example Decomposition, Sameer Joshi

Electronic Theses and Dissertations

For efficient understanding and prediction in natural systems, even in artificially closed ones, we usually need to consider a number of factors that may combine in simple or complex ways. Additionally, many modern scientific disciplines face increasingly large datasets from which to extract knowledge (for example, genomics). Thus to learn all but the most trivial regularities in the natural world, we rely on different ways of simplifying the learning problem. One simplifying technique that is highly pervasive in nature is to break down a large learning problem into smaller ones; to learn the smaller, more manageable problems; and then to …

Go to article

Real-Time Automatic Price Prediction For Ebay Online Trading, Ilya Igorevitch Raykhel Nov 2008

Real-Time Automatic Price Prediction For Ebay Online Trading, Ilya Igorevitch Raykhel

Theses and Dissertations

While Machine Learning is one of the most popular research areas in Computer Science, there are still only a few deployed applications intended for use by the general public. We have developed an exemplary application that can be directly applied to eBay trading. Our system predicts how much an item would sell for on eBay based on that item's attributes. We ran our experiments on the eBay laptop category, with prior trades used as training data. The system implements a feature-weighted k-Nearest Neighbor algorithm, using genetic algorithms to determine feature weights. Our results demonstrate an average prediction error of 16%; …

Go to article

Simulation And Visualization Of Environments With Multidimensional Time, Luther A. Tychonievich Jan 2008

Simulation And Visualization Of Environments With Multidimensional Time, Luther A. Tychonievich

Theses and Dissertations

This work introduces the notion of computational hypertime, or the simulation and visualization of hypothetical environments possessing multidimensional time. An overview of hypertime is provided,including an intuitive visualization paradigm and a discussion of the failure of common simulation techniques when extended to include multidimensional time. A condition for differential equations describing hypertime motion to be amenable to standard time-iterative simulation techniques is provided,but is not satisfied by any known model of physics. An alternate simulation algorithm involving iterative refinement of entire equations of motion is presented,with an example implementation to solve elastic collisions in hypertime. An artificial intelligence algorithm for …

Go to article

Learning Policies For Embodied Virtual Agents Through Demonstration, Jonathan Dinerstein, Parris K. Egbert, Dan A. Ventura Jan 2008

Learning Policies For Embodied Virtual Agents Through Demonstration, Jonathan Dinerstein, Parris K. Egbert, Dan A. Ventura

Faculty Publications

Although many powerful AI and machine learning techniques exist, it remains difficult to quickly create AI for embodied virtual agents that produces visually lifelike behavior. This is important for applications (e.g., games, simulators, interactive displays) where an agent must behave in a manner that appears human-like. We present a novel technique for learning reactive policies that mimic demonstrated human behavior. The user demonstrates the desired behavior by dictating the agent’s actions during an interactive animation. Later, when the agent is to behave autonomously, the recorded data is generalized to form a continuous state-to-action mapping. Combined with an appropriate animation algorithm …

Go to article

A Unified Framework For Solving Multiagent Task Assignment Problems, Kevin Cousin Dec 2007

A Unified Framework For Solving Multiagent Task Assignment Problems, Kevin Cousin

Theses and Dissertations

Multiagent task assignment problem descriptors do not fully represent the complex interactions in a multiagent domain, and algorithmic solutions vary widely depending on how the domain is represented. This issue is compounded as related research fields contain descriptors that similarly describe multiagent task assignment problems, including complex domain interactions, but generally do not provide the mechanisms needed to solve the multiagent aspect of task assignment. This research presents a unified approach to representing and solving the multiagent task assignment problem for complex problem domains. Ideas central to multiagent task allocation, project scheduling, constraint satisfaction, and coalition formation are combined to …

Go to article

Parallelization Of Ant Colony Optimization Via Area Of Expertise Learning, Adrian A. De Freitas Sep 2007

Parallelization Of Ant Colony Optimization Via Area Of Expertise Learning, Adrian A. De Freitas

Theses and Dissertations

Ant colony optimization algorithms have long been touted as providing an effective and efficient means of generating high quality solutions to NP-hard optimization problems. Unfortunately, while the structure of the algorithm is easy to parallelize, the nature and amount of communication required for parallel execution has meant that parallel implementations developed suffer from decreased solution quality, slower runtime performance, or both. This thesis explores a new strategy for ant colony parallelization that involves Area of Expertise (AOE) learning. The AOE concept is based on the idea that individual agents tend to gain knowledge of different areas of the search space …

Go to article

Scaling Ant Colony Optimization With Hierarchical Reinforcement Learning Partitioning, Erik J. Dries Sep 2007

Scaling Ant Colony Optimization With Hierarchical Reinforcement Learning Partitioning, Erik J. Dries

Theses and Dissertations

This research merges the hierarchical reinforcement learning (HRL) domain and the ant colony optimization (ACO) domain. The merger produces a HRL ACO algorithm capable of generating solutions for both domains. This research also provides two specific implementations of the new algorithm: the first a modification to Dietterich's MAXQ-Q HRL algorithm, the second a hierarchical ACO algorithm. These implementations generate faster results, with little to no significant change in the quality of solutions for the tested problem domains. The application of ACO to the MAXQ-Q algorithm replaces the reinforcement learning, Q-learning and SARSA, with the modified ant colony optimization method, Ant-Q. …

Go to article

A Classifier To Evaluate Language Specificity In Medical Documents, Trudi Miller '08, Gondy A. Leroy, Samir Chatterjee, Jie Fan, Brian Thoms '09 Jan 2007

A Classifier To Evaluate Language Specificity In Medical Documents, Trudi Miller '08, Gondy A. Leroy, Samir Chatterjee, Jie Fan, Brian Thoms '09

CGU Faculty Publications and Research

Consumer health information written by health care professionals is often inaccessible to the consumers it is written for. Traditional readability formulas examine syntactic features like sentence length and number of syllables, ignoring the target audience's grasp of the words themselves. The use of specialized vocabulary disrupts the understanding of patients with low reading skills, causing a decrease in comprehension. A naive Bayes classifier for three levels of increasing medical terminology specificity (consumer/patient, novice health learner, medical professional) was created with a lexicon generated from a representative medical corpus. Ninety-six percent accuracy in classification was attained. The classifier was then applied …

Go to article

Repurposing A Roomba: Evaluating And Training Behavior In A Simple Agent, Donald Samuel Abbott-Mccune Jan 2007

Repurposing A Roomba: Evaluating And Training Behavior In A Simple Agent, Donald Samuel Abbott-Mccune

Theses and Dissertations

Recent attempts to reprogram a Roomba to be used as a simple agent have led to interesting behavior. Observation has shown that the behavior of the Roomba is not only dependent on the precepts of the Roomba, but also relies heavily on the uncontrollable environmental conditions that the Roomba is placed in. Ultimately this makes the Roomba a great platform to test and teach aspects of artificial intelligence. This paper will show how most of the tested environmental conditions are mitigated by a learning agent that will adjust behavior dependent on the precepts that are received.

Go to article

Observational Intelligence: An Overview Of Computational Actual Entities And Their Use As Agents Of Artificial Intelligence, Brandon Scot Saunders Jan 2007

Observational Intelligence: An Overview Of Computational Actual Entities And Their Use As Agents Of Artificial Intelligence, Brandon Scot Saunders

Theses and Dissertations

This thesis' focus is on the use of Alfred North Whitehead's concept of Actual Entities as a computational tool for computer science and the introduction of a novel usage of Actual Entities as learning agents. Actual Entities are vector based agents that interact within their environment through a process called prehension. It is the combined effect of multiple Actual Entities working within a Colony of Prehending Entities that produces emergent, intelligent behavior. It is not always the case that prehension functions for desired behavior are known beforehand and frequently the functions are too complex to construct by hand. Through the …

Go to article

Using Machine Learning Techniques To Create Ai Controlled Players For Video Games, Bhuman Soni Jan 2007

Using Machine Learning Techniques To Create Ai Controlled Players For Video Games, Bhuman Soni

Theses : Honours

This study aims to achieve higher replay and entertainment value in a game through human-like AI behaviour in computer controlled characters called bats. In order to achieve that, an artificial intelligence system capable of learning from observation of human player play was developed. The artificial intelligence system makes use of machine learning capabilities to control the state change mechanism of the bot. The implemented system was tested by an audience of gamers and compared against bats controlled by static scripts. The data collected was focused on qualitative aspects of replay and entertainment value of the game and subjected to quantitative …

Go to article

Event-Driven Document Selection For Terrorism, Zhen Sun, Ee Peng Lim, Kuiyu Chang, Teng-Kwee Ong, Rohan Kumar Gunaratna May 2005

Event-Driven Document Selection For Terrorism, Zhen Sun, Ee Peng Lim, Kuiyu Chang, Teng-Kwee Ong, Rohan Kumar Gunaratna

Research Collection School Of Computing and Information Systems

In this paper, we examine the task of extracting information about terrorism related events hidden in a large document collection. The task assumes that a terrorism related event can be described by a set of entity and relation instances. To reduce the amount of time and efforts in extracting these event related instances, one should ideally perform the task on the relevant documents only. We have therefore proposed some document selection strategies based on information extraction (IE) patterns. Each strategy attempts to select one document at a time such that the gain of event related instance information is maximized. Our …

Go to article

An Evolutionary Algorithm To Generate Ellipsoid Detectors For Negative Selection, Joseph M. Shapiro Mar 2005

An Evolutionary Algorithm To Generate Ellipsoid Detectors For Negative Selection, Joseph M. Shapiro

Theses and Dissertations

Negative selection is a process from the biological immune system that can be applied to two-class (self and nonself) classification problems. Negative selection uses only one class (self) for training, which results in detectors for the other class (nonself). This paradigm is especially useful for problems in which only one class is available for training, such as network intrusion detection. Previous work has investigated hyper-rectangles and hyper-spheres as geometric detectors. This work proposes ellipsoids as geometric detectors. First, the author establishes a mathematical model for ellipsoids. He develops an algorithm to generate ellipsoids by training on only one class of …

Go to article

Morphological Tower: A Tool For Multi-Scale Image Processing., Susanta Mukhopadhyay Dr. Feb 2005

Morphological Tower: A Tool For Multi-Scale Image Processing., Susanta Mukhopadhyay Dr.

Doctoral Theses

An image is a recorded replication of natural scene or objects using suitable sensor and recording media. The visual quality of the recorded image may be enhanced using various types of low-level processing namely noise smoothing, contrast enhancement. The images of the same scene recorded by several sensors reveal more inforination but in their own respective ways. This advantage of multi-sensor imaging system is real- ized through the fusion of the multimodal images. One more important higher-level processing is segmentation where the image is decomposed into a set of meaningful regions ( e.g. objects and background). An image, in general, …

Go to article

Reinforcement Learning-Based Output Feedback Control Of Nonlinear Systems With Input Constraints, Pingan He, Jagannathan Sarangapani Feb 2005

Reinforcement Learning-Based Output Feedback Control Of Nonlinear Systems With Input Constraints, Pingan He, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

A novel neural network (NN) -based output feedback controller with magnitude constraints is designed to deliver a desired tracking performance for a class of multi-input-multi-output (MIMO) discrete-time strict feedback nonlinear systems. Reinforcement learning in discrete time is proposed for the output feedback controller, which uses three NN: 1) a NN observer to estimate the system states with the input-output data; 2) a critic NN to approximate certain strategic utility function; and 3) an action NN to minimize both the strategic utility function and the unknown dynamics estimation errors. The magnitude constraints are manifested as saturation nonlinearities in the output feedback …

Go to article

On Some Generalized Transforms For Signal Decomposition And Reconstruction., Yumnam Singh Dr. Jan 2005

On Some Generalized Transforms For Signal Decomposition And Reconstruction., Yumnam Singh Dr.

Doctoral Theses

In this thesis, we propose two new subband transforms entitled ISITRA and YKSK transforms and their possible applications in image compression and encryption. Both these transforms are developed based on a common model of multiplication known as Bino’s model of multiplication. ISITRA is a convolution based transforms i.e., that both forward and inverse transform of ISITRA is based on convolution as in DWT or 2-channel filter bank. However, it is much more general than the existing DWT or 2-channel filter bank scheme in the sense that it we can get different kinds of filters in addition to the filters specified …

Go to article

The Evolution Of Intelligent Computer Software And The Semantic Web, Jens G. Pohl Jul 2004

The Evolution Of Intelligent Computer Software And The Semantic Web, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

The purpose of this paper is to trace the evolution of intelligent software from data-centric applications that essentially encapsulate their data environment to ontology-based applications with automated reasoning capabilities. The author draws a distinction between human intelligence and component capabilities within a more general definition of intelligence, which may be embedded in computer software. The primary vehicle in the quest for intelligent software has been the gradual recognition of the central role played by data and information, rather than the logic and functionality of the application. The three milestones in this evolution have been: the separation of data management from …

Go to article

Computer-Assisted Music Composition In The 32-Bar Jazz Standard Form, Chad Hogg Apr 2004

Computer-Assisted Music Composition In The 32-Bar Jazz Standard Form, Chad Hogg

Computer Science Honors Papers

The goal of this research project was to explore the potential for teaching a computer to compose jazz music. Specifically, the hope was to develop a method in which every decision could be made based on information about the entire system. If this problem were solved, the ancillary goal of allowing the user to set any arbitrary constraints that have global effects would be a trivial addition.

Go to article

Intelligent Query Answering Through Rule Learning And Generalization, James M. Carsten Mar 2004

Intelligent Query Answering Through Rule Learning And Generalization, James M. Carsten

Theses and Dissertations

The Department of Defense (DoD) relies heavily on information systems to complete a myriad of tasks, from day-to-day personnel actions to mission critical imagery retrieval, intelligence analysis, and mission planning. The astronomical growth in size and performance of data storage systems leads to problems in processing the amount of data returned on any given query. Typical relational database systems return a set of unordered records. This approach is acceptable in small information systems, but in large systems, such as military image retrieval systems with more than 1 million records, it requires considerable time (often hours to days) to sort through …

Go to article

Using Symbolic Knowledge In The Umls To Disambiguate Words In Small Datasets With A Naive Bayes Classifier, Gondy Leroy, Thomas C. Rindflesch Jan 2004

Using Symbolic Knowledge In The Umls To Disambiguate Words In Small Datasets With A Naive Bayes Classifier, Gondy Leroy, Thomas C. Rindflesch

CGU Faculty Publications and Research

Current approaches to word sense disambiguation use and combine various machine-learning techniques. Most refer to characteristics of the ambiguous word and surrounding words and are based on hundreds of examples. Unfortunately, developing large training sets is time-consuming. We investigate the use of symbolic knowledge to augment machine-learning techniques for small datasets. UMLS semantic types assigned to concepts found in the sentence and relationships between these semantic types form the knowledge base. A naïve Bayes classifier was trained for 15 words with 100 examples for each. The most frequent sense of a word served as the baseline. The effect of increasingly …

Go to article

On Textured Image Analysis Using Wavelets., Mausumi Acharyya Dr. Oct 2003

On Textured Image Analysis Using Wavelets., Mausumi Acharyya Dr.

Doctoral Theses

In image processing and computer vision research, we aim to derive better tools that give us different perspectives on the same image, allowing us to understand not only its content, but also its meaning and significance. Image processing can not compete with the human eye in terms of accuracy but it can outperform the latter easily on observational consistency, and ability to carry out detailed mathematical estimations. With time, image processing research has broadened from the basic pixel-based low- level operations to high-level analysis, that now includes the use of artificially intelligent techniques for image interpretation and understanding. These new …

Go to article

First Prev Next Last