Digital Commons Network^™

Coordinated Target Assignment And Intercept For Unmanned Air Vehicles, Erik P. Anderson, Randal W. Beard, Michael A. Goodrich, Timothy W. Mclain

Faculty Publications

This paper presents an end-to-end solution to the cooperative control problem represented by the scenario where unmanned air vehicles (UAVs) are assigned to transition through known target locations in the presence of dynamic threats. The problem is decomposed into the subproblems of: 1) cooperative target assignment; 2) coordinated UAV intercept; 3) path planning; 4) feasible trajectory generation; and 5) asymptotic trajectory following. The design technique is based on a hierarchical approach to coordinated control. Simulation results are presented to demonstrate the effectiveness of the approach.

Measuring Packet Reordering, John M. Bellardo, Stefan Savage

Computer Science and Software Engineering

The Internet architecture provides an unsequenced datagram delivery service. Nevertheless, many higher-layer protocols, such as TCP, assume that packets are usually delivered in sequence, and consequently suffer significant degradation when packets are reordered in flight. While there have been several recent proposals to create protocols that adapt to reordering, evaluating their effectiveness requires understanding the dynamics of the reordering processes prevalent in the Internet. Unfortunately, Internet packet sequencing is a poorly characterized and understudied behavior. This failing can be largely attributed to the lack of accurate and universally applicable methods for measuring packet reordering. In this paper, we describe a …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 19, Number 2, November 2002, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

An eight page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

A Visual Tool For Building Logical Data Models Of Websites, Zehua Liu, Wee-Keong Ng, Feifei Li, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Information sources over the WWW contain a large amount of data organized according to different interests and values. Thus, it is important that facilities are there to enable users to extract information of interest in a simple and effective manner. To do this, We propose the Wiccap Data Model, an XML data model that maps Web information sources into commonly perceived logical models, so that information can be extracted automatically according to users' interests. To accelerate the creation of data models, we have implemented a visual tool, called the Mapping Wizard, to facilitate and automate the process of producing Wiccap …

Defending Against Redirect Attacks In Mobile Ip, Robert H. Deng, Jianying Zhou, Feng Bao

Research Collection School Of Computing and Information Systems

The route optimization operation in Mobile IP Version 6 (MIPv6) allows direct routing from any correspondent node to any mobile node and thus eliminates the problem of "triangle routing" present in the base Mobile IP Version 4 (MIPv4) protocol. Route optimization, however, requires that a mobile node constantly inform its correspondent nodes about its new care-of addresses by sending them binding update messages. Unauthenticated or malicious binding updates open the door for intruders to perform redirect attacks, i.e., malicious acts which redirect traffic from correspondent nodes to locations chosen by intruders. How to protect binding update messages to defend against …

Toward Interoperability Of Mobile Agent Systems, Arne Grimstrup, Robert Gray, David Kotz, Maggie Breedy, Marco Carvalho, Thomas Cowin, Daria Chacon, Joyce Barton, Chris Garrett, Martin Hofmann

Dartmouth Scholarship

Mobile agents are an increasingly popular paradigm and in recent years there has been a proliferation of mobile-agent systems. These systems are, however, largely incompatible with each other. In particular, agents cannot migrate to a host that runs a different mobile-agent system. Prior approaches to interoperability have tried to force agents to use a common API and so far none have succeeded. This goal led to our efforts to develop mechanisms that support dynamic runtime interoperability of mobile-agent systems. This paper describes the Grid Mobile-Agent System, which allows agents to migrate to different mobile-agent systems.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 19, Number 1, October 2002, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A sixteen page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Semantic Web Services And Processes: Semantic Composition And Quality Of Service, Jorge Cardoso, Chistoph Bussler, Amit P. Sheth, Dieter Fensel

Kno.e.sis Publications

Web Services are increasingly being adapted by Enterprises as the new approach to component-based solutions for enterprise applications. They hold potential to transform Web from a collection of information resources to a distributed computing platform. Many enterprise applications, including those supporting e-commerce take a form of processes, which need to be created from individual Web Services and other software components.

