Technological progress in robot sensing, design, and fabrication, and the availability of open source software frameworks such as the Robot Operating System (ROS), are advancing the applications of swarm robotics from toy problems to real-world tasks such as surveillance, precision agriculture, search-and-rescue, and infrastructure inspection. These applications will require the development of robot controllers and system architectures that scale well with the number of robots and that are robust to robot errors and failures. To achieve this, one approach is to design decentralized robot control policies that require only local sensing and local, ad-hoc communication. In particular, stochastic control policies can be designed that are agnostic to individual robot identities and do not require a priori information about the environment or sophisticated computation, sensing, navigation, or communication capabilities. This dissertation presents novel swarm control strategies with these properties for detecting and mapping static targets, which represent features of interest, in an unknown, bounded, obstacle-free environment. The robots move on a finite spatial grid according to the time-homogeneous transition probabilities of a Discrete-Time Discrete-State (DTDS) Markov chain model, and they exchange information with other robots within their communication range using a consensus (agreement) protocol. This dissertation extend theoretical guarantees on multi-robot consensus over fixed and time-varying communication networks with known connectivity properties to consensus over the networks that have Markovian switching dynamics and no presumed connectivity. This dissertation develops such swarm consensus strategies for detecting a single feature in the environment, tracking multiple features, and reconstructing a discrete distribution of features modeled as an occupancy grid map. The proposed consensus approaches are validated in numerical simulations and in 3D physics-based simulations of quadrotors in Gazebo. The scalability of the proposed approaches is examined through extensive numerical simulation studies over different swarm populations and environment sizes.

As technologies advance, so does the curiosity and exploration of humankind. There are many domains across this planet that are unexplored \u2014 the depths of Earth's ocean being one of the most predominant. While the ocean covers seventy percent of Earth's surface, a vast ninety-five percent of this realm remains untouched and unseen by the human eye. The biggest causality of this can be identified in the limitations of current technologies and the large expense associated with delving into these dangerous and uncharted areas. Underwater communication between unmanned devices is the solution to this problem. With the oceanic deployment of wirelessly connected unmanned underwater vehicles (UUVs), researchers can limit risk to human safely and retrieve invaluable oceanographic data from unimaginable depths. However, before this system can be physically deployed, the network topology and environmental interactions must be simulated. More specific to the application, how does attenuation of optical propagation degrade between transmissions? A widely used open source network simulator is the ns series: ns-1, ns-2, and ns-3. Ns-3 is the most recent version, and is a valuable tool for modeling network interactions. However, underwater simulation proposes a limitation \u2014 a three-dimensional consideration for pressure. To properly model this interaction, it is vital that an extension to ns-3 be provided in order to account for the affects pressure has on the propagation of a signal at varying depths.

The increasing civilian demand for autonomous aerial vehicle platforms in both hobby and professional markets has resulted in an abundance of inexpensive inertial navigation systems and hardware. Many of these systems lack full autonomy, relying on the pilot's guidance with the assistance of inertial sensors for guidance. Autonomous systems depend heavily on the use of a global positioning satellite receiver which can be inhibited by satellite signal strength, low update rates and poor positioning accuracy. For precise navigation of a micro air vehicle in locations where GPS signals are unobtainable, such as indoors or throughout a dense urban environment, additional sensors must complement the inertial sensors to provide improved navigation state estimations without the use of a GPS. By creating a system that allows for the rapid development of experimental guidance, navigation and control algorithms on versatile, low-cost development platforms, improved navigation systems may be tested with relative ease and at reduced cost. Incorporating a downward-facing camera with this system may also be utilized to further improve vehicle autonomy in denied-GPS environments.

