18,155 research outputs found
Random Finite Set Theory and Optimal Control of Large Collaborative Swarms
Controlling large swarms of robotic agents has many challenges including, but
not limited to, computational complexity due to the number of agents,
uncertainty in the functionality of each agent in the swarm, and uncertainty in
the swarm's configuration. This work generalizes the swarm state using Random
Finite Set (RFS) theory and solves the control problem using Model Predictive
Control (MPC) to overcome the aforementioned challenges. Computationally
efficient solutions are obtained via the Iterative Linear Quadratic Regulator
(ILQR). Information divergence is used to define the distance between the swarm
RFS and the desired swarm configuration. Then, a stochastic optimal control
problem is formulated using a modified L2^2 distance. Simulation results using
MPC and ILQR show that swarm intensities converge to a target destination, and
the RFS control formulation can vary in the number of target destinations. ILQR
also provides a more computationally efficient solution to the RFS swarm
problem when compared to the MPC solution. Lastly, the RFS control solution is
applied to a spacecraft relative motion problem showing the viability for this
real-world scenario.Comment: arXiv admin note: text overlap with arXiv:1801.0731
Ensemble Transport Adaptive Importance Sampling
Markov chain Monte Carlo methods are a powerful and commonly used family of
numerical methods for sampling from complex probability distributions. As
applications of these methods increase in size and complexity, the need for
efficient methods increases. In this paper, we present a particle ensemble
algorithm. At each iteration, an importance sampling proposal distribution is
formed using an ensemble of particles. A stratified sample is taken from this
distribution and weighted under the posterior, a state-of-the-art ensemble
transport resampling method is then used to create an evenly weighted sample
ready for the next iteration. We demonstrate that this ensemble transport
adaptive importance sampling (ETAIS) method outperforms MCMC methods with
equivalent proposal distributions for low dimensional problems, and in fact
shows better than linear improvements in convergence rates with respect to the
number of ensemble members. We also introduce a new resampling strategy,
multinomial transformation (MT), which while not as accurate as the ensemble
transport resampler, is substantially less costly for large ensemble sizes, and
can then be used in conjunction with ETAIS for complex problems. We also focus
on how algorithmic parameters regarding the mixture proposal can be quickly
tuned to optimise performance. In particular, we demonstrate this methodology's
superior sampling for multimodal problems, such as those arising from inference
for mixture models, and for problems with expensive likelihoods requiring the
solution of a differential equation, for which speed-ups of orders of magnitude
are demonstrated. Likelihood evaluations of the ensemble could be computed in a
distributed manner, suggesting that this methodology is a good candidate for
parallel Bayesian computations
Extended Object Tracking: Introduction, Overview and Applications
This article provides an elaborate overview of current research in extended
object tracking. We provide a clear definition of the extended object tracking
problem and discuss its delimitation to other types of object tracking. Next,
different aspects of extended object modelling are extensively discussed.
Subsequently, we give a tutorial introduction to two basic and well used
extended object tracking approaches - the random matrix approach and the Kalman
filter-based approach for star-convex shapes. The next part treats the tracking
of multiple extended objects and elaborates how the large number of feasible
association hypotheses can be tackled using both Random Finite Set (RFS) and
Non-RFS multi-object trackers. The article concludes with a summary of current
applications, where four example applications involving camera, X-band radar,
light detection and ranging (lidar), red-green-blue-depth (RGB-D) sensors are
highlighted.Comment: 30 pages, 19 figure
- …