No description available.

No description available.

No description available.

No description available.

As autonomous vehicles begin to move towards full autonomy, the controllers and software within them are becoming incredibly more complex to deal with any plausible scenario. Automotive manufacturers must balance the need for safety with the customers' desire for performance and features. A robust set of tools is a necessity to develop vehicle control protocols and navigation strategies. Vehicle to everything communication protocols and path planning are two aspects of autonomous vehicles that need a large amount of development effort. The MathWorks has put a great amount of effort in developing a robust simulation tool for autonomous vehicles. However, it currently lacks a method to develop V2X communication and path routing. In this thesis, I developed an extension for the Mathworks Simulink autonomous driving toolbox to incorporate graph-based path planning and vehicle to vehicle communication. The navigation system models each road using standard civil engineering techniques, to calculate the intersection points and bounding areas for regions of interest. Based on these regions, a directed graph is created to aid in calculating the shortest path. The navigation system also provides a redundant method for path planning for poorly marked areas and intersections. The vehicle to vehicle communication system emulates the 802.11p protocol and deals with practical challenges such as latency to provide developers with a realistic environment in which to develop vehicle communication protocols. The final result is a simulation where multiple vehicles drive safely and efficiently throughout a city network, sending messages at regions of interest and follow computed paths to their desired destinations. / Thesis / Master of Applied Science (MASc) / Vehicle to Everything communication protocols and path planning are two aspects of autonomous vehicles that need a robust framework to aid in their development. I developed an extension for the Mathworks Simulink autonomous driving toolbox to incorporate graph-based path planning and vehicle to vehicle communication. The navigation system models each road using standard civil engineering techniques, to calculate the intersection points and bounding areas for regions of interest. Based on these regions, a directed graph is created to aid in calculating the shortest path. The navigation system also provides a redundant method for path planning for poorly marked areas and intersections. The vehicle to vehicle communication system emulates the 802.11p protocol and realistic effects such as latency to provide developers with a realistic environment to develop vehicle communication protocols. The final result is a simulation where multiple vehicles drive throughout a city network, sending messages at regions of interest and follow a computed path to their desired destination.

Aerobiological sampling using unmanned aerial vehicles (UAVs) is an exciting research field blending various scientific and engineering disciplines. The biological data collected using UAVs helps to better understand the atmospheric transport of microorganisms. Autopilot-equipped UAVs can accurately sample along pre-defined flight plans and precisely regulated altitudes. They can provide even greater utility when they are networked together in coordinated sampling missions: such measurements can yield further information about the aerial transport process. In this work flight vehicle path planning, control and coordination strategies are considered for unmanned autonomous aerial vehicles. A time-optimal path planning algorithm, that is simple enough to be solved in real time, is derived based on geometric concepts. The method yields closed-form solution for an important subset of candidate extremal paths; the rest of the paths are found using a simple numerical root-finding algorithm. A multi-UAV coordination framework is applied to a specific control-volume sampling problem that supports aerobiological data-collection efforts conducted in the lower atmosphere. The work is part of a larger effort that focuses on the validation of atmospheric dispersion models developed to predict the spread of plant diseases in the lower atmosphere. The developed concepts and methods are demonstrated by field experiments focusing on the spread of the plant pathogen <i>Phytophthora infestans</i>. / Ph. D.

This dissertation addresses path planning for an autonomous vehicle navigating in a two dimensional environment for which an a priori map is inaccurate and for which the environment is sensed in real-time. For this class of application, planning decisions must be made in real-time. This work is motivated by the need for fast autonomous vehicles that require planning algorithms to operate as quickly as possible. In this dissertation, we first study the case in which there are only static obstacles in the environment. We propose a hybrid receding horizon control path planning algorithm that is based on level-set methods. The hybrid method uses global or local level sets in the formulation of the receding horizon control problem. The decision to select a new level set is made based on certain matching conditions that guarantee the optimality of the path. We rigorously prove sufficient conditions that guarantee that the vehicle will converge to the goal as long as a path to the goal exists. We then extend the proposed receding horizon formulation to the case when the environment possesses moving obstacles. Since all of the results in this dissertation are based on level-set methods, we rigorously investigate how level sets change in response to new information locally sensed by a vehicle. The result is a dynamic fast marching algorithm that usually requires significantly less computation that would otherwise be the case. We demonstrate the proposed dynamic fast marching method in a successful field trial for which an autonomous surface vehicle navigated four kilometers through a riverine environment. / Ph. D.

