Computer Engineering Commons^™

Robotic Swarming Without Inter-Agent Communication, Daniel Jonathan Standish

USF Tampa Graduate Theses and Dissertations

Many physical and algorithmic swarms utilize inter-agent communication to achieve advanced swarming behaviors. These swarms are inspired by biological swarms that can be seen throughout nature and include bee swarms, ant colonies, fish schools, and bird flocks. These biological swarms do not utilize inter-agent communication like their physical and algorithmic counterparts. Instead, organisms in nature rely on a local awareness of other swarm members that facilitates proper swarm motion and behavior. This research aims to pursue an effective swarm algorithm using only line-of-sight proximity information and no inter-agent communication. It is expected that the swarm performance will be lower than …

Fpca Based Human-Like Trajectory Generating, Wei Dai

USF Tampa Graduate Theses and Dissertations

This thesis presents a new human-like upper limb and hand motion generating method. The work is based on Functional Principal Component Analysis and Quadratic Programming. The human-like motion generating problem is formulated in a framework of minimizing the difference of the dynamic profile of the optimal trajectory and the known types of trajectory. Statistical analysis is applied to the pre-captured human motion records to work in a low dimensional space. A novel PCA FPCA hybrid motion recognition method is proposed. This method is implemented on human grasping data to demonstrate its advantage in human motion recognition. One human grasping hierarchy …

A Robust Rgb-D Slam System For 3d Environment With Planar Surfaces, Po-Chang Su

Theses and Dissertations--Electrical and Computer Engineering

Simultaneous localization and mapping is the technique to construct a 3D map of unknown environment. With the increasing popularity of RGB-depth (RGB-D) sensors such as the Microsoft Kinect, there have been much research on capturing and reconstructing 3D environments using a movable RGB-D sensor. The key process behind these kinds of simultaneous location and mapping (SLAM) systems is the iterative closest point or ICP algorithm, which is an iterative algorithm that can estimate the rigid movement of the camera based on the captured 3D point clouds. While ICP is a well-studied algorithm, it is problematic when it is used in …

Design Of A Running Robot And The Effects Of Foot Placement In The Transverse Plane, Timothy James Sullivan

Open Access Theses

The purpose of this thesis is to make advances in the design of humanoid bipedal running robots. We focus on achieving dynamic running locomotion because it is one metric by which we can measure how far robotic technologies have advanced, in relation to existing benchmarks set by humans and other animals. Designing a running human-inspired robot is challenging because human bodies are exceptionally complex mechanisms to mimic. There are only a few humanoid robots designed specifically for running and the existing robots are either constrained to a plane, do not yet exhibit human-like motion, or are unstable.

One aspect of …

Adaptive Nonlinear Control For Autonomous Ground Vehicles, William Spencer Black

Open Access Theses

We present the background and motivation for ground vehicle autonomy, and focus on uses for space-exploration. Using a simple design example of an autonomous ground vehicle we derive the equations of motion. After providing the mathematical background for nonlinear systems and control we present two common methods for exactly linearizing nonlinear systems, feedback linearization and backstepping. We use these in combination with three adaptive control methods: model reference adaptive control, adaptive sliding mode control, and extremum-seeking model reference adaptive control. We show the performances of each combination through several simulation results. We then consider disturbances in the system, and design …

Combining Multiple, Inexpensive Gps Receivers To Increase Accuracy And Reliability, Daniel Kenneth Schrader

Open Access Theses

GPS is a technology that allows for accurate tracking of various parameters, namely speed and location. Many modern systems and tools require a rapidly-refreshing report of their speed and/or location, but the GPS technology available to most users may not be accurate enough for some applications. Methods currently

exist to improve GPS accuracy, but many or all of these methods are expensive, difficult, or simply not available without special technology and permission.

The research presented in this thesis describes an attempt to improve the accuracy and/or reliability of GPS, without using any expensive or restricted methods. The ability for any …

Analysis Of An Actuated Two Segment Leg Model Of Locomotion, Nikhil Vinayak Rao

Open Access Theses

Research studies on dynamic models of legged locomotion have generally focused on telescoping-type leg models. Such telescoping spring loaded inverted pendulum (SLIP) models have been able to accurately predict observed center of mass (CoM) trajectories. There have been comparatively fewer studies on dynamics of locomotion

with segmented legs. Some earlier studies on the dynamics due to leg segmentation appear straightforward. For example, a simple model with the only joint moment being due to a passive springy knee has been shown to behave similarly to a telescoping spring-mass model. However, in real-life animal locomotion, there are multiple joint-moments acting at the …

