995 research outputs found
Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Age
Simultaneous Localization and Mapping (SLAM)consists in the concurrent
construction of a model of the environment (the map), and the estimation of the
state of the robot moving within it. The SLAM community has made astonishing
progress over the last 30 years, enabling large-scale real-world applications,
and witnessing a steady transition of this technology to industry. We survey
the current state of SLAM. We start by presenting what is now the de-facto
standard formulation for SLAM. We then review related work, covering a broad
set of topics including robustness and scalability in long-term mapping, metric
and semantic representations for mapping, theoretical performance guarantees,
active SLAM and exploration, and other new frontiers. This paper simultaneously
serves as a position paper and tutorial to those who are users of SLAM. By
looking at the published research with a critical eye, we delineate open
challenges and new research issues, that still deserve careful scientific
investigation. The paper also contains the authors' take on two questions that
often animate discussions during robotics conferences: Do robots need SLAM? and
Is SLAM solved
Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications
Wireless sensor networks monitor dynamic environments that change rapidly
over time. This dynamic behavior is either caused by external factors or
initiated by the system designers themselves. To adapt to such conditions,
sensor networks often adopt machine learning techniques to eliminate the need
for unnecessary redesign. Machine learning also inspires many practical
solutions that maximize resource utilization and prolong the lifespan of the
network. In this paper, we present an extensive literature review over the
period 2002-2013 of machine learning methods that were used to address common
issues in wireless sensor networks (WSNs). The advantages and disadvantages of
each proposed algorithm are evaluated against the corresponding problem. We
also provide a comparative guide to aid WSN designers in developing suitable
machine learning solutions for their specific application challenges.Comment: Accepted for publication in IEEE Communications Surveys and Tutorial
Contributions to automated realtime underwater navigation
Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution February 2012This dissertation presents three separate–but related–contributions to the art of underwater
navigation. These methods may be used in postprocessing with a human in
the loop, but the overarching goal is to enhance vehicle autonomy, so the emphasis is
on automated approaches that can be used in realtime. The three research threads
are: i) in situ navigation sensor alignment, ii) dead reckoning through the water column,
and iii) model-driven delayed measurement fusion. Contributions to each of
these areas have been demonstrated in simulation, with laboratory data, or in the
field–some have been demonstrated in all three arenas.
The solution to the in situ navigation sensor alignment problem is an asymptotically
stable adaptive identifier formulated using rotors in Geometric Algebra. This
identifier is applied to precisely estimate the unknown alignment between a gyrocompass
and Doppler velocity log, with the goal of improving realtime dead reckoning
navigation. Laboratory and field results show the identifier performs comparably to
previously reported methods using rotation matrices, providing an alignment estimate
that reduces the position residuals between dead reckoning and an external acoustic
positioning system. The Geometric Algebra formulation also encourages a straightforward
interpretation of the identifier as a proportional feedback regulator on the
observable output error. Future applications of the identifier may include alignment
between inertial, visual, and acoustic sensors.
The ability to link the Global Positioning System at the surface to precision dead
reckoning near the seafloor might enable new kinds of missions for autonomous underwater
vehicles. This research introduces a method for dead reckoning through
the water column using water current profile data collected by an onboard acoustic
Doppler current profiler. Overlapping relative current profiles provide information to
simultaneously estimate the vehicle velocity and local ocean current–the vehicle velocity
is then integrated to estimate position. The method is applied to field data using
online bin average, weighted least squares, and recursive least squares implementations.
This demonstrates an autonomous navigation link between the surface and the
seafloor without any dependence on a ship or external acoustic tracking systems. Finally, in many state estimation applications, delayed measurements present an
interesting challenge. Underwater navigation is a particularly compelling case because
of the relatively long delays inherent in all available position measurements. This research
develops a flexible, model-driven approach to delayed measurement fusion in
realtime Kalman filters. Using a priori estimates of delayed measurements as augmented
states minimizes the computational cost of the delay treatment. Managing
the augmented states with time-varying conditional process and measurement models
ensures the approach works within the proven Kalman filter framework–without
altering the filter structure or requiring any ad-hoc adjustments. The end result is
a mathematically principled treatment of the delay that leads to more consistent estimates
with lower error and uncertainty. Field results from dead reckoning aided
by acoustic positioning systems demonstrate the applicability of this approach to
real-world problems in underwater navigation.I have been financially supported by:
the National Defense Science and Engineering Graduate (NDSEG) Fellowship administered
by the American Society for Engineering Education, the Edwin A. Link
Foundation Ocean Engineering and Instrumentation Fellowship, and WHOI Academic
Programs office
Autonomous robot systems and competitions: proceedings of the 12th International Conference
This is the 2012’s edition of the scientific meeting of the Portuguese Robotics Open (ROBOTICA’ 2012). It aims to disseminate scientific contributions and to promote discussion of theories,
methods and experiences in areas of relevance to Autonomous Robotics and Robotic Competitions.
All accepted contributions
are included in this proceedings book. The conference program has also included an invited talk by Dr.ir. Raymond H. Cuijpers, from the Department of Human Technology Interaction of Eindhoven University of Technology, Netherlands.The conference is kindly sponsored by the IEEE Portugal Section / IEEE RAS ChapterSPR-Sociedade Portuguesa de RobĂłtic
Towards Robust Methods for Indoor Localization using Interval Data
International audienceIndoor localization has gained an increase in interest recently because of the wide range of services it may provide by using data from the Internet of Things. Notwithstanding the large variety of techniques available, indoor localization methods usually show insufficient accuracy and robustness performance because of the noisy nature of the raw data used. In this paper, we investigate ways to work explicitly with range of data, i.e., interval data, instead of point data in the localization algorithms, thus providing a set-theoretic method that needs no probabilistic assumption. We will review state-of-the-art infrastructure-based localization methods that work with interval data. Then, we will show how to extend the existing infrastructure-less localization techniques to allow explicit computation with interval data. The preliminary evaluation of our new method shows that it provides smoother and more consistent localization estimates than state-of-the-art methods
- …