This dissertation addresses high-level path planning and cooperative control for autonomous vehicles. The objective of our work is to closely and rigorously incorporate classication and detection performance into path planning algorithms, which is not addressed with typical approaches found in literature. We present novel path planning algorithms for two different applications in which autonomous vehicles are tasked with engaging targets within a stochastic environment. In the first application an autonomous underwater vehicle (AUV) must reacquire and identify clusters of discrete underwater objects. Our planning algorithm ensures that mission objectives are met with a desired probability of success. The utility of our approach is verified through field trials. In the second application, a team of vehicles must intercept mobile targets before the targets enter a specified area. We provide a formal framework for solving the second problem by jointly minimizing a cost function utilizing Bayes risk. / Ph. D.

In this dissertation, guidance and control of autonomous unmanned aerial systems (UAS) are explored. Specifically, we investigate model reference adaptive control (MRAC) based systems for tailsitter UAS, and guidance and control of multi-rotor UAS for tactical maneuvering and coverage. Applications, both current and potential, are investigated and gaps in existing technologies are identified. To address the controls problem of a particular class of tailsitter UAS, that is, quadrotor-biplanes, subject to modeling uncertainties, unmodeled payloads, wind gusts, and actuator faults and failures, two approaches are developed. In the first approach, the longitudinal dynamics of a tailsitter UAS are regulated using an MRAC law for prescribed performance and output tracking in a novel control architecture. The MRAC law for prescribed performance and output tracking incorporates a Linear Quadratic Regulator (LQR) baseline controller using integral-feedback interconnections. Constraints on the trajectory tracking error are enforced using barrier Lyapunov functions, and a user-defined rate of convergence of the trajectory tracking error is guaranteed by employing a reference model for the trajectory tracking error's transient dynamics. In this control system, the translational and rotational dynamics are split into an outer loop and an inner loop, respectively, to account for the underactuation of the quadrotor-biplane. In the outer loop, estimates of the aerodynamic forces and MRAC laws are used to stabilize the translational dynamics. Furthermore, the reference pitch angle is deduced such that the vehicle's total thrust never points towards the Earth for safety, and discontinuities inherent to the signed arctangent function commonly used for determining orientations are avoided. In the inner loop, estimates of the aerodynamic moment and an MRAC law are used to stabilize the rotational dynamics. A law for determining the desired total thrust is proposed, which ensures that if the vehicle's orientation is close enough to the desired orientation, then the proper thrust force is applied. A control allocation scheme is presented to ensure that the desired moment of the thrust force is always realized, and constraints on the non-negativity of the thrust force produced by the actuators are satisfied. The proposed control architecture employing MRAC for prescribed performance and output signal tracking is validated in simulation, and the MRAC law for prescribed performance is compared to the classical MRAC law. In the second approach, a unified control architecture based on MRAC is presented which does not separate the longitudinal and lateral-directional dynamics. The translational and rotational dynamics are separated into outer and inner loops, respectively, to address the underactuation of the tailsitter UAS. Since it is expected that the vehicle will undergo large rotations, the tailsitter's orientation is captured using quaternions, which are singularity-free. Furthermore, the windup phenomenon is addressed by employing barrier Lyapunov functions to ensure that the first component of the tracking error quaternion is positive, and thus, the shortest rotation is followed to drive the vehicle's current orientation to the reference orientation. In the outer loop, the desired thrust force is determined using estimates of the aerodynamic forces and an MRAC law. The reference orientation is determined as a solution of the orthogonal Procrustes' problem, which finds the smallest rotation from the current orientation of the thrust force, to the orientation of th desired thrust force. The angular velocity and acceleration cannot be deduced by taking the time derivative of the solution of the orthogonal Procrustes' problem due to the discontinuous nature of the singular value decomposition. Therefore, the twice continuously differentiable function, spherical linear interpolation, is used to find a geodesic joining the unit quaternion capturing the vehicle's current orientation, and the unit quaternion capturing the reference orientation. An interesting result is that the angular velocity and acceleration depend only on the first and second derivatives of the scalar-valued function which parameterizes the spherical linear interpolation function; the actual function is immaterial. However, determining the shape of this function is nontrivial, and hence, an approach inspired by model predictive control is used. In the inner loop, estimates of the aerodynamic moment and an MRAC law are used to stabilize the rotational dynamics, and the thrust force is allocated to the individual propellers. The validity of the proposed control scheme is presented in simulation. An integrated guidance and control system for autonomous UAS is proposed to maneuver in an unknown, dynamic, and potentially hostile environment in a reckless or tactical manner as prescribed by the user. Tactical maneuvering in this guidance and control system is enabled through exploitation of obstacles in the environment for shelter as the vehicle approaches its goal. Reckless maneuvering is enabled by ignoring the presence of nearby obstacles while proceeding towards the goal, while remaining collision-free. The demarcation of reckless and tactical behaviors are bio-inspired, since these tactics are used by animals or ground-based troops. The guidance system fuses a path planner, collision-avoidance algorithm, vision-based navigation system, and a trajectory planner. The path planner is based on the A* search algorithm, and a custom tunable cost-to-come and heuristic function are proposed to enable the exploitation of the obstacles' set for shelter by decreasing the weight of edges in the underlying graph that capture nodes close to the obstacles' set. The consistency of the heuristic is established, and hence, the search algorithm will return an optimal solution, and not expand nodes multiple times. In realistic scenarios, fast replanning is necessary to ensure that the system realizes the desired behavior, and does not collide with obstacles. The trajectory planner is based on fast model predictive control (fMPC), and thus, can be executed in real time. A custom tunable cost function, which weighs the importance of proximity to the obstacles' set and proximity to the goal, is employed to provide another mechanism for enabling tactical behaviors. The novel collision avoidance algorithm is based on the solution of a particular class of semidefinite programming problems, that is, quadratic discrimination. The collision avoidance algorithm produces convex sets of free space near the UAS by finding ellipsoids that separate the UAS from the obstacles' set. The convex sets are used in the fMPC framework as inequality constraints. The collision avoidance algorithm's computational burden is determined empirically, and is shown to be faster than two similar algorithms in the literature. The modules above are integrated into a single guidance system, which supplies reference trajectories to an arbitrary control system, and the validity of the proposed approach is exhibited in several simulations and flight tests. Furthermore, a taxonomy of flight behaviors is presented to understand how the tunable parameters affect the recklessness or stealthiness of the resulting trajectory. Lastly, an integrated guidance and control system for autonomous UAS performing tactical coverage in an unknown, dynamic, and potentially hostile environment in a reckless or tactical manner as prescribed by the user is presented. The guidance problem for coverage concerns strategies and route planning for gathering information about an environment. The aim of gathering information about an unknown environment is to aid in situational awareness and planning for service organizations and first-responders. To address this problem, goal selection, path planning, collision avoidance, and trajectory planning are integrated. A novel goal selection algorithm based on the Octree data structure is proposed to autonomously determine goal points for the path planner. In this algorithm, voxel maps deduced by a navigation system, which capture the occupancy and exploration status of areas of the environment, are segmented into partitions that capture large unexplored areas, and large explored areas. Large unexplored areas are used as candidates for goal points. The feasibility of goal points is determined by employing a greedy $A^*$ technique. The algorithm boasts tunable parameters that allow the user to specify a greedy or systematic behavior when determining a sequence of goal points. The computational burden of this technique is determined empirically, and is shown to be useful for real-time use in realistic scenarios. The path planner is based on the Lifelong Planning $A^*$ ($LPA^*$) search algorithm which is shown to have advantages over the $A^*$ technique. A custom tunable cost-to-come and heuristic function are proposed to enable tactical or reckless path planning. A novel collision avoidance algorithm is proposed as an improved version of the aforementioned collision avoidance algorithm, where the volume of the resulting constraint sets are improved, and thus, more of the free space is captured by the convex set, and hence, the trajectory planner can exploit more of the environment for tactical maneuvering. This algorithm is based on semidefinite programming and a fast approximate convex hull algorithm. The trajectory planner is based on fMPC, employs a custom cost function to enable tactical maneuvering by coasting the surface of obstacles and regulation of the desired acceleration as a function of proximity to shelter, employs barrier functions to constrain the attitude of the vehicle and ensure thrust positivity, and employs a quadrotor UAS' output feedback linearized equations of motion as differential constraints to enable aggressive maneuvering. The efficacy of the proposed system is validated using a custom-made C++ simulator. / Doctor of Philosophy / In recent years, unmanned aerial systems (UAS) such as quadcopters, hexacopters, and octocopters, have seen increased popularity for a myriad of applications including crop monitoring, photography, surveying, surveillance, wireless network extension, search and rescue, firefighter support, and military operations, to name a few. This list of applications stems from UAS' maneuverability, adaptability, accessibility, and their absence of an onboard pilot. While some of these applications can be executed with current capabilities, the performance of these systems could be improved, and there are many applications where UAS could be used to fulfil substantial roles in areas such as logistics, tactical surveillance, and direct human-interaction. However, these applications require a considerable improvement in autopilot design for UAS; shortcomings of current capabilities are identified in this thesis. Indeed, one of the most important improvements to be made is enabling fully autonomous operations where limited human intervention and oversight is necessary for mission success. In this thesis, we present two adaptive control systems for tailsitter UAS to enable accurate trajectory tracking in realistic scenarios with degraded conditions, such as inclement weather with unsteady winds, poorly-modeled dynamics as a result of negligence or a cost-benefit analysis, failing actuators due to overuse or damage from collisions. In the first adaptive control system, we focus on the tailsitter UAS' longitudinal dynamics, and employ a novel adaptive control technique to stabilize the system. In the second adaptive control system, we do not separate the longitudinal and lateral-directional dynamics, and split the tailsitter UAS' translational and rotational dynamics into outer and inner loops, respectively. In this control system, the windup problem is addressed using barrier functions, the reference orientation is determined as a solution to the orthogonal Procrustes' problem, and the system's dynamics are stabilized using model reference adaptive control. Furthermore, in this dissertation, we develop and present a guidance and control system which can be used to enable autonomous intelligence, surveillance, reconnaissance, and logistics (ISRL) operations in unknown, dynamic, and potentially hostile environments. The guidance system enables the UAS to achieve a user-defined behavior which ranges from tactical to reckless. The tactical or reckless behaviors are enabled through the guidance system's path planner, which is based on the A* search algorithm employing custom cost and heuristic function. Similarly, the guidance system's trajectory planner, which is based on fast model predictive control (fMPC), enables tactical or reckless behaviors through a custom cost function. The problem of collision-avoidance is handled through the path planner, which returns collision-free paths, and a novel constraint set generation algorithm which deduces regions of free space near the UAS; these regions are used as constraint sets for the trajectory planner. We validate the proposed approach in simulation and flight tests, and present a taxonomy of flight behaviors.

