English
Related papers

Related papers: Probabilistic Map Matching for Robust Inertial Nav…

200 papers

Inertial navigation computation is to acquire the attitude, velocity and position information of a moving body by integrating inertial measurements from gyroscopes and accelerometers. Over half a century has witnessed great efforts in…

Robotics · Computer Science 2021-09-21 Yuanxin Wu

We study the problem of bipedal robot navigation in complex environments with uncertain and rough terrain. In particular, we consider a scenario in which the robot is expected to reach a desired goal location by traversing an environment…

Robotics · Computer Science 2024-04-16 Kasidit Muenprasitivej , Jesse Jiang , Abdulaziz Shamsah , Samuel Coogan , Ye Zhao

For effective autonomous navigation,estimation of the pose of the robot is essential at every sampling time. For computing an accurate estimation,odometric error needs to be reduced with the help of data from external sensor. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2012-12-07 Debajyoti Banerji , Ranjit Ray , Jhankar Basu , Indrajit Basak

We present a comprehensive framework for fusing measurements from multiple and generally placed accelerometers and gyroscopes to perform inertial navigation. Using the angular acceleration provided by the accelerometer array, we show that…

Signal Processing · Electrical Eng. & Systems 2022-01-31 Håkan Carlsson , Isaac Skog , Gustaf Hendeby , Joakim Jaldén

An algorithm for pose and motion estimation using corresponding features in images and a digital terrain map is proposed. Using a Digital Terrain (or Digital Elevation) Map (DTM/DEM) as a global reference enables recovering the absolute…

Computer Vision and Pattern Recognition · Computer Science 2012-11-11 Oleg Kupervasser , Vladimir Voronov

We present a generalized velocity model to improve localization when using an Inertial Navigation System (INS). This algorithm was applied to correct the velocity of a smart phone based indoor INS system to increase the accuracy by…

Other Computer Science · Computer Science 2016-01-13 Rasika Lakmal Hettiarachchige Don , Jagath Samarabandu

Path planning in obstacle-dense environments is a key challenge in robotics, and depends on inferring scene attributes and associated uncertainties. We present a multiple-hypothesis path planner designed to navigate complex environments…

Robotics · Computer Science 2023-08-16 Brian H. Wang , Beatriz Asfora , Rachel Zheng , Aaron Peng , Jacopo Banfi , Mark Campbell

The paper discusses the increasing use of hybridized sensor information for GNSS-based localization and navigation, including the use of 3D map-aided GNSS positioning and terrestrial systems based on different geometric measurement…

Signal Processing · Electrical Eng. & Systems 2023-09-12 Paul Schwarzbach , Albrecht Michler , Oliver Michler

The Global Positioning Systems (GPS) and Inertial Navigation System (INS) technology have attracted a considerable importance recently because of its large number of solutions serving both military as well as civilian applications. This…

Neural and Evolutionary Computing · Computer Science 2010-05-28 M. Nguyen-H , C. Zhou

This paper presents an enhanced version of the Interactive Voting-Based Map Matching algorithm, designed to efficiently process trajectories with varying sampling rates. The main aim is to reconstruct GPS trajectories with high accuracy,…

Machine Learning · Computer Science 2025-08-18 William Alemanni , Arianna Burzacchi , Davide Colombi , Elena Giarratano

Environmental monitoring robots often need to estimate data fields (e.g., salinity, temperature, bathymetry) under tight resource constraints. Classical boustrophedon lawnmower surveys provide geometric coverage guarantees but can waste…

Robotics · Computer Science 2026-05-28 Kalvik Jakkala , Saurav Agarwal , Jason O'Kane , Srinivas Akella

Seismic travel time tomography is a geophysical imaging method to infer the 3-D interior structure of the solid Earth. Most commonly formulated as a linear(ized) inverse problem, it maps differences between observed and expected wave travel…

Numerical Analysis · Mathematics 2024-10-15 Naomi Schneider , Volker Michel , Karin Sigloch , Eoghan J. Totten

Information gathering algorithms play a key role in unlocking the potential of robots for efficient data collection in a wide range of applications. However, most existing strategies neglect the fundamental problem of the robot pose…

Robotics · Computer Science 2019-12-17 Marija Popovic , Teresa Vidal-Calleja , Jen Jen Chung , Juan Nieto , Roland Siegwart

Last two decades, the problem of robotic mapping has made a lot of progress in the research community. However, since the data provided by the sensor still contains noise, how to obtain an accurate map is still an open problem. In this…

Robotics · Computer Science 2020-09-23 Han Wu , Zhi Yan

We present an approach to enhance wheeled planetary rover dead-reckoning localization performance by leveraging the use of zero-type constraint equations in the navigation filter. Without external aiding, inertial navigation solutions…

Robotics · Computer Science 2020-03-27 Cagri Kilic , Jason N. Gross , Nicholas Ohi , Ryan Watson , Jared Strader , Thomas Swiger , Scott Harper , Yu Gu

We propose an indoor navigation algorithm based on pedestrian dead reckoning (PDR) using an inertial measurement unit in a smartphone and map matching. The proposed indoor navigation system is user-friendly and convenient because it…

Robotics · Computer Science 2021-09-27 Taewon Kang , Younghoon Shin

A Magnetic field Aided Inertial Navigation System (MAINS) for indoor navigation is proposed in this paper. MAINS leverages an array of magnetometers to measure spatial variations in the magnetic field, which are then used to estimate the…

Robotics · Computer Science 2024-04-25 Chuan Huang , Gustaf Hendeby , Hassen Fourati , Christophe Prieur , Isaac Skog

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

Robotics · Computer Science 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada

Indoor localization systems often fuse inertial odometry with map information via hand-defined methods to reduce odometry drift, but such methods are sensitive to noise and struggle to generalize across odometry sources. To address the…

Robotics · Computer Science 2022-11-15 Dennis Melamed , Karnik Ram , Vivek Roy , Kris Kitani

Computational difficulty of quadratic matching and the Gromov-Wasserstein distance has led to various approximation and relaxation schemes. One of such methods, relying on the notion of distance profiles, has been widely used in practice,…

Methodology · Statistics 2025-12-30 YoonHaeng Hur , Yuehaw Khoo