Kinematic Path-Planning For Formations Of Mobile Robots With A Nonholonomic Constraint, Timothy D. Barfoot, Christopher M. Clark, Stephen M. Rock, Gabriele M.T. D'Eleuterio

Computer Science and Software Engineering

A method of planning paths for formations of mobile robots with nonholonomic constraints is presented. The kinematics equations presented in this paper allow a general geometrical formation of mobile robots to be maintained while the group as a whole travels an arbitrary path. It is possible to represent a formation of mobile robots by a single entity with the same type of nonholonomic constraint as the individual members. Thus, any path-planner or control method may be used with the formation as would be applied to an individual robot. Equations are developed for changing the geometrical formation and hardware results are …

Understanding And Measuring Corporate Is Sophistication: An Exploratory Investigation Using Ground Theory, Deepak Khazanchi

Information Systems and Quantitative Analysis Faculty Publications

This paper describes the results of an exploratory study that culminated in the development of a set of theoretical dimensions for “Corporate IS Sophistication”. These indicators were developed utilizing grounded theory to analyze archival corporate data and data from in-depth interviews with functional IT executives in two Norwegian and one North American firm.

Similarity Joins For Low-And-High Dimensional Data, Dmitri V. Kalashnikov, Sunil Prabhakar

Department of Computer Science Technical Reports

No abstract provided.

Object-Oriented Architecture For Concurrent Processes In A Port Simulation, Reejo Mathew

Electrical & Computer Engineering Theses & Dissertations

An architectural model to represent the resources and infrastructure within a cargo terminal, as well as to support the concurrent but opposite flow of cargo within the terminal, is presented in this thesis. The model supports the configuration of an individual cargo terminal according to its characteristics, as well as the processing involved in the simultaneous flow of cargo in opposite directions through the terminal. This is useful in the analysis of the flow of military cargo and aids the decision-making process to increase the efficiency and throughput of any military operation. This model has been developed with the aim …

Support For Statistical Analysis Of The Configurable Port Simulation (Cports), Saurav Mazumdar

Electrical & Computer Engineering Theses & Dissertations

The primary objective of this thesis is to provide support for statistical analysis of CPortS: a transportation logistics simulation, which models the movement of military traffic through seaports and the interaction of the traffic with port infrastructure. By any standards, CPortS is a very large, data intensive simulation. It provides capabilities for analyzing many important issues such as port clearance and throughput. CPortS was classically run in single run mode. Only a single replication of the simulation was performed and conclusions were drawn from the results obtained. Users and analysts of CPortS performed multiple runs only to see the effect …

Cache Invalidation And Replacement Strategies For Location-Dependent Data In Mobile Environments, Baihua Zheng, Jianliang Xu, Dik Lun Lee

Research Collection School Of Computing and Information Systems

Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and cache replacement for location-dependent data under a geometric location model. We introduce a new performance criterion, called caching efficiency, and propose a generic method for location-dependent cache invalidation strategies. In addition, two cache replacement policies, PA and PAID, are proposed. Unlike the conventional replacement policies, PA and PAID take into consideration the valid scope area of a data value. We conduct a series of simulation …

Mobile Information Systems – Research Directions On The Conceptual And Logical Level, J. Krogstie, K. Lyytinen, A. Opdahl, B. Pernici, Keng Siau, K. Smolander

Research Collection School Of Computing and Information Systems

This paper discusses new challenges and possible approaches for developing and evolving mobile information systems, with focus on model-based approaches on the conceptual and logical level. We have experienced these new challenges through several research and industrial projects on mobile solutions, usability and model-based approaches over the last years. We summarize the main challenges on how model-based approaches can support the development of mobile information systems that are to be used together with other types of systems, primarily in a professional setting and indicate upcoming research issues in this very dynamic area. We argue that this research area is also …

Using The Emulab Network Testbed To Evaluate The Armada I/O Framework For Computational Grids, Ron Oldfield, David Kotz

Computer Science Technical Reports

This short report describes our experiences using the Emulab network testbed at the University of Utah to test performance of the Armada framework for parallel I/O on computational grids.