Evaluating And Training Intraoperative Analysis Of The Mitral Valve, Neil A. Tenenholtz

Link Foundation Modeling, Simulation and Training Fellowship Reports

Mitral valve repair is the recommended method of treating valve incompetency. However, the procedure is quite difficult and, as a result, underperformed due to surgeon’s need to predict the closed valve shape of the patient’s arrested heart. While the interactive process of predicting closed valve shape is achieved by physically manipulating valve tissue (known as valve analysis), surgical training consists of traditional, non-interactive pedagogy (e.g., book-based learning and lectures) followed by an apprenticeship model where the trainee is gradually given hands-on experience, resulting in post-medical school training that is often 10 years or greater. The continuing education of practicing cardiac …

Influence Of Task-Role Mental Models On Human Interpretation Of Robot Motion Behavior, Scott Ososky

Electronic Theses and Dissertations

The transition in robotics from tools to teammates has begun. However, the benefit autonomous robots provide will be diminished if human teammates misinterpret robot behaviors. Applying mental model theory as the organizing framework for human understanding of robots, the current empirical study examined the influence of task-role mental models of robots on the interpretation of robot motion behaviors, and the resulting impact on subjective ratings of robots. Observers (N = 120) were exposed to robot behaviors that were either congruent or incongruent with their task-role mental model, by experimental manipulation of preparatory robot task-role information to influence mental models (i.e., …

Dynamics And Control Of Higher-Order Nonholonomic Systems, Jaime Rubio HerváS

Doctoral Dissertations and Master's Theses

A theoretical framework is established for the control of higher-order nonholonomic systems, defined as systems that satisfy higher-order nonintegrable constraints. A model for such systems is developed in terms of differential-algebraic equations defined on a higher-order tangent bundle. A number of control-theoretic properties such as nonintegrability, controllability, and stabilizability are presented. Higher-order nonholonomic systems are shown to be strongly accessible and, under certain conditions, small time locally controllable at any equilibrium. There are important examples of higher-order nonholonomic systems that are asymptotically stabilizable via smooth feedback, including space vehicles with multiple slosh modes and Prismatic-Prismatic-Revolute (PPR) robots moving open liquid …

Nonlinear Control For Dual Quaternion Systems, William D. Price

Doctoral Dissertations and Master's Theses

The motion of rigid bodies includes three degrees of freedom (DOF) for rotation, generally referred to as roll, pitch and yaw, and 3 DOF for translation, generally described as motion along the x, y and z axis, for a total of 6 DOF. Many complex mechanical systems exhibit this type of motion, with constraints, such as complex humanoid robotic systems, multiple ground vehicles, unmanned aerial vehicles (UAVs), multiple spacecraft vehicles, and even quantum mechanical systems. These motions historically have been analyzed independently, with separate control algorithms being developed for rotation and translation. The goal of this research is to study …

Human Intention Recognition Based Assisted Telerobotic Grasping Of Objects In An Unstructured Environment, Karan Hariharan Khokar

USF Tampa Graduate Theses and Dissertations

In this dissertation work, a methodology is proposed to enable a robot to identify an object to be grasped and its intended grasp configuration while a human is teleoperating a robot towards the desired object. Based on the detected object and grasp configuration, the human is assisted in the teleoperation task. The environment is unstructured and consists of a number of objects, each with various possible grasp configurations. The identification of the object and the grasp configuration is carried out in real time, by recognizing the intention of the human motion. Simultaneously, the human user is assisted to preshape over …

Mapping And Visualizing Ancient Water Storage Systems With An Rov – An Approach Based On Fusing Stationary Scans Within A Particle Filter, William D. Mcvicker

Master's Theses

This paper presents a new method for constructing 2D maps of enclosed un- derwater structures using an underwater robot equipped with only a 2D scanning sonar, compass and depth sensor. In particular, no motion model or odometry is used. To accomplish this, a two step offline SLAM method is applied to a set of stationary sonar scans. In the first step, the change in position of the robot between each consecutive pair of stationary sonar scans is estimated using a particle filter. This set of pair wise relative scan positions is used to create an estimate of each scan’s position …

Low Cost Neurochairs, Frankie Pike

Master's Theses

Electroencephalography (EEG) was formerly confined to clinical and research settings with the necessary hardware costing thousands of dollars. In the last five years a number of companies have produced simple electroencephalograms, priced below $300 and available direct to consumers. These have stirred the imaginations of enthusiasts and brought the prospects of "thought-controlled" devices ever closer to reality. While these new devices were largely targeted at video games and toys, active research on enabling people suffering from debilitating diseases to control wheelchairs was being pursued. A number of neurochairs have come to fruition offering a truly hands-free mobility solution, but whether …

Evolving Expert Agent Parameters For Capture The Flag Agent In Xpilot, Gary Parker, Sarah Penrose

Computer Science Faculty Publications

Xpilot is an open source, 2d space combat game. Xpilot-AI allows a programmer to write scripts that control an agent playing a game of Xpilot. It provides a reasonable environment for testing learning systems for autonomous agents, both video game agents and robots. In previous work, a wide range of techniques have been used to develop controllers that are focused on the combat skills for an Xpilot agent. In this research, a Genetic Algorithm (GA) was used to evolve the parameters for an expert agent solving the more challenging problem of capture the flag.

Evolving Predator Control Programs For An Actual Hexapod Robot Predator, Gary Parker, Basar Gulcu

Computer Science Faculty Publications

In the development of autonomous robots, control program learning systems are important since they allow the robots to adapt to changes in their surroundings. Evolutionary Computation (EC) is a method that is used widely in learning systems. In previous research, we used a Cyclic Genetic Algorithm (CGA), a form of EC, to evolve a simulated predator robot to test the effectiveness of a learning system in the predator/prey problem. The learned control program performed search, chase, and capture behavior using 64 sensor states relative to the nearest obstacle and the target, a simulated prey robot. In this paper, we present …

Designing Autonomous Robot Missions With Performance Guarantees, Damian M. Lyons, Ronald Arkin, Prem Nirmal, Shu Jiang

Faculty Publications

This paper describes the need and methods required to construct an integrated software verification and mission specification system for use in robotic missions intended for counter-weapons of mass destruction (c-WMD) operations, as part of a 3-year effort for the Defense Threat Reduction Agency. The overall system architecture is described. The principal tool for verification is a process algebra, PARS, based on port automata theory. PARS is introduced, emphasizing its ability to represent probabilistic programs and uncertain and dynamic environments, followed by the analysis of mission properties for an example robotic mission.

Intelligent Behavioral Action Aiding For Improved Autonomous Image Navigation, Kwee Guan Eng

Theses and Dissertations

In egomotion image navigation, errors are common especially when traversing areas with few landmarks. Since image navigation is often used as a passive navigation technique in Global Positioning System (GPS) denied environments; egomotion accuracy is important for precise navigation in these challenging environments. One of the causes of egomotion errors is inaccurate landmark distance measurements, e.g., sensor noise. This research determines a landmark location egomotion error model that quantifies the effects of landmark locations on egomotion value uncertainty and errors. The error model accounts for increases in landmark uncertainty due to landmark distance and image centrality. A robot then uses …

Isus - An Autonomous Off-Road Balancing Robot - High Level Software And Components Implementation, Kent Williams

Computer Engineering

The ISUS Mobile Robot is a balancing off-road mobile robotic vehicle capable of driving while balancing on two wheels in rough and changing terrain. The robot can be operated over WI-FI via a computer.

Cpe Senior Project Final Report: Roborodentia 2012 - Team Street Sweeper, Jason Miller, David Pascale

Computer Engineering

The Street Sweeper was a multi-disciplinary, autonomous robotics project constructed to compete in Cal Poly's Roborodentia XVII in 2012. The goal of the competition was to collect painted cat food cans in the team's goal area, with bonus points for stacking the cans. Street Sweeper was very much a budget robot, but due to good planning and strategy, managed to place 2nd in the competition.

Riley The Cat, Nicholas Zankich

Computer Engineering

There are many toys that exist that are comfort objects. Generally these are toys that are soft such as blankets, stuffed animals, and pillows. Robotic toys also exist such as games, interactive books, and instruments. There exists a crossover market that includes Furbys, Tomagachi pets, and Fur Real Friends. While being very popular, I believe that this crossover isn’t perfect, and that there is a lot of room for improvement. Riley (Figure 1) was created to make something that is both completely a robot and a comfort object.

Polygrasp: Reach; Myoelectric Prosthetic Hand Iteration, Devon Patrick Augustus, Mighells Blaed Deuel, Ian Noel Fraser, Nicholas Philip Moesser

Mechanical Engineering

Amputations are a common occurrence in soldiers returning home who have suffered the effects of IED and munitions explosions. For upper limb amputees, trans-radial amputations are the most common. Traditional hook devices do not offer an adequate level of normalcy for users, prompting the use of myoelectric devices. While current myoelectric devices do offer a more natural experience, they come with a host of other problems that makes their adoption by service personnel not desirable or not permitted by the VA. PolyGrasp Reach seeks to reduce weight and cost and improve performance. This addresses several of the issues with devices …

Robotron, Fabian Rodriguez, Oscar Daniel Muneton, Adelaido Jimenez

Computer Engineering

Roborodentia 2012 is a competition where students and alumni could build an autonomous robot to perform a certain task for points. This report is about Robotron, the 3rd place winner of this competition, and how it came to be.

California Polytechnic State University Senior Project Winter-Spring 2012, Roborodentia Xvii, Stack-E, Alejandro Ignacio, Austin Hobbs

Computer Engineering

The main goal for our project is to design and build a functional autonomous robot that is capable of navigating an open arena while avoiding obstacles, as well as identify other objects or cans on the field. It must also be capable of stacking and containing these cans. Deliverables will include the fully assembled robot chassis containing the essential hardware components needed to accomplish the navigation and movement, as well as capabilities like identification of objects and stacking of cans. Alongside the hardware, there will also be software developed to showcase these capabilities of the robot design, including the vision …

Vikis: The Can Collecting Robot, Eric Edwards, Leah Humiston, Jason Foulk

Computer Engineering

RoboRodentia is an annual school-wide robotics competition that has been held during Cal Poly’s Open House for the past thirteen years. The competition rules change from year to year as the objective of the competition changes, but an important aspect of the competition is that the robots run completely autonomously. This paper describes the development, design, and implementation of the RoboRodentia robot from Team Vikis. The technical specifications, robot components, individual responsibilities, and results are described in depth within this document.

Android Powered Autonomous Robot, Dennis Cagle, Zachary Negrey

Computer Engineering

The goal of this Senior Project was to create an autonomous robot powered by an Android phone to compete in Roborodentia 2012. In order to accomplish this task, we used the Android Open Accessory Development Kit (Android ADK) to interface an Android phone with a custom Arduino microcontroller (Arduino Mega) designed by Google. The project contained design and implementation of hardware, electronic devices, and software.

Getting It Right The First Time: Predicted Performance Guarantees From The Analysis Of Emergent Behavior In Autonomous And Semi-Autonomous Systems, Ronald C. Arkin, Damian M. Lyons, Shu Jiang, Prem Nirmal, Munzir Zafar

Faculty Publications

A crucially important aspect for mission-critical robotic operations is ensuring as best as possible that an autonomous system be able to complete its task. In a project for the Defense Threat Reduction Agency (DTRA) we are developing methods to provide such guidance, specifically for counter-Weapons of Mass Destruction (C-WMD) missions. In this paper, we describe the scenarios under consideration, the performance measures and metrics being developed, and an outline of the mechanisms for providing performance guarantees.

Navigation Of Uncertain Terrain By Fusion Of Information From Real And Synthetic Imagery, Damian M. Lyons, Prem Nirmal, D. Paul Benjamin

Faculty Publications

We consider the scenario where an autonomous platform that is searching or traversing a building may observe unstable masonry or may need to travel over unstable rubble. A purely behaviour-based system may handle these challenges but produce behaviour that works against long-terms goals such as reaching a victim as quickly as possible. We extend our work on ADAPT, a cognitive robotics architecture that incorporates 3D simulation and image fusion, to allow the robot to predict the behaviour of physical phenomena, such as falling masonry, and take actions consonant with long-term goals.

We experimentally evaluate a cognitive only and reactive only …

Using A Virtual World For Robot Planning, D. Paul Benjamin, John V. Monaco, Yixia Lin, Christopher Funk, Damian M. Lyons

Faculty Publications

We are building a robot cognitive architecture that constructs a real-time virtual copy of itself and its environment, including people, and uses the model to process perceptual information and to plan its movements. This paper describes the structure of this architecture. The software components of this architecture include PhysX for the virtual world, OpenCV and the Point Cloud Library for visual processing, and the Soar cognitive architecture that controls the perceptual processing and task planning. The RS (Robot Schemas) language is implemented in Soar, providing the ability to reason about concurrency and time. This Soar/RS component controls visual processing, deciding …

Robot X, Alan Truong, Alex Haag

Computer Engineering

The following report outlines the design decisions behind Robot X for the 2012 Cal Poly Roborodentia competition held annually during Open House. This investigation includes detailed overview of Robot X's sensory system, driving system, conveyor belt system, and can compartment system. In addition, basic hardware and software design are explored.