Additive manufacturing (AM) has received much attention from researchers over the past decades because of its diverse applications in various industries. AM is an advanced manufacturing process that facilitates the fabrication of complex geometries represented by computer-aided design (CAD) models. Traditionally, designed parts are fabricated by extruding material layer-by-layer using a tool path planning obtained from slicing programs by using CAD models as an input. Recently, there has been a growing interest in non-planar AM technologies, which offer the ability to fabricate multilayer constructs conforming to freeform surfaces. Non-planar AM processes have been utilized in various applications and involved objects of varying material properties and geometric characteristics. Although the current state of the art suggests AM can provide novel opportunities in conformal manufacturing, several challenges remain to be addressed. The identified challenges in non-planar AM fall into three categories: 1) conformal 3D printing on substrates with complex topography of which CAD model representation is not readily available, 2) understanding the relationship between the tool path planning and the quality of the 3D-printed construct, and 3) conformal 3D printing in the presence of mechanical disturbances. An open-loop non-planar tool path planning algorithm based on point cloud representations of object geometry and a closed-loop non-planar tool path planning algorithm based on position sensing were proposed to address these limitations and enable conformal 3D printing and spatiotemporal 3D sensing on objects of near-arbitrary organic shape. Three complementary studies have been completed towards the goal of improving the conformal tool path planning capabilities in various applications including fabrication of conformal electronics, in situ bioprinting, and spatiotemporal biosensing: i. A non-planar tool path planning algorithm for conformal microextrusion 3D printing based on point cloud data representations of object geometry was presented. Also, new insights into the origin of common conformal 3D printing defects, including tool-surface contact, were provided. The impact and utility of the proposed conformal microextrusion 3D printing process was demonstrated by the fabrication of 3D spiral and Hilbert-curve loop antennas on various non-planar substrates, including wrinkled and folded Kapton films and origami. ii. A new method for closed-loop controlled 3D printing on moving substrates, objects, and unconstrained human anatomy via real-time object position sensing was proposed. Monitoring of the tool position via real-time sensing of nozzle-surface offset using 1D laser displacement sensors enabled conformal 3D printing on moving substrates and objects. The proposed control strategy was demonstrated by microextrusion 3D printing on oscillating substrates and in situ bioprinting on an unconstrained human hand. iii. A reverse engineering-driven collision-free path planning program for automated inspection of macroscale biological specimens, such as tissue-based products and organs, was proposed. The path planning program for impedance-based spatiotemporal biosensing was demonstrated by the characterization of meat and fruit tissues using two impedimetric sensors: a cantilever sensor and a multifunctional fiber sensor. / Doctor of Philosophy / Additive Manufacturing (AM), commonly referred to as 3D printing, is a computer-aided manufacturing process that facilitates the fabrication of personalized and customized models, tissues, devices, and wearables. AM has several advantages over traditional manufacturing processes. For example, directing computer-driven robotics enables control over spatial structure and composition of parts. While 3D printing is typically performed using layer-by-layer planar tool paths generated by slicing programs, non-planar 3D printing is an emerging area that has recently been examined for various post-processing applications. Processes that enable material deposition conforming to complex geometric and freeform objects (e.g., anatomical structures), are central to various industries, including additive manufacturing, electronics manufacturing, and biomanufacturing. In this dissertation, tool path planning methods and real-time control strategies for non-planar 3D printing onto stationary and moving arbitrary surfaces, and various conformal electronics and in situ bioprinting applications will be presented. In addition to the tool path planning methods for 3D printing, a collision-free path planning program will be proposed for the inspection of large tissues and organs. The utility of the proposed method will be demonstrated through electrical impedance-based biosensing of meat and fruit to characterize their compositional and physiochemical properties which are used for quality assessment.