In this dissertation, two main topics are explored, the vehicle routing problem (VRP) and model reference adaptive control (MRAC) for unknown nonlinear systems. The VRP and its extension, the split delivery VRP (SVRP), are analyzed to determine the effects of using two different objective functions, the total cost objective, and the last delivery objective. A worst-case analysis suggests that using the SVRP can improve total costs by as much as a factor of 2 and the last delivery by a factor that scales with the number of vehicles over the classical VRP. To test the theoretical worst-cases against the solutions of benchmark datasets, a heuristic is developed based on embedding a random variable neighborhood search within an iterative local search heuristic. Results suggest that the split deliveries do in fact improve total cost and last delivery times over the classical formulation.
The SVRP has been developed classically for use with vehicles such as trucks which have large payload capacities and typically long ranges for deliveries, but are limited to traversing on roads. Unmanned aerial vehicles (UAVs) are useful for their high maneuverability, but suffer from limited capacity for payloads and short ranges. The classical SVRP formulation is extended to one more suitable for UAVs by accounting for limited range, limited payloads, and the ability to swap batteries at known locations. Instead of Euclidean distances, path plans which are adjusted for a known, constant wind underlie the cost matrix of the optimization problem. The effects of payload on the vehicle's range are developed using propeller momentum theory, and simulations verify that the proposed approach could be used in a realistic scenario.
Two novel MRAC laws are then developed. The first, MRAC laws for prescribed performance, exploits barrier Lyapunov functions and a 2-Layer approach to guarantee user-defined performance. This control law allows unknown nonlinear systems to verify a user-defined rate of convergence of the tracking error while verifying apriori control and tracking error constraints. Numerical simulations are performed on the roll dynamics of a delta-wing aircraft. The second novel MRAC law is MRAC for switched dynamical systems which is proven in two different mathematical frameworks. Applying the Caratheodory framework, it is proven that if the switching signal has an arbitrarily small, but non-zero, dwell-time, then solutions of both the trajectory tracking error's and the adaptive gains' dynamics exist, are unique, and are defined almost everywhere, and the trajectory tracking error converges asymptotically to zero. Employing the Filippov framework, it is proven that if the switching signal is Lebesgue integrable and has countably many points of discontinuity, then maximal solutions of both the trajectory tracking error and the adaptive gains dynamics exist and are defined almost everywhere, and the trajectory tracking error converges to zero asymptotically. The proposed MRAC law is experimentally verified in the case where a UAV with tilting propellers is tasked with mounting an unknown camera onto a wall.
The previous results are then combined into a novel application in construction. A method for using a UAV to measure autonomously the moisture of an exterior precast concrete envelope is developed which can provide data feedback through contact-based measurements to improve safety and real-time data acquisition through the integration with the Building Information Model (BIM). To plan the path of the vehicle, the path planning and SVRP for UAV approaches developed in previous chapters are utilized. To enable the UAS to contact surfaces, a switched MRAC law is employed to control the vehicle throughout and guarantee successful measurements. A full physics-based simulation environment is developed, and the proposed framework is used to simulate taking multiple measurements. / Doctor of Philosophy / The main goal of this dissertation is to provide an implementable approach to the routing and control problem for unmanned aerial vehicles (UAVs) tasked with delivering payloads or taking images or videos of known locations. To plan routes for the fleet of vehicles, a split vehicle routing (SVRP) approach is utilized. UAVs are useful for their high maneuverability, but suffer from limited capacity for payloads and short ranges. Before extending the SVRP to a formulation more suitable for UAVs, we study the effects of using two different objective functions on the solutions to the optimization problem through a worst-case analysis. Namely, we study the minimum total cost function and the minimum last delivery function and their effects on both the classical vehicle routing problem (VRP), where only one vehicle can visit each customer, and the SVRP, where multiple vehicles can visit each customer. A custom heuristic is developed to solve several benchmark instances, and the results suggest that using the SVRP can save in total cost and last delivery over the VRP when using the same objective functions.
The classical SVRP formulation is then extended to one more suitable for UAVs by accounting for limited range, limited payloads, and the ability to swap batteries at known locations. Instead of using straight line approaches to traversing between locations, a path planning approach is utilized and wind is accounted for. The effects of payload on the vehicle's range are also considered, and simulations verify that the proposed approach could be used in a realistic scenario.
After developing a routing approach for UAVs, the control problem is considered. The first control approach developed is for unknown nonlinear systems which necessitate control and tracking error constraints that can be set before the start of the mission. This result is achieved using a novel model reference adaptive control (MRAC) approach. In addition to verifying the constraints, a drawback of classical MRAC approaches, the poor performance in the transient stages, is addressed by providing the ability to guarantee a user-defined rate of convergence of the system. Numerical simulations are performed on the roll dynamics of a delta-wing aircraft.
A second MRAC approach is then developed for the cases in which the UAVs may be tasked with installing a payload at the customer location. An approach is used where the vehicles are considered to have different flight states, one where the vehicle is in free flight, and one where the vehicle contacts the wall. These types of systems are denoted as switched dynamical systems, and an adaptive control law is developed for unknown nonlinear switched plants that must follow the trajectory of user-defined linear switched reference models. The proposed MRAC law is experimentally verified in the case where a UAV with tilting propellers is tasked with mounting an unknown camera onto a wall.
Finally, we seek to combine the new routing and control approach into an application to improve safety within a construction site. A method for using a UAV to measure autonomously the moisture of an exterior precast concrete envelope is developed which can provide data feedback through contact-based measurements to improve safety and real-time data acquisition through the integration with the Building Information Model (BIM). To plan the path of the vehicle, the path planning and SVRP for UAV approaches developed in previous chapters are utilized. To enable the UAS to contact surfaces, a switched MRAC law is employed to control the vehicle throughout and guarantee successful measurements. A full physics-based simulation environment is developed, and the proposed framework is used to simulate taking multiple measurements.
Identifer | oai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/103201 |
Date | 05 May 2021 |
Creators | Anderson, Robert Blake |
Contributors | Industrial and Systems Engineering, L'Afflitto, Andrea, Afsari, Kereshmeh, Woolsey, Craig A., Bish, Douglas R. |
Publisher | Virginia Tech |
Source Sets | Virginia Tech Theses and Dissertation |
Language | English |
Detected Language | English |
Type | Dissertation |
Format | ETD, application/pdf |
Rights | In Copyright, http://rightsstatements.org/vocab/InC/1.0/ |
Page generated in 0.0143 seconds