Multi-sensor fusion is a fundamental problem in Robot Perception. For a robot to operate in a real world environment, multiple sensors are often needed. Thus, fusing data from various sensors accurately is vital for robot perception. In the first part of this thesis, the problem of fusing information from a LIDAR, a color camera and a thermal camera to build RGB-Depth-Thermal (RGBDT) maps is investigated. An algorithm that solves a non-linear optimization problem to compute the relative pose between the cameras and the LIDAR is presented. The relative pose estimate is then used to find the color and thermal texture of each LIDAR point. Next, the various sources of error that can cause the mis-coloring of a LIDAR point after the cross- calibration are identified. Theoretical analyses of these errors reveal that the coloring errors due to noisy LIDAR points, errors in the estimation of the camera matrix, and errors in the estimation of translation between the sensors disappear with distance. But errors in the estimation of the rotation between the sensors causes the coloring error to increase with distance.

On a robot (vehicle) with multiple sensors, sensor fusion algorithms allow us to represent the data in the vehicle frame. But data acquired temporally in the vehicle frame needs to be registered in a global frame to obtain a map of the environment. Mapping techniques involving the Iterative Closest Point (ICP) algorithm and the Normal Distributions Transform (NDT) assume that a good initial estimate of the transformation between the 3D scans is available. This restricts the ability to stitch maps that were acquired at different times. Mapping can become flexible if maps that were acquired temporally can be merged later. To this end, the second part of this thesis focuses on developing an automated algorithm that fuses two maps by finding a congruent set of five points forming a pyramid.

Mapping has various application domains beyond Robot Navigation. The third part of this thesis considers a unique application domain where the surface displace- ments caused by an earthquake are to be recovered using pre- and post-earthquake LIDAR data. A technique to recover the 3D surface displacements is developed and the results are presented on real earthquake datasets: El Mayur Cucupa earthquake, Mexico, 2010 and Fukushima earthquake, Japan, 2011.

There has been a vast increase in applications of Unmanned Aerial Vehicles (UAVs) in civilian domains. To operate in the civilian airspace, a UAV must be able to sense and avoid both static and moving obstacles for flight safety. While indoor and low-altitude environments are mainly occupied by static obstacles, risks in space of higher altitude primarily come from moving obstacles such as other aircraft or flying vehicles in the airspace. Therefore, the ability to avoid moving obstacles becomes a necessity

for Unmanned Aerial Vehicles.

Towards enabling a UAV to autonomously sense and avoid moving obstacles, this thesis makes the following contributions. Initially, an image-based reactive motion planner is developed for a quadrotor to avoid a fast approaching obstacle. Furthermore, A Dubin’s curve based geometry method is developed as a global path planner for a fixed-wing UAV to avoid collisions with aircraft. The image-based method is unable to produce an optimal path and the geometry method uses a simplified UAV model. To compensate

these two disadvantages, a series of algorithms built upon the Closed-Loop Rapid Exploratory Random Tree are developed as global path planners to generate collision avoidance paths in real time. The algorithms are validated in Software-In-the-Loop (SITL) and Hardware-In-the-Loop (HIL) simulations using a fixed-wing UAV model and in real flight experiments using quadrotors. It is observed that the algorithm enables a UAV to avoid moving obstacles approaching to it with different directions and speeds.

There has been extensive study of the target tracking problems in the recent years. Very little work has been done in the problem of continuous monitoring of all the mobile targets using the fewest number of mobile trackers, when the trajectories of all the targets are known in advance. Almost all the existing research discretized time (and/or space), or assume infinite tracker velocity. In this thesis, I consider the problem of covering (tracking) target nodes using a network of Unmanned Airborne Vehicles (UAV's) for the entire period of observation by adding the constraint of fixed velocity on the trackers and observing the targets in continuous time and space. I also show that the problem is NP-complete and provide algorithms for handling cases when targets are static and dynamic.

The ocean is vital to the health of our planet but remains virtually unexplored. Many researchers seek to understand a wide range of geological and biological phenomena by developing technologies which enable exploration of the deep-sea. The task of developing a technology which can withstand extreme pressure and temperature gradients in the deep ocean is not trivial. Of these technologies, underwater vehicles were developed to study the deep ocean, but remain large and expensive to manufacture. I am proposing the development of cost efficient miniaturized underwater vehicle (mUV) with propulsion systems to carry small measurement devices and enable deep-sea exploration. These mUV's overall size is optimized based on the vehicle parameters such as energy density, desired velocity, swimming time and propulsion performance. However, there are limitations associated with the size of the mUV which leads to certain challenges. For example, 2000 m below the sea level, the pressure is as high as 3000 psi. Therefore, certain underwater vehicle modules, such as the propulsion system, will require pressure housing to ensure the functionality of the thrust generation. In the case of a mUV swimming against the deep-sea current, a thrust magnitude is required to enable the vehicle to overcome the ocean current speed and move forward. Therefore, the size of the mUV is limited by the energy density and the propeller size. An equation is derived to miniaturize underwater vehicle while performing with a certain specifications. An inrunner three-phase permanent magnet brushless DC motor is designed and fabricated with a specific size to fit inside the mUV's core. The motor is composed of stator winding in a pressure housing and an open to water ring-propeller rotor magnet. Several ring-propellers are 3D printed and tested experimentally to determine their performances and efficiencies. A planer motion optimal trajectory for the mUV is determined to minimize the energy usage. Those studies enable the design of size optimized underwater vehicle with propulsion to carry small measurement sensors and enable underwater exploration. Developing mUV's will enable ocean exploration that can lead to significant scientific discoveries and breakthroughs that will solve current world health and environmental problems.

Impact cratering has played a crucial role in the surface development of the inner planets. Constraining the timing of this bombardment history is important in understanding the origins of life and our planet's evolution. Plate tectonics, active volcanism, and vegetation hinder the preservation and identification of existing impact craters on Earth. Providing age constraints on these elusive structures will provide a deeper understanding of our planet's development. To do this, (U-Th)/He thermochronology and in situ 40Ar/39Ar laser microprobe geochronology are used to provide ages for the Haughton and Mistastin Lake impact structures, both located in northern Canada. While terrestrial impact structures provide accessible laboratories for deciphering Earth's impact history, the ultimate goal for understanding the history of the reachable inner Solar System is to acquire robust, quantitative age constraints for the large lunar impact basins. The oldest of these is the South Pole-Aitken basin (SPA), located on the lunar farside. While it is known that this basin is stratigraphically the oldest on the Moon, its absolute age has yet to be determined. Several reports released in the last decade have highlighted sampling and dating SPA as a top priority for inner Solar System exploration. This is no easy task as the SPA structure has been modified by four billion subsequent years of impact events. Informed by studies at Mistastin - which has target lithologies analogous to those at SPA - sampling strategies are discussed that are designed to optimize the probability of a high science return with regard to robust geochronology of the SPA basin. Planetary surface missions, like one designed to explore and sample SPA, require the integration of engineering constraints with scientific goals and traverse planning. The inclusion of in situ geochemical technology, such as the handheld X-ray fluorescence spectrometer (hXRF), into these missions will provide human crews with the ability to gain a clearer contextual picture of the landing site and aid with sample high-grading. The introduction of hXRF technology could be of crucial importance in identifying SPA-derived melts. In addition to enhancing planetary field geology, hXRF deployment could also have real implications for enriching terrestrial field geology.

This project is to develop a new method to generate GPS waypoints for better terrain mapping efficiency using an UAV. To create a map of a desired terrain, an UAV is used to capture images at particular GPS locations. These images are then stitched together to form a complete map of the terrain. To generate a good map using image stitching, the images are desired to have a certain percentage of overlap between them. In high windy condition, an UAV may not capture image at desired GPS location, which in turn interferes with the desired percentage of overlap between images; both frontal and sideways; thus causing discrepancies while stitching the images together. The information about the exact GPS locations at which the images are captured can be found on the flight logs that are stored in the Ground Control Station and the Auto pilot board. The objective is to look at the flight logs, predict the waypoints at which the UAV might have swayed from the desired flight path. If there are locations where flight swayed from intended path, the code should generate a new set of waypoints for a correction flight. This will save the time required for stitching the images together, thus making the whole process faster and more efficient.