239 research outputs found
Recursive Bayesian Initialization of Localization Based on Ranging and Dead Reckoning
The initialization of the state estimation in a localization scenario based
on ranging and dead reckoning is studied. Specifically, we start with a
cooperative localization setup and consider the problem of recursively arriving
at a uni-modal state estimate with sufficiently low covariance such that
covariance based filters can be used to estimate an agent's state subsequently.
A number of simplifications/assumptions are made such that the estimation
problem can be seen as that of estimating the initial agent state given a
deterministic surrounding and dead reckoning. This problem is solved by means
of a particle filter and it is described how continual states and covariance
estimates are derived from the solution. Finally, simulations are used to
illustrate the characteristics of the method and experimental data are briefly
presented
Cooperative localization by dual foot-mounted inertial sensors and inter-agent ranging
The implementation challenges of cooperative localization by dual
foot-mounted inertial sensors and inter-agent ranging are discussed and work on
the subject is reviewed. System architecture and sensor fusion are identified
as key challenges. A partially decentralized system architecture based on
step-wise inertial navigation and step-wise dead reckoning is presented. This
architecture is argued to reduce the computational cost and required
communication bandwidth by around two orders of magnitude while only giving
negligible information loss in comparison with a naive centralized
implementation. This makes a joint global state estimation feasible for up to a
platoon-sized group of agents. Furthermore, robust and low-cost sensor fusion
for the considered setup, based on state space transformation and
marginalization, is presented. The transformation and marginalization are used
to give the necessary flexibility for presented sampling based updates for the
inter-agent ranging and ranging free fusion of the two feet of an individual
agent. Finally, characteristics of the suggested implementation are
demonstrated with simulations and a real-time system implementation.Comment: 14 page
Cooperative Relative Positioning of Mobile Users by Fusing IMU Inertial and UWB Ranging Information
Relative positioning between multiple mobile users is essential for many
applications, such as search and rescue in disaster areas or human social
interaction. Inertial-measurement unit (IMU) is promising to determine the
change of position over short periods of time, but it is very sensitive to
error accumulation over long term run. By equipping the mobile users with
ranging unit, e.g. ultra-wideband (UWB), it is possible to achieve accurate
relative positioning by trilateration-based approaches. As compared to vision
or laser-based sensors, the UWB does not need to be with in line-of-sight and
provides accurate distance estimation. However, UWB does not provide any
bearing information and the communication range is limited, thus UWB alone
cannot determine the user location without any ambiguity. In this paper, we
propose an approach to combine IMU inertial and UWB ranging measurement for
relative positioning between multiple mobile users without the knowledge of the
infrastructure. We incorporate the UWB and the IMU measurement into a
probabilistic-based framework, which allows to cooperatively position a group
of mobile users and recover from positioning failures. We have conducted
extensive experiments to demonstrate the benefits of incorporating IMU inertial
and UWB ranging measurements.Comment: accepted by ICRA 201
AUV SLAM and experiments using a mechanical scanning forward-looking sonar
Navigation technology is one of the most important challenges in the applications of autonomous underwater vehicles (AUVs) which navigate in the complex undersea environment. The ability of localizing a robot and accurately mapping its surroundings simultaneously, namely the simultaneous localization and mapping (SLAM) problem, is a key prerequisite of truly autonomous robots. In this paper, a modified-FastSLAM algorithm is proposed and used in the navigation for our C-Ranger research platform, an open-frame AUV. A mechanical scanning imaging sonar is chosen as the active sensor for the AUV. The modified-FastSLAM implements the update relying on the on-board sensors of C-Ranger. On the other hand, the algorithm employs the data association which combines the single particle maximum likelihood method with modified negative evidence method, and uses the rank-based resampling to overcome the particle depletion problem. In order to verify the feasibility of the proposed methods, both simulation experiments and sea trials for C-Ranger are conducted. The experimental results show the modified-FastSLAM employed for the navigation of the C-Ranger AUV is much more effective and accurate compared with the traditional methods
Cooperative localization for mobile agents: a recursive decentralized algorithm based on Kalman filter decoupling
We consider cooperative localization technique for mobile agents with
communication and computation capabilities. We start by provide and overview of
different decentralization strategies in the literature, with special focus on
how these algorithms maintain an account of intrinsic correlations between
state estimate of team members. Then, we present a novel decentralized
cooperative localization algorithm that is a decentralized implementation of a
centralized Extended Kalman Filter for cooperative localization. In this
algorithm, instead of propagating cross-covariance terms, each agent propagates
new intermediate local variables that can be used in an update stage to create
the required propagated cross-covariance terms. Whenever there is a relative
measurement in the network, the algorithm declares the agent making this
measurement as the interim master. By acquiring information from the interim
landmark, the agent the relative measurement is taken from, the interim master
can calculate and broadcast a set of intermediate variables which each robot
can then use to update its estimates to match that of a centralized Extended
Kalman Filter for cooperative localization. Once an update is done, no further
communication is needed until the next relative measurement
Underwater vehicle localization using range measurements
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2010.Cataloged from PDF version of thesis.Includes bibliographical references (p. 79-83).This thesis investigates the problem of cooperative navigation of autonomous marine vehicles using range-only acoustic measurements. We consider the use of a single maneuvering autonomous surface vehicle (ASV) to aid the navigation of one or more submerged autonomous underwater vehicles (AUVs), using acoustic range measurements combined with position measurements for the ASV when data packets are transmitted. The AUV combines the data from the surface vehicle with its proprioceptive sensor measurements to compute its trajectory. We present an experimental demonstration of this approach, using an extended Kalman filter (EKF) for state estimation. We analyze the observability properties of the cooperative ASV/AUV localization problem and present experimental results comparing several different state estimators. Using the weak observability theorem for nonlinear systems, we demonstrate that this cooperative localization problem is best attacked using nonlinear least squares (NLS) optimization. We investigate the convergence of NLS applied to the cooperative ASV/AUV localization problem. Though we show that the localization problem is non-convex, we propose an algorithm that under certain assumptions (the accumulative dead reckoning variance is much bigger than the variance of the range measurements, and that range measurement errors are bounded) achieves convergence by choosing initial conditions that lie in convex areas. We present experimental results for this approach and compare it to alternative state estimators, demonstrating superior performance.by Georgios Papadopoulos.S.M
AN INFORMATION THEORETIC APPROACH TO INTERACTING MULTIPLE MODEL ESTIMATION FOR AUTONOMOUS UNDERWATER VEHICLES
Accurate and robust autonomous underwater navigation (AUV) requires the fundamental task of position estimation in a variety of conditions. Additionally, the U.S. Navy would prefer to have systems that are not dependent on external beacon systems such as global positioning system (GPS), since they are subject to jamming and spoofing and can reduce operational effectiveness. Current methodologies such as Terrain-Aided Navigation (TAN) use exteroceptive imaging sensors for building a local reference position estimate and will not be useful when those sensors are out of range. What is needed are multiple navigation filters where each can be more effective depending on the mission conditions. This thesis investigates how to combine multiple navigation filters to provide a more robust AUV position estimate. The solution presented is to blend two different filtering methodologies utilizing an interacting multiple model (IMM) estimation approach based on an information theoretic framework. The first filter is a model-based Extended Kalman Filter (EKF) that is effective under dead reckoning (DR) conditions. The second is a Particle Filter approach for Active Terrain Aided Navigation (ATAN) that is appropriate when in sensor range. Using data collected at Lake Crescent, Washington, each of the navigation filters are developed with results and then we demonstrate how an IMM information theoretic approach can be used to blend approaches to improve position and orientation estimation.Lieutenant, United States NavyApproved for public release. Distribution is unlimited
Map-aided navigation for emergency searches
This is the author accepted manuscript. The final version is available from the publisher via the DOI in this recordReal-time positioning of emergency personnel has
been an active research topic for many years. However, studies on
how to improve navigation accuracy by using prior information
on the idiosyncratic motion characteristics of firefighters are
scarce. This paper presents an algorithm for generating pseudo
observations of position and orientation based on standard search
patterns used by firefighters. The iterative closest point algorithm
is used to compare walking trajectories estimated from inertial
odometry with search patterns generated from digital maps. The
resulting fitting errors are then used to integrate the pseudo
observations into a map-aided navigation filter. Specifically, we
present a sequential Monte Carlo solution where the pattern
comparison is used to both update particle weights and create
new particle samples. Experimental results involving professional
firefighters demonstrate that the proposed pseudo observations
can achieve a stable localization error of about one meter, and
offer increased robustness in the presence of map errors
- …