3 resultados para Complementarity constraints
em DRUM (Digital Repository at the University of Maryland)
Resumo:
The Mid-oceanic ridge system is a feature unique to Earth. It is one of the fundamental components of plate tectonics and reflects interior processes of mantle convection within the Earth. The thermal structure beneath the mid-ocean ridges has been the subject of several modeling studies. It is expected that the elastic thickness of the lithosphere is larger near the transform faults that bound mid-ocean ridge segments. Oceanic core complexes (OCCs), which are generally thought to result from long-lived fault slip and elastic flexure, have a shape that is sensitive to elastic thickness. By modeling the shape of OCCs emplaced along a ridge segment, it is possible to constraint elastic thickness and therefore the thermal structure of the plate and how it varies along-axis. This thesis builds upon previous studies that utilize thin plate flexure to reproduce the shape of OCCs. I compare OCC shape to a suite of models in which elastic thickness, fault dip, fault heave, crustal thickness, and axial infill are systematically varied. Using a grid search, I constrain the parameters that best reproduce the bathymetry and/or the slope of ten candidate OCCs identified along the 12°—15°N segment of the Mid-Atlantic Ridge. The lithospheric elastic thicknesses that explains these OCCs is thinner than previous investigators suggested and the fault planes dip more shallowly in the subsurface, although at an angle compatible with Anderson’s theory of faulting. No relationships between model parameters and an oceanic core complexes location within a segment are identified with the exception that the OCCs located less than 20km from a transform fault have slightly larger elastic thickness than OCCs in the middle of the ridge segment.
Resumo:
Motion planning, or trajectory planning, commonly refers to a process of converting high-level task specifications into low-level control commands that can be executed on the system of interest. For different applications, the system will be different. It can be an autonomous vehicle, an Unmanned Aerial Vehicle(UAV), a humanoid robot, or an industrial robotic arm. As human machine interaction is essential in many of these systems, safety is fundamental and crucial. Many of the applications also involve performing a task in an optimal manner within a given time constraint. Therefore, in this thesis, we focus on two aspects of the motion planning problem. One is the verification and synthesis of the safe controls for autonomous ground and air vehicles in collision avoidance scenarios. The other part focuses on the high-level planning for the autonomous vehicles with the timed temporal constraints. In the first aspect of our work, we first propose a verification method to prove the safety and robustness of a path planner and the path following controls based on reachable sets. We demonstrate the method on quadrotor and automobile applications. Secondly, we propose a reachable set based collision avoidance algorithm for UAVs. Instead of the traditional approaches of collision avoidance between trajectories, we propose a collision avoidance scheme based on reachable sets and tubes. We then formulate the problem as a convex optimization problem seeking control set design for the aircraft to avoid collision. We apply our approach to collision avoidance scenarios of quadrotors and fixed-wing aircraft. In the second aspect of our work, we address the high level planning problems with timed temporal logic constraints. Firstly, we present an optimization based method for path planning of a mobile robot subject to timed temporal constraints, in a dynamic environment. Temporal logic (TL) can address very complex task specifications such as safety, coverage, motion sequencing etc. We use metric temporal logic (MTL) to encode the task specifications with timing constraints. We then translate the MTL formulae into mixed integer linear constraints and solve the associated optimization problem using a mixed integer linear program solver. We have applied our approach on several case studies in complex dynamical environments subjected to timed temporal specifications. Secondly, we also present a timed automaton based method for planning under the given timed temporal logic specifications. We use metric interval temporal logic (MITL), a member of the MTL family, to represent the task specification, and provide a constructive way to generate a timed automaton and methods to look for accepting runs on the automaton to find an optimal motion (or path) sequence for the robot to complete the task.
Resumo:
This dissertation consists of two chapters of theoretical studies that investigate the effect of financial constraints and market competition on research and development (R&D) investments. In the first chapter, I explore the impact of financial constraints on two different types of R&D investments. In the second chapter, I examine the impact of market competition on the relationship between financial constraints and R&D investments. In the first chapter, I develop a dynamic monopoly model to study a firm’s R&D strategy. Contrary to intuition, I show that a financially constrained firm may invest more aggressively in R&D projects than an unconstrained firm. Financial constraints introduce a risk that a firm may run out of money before its project bears fruit, which leads to involuntary termination on an otherwise positive-NPV project. For a company that relies on cash flow from assets in place to keep its R&D project alive, early success can be relatively important. I find that when the discovery process can be expedited by heavier investment (“accelerable” projects), a financially constrained company may find it optimal to “over”-invest in order to raise the probability of project survival. The over-investment will not happen if the project is only “scalable” (investment scales up payoffs). The model generates several testable implications regarding over-investment and project values. In the second chapter, I study the effects of competition on R&D investments in a duopoly framework. Using a homogeneous duopoly model where two unconstrained firms compete head to head in an R&D race, I find that competition has no effect on R&D investment if the project is not accelerable, and the competing firms are not constrained. In a heterogeneous duopoly model where a financially constrained firm competes against an unconstrained firm, I discover interesting strategic interactions that lead to preemption by the constrained firm in equilibrium. The unconstrained competitor responds to its constrained rival’s investment in an inverted-U shape fashion. When the constrained competitor has high cash flow risk, it accelerates the innovation in equilibrium, while the unconstrained firm invests less aggressively and waits for its rival to quit the race due to shortage of funds.