Electronic Publication Of Legal Scholarship: New Issues And New Models, Richard A. Danner

Journal of Legal Education

No abstract provided.

Trends. War On Personality And Personality And War: Comments On Nass And Lee (2002), Ibpp Editor

International Bulletin of Political Psychology

This Trends article discusses another article – Identity and deconstruction, by Clifford Nass and Kwan Min Yee – published in volume 3 (2002) of Archives of Psychiatry & Psychotherapy in which the authors demonstrate that people reliably attribute personality characteristics to computer-synthesized speech, exploring the ramifications in a political psychological context.

The Role Of Discovery In Context-Building Decision-Support Systems, Steven J. Gollery, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

There are many sources of on-line information available to those responsible for making decisions in complex situations. However, most of that information is either intended for human use or is available only in custom or proprietary formats. Both of these conditions reduce the ability of computer software to perform automatic reasoning about this information. As a result, the usefulness of on-line information in intelligent decision-support systems is currently limited to the few sources that are implemented specifically for those systems. The vast mass of sources that do not fit that description are virtually invisible.

Current practices for integrating multiple information …

Proceedings Of The 2002 Onr Decision-Support Workshop Series: Transformation..., Collaborative Agent Design Research Center

Collaborative Agent Design (CAD) Research Center

In August of 1998 the Collaborative Agent Design Research Center (CADRC) of the California Polytechnic State University in San Luis Obispo (Cal Poly), approached Dr. Phillip Abraham of the Office of Naval Research (ONR) with the proposal for an annual workshop focusing on emerging concepts in decision-support systems for military applications. The proposal was considered timely by the ONR Logistics Program Office for at least two reasons. First, rapid advances in information systems technology over the past decade had produced distributed, collaborative computer-assistance capabilities with profound potential for providing meaningful support to military decision makers. Indeed, some systems based on …

Ipr : Information Technology, Subhashish Gupta

IIMB Management Review

How does one protect intellectual property in an intangible digital economy? Can mere ideas or algorithms be patented? Why is it that software can be patented in some circumstances and not in others? Are we barking up the wrong tree in pursuing patents while most IT technologies are related to standards? Discussing these issues and more are Shamnad Basheer, IT Attorney; T R Madanmohan, Associate Professor, IIMB and S D Sherlekar, Principal Consultant (Embedded Systems) at TCS Bangalore. Computer software, pointed out Shamnad Basheer, can be legally protected by patenting the software, copyrighting the source code and protecting the software …

Seafloor Video Mapping: Modeling, Algorithms, Apparatus, Yuri Rzhanov, Lloyd C. Huff, Randy G. Cutter Jr.

Center for Coastal and Ocean Mapping

This paper discusses a technique used for construction of high-resolution image mosaic from a videosequence and the synchronously logged camera attitude information. It allows one to infer geometric characteristics of the imaged terrain and hence improve the mosaic quality and reduce the computational burden. The technique is demonstrated using numerical modeling and is applied to videodata collected on Rainsford Island, Mass. Calculation of the transformation relating consecutive image frames is an essential operation affecting reliability of the whole mosaicing process. Improvements to the algorithm are suggested, which significantly decrease the possibility of convergence to an inappropriate solution.

Analysis Of A Campus-Wide Wireless Network, David Kotz, Kobby Essien

Computer Science Technical Reports

Understanding usage patterns in wireless local-area networks (WLANs) is critical for those who develop, deploy, and manage WLAN technology, as well as those who develop systems and application software for wireless networks. This paper presents results from the largest and most comprehensive trace of network activity in a large, production wireless LAN. For eleven weeks we traced the activity of nearly two thousand users drawn from a general campus population, using a campus-wide network of 476 access points spread over 161 buildings. Our study expands on those done by Tang and Baker, with a significantly larger and broader population. We …

A Label-Switching Packet Forwarding Architecture For Multi-Hop Wireless Lans, Arup Acharya, Archan Misra, Sorav Bansal

Research Collection School Of Computing and Information Systems

A router in wired network typically requires multiple network interfaces to act as a router or a forwarding node. In an ad-hoc multi-hop wireless network on the other hand, any node with a wireless network interface card can operate as a router or a forwarding node, since it can receive a packet from a neighboring node, do a route lookup based on the packet's destination IP address, and then transmit the packet to another neighboring node using the same wireless interface. This paper investigates a combined medium access and next-hop address lookup based on fixed length labels (instead of IP …

Cryptanalysis Of Some Hash Functions Based On Block Ciphers And Codes, Hongjun Wu, Feng Bao, Robert Huijie Deng

Research Collection School Of Computing and Information Systems

At PKC 2000, Inoue and Sakurai proposed some methods to design hash functions from block ciphers and codes (block codes and convolutional codes). They claimed that their hash functions are secure: 2(d-1)m/2 encryptions are necessary to find a collision, where d and m are the minimal distance of the code and the block size of block cipher, respectively. However, we show in this paper that a collision could be found with about a.2m encryptions, where a is a small number.

Pickup And Delivery Problem With Time Windows: Algorithms And Test Case Generation, Hoong Chuin Lau, Zhe Liang

Research Collection School Of Computing and Information Systems

In the pickup and delivery problem with time windows (PDPTW), vehicles have to transport loads from origins to destinations respecting capacity and time constraints. In this paper, we present a two-phase method to solve the PDPTW. In the first phase, we apply a novel construction heuristics to generate an initial solution. In the second phase, a tabu search method is proposed to improve the solution. Another contribution of this paper is a strategy to generate good problem instances and benchmarking solutions for PDPTW, based on Solomon' s benchmark test cases for VRPTW. Experimental results show that our approach yields very …

Knowledge Discovery And Modeling In Genomic Databases, Michael M. Yin

Dissertations

This dissertation research is targeted toward developing effective and accurate methods for identifying gene structures in the genomes of high eukaryotes, such as vertebrate organisms. Several effective hidden Markov models (HMMs) are developed to represent the consensus and degeneracy features of the functional sites including protein-translation start sites, mRNA splicing junction donor and acceptor sites in vertebrate genes. The HMM system based on the developed models is fully trained using an expectation maximization (EM) algorithm and the system performance is evaluated using a 10-way cross-validation method. Experimental results show that the proposed HMM system achieves high sensitivity and specificity in …

Intramural, Collaborative Learning Systems, Robert S. Friedman

Theses

This thesis focuses on three related concepts: problem-based collaborative learning; the use of multimedia tools in learning systems; and participatory design as a software engineering methodology to create multimedia tools to be used in learning systems. A literature review of the three areas is followed by an overview of the pedagogical, technological, and business trends that affect the direction of innovation in education, including problem-based learning. A discussion of a software engineering project to develop a multimedia application that enhances the learning of geography skills and puts the programming, interface design and multimedia systems capabilities of college students into action …

An Algorithm For Estimating The Quality Of Microarrays, Ajeet S. Sodhi

Theses

Microarray technology is currently one of the most valuable gene expression tools in molecular biology allowing the experimenter to simultaneously quantify the expression of thousands of genes. It is also one of the most difficult tools to use accurately as each microarray produces a large amount of information that needs to be inspected and normalized before analysis. As the size of a microarray or number of replicates increase, the use of manual inspection becomes impractical. The aim of this thesis is to introduce an algorithm that evaluates each feature of a microarray from the scanned data file. A quality score …

Analysis For Cooperative Behavior Effectiveness Of Autonomous Wide Area Search Munitions, Sang M. Park

Theses and Dissertations

The purpose of this study is to investigate how a simulation model can accurately represent the performance of the autonomous wide area search munitions, and to find the effectiveness of the cooperative behavior on the autonomous munitions. Though it does not provide a practical solution for the development of the autonomous wide area search munitions, this research will show some meaningful allocations of the munitions tasks that are applicable to the development of the autonomous munitions. For the first phase, this thesis presents how accurately a simplified simulation model can represent a proposed weapon system by comparing the simulation results …