2,878 research outputs found
A general purpose stabilised balloon platform
The development of a three axis stabilized balloon platform capable of being operated in three modes of increasing accuracy is discussed. The system relies on angular motion sensing for primary feedback with linear accelerometers, magnetometers, and a star sensor for positional information. When under primary control the system will acquire and stabilize on any accessible part of the celestial sphere. A video verification system is included to provide pointing confirmation. Under improved accuracy control, the star sensor is used to lock onto a target star
Perfect countably infinite Steiner triple systems
We use a free construction to prove the existence of perfect Steiner triple systems on a countably infinite point set. We use a specific countably infinite family of partial Steiner triple systems to start the construction, thus yielding 2ℵ0 non-isomorphic perfect systems
Efficient Constellation-Based Map-Merging for Semantic SLAM
Data association in SLAM is fundamentally challenging, and handling ambiguity
well is crucial to achieve robust operation in real-world environments. When
ambiguous measurements arise, conservatism often mandates that the measurement
is discarded or a new landmark is initialized rather than risking an incorrect
association. To address the inevitable `duplicate' landmarks that arise, we
present an efficient map-merging framework to detect duplicate constellations
of landmarks, providing a high-confidence loop-closure mechanism well-suited
for object-level SLAM. This approach uses an incrementally-computable
approximation of landmark uncertainty that only depends on local information in
the SLAM graph, avoiding expensive recovery of the full system covariance
matrix. This enables a search based on geometric consistency (GC) (rather than
full joint compatibility (JC)) that inexpensively reduces the search space to a
handful of `best' hypotheses. Furthermore, we reformulate the commonly-used
interpretation tree to allow for more efficient integration of clique-based
pairwise compatibility, accelerating the branch-and-bound max-cardinality
search. Our method is demonstrated to match the performance of full JC methods
at significantly-reduced computational cost, facilitating robust object-based
loop-closure over large SLAM problems.Comment: Accepted to IEEE International Conference on Robotics and Automation
(ICRA) 201
Complexity Analysis and Efficient Measurement Selection Primitives for High-Rate Graph SLAM
Sparsity has been widely recognized as crucial for efficient optimization in
graph-based SLAM. Because the sparsity and structure of the SLAM graph reflect
the set of incorporated measurements, many methods for sparsification have been
proposed in hopes of reducing computation. These methods often focus narrowly
on reducing edge count without regard for structure at a global level. Such
structurally-naive techniques can fail to produce significant computational
savings, even after aggressive pruning. In contrast, simple heuristics such as
measurement decimation and keyframing are known empirically to produce
significant computation reductions. To demonstrate why, we propose a
quantitative metric called elimination complexity (EC) that bridges the
existing analytic gap between graph structure and computation. EC quantifies
the complexity of the primary computational bottleneck: the factorization step
of a Gauss-Newton iteration. Using this metric, we show rigorously that
decimation and keyframing impose favorable global structures and therefore
achieve computation reductions on the order of and , respectively,
where is the pruning rate. We additionally present numerical results
showing EC provides a good approximation of computation in both batch and
incremental (iSAM2) optimization and demonstrate that pruning methods promoting
globally-efficient structure outperform those that do not.Comment: Pre-print accepted to ICRA 201
Recommended from our members
Clinical impact of splicing in neurodevelopmental disorders.
Clinical exome sequencing is frequently used to identify gene-disrupting variants in individuals with neurodevelopmental disorders. While splice-disrupting variants are known to contribute to these disorders, clinical interpretation of cryptic splice variants outside of the canonical splice site has been challenging. Here, we discuss papers that improve such detection
Money and Goldstone modes
Why is ``worthless'' fiat money generally accepted as payment for goods and
services? In equilibrium theory, the value of money is generally not
determined: the number of equations is one less than the number of unknowns, so
only relative prices are determined. In the language of mathematics, the
equations are ``homogeneous of order one''. Using the language of physics, this
represents a continuous ``Goldstone'' symmetry. However, the continuous
symmetry is often broken by the dynamics of the system, thus fixing the value
of the otherwise undetermined variable. In economics, the value of money is a
strategic variable which each agent must determine at each transaction by
estimating the effect of future interactions with other agents. This idea is
illustrated by a simple network model of monopolistic vendors and buyers, with
bounded rationality. We submit that dynamical, spontaneous symmetry breaking is
the fundamental principle for fixing the value of money. Perhaps the continuous
symmetry representing the lack of restoring force is also the fundamental
reason for large fluctuations in stock markets.Comment: 7 pages, 3 figure
,The Impact of Human-Automation Collaboration in Decentralized Multiple Unmanned Vehicle Control
For future systems that require one or a small team of operators to supervise a network of automated agents, automated planners are critical since they are faster than humans for path planning and resource allocation in multivariate, dynamic, time-pressured environments. However, such planners
can be brittle and unable to respond to emergent events. Human operators can aid such systems by bringing their knowledge-based reasoning and experience to bear. Given a decentralized task planner and a goal-based operator interface for a network of unmanned vehicles in a search, track, and
neutralize mission, we demonstrate with a human-on-the-loop experiment that humans guiding these decentralized planners improved system performance by up to 50%. However, those tasks that required precise and rapid calculations were not significantly improved with human aid. Thus, there is a shared space in such complex missions for human–automation
collaboration
S-matrix approach to quantum gases in the unitary limit II: the three-dimensional case
A new analytic treatment of three-dimensional homogeneous Bose and Fermi
gases in the unitary limit of negative infinite scattering length is presented,
based on the S-matrix approach to statistical mechanics we recently developed.
The unitary limit occurs at a fixed point of the renormalization group with
dynamical exponent z=2 where the S-matrix equals -1. For fermions we find T_c
/T_F is approximately 0.1. For bosons we present evidence that the gas does not
collapse, but rather has a critical point that is a strongly interacting form
of Bose-Einstein condensation. This bosonic critical point occurs at n lambda^3
approximately 1.3 where n is the density and lambda the thermal wavelength,
which is lower than the ideal gas value of 2.61.Comment: 26 pages, 16 figure
Robust Trajectory Planning for Autonomous Parafoils under Wind Uncertainty
A key challenge facing modern airborne delivery systems, such as parafoils, is the ability to accurately and consistently deliver supplies into di cult, complex terrain. Robustness is a primary concern, given that environmental wind disturbances are often highly uncertain and time-varying, coupled with under-actuated dynamics and potentially narrow drop zones. This paper presents a new on-line trajectory planning algorithm that enables a large, autonomous parafoil to robustly execute collision avoidance and precision landing on mapped terrain, even with signi cant wind uncertainties. This algorithm is designed to handle arbitrary initial altitudes, approach geometries, and terrain surfaces, and is robust to wind disturbances which may be highly dynamic throughout the terminal approach. Explicit, real-time wind modeling and classi cation is used to anticipate future disturbances, while a novel uncertainty-sampling technique ensures that robustness to possible future variation is e ciently maintained. The designed cost-to-go function enables selection of partial paths which intelligently trade o between current and reachable future states. Simulation results demonstrate that the proposed algorithm reduces the worst-case impact of wind disturbances relative to state-of-the-art approaches.Charles Stark Draper Laborator
- …
