English
Related papers

Related papers: Informative Path Planning for Location Fingerprint…

200 papers

Robotic information gathering (RIG) techniques refer to methods where mobile robots are used to acquire data about the physical environment with a suite of sensors. Informative planning is an important part of RIG where the goal is to find…

Robotics · Computer Science 2025-09-03 Sanjeev Ramkumar Sudha , Joel Jose , Erlend M. Coates

Outdoor positioning systems based on the Global Navigation Satellite System have several shortcomings that have deemed their use for indoor positioning impractical. Location fingerprinting, which utilizes machine learning, has emerged as a…

Machine Learning · Computer Science 2022-05-31 Fahad Alhomayani , Mohammad H. Mahoor

Indoor position technology has become one of the research highlights in the Internet of Things (IoT), but there is still a lack of universal, low-cost, and high-precision solutions. This paper conducts research on indoor position technology…

Networking and Internet Architecture · Computer Science 2026-02-03 Chunyi Zhang , Zongwei Li , Xiaoqi Li

Inertial-aided systems require continuous motion excitation among other reasons to characterize the measurement biases that will enable accurate integration required for localization frameworks. This paper proposes the use of informative…

Robotics · Computer Science 2022-09-13 Mitchell Usayiwevu , Fouad Sukkar , Chanyeol Yoo , Robert Fitch , Teresa Vidal-Calleja

Foot-mounted inertial positioning (FMIP) and fingerprinting based WiFi indoor positioning (FWIP) are two promising solutions for indoor positioning. However, FMIP suffers from accumulative positioning errors in the long term while FWIP…

Applications · Statistics 2017-04-12 Yang Gu , Caifa Zhou , Andreas Wieser , Zhimin Zhou

Autonomous exploration in unknown environments requires estimating the information gain of an action to guide planning decisions. While prior approaches often compute information gain at discrete waypoints, pathwise integration offers a…

Robotics · Computer Science 2025-08-04 Seungjae Baek , Brady Moon , Seungchan Kim , Muqing Cao , Cherie Ho , Sebastian Scherer , Jeong hwan Jeon

In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions…

Robotics · Computer Science 2015-03-20 Jingjin Yu , Steven M. LaValle

The inventory routing problem (IRP) focuses on jointly optimizing inventory and distribution operations from a supplier to retailers over multiple days. Compared to other problems from the vehicle routing family, the interrelations between…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Jingyi Zhao , Claudia Archetti , Tuan Anh Pham , Thibaut Vidal

Many infrastructure-free indoor positioning systems rely on fine-grained location-dependent fingerprints to train models for localization. The site survey process to collect fingerprints is laborious and is considered one of the major…

Networking and Internet Architecture · Computer Science 2017-05-23 Chenhe Li , Qiang Xu , Zhe Gong , Rong Zheng

Indoor motion planning focuses on solving the problem of navigating an agent through a cluttered environment. To date, quite a lot of work has been done in this field, but these methods often fail to find the optimal balance between…

Robotics · Computer Science 2022-09-20 Shivam Sood , Jaskaran Singh Sodhi , Parv Maheshwari , Karan Uppal , Debashish Chakravarty

We propose an informative path planning (IPP) algorithm for active classification using an unmanned aerial vehicle (UAV), focusing on weed detection in precision agriculture. We model the presence of weeds on farmland using an occupancy…

Robotics · Computer Science 2016-07-14 Marija Popovic , Gregory Hitz , Juan Nieto , Roland Siegwart , Enric Galceran

In this paper, we introduce an informative path planning (IPP) framework for active classification using unmanned aerial vehicles (UAVs). Our algorithm uses a combination of global viewpoint selection and evolutionary optimization to refine…

Robotics · Computer Science 2016-09-28 Marija Popovic , Gregory Hitz , Juan Nieto , Inkyu Sa , Roland Siegwart , Enric Galceran

Informative path planning is an important and challenging problem in robotics that remains to be solved in a manner that allows for wide-spread implementation and real-world practical adoption. Among various reasons for this, one is the…

Robotics · Computer Science 2023-03-06 Brady Moon , Satrajit Chatterjee , Sebastian Scherer

We study optimal Multi-robot Path Planning (MPP) on graphs, in order to improve the efficiency of multi-robot system (MRS) in the warehouse-like environment. We propose a novel algorithm, OMRPP (One-way Multi-robot Path Planning) based on…

Robotics · Computer Science 2021-07-27 Jiaxi Huo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

A new 3D localization and mapping techinque with terrain inclination assistance is proposed in this paper to allow a robot to identify its location and build a global map in an outdoor environment. The Iterative Closest Points (ICP)…

Robotics · Computer Science 2019-05-09 Xiaorui Zhu , Chunxin Qiu , Mark A. Minor

This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to…

Robotics · Computer Science 2019-12-23 Alexandre Trudeau , Christopher M. Clark

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

We consider the exploration problem: an agent equipped with a depth sensor must map out a previously unknown environment using as few sensor measurements as possible. We propose an approach based on supervised learning of a greedy…

Machine Learning · Computer Science 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

Optimal path planning involves finding a feasible state sequence between a start and a goal that optimizes an objective. This process relies on heuristic functions to guide the search direction. While a robust function can improve search…

Robotics · Computer Science 2025-08-29 Liding Zhang , Kuanqi Cai , Zhenshan Bing , Chaoqun Wang , Alois Knoll

Adaptive Informative Path Planning (AIPP) problems model an agent tasked with obtaining information subject to resource constraints in unknown, partially observable environments. Existing work on AIPP has focused on representing…

Artificial Intelligence · Computer Science 2020-03-24 Shushman Choudhury , Nate Gruver , Mykel J. Kochenderfer