8,982 research outputs found
Robust Simulation for Hybrid Systems: Chattering Path Avoidance
The sliding mode approach is recognized as an efficient tool for treating the
chattering behavior in hybrid systems. However, the amplitude of chattering, by
its nature, is proportional to magnitude of discontinuous control. A possible
scenario is that the solution trajectories may successively enter and exit as
well as slide on switching mani-folds of different dimensions. Naturally, this
arises in dynamical systems and control applications whenever there are
multiple discontinuous control variables. The main contribution of this paper
is to provide a robust computational framework for the most general way to
extend a flow map on the intersection of p intersected (n--1)-dimensional
switching manifolds in at least p dimensions. We explore a new formulation to
which we can define unique solutions for such particular behavior in hybrid
systems and investigate its efficient computation/simulation. We illustrate the
concepts with examples throughout the paper.Comment: The 56th Conference on Simulation and Modelling (SIMS 56), Oct 2015,
Link\"oping, Sweden. 2015, Link\"oping University Pres
Invariance of immersed Floer cohomology under Lagrangian surgery
We show that cellular Floer cohomology of an immersed Lagrangian brane is
invariant under smoothing of a self-intersection point if the quantum valuation
of the weakly bounding cochain vanishes and the Lagrangian has dimension at
least two. The chain-level map replaces the two orderings of the
self-intersection point with meridianal and longitudinal cells on the handle
created by the surgery, and uses a bijection between holomorphic disks
developed by Fukaya-Oh-Ohta-Ono. Our result generalizes invariance of
potentials for certain Lagrangian surfaces in
Dimitroglou-Rizell--Ekholm--Tonkonog, and implies the invariance of Floer
cohomology under mean curvature flow with this type of surgery, as conjectured
by Joyce.Comment: 100 pages. This version has minor corrections (one which was in the
isomorphism of Floer cohomologies, but which did not affect the main result.
Toric Intersection Theory for Affine Root Counting
Given any polynomial system with fixed monomial term structure, we give
explicit formulae for the generic number of roots with specified coordinate
vanishing restrictions. For the case of affine space minus an arbitrary union
of coordinate hyperplanes, these formulae are also the tightest possible upper
bounds on the number of isolated roots. We also characterize, in terms of
sparse resultants, precisely when these upper bounds are attained. Finally, we
reformulate and extend some of the prior combinatorial results of the author on
which subsets of coefficients must be chosen generically for our formulae to be
exact.
Our underlying framework provides a new toric variety setting for
computational intersection theory in affine space minus an arbitrary union of
coordinate hyperplanes. We thus show that, at least for root counting, it is
better to work in a naturally associated toric compactification instead of
always resorting to products of projective spaces
Sampling-Based Methods for Factored Task and Motion Planning
This paper presents a general-purpose formulation of a large class of
discrete-time planning problems, with hybrid state and control-spaces, as
factored transition systems. Factoring allows state transitions to be described
as the intersection of several constraints each affecting a subset of the state
and control variables. Robotic manipulation problems with many movable objects
involve constraints that only affect several variables at a time and therefore
exhibit large amounts of factoring. We develop a theoretical framework for
solving factored transition systems with sampling-based algorithms. The
framework characterizes conditions on the submanifold in which solutions lie,
leading to a characterization of robust feasibility that incorporates
dimensionality-reducing constraints. It then connects those conditions to
corresponding conditional samplers that can be composed to produce values on
this submanifold. We present two domain-independent, probabilistically complete
planning algorithms that take, as input, a set of conditional samplers. We
demonstrate the empirical efficiency of these algorithms on a set of
challenging task and motion planning problems involving picking, placing, and
pushing
Cycle factors and renewal theory
For which values of does a uniformly chosen -regular graph on
vertices typically contain vertex-disjoint -cycles (a -cycle
factor)? To date, this has been answered for and for ; the
former, the Hamiltonicity problem, was finally answered in the affirmative by
Robinson and Wormald in 1992, while the answer in the latter case is negative
since with high probability most vertices do not lie on -cycles.
Here we settle the problem completely: the threshold for a -cycle factor
in as above is with . Precisely, we prove a 2-point concentration result: if divides then contains a -cycle factor
w.h.p., whereas if then w.h.p. it
does not. As a byproduct, we confirm the "Comb Conjecture," an old problem
concerning the embedding of certain spanning trees in the random graph
.
The proof follows the small subgraph conditioning framework, but the
associated second moment analysis here is far more delicate than in any earlier
use of this method and involves several novel features, among them a sharp
estimate for tail probabilities in renewal processes without replacement which
may be of independent interest.Comment: 45 page
Genus 0 characteristic numbers of the tropical projective plane
Finding the so-called characteristic numbers of the complex projective plane
is a classical problem of enumerative geometry posed by
Zeuthen more than a century ago. For a given and one has to find the
number of degree genus curves that pass through a certain generic
configuration of points and at the same time are tangent to a certain generic
configuration of lines. The total number of points and lines in these two
configurations is so that the answer is a finite integer number.
In this paper we translate this classical problem to the corresponding
enumerative problem of tropical geometry in the case when . Namely, we
show that the tropical problem is well-posed and establish a special case of
the correspondence theorem that ensures that the corresponding tropical and
classical numbers coincide. Then we use the floor diagram calculus to reduce
the problem to pure combinatorics. As a consequence, we express genus 0
characteristic numbers of \CC P^2 in terms of open Hurwitz numbers.Comment: 55 pages, 23 figure
- âŠ