Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Computer Sciences (10)
- Artificial Intelligence and Robotics (6)
- Engineering (3)
- Aerospace Engineering (1)
- Atmospheric Sciences (1)
-
- Computer Engineering (1)
- Controls and Control Theory (1)
- Digital Communications and Networking (1)
- Electrical and Computer Engineering (1)
- Multi-Vehicle Systems and Air Traffic Control (1)
- OS and Networks (1)
- Oceanography and Atmospheric Sciences and Meteorology (1)
- Systems Architecture (1)
- Theory and Algorithms (1)
Articles 1 - 11 of 11
Full-Text Articles in Physical Sciences and Mathematics
A Unified Framework For Solving Multiagent Task Assignment Problems, Kevin Cousin
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 …
A Hybrid Multi-Robot Control Architecture, Daylond J. Hooper
A Hybrid Multi-Robot Control Architecture, Daylond J. Hooper
Theses and Dissertations
Multi-robot systems provide system redundancy and enhanced capability versus single robot systems. Implementations of these systems are varied, each with specific design approaches geared towards an application domain. Some traditional single robot control architectures have been expanded for multi-robot systems, but these expansions predominantly focus on the addition of communication capabilities. Both design approaches are application specific and limit the generalizability of the system. This work presents a redesign of a common single robot architecture in order to provide a more sophisticated multi-robot system. The single robot architecture chosen for application is the Three Layer Architecture (TLA). The primary strength …
Multi-Objective Optimization For Speed And Stability Of A Sony Aibo Gait, Christopher A. Patterson
Multi-Objective Optimization For Speed And Stability Of A Sony Aibo Gait, Christopher A. Patterson
Theses and Dissertations
Locomotion is a fundamental facet of mobile robotics that many higher level aspects rely on. However, this is not a simple problem for legged robots with many degrees of freedom. For this reason, machine learning techniques have been applied to the domain. Although impressive results have been achieved, there remains a fundamental problem with using most machine learning methods. The learning algorithms usually require a large dataset which is prohibitively hard to collect on an actual robot. Further, learning in simulation has had limited success transitioning to the real world. Also, many learning algorithms optimize for a single fitness function, …
Efficient Gps Position Determination Algorithms, Thao Nguyen
Efficient Gps Position Determination Algorithms, Thao Nguyen
Theses and Dissertations
This research is aimed at improving the state of the art of GPS algorithms, namely, the development of a closed-form positioning algorithm for a standalone user and the development of a novel differential GPS algorithm for a network of users. The stand-alone user GPS algorithm is a direct, closed-form, and efficient new position determination algorithm that exploits the closed-form solution of the GPS trilateration equations and works in the presence of pseudorange measurement noise for an arbitrary number of satellites in view. A two-step GPS position determination algorithm is derived which entails the solution of a linear regression and updates …
Holes: Ionospheric Scintillation, Gps And Imputation, Robert A. Steenburgh
Holes: Ionospheric Scintillation, Gps And Imputation, Robert A. Steenburgh
Theses and Dissertations
Ionospheric scintillation of Global Positioning System (GPS) signals threatens navigation and military operations by degrading performance or making GPS unavailable. Scintillation is particularly active, although not limited to, a belt encircling the earth within ± 20 degrees of the geomagnetic equator. This belt also hosted roughly half of the completed U.S. military operations in the last decade. The authors examined scintillation data from Ascension Island, United Kingdom, and Ancon, Peru, in the Atlantic longitudinal sector as well as data from Parepare, Indonesia, and Marak Parak, Malaysia, in the Pacific longitudinal sector. From these data, they calculate percent probability of occurrence …
Wide Area Search And Engagement Simulation Validation, Michael J. Marlin
Wide Area Search And Engagement Simulation Validation, Michael J. Marlin
Theses and Dissertations
As unmanned aerial vehicles (UAVs) increase in capability, the ability to refuel them in the air is becoming more critical. Aerial refueling will extend the range, shorten the response times, and extend loiter time of UAVs. Executing aerial refueling autonomously will reduce the command and control, logistics, and training efforts associated with fielding UAV systems. Currently, the Air Force Research Lab is researching the various technologies required to conduct automated aerial refueling (AAR). One of the required technologies is the ability to autonomously rendezvous with the tanker. The goal of this research is to determine the control required to fly …
Heuristically Driven Search Methods For Topology Control In Directional Wireless Hybrid Network, Roger L. Garner
Heuristically Driven Search Methods For Topology Control In Directional Wireless Hybrid Network, Roger L. Garner
Theses and Dissertations
Information and Networked Communications play a vital role in the everyday operations of the United States Armed Forces. This research establishes a comparative analysis of the unique network characteristics and requirements introduced by the Topology Control Problem (also known as the Network Design Problem). Previous research has focused on the development of Mixed-Integer Linear Program (MILP) formulations, simple heuristics, and Genetic Algorithm (GA) strategies for solving this problem. Principal concerns with these techniques include runtime and solution quality. To reduce runtime, new strategies have been developed based on the concept of flow networks using the novel combination of three well-known …
Stochastic Estimation And Control Of Queues Within A Computer Network, Nathan C. Stuckey
Stochastic Estimation And Control Of Queues Within A Computer Network, Nathan C. Stuckey
Theses and Dissertations
An extended Kalman filter is used to estimate size and packet arrival rate of network queues. These estimates are used by a LQG steady state linear perturbation PI controller to regulate queue size within a computer network. This paper presents the derivation of the transient queue behavior for a system with Poisson traffic and exponential service times. This result is then validated for ideal traffic using a network simulated in OPNET. A more complex OPNET model is then used to test the adequacy of the transient queue size model when non-Poisson traffic is combined. The extended Kalman filter theory is …
Multi-Robot Fastslam For Large Domains, Choyong G. Koperski
Multi-Robot Fastslam For Large Domains, Choyong G. Koperski
Theses and Dissertations
For a robot to build a map of its surrounding area, it must have accurate position information within the area, and to obtain accurate position information within the area, the robot needs to have an accurate map of the area. This circular problem is the Simultaneous Localization and Mapping (SLAM) problem. An efficient algorithm to solve it is FastSLAM, which is based on the Rao-Blackwellized particle filter. FastSLAM solves the SLAM problem for single-robot mapping using particles to represent the posterior of the robot pose and the map. Each particle of the filter possesses its own global map which is …
Performance Evaluation Of Ad Hoc Routing In A Swarm Of Autonomous Aerial Vehicles, Matthew T. Hyland
Performance Evaluation Of Ad Hoc Routing In A Swarm Of Autonomous Aerial Vehicles, Matthew T. Hyland
Theses and Dissertations
This thesis investigates the performance of three mobile ad hoc routing protocols in the context of a swarm of autonomous unmanned aerial vehicles (UAVs). It is proposed that a wireless network of nodes having an average of 5.1774 log n neighbors, where n is the total number of nodes in the network, has a high probability of having no partitions. By decreasing transmission range while ensuring network connectivity, and implementing multi-hop routing between nodes, spatial multiplexing is exploited whereby multiple pairs of nodes simultaneously transmit on the same channel. The proposal is evaluated using the Greedy Perimeter Stateless Routing (GPSR), …
Unified Behavior Framework For Reactive Robot Control In Real-Time Systems, Brian G. Woolley
Unified Behavior Framework For Reactive Robot Control In Real-Time Systems, Brian G. Woolley
Theses and Dissertations
Endeavors in mobile robotics focus on developing autonomous vehicles that operate in dynamic and uncertain environments. By reducing the need for human-in- the-loop control, unmanned vehicles are utilized to achieve tasks considered dull or dangerous by humans. Because unexpected latency can adversely affect the quality of an autonomous system's operations, which in turn can affect lives and property in the real-world, their ability to detect and handle external events is paramount to providing safe and dependable operation. Behavior-based systems form the basis of autonomous control for many robots. This thesis presents the unified behavior framework, a new and novel approach …