Computer Sciences Commons^™

Icodes Global Services (Gs): A Single Load-Planning Capability, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Over the past decade the Collaborative Agent Design Research Center (CADRC) at California Polytechnic State University (Cal Poly, San Luis Obispo) and its commercial arm CDM Technologies, Inc. (CDM) have developed a suite of information-centric software tools in support of military deployment and distribution processes. All of these tools feature agents that are capable of reasoning about data in the context provided by an internal information model. Together they represent an evolving suite of adaptive Knowledge Management Enterprise Services (KMES) that can be readily configured into a net-centric, Service-Oriented Architecture (SOA) based planning and decision-support toolset for a particular application …

The Theory Of Interval Probabilistic Logic Programs, Alex Dekhtyar, Michael I. Dekhtyar

Computer Science and Software Engineering

Two approaches to logic programming with probabilities emerged over time: Bayesian reasoning and probabilistic satisfiability (PSAT). The attractiveness of the former is in tying the logic programming research to the body of work on Bayes networks. The second approach ties, from the point of view of computation, reasoning about probabilities to linear programming, and allows for natural expression of imprecision in probabilities via the use of intervals. In this paper we construct precise semantics for one PSAT-based formalism for reasoning with interval probabilities: disjunctive probabilistic logic programs (dp-programs). It has two origins: (1) disjunctive logic programs, a powerful language for …

Energetic Path Finding Across Massive Terrain Data, Andrew Tsui, Zoë J. Wood

Computer Science and Software Engineering

Throughout history, the primary means of transportation for humans has been on foot. We present a software tool which can help visualize and predict where historical trails might lie through the use of a human-centered cost metric, with an emphasis on the ability to generate paths which traverse several thousand kilometers. To accomplish this, various graph simplification and path approximation algorithms are explored. We show that it is possible to restrict the search space for a path finding algorithm while not sacrificing accuracy. Combined with a multi-threaded variant of Dijkstra’s shortest path algorithm, we present a tool capable of computing …

A Unified Resource Platform For The Rapid Development Of Scalable Web Applications, Russell Palmiter

Master's Theses

This thesis presents Web Utility Kit (WUT): a platform that helps to simplify the process of creating modern web applications. It addresses the need to simplify the web development process through the creation of a hosted service that provides access to a unified set of resources. The resources are made available through a variety of protocols and formats to help simplify their consumption. It also provides a uniform model across all of its resources making multi-resource development an easier and more familiar task. WUT saves the time and cost associated with deployment, maintenance, and hosting of the hardware and software …

Archaeology Via Underwater Robots: Mapping And Localization Within Maltese Cistern Systems, Christopher M. Clark, Christopher S. Olstad, Keith Buhagiar, Timmy Gambin

Computer Science and Software Engineering

This paper documents the application of several underwater robot mapping and localization techniques used during an archaeological expedition. The goal of this project was to explore and map ancient cisterns located on the islands of Malta and Gozo. The cisterns of interest acted as water storage systems for fortresses, private homes, and churches. They often consisted of several connected chambers, still containing water. A sonar-equipped Remotely Operated Vehicle (ROV) was deployed into these cisterns to obtain both video footage and sonar range measurements. Four different mapping and localization techniques were employed including 1) Sonar image mosaics using stationary sonar scans, …

Direct Extraction Of Normal Mapped Meshes From Volume Data, Mark Barry, Zoë J. Wood

Computer Science and Software Engineering

We describe a method of directly extracting a simplified contour surface along with detailed normal maps from volume data in one fast and integrated process. A robust dual contouring algorithm is used for efficiently extracting a high-quality "crack-free" simplified surface from volume data. As each polygon is generated, the normal map is simultaneously generated. An underlying octree data structure reduces the search space required for high to low resolution surface normal mapping. The process quickly yields simplified meshes fitted with normal maps that accurately resemble their complex equivalents.

Altruistic Relationships For Optimizing Task Fulfillment In Robot Communities, Christopher M. Clark, Ryan Morton, George A. Bekey

Computer Science and Software Engineering

This paper introduces the concept of a multi-robot community in which multiple robots must fulfill their individual tasks while operating in a shared environment. Unlike typical multi-robot systems in which global cost functions are minimized while accomplishing a set of global tasks, the robots in this work have individual tasks to accomplish and individual cost functions to optimize (e.g. path length or number of objects to gather).

A strategy is presented in which a robot may choose to aid in the completion of another robot’s task. This type of “altruistic” action leads to evolving altruistic relationships between robots, and can …

Work In Progress: How Do We Teach And Measure Systems Thinking?, Linda Vanasupa, Erika Rogers, Katherine Chen

Computer Science and Software Engineering

Since the 1990's blue-ribbon commissions on engineering education have called for educators to graduate engineers who are capable of systems thinking. However, there is sparse information on how to cultivate this type of cognitive development. How do we develop and measure systems thinking? In this paper, we present the first of a series of methods that we are piloting to initiate the systems thinking process. This exercise, developed by Checkland and Scholes and called "Rich Pictures," requires the participant to express a reality in terms of images and connections between these images. We utilized the Rich Pictures exercise in combination …

An Exploration Of Tablet-Based Presentation Systems And Learning Styles, Ngan T. Phan

Master's Theses

Learning in the classroom can occur as a combination of students' personal effort to study class material, the instructor's attempt to present class material, and the interaction that takes place between instructor and students. In a more traditional setting, instructors can lecture by writing notes on a chalkboard or a whiteboard. If instructors want to display prepared lecture slides, they can use the overhead projector and write additional notes on top of these overhead transparencies. With many technological advances, various researchers are advocating towards integration between technology and learning. With the advent of tablet PCs, researchers recognize the potential usefulness …

Implementing Continuation Marks In Javascript, John Clements, Ayswarya Sundaram, David Herman

Computer Science and Software Engineering

MzScheme’s continuation marks provide a flexible mechanism for implementing a number of useful language features and tools. We demonstrate the simplicity and utility of continuation marks by adapting them for JavaScript as frame-based stack marks using the Rhino implementation, showing a simple model of their behavior, and using them to build a toy debugger. Along the way, we discover a few interesting things. First, it requires some thinking—but not much code—to add continuation marks to JavaScript. Second, coupling tail-calling with the “return” of statement-based languages leads to some interesting problems in formulating a semantics. Third, building a debugger based on …

Perspective Models: A Mechanism For Achieving Interoperability Among Expressive, Personalized Domain Views, Kym J. Pohl, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

Accurate and expressive representation of the subject matter over which a context-oriented, decision-support system operates is fundamental to the effectiveness and longevity of the resulting solution. Often taking the form of an ontology, such extensive representational models, by their very nature, are rich in relationships and both coarse and fine-grained objects. It is, however, these qualities enabling rich expression that can significantly increase both the complexity of developing against these models as well as the potential for incurring undesirable performance issues. Further, due to the typically detail-oriented usage inherent in the software-based users (i.e., reasoning agents, etc.) of these models, …

Similarity Assessment Techniques, Michael A. Zang, Adam Gray, Michael Hobbs, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper serves as a layman’s introduction to similarity assessment techniques, their distinction from contemporary computing paradigms, and their real-world applications. The following content derives from the experience gained by the authors in applying similarity assessment techniques to resolve the real-world problems of CDM customers, in particular those faced by the United States Transportation Command (USTRANSCOM).

Pre-Conference Proceedings Of The Focus Symposium On Intelligent Software Tools And Services, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

No abstract provided.

Icodes: A Multi-Agent System In Practice, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper describes the Integrated Computerized Deployment System (ICODES) from both an architectural and evolutionary vantage point.

First, ICODES is a logistic software application of ship load-planning tools that utilizes intelligent software agents in a human-computer collaborative mode. As an example of a new generation of intelligent military decision-support systems, ICODES includes expert agents with automatic reasoning and analysis capabilities. This is made possible by an internal virtual representation of the load-planning environment, in terms of conveyance and cargo characteristics and the complex relationships that constitute the context within which load-planning operations are performed. ICODES agents monitor the principal determinants …

Challenging Computer Software Frontiers And The Human Resistance To Change, Jens G. Pohl

Collaborative Agent Design (CAD) Research Center

This paper examines the driving and opposing forces that are governing the current paradigm shift from a data-processing information technology environment without software intelligence to an information-centric environment in which data changes are automatically interpreted within the context of the application domain. The driving forces are related to the large quantity of data and the complexity of networked systems that both call for software intelligence. The opposing forces are non-technical and due to the natural human resistance to change.

Based on this background the paper describes current information-centric technology, proposes a vision of intelligent software system capabilities, and identifies four …

Joxm: Java Object —Xml Mapping, Adam Dukovich, Jimmy Hua, Jong Seo Lee, Michael Huffman, Alex Dekhtyar

Computer Science and Software Engineering

Java object XML mapping (JOXM) is a library that supports the automated persistence and querying of Java objects in a native XML database. The goal of this library is to provide a suitable alternative to standard object-relational mapping (ORM) tools, most notably Hibernate. Unlike techniques such as XML-relational persistence, the storage mechanism provided by JOXM is transparent, allowing the developer to store, retrieve, and query typed Java objects as opposed to plain XML data.

Toward Systematic Approaches To Design And Implement Vehicles Semi-Active Control Systems, Hamidreza Bolandhemmat, Christopher M. Clark, Farid Golnaraghi

Computer Science and Software Engineering

In this paper a systematic while practical methodology has been presented for design of vehiclepsilas semiactive suspension systems. The semi-active control strategies developed to improve vehicle ride comfort and stability generally have a switching nature. This makes the design of the controlled suspension systems difficult and highly dependent on an extensive trial and error process. The proposed methodology maps the discontinuous control system model to a continuous linear region where all the time/frequency design techniques established in the conventional control system theory can be applied. If the semiactive control system is designed to satisfy some ride/stability requirements, an inverse mapping …

Reinforcement Learning Of Adaptive Longitudinal Vehicle Control For Dynamic Collaborative Driving, Luke Ng, Christopher M. Clark, Jan P. Huissoon

Computer Science and Software Engineering

Dynamic collaborative driving involves the motion coordination of multiple vehicles using shared information from vehicles instrumented to perceive their surroundings in order to improve road usage and safety. A basic requirement of any vehicle participating in dynamic collaborative driving is longitudinal control. Without this capability, higher-level coordination is not possible. This paper focuses on the problem of longitudinal motion control. A detailed nonlinear longitudinal vehicle model which serves as the control system design platform is used to develop a longitudinal adaptive control system based on Monte Carlo reinforcement learning. The results of the reinforcement learning phase and the performance of …

Realtime Experiments In Markov-Based Lane Position Estimation Using Wireless Ad-Hoc Network, Thanh-Son Dao, Luke Ng, Christopher M. Clark, Jan Paul Huissoon

Computer Science and Software Engineering

This paper presents real-time experimental results for a new lane positioning system using Markov localization based on inter-vehicle communication. The proposed system uses low-cost GPS receivers to provide vehicle locations. The system also combines a low-pass Butterworth filter and a particle filter for GPS receiver noise rejection. To study the new lane positioning system, a multi-threaded program in C++, that enables the communication between vehicles and determines their lane positions in real-time, was developed. Experiments using this software validate the effectiveness of the lane positioning system.

Distributed Platoon Assignment And Lane Selection For Traffic Flow Optimization, Thanh-Son Dao, Christopher M. Clark, Jan Paul Huissoon

Computer Science and Software Engineering

This paper presents an approach to lane assignment for highway vehicles that increases traffic throughput while ensuring vehicles can exit successfully at their destinations. To enhance traffic safety and increase lane capacities, vehicles can be organized into platoons with the objective of maximizing the travel distance that platoons stay intact and then apply lane assignment to these platoons. The goal of this research is to form a distributed control strategy to select lanes for platoons using inter-vehicle communication. We evaluate the current platoon lane assignment strategy and compare its improvement over average vehicle travel time with the lane assignment for …

Towards Using Neural Networks To Perform Object-Oriented Function Approximation, Dennis J. Taylor, Brett Bojduj, Franz J. Kurfess

Computer Science and Software Engineering

Many computational methods are based on the manipulation of entities with internal structure, such as objects, records, or data structures. Most conventional approaches based on neural networks have problems dealing with such structured entities. The algorithms presented in this paper represent a novel approach to neural-symbolic integration that allows for symbolic data in the form of objects to be translated to a scalar representation that can then be used by connectionist systems. We present the implementation of two translation algorithms that aid in performing object-oriented function approximation. We argue that objects provide an abstract representation of data that is well …

Improving Engineering Education Through Creativity, Collboration, And Context In A First Year Course, Michael Haungs, John Clements, David S. Janzen

Computer Science and Software Engineering

Over the past few years, Computer Science and some Engineering disciplines have suffered from a decrease in student enrollment, poor retention, and low women and minority representation. We suggest three issues with first-year courses that contribute to this trend. First, students find it difficult to see how their assignments and course material relate to real-world applications. Second, students tend to perceive engineering as an individual endeavor requiring little interaction with peers. Last, early engineering assignments are often overly constrained, possibly to ease grading, allowing minimal room for student creativity. In this paper, we present a model for an introductory freshman-level …

A Survey Of Evidence For Test-Driven Development In Academia, Chetan Desai, David S. Janzen, Kyle Savage

Computer Science and Software Engineering

University professors traditionally struggle to incorporate software testing into their course curriculum. Worries include double-grading for correctness of both source and test code and finding time to teach testing as a topic. Test-driven development (TDD) has been suggested as a possible solution to improve student software testing skills and to realize the benefits of testing. According to most existing studies, TDD improves software quality and student productivity. This paper surveys the current state of TDD experiments conducted exclusively at universities. Similar surveys compare experiments in both the classroom and industry, but none have focused strictly on academia.

Localization In Urban Environments By Matching Ground Level Video Images With An Aerial Image, Keith Yu Kit Leung, Christopher M. Clark, Jan P. Huissoon

Computer Science and Software Engineering

This paper presents the design of a monocular vision based particle filter localization system for urban settings that uses aerial orthoimagery as the reference map. One of the design objectives is to provide a low cost method for outdoor localization using a single camera. This relaxes the need for global positioning system (GPS) which may experience degraded reliability in urban settings. The second objective is to study the achievable localization performance with the aforementioned resources. Image processing techniques are employed to create a feature map from an aerial image, and also to extract features from camera images to provide observations …

On Ordering And Indexing Metadata For The Semantic Web, Jeffrey Pound, Lubomir Stanchev, David Toman, Grant E. Weddell

Computer Science and Software Engineering

No abstract provided.

Seeds Of Evidence: Integrating Evidence-Based Software Engineering, David S. Janzen, Jungwoo Ryoo

Computer Science and Software Engineering

With increasing interest in Evidence-Based Software Engineering (EBSE), software engineering faculty face the challenge of educating future researchers and industry practitioners regarding the generation and use of EBSE results. We propose development and population of a community-driven web database containing summaries of EBSE studies. We present motivations for inclusion of these activities in a software engineering course, and address the particular appeal of a community-driven web database to students who have grown up in the Internet generation. We present our experience with integrating these activities into a graduate software engineering course, and report student and industry practitioner assessments of the …

Teaching Object-Oriented Software Engineering Through Problem-Based Learning In The Context Of Game Design, Jungwoo Ryoo, Frederico Fonesca, David S. Janzen

Computer Science and Software Engineering

Although Object Orientation is emphasized in software engineering education, few have attempted to alleviate the initial learning curve associated with an inexperienced audience in non-computer science disciplines. The authors propose a Problem-Based Learning curriculum centered on game development to deliver basic Object-Oriented programming concepts in an interactive and engaging manner. Class activities occur within the context of the Object-Oriented Rational Unified Process. One of the most significant contributions of this paper lies in the design of class modules containing tasks intended to educate students on Object-Oriented Software Engineering in an incremental and self-actuated way.

A Complete And Scalable Strategy For Coordinating Multiple Robots Within Roadmaps, Mike Peasgood, Christopher M. Clark, John Mcphee

Computer Science and Software Engineering

This paper addresses the challenging problem of finding collision-free trajectories for many robots moving toward individual goals within a common environment. Most popular algorithms for multirobot planning manage the complexity of the problem by planning trajectories for robots individually; such decoupled methods are not guaranteed to find a solution if one exists. In contrast, this paper describes a multiphase approach to the planning problem that uses a graph and spanning tree representation to create and maintain obstacle-free paths through the environment for each robot to reach its goal. The resulting algorithm guarantees a solution for a well-defined number of robots …

Does Test-Driven Development Really Improve Software Design Quality?, David S. Janzen, Hossein Saiedian

Computer Science and Software Engineering

Software developers are known for adopting new technologies and practices on the basis of their novelty or anecdotal evidence of their promise. Who can blame them? With constant pressure to produce more with less, we often can’t wait for evidence before jumping in. We become convinced that competition won’t let us wait. Advocates for test-driven development claim that TDD produces code that’s simpler, more cohesive, and less coupled than code developed in a more traditional test-last way. Support for TDD is growing in many development contexts beyond its common association with Extreme Programming. Examples such as Robert C. Martin’s bowling …

Test-Driven Learning In Early Programming Courses, David S. Janzen, Hossein Saiedian

Computer Science and Software Engineering

Coercing new programmers to adopt disciplined development practices such as thorough unit testing is a challenging endeavor. Test-driven development (TDD) has been proposed as a solution to improve both software design and testing. Test-driven learning (TDL) has been proposed as a pedagogical approach for teaching TDD without imposing significant additional instruction time. This research evaluates the effects of students using a test-first (TDD) versus test-last approach in early programming courses, and considers the use of TDL on a limited basis in CS1 and CS2. Software testing, programmer productivity, programmer performance, and programmer opinions are compared between test-first and test-last programming …