English
Related papers

Related papers: Robotic Mapping with Polygonal Random Fields

200 papers

Occupancy grids are the most common framework when it comes to creating a map of the environment using a robot. This paper studies occupancy grids from the motion planning perspective and proposes a mapping method that provides richer data…

Robotics · Computer Science 2016-09-20 Ali-akbar Agha-mohammadi

Most of the existing robotic exploration schemes use occupancy grid representations and geometric targets known as frontiers. The occupancy grid representation relies on the assumption of independence between grid cells and ignores…

Robotics · Computer Science 2019-05-22 Maani Ghaffari Jadidi , Jaime Valls Miro , Gamini Dissanayake

Efficient and reliable generation of global path plans are necessary for safe execution and deployment of autonomous systems. In order to generate planning graphs which adequately resolve the topology of a given environment, many…

Robotics · Computer Science 2022-05-24 Alexander Lambert , Brian Hou , Rosario Scalise , Siddhartha S. Srinivasa , Byron Boots

Sensing is an integral part of 6G and beyond systems, providing exceptional environmental perception along with communication. Radio frequency (RF)-based sensing often relies on simplified geometric assumptions (e.g., point scatterers or…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Xuhong Li , Erik Leitinger , Fredrik Tufvesson , Florian Meyer

In this paper, a probabilistic space-time representation of complex traffic scenarios is predicted using machine learning algorithms. Such a representation is significant for all active vehicle safety applications especially when performing…

Machine Learning · Computer Science 2025-12-16 Parthasarathy Nadarajan , Michael Botsch , Sebastian Sardina

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

Robotics · Computer Science 2023-05-01 Alka Choudhary

Safe path planning is a crucial component in autonomous robotics. The many approaches to find a collision free path can be categorically divided into trajectory optimisers and sampling-based methods. When planning using occupancy maps, the…

Robotics · Computer Science 2017-03-02 Gilad Francis , Lionel Ott , Fabio Ramos

The purpose of this paper is to explore a new way of autonomous mapping. Current systems using perception techniques like LAZER or SONAR use probabilistic methods and have a drawback of allowing considerable uncertainty in the mapping…

Robotics · Computer Science 2013-12-16 Amiraj Dhawan , Parag Oak , Rahul Mishra , George Puthanpurackal

In the context of autonomous robots, one of the most important tasks is to prevent potential damage to the robot during navigation. For this purpose, it is often assumed that one must deal with known probabilistic obstacles, then compute…

In order to improve offline map matching accuracy of low-sampling-rate GPS, a map matching algorithm based on conditional random fields (CRF) and route preference mining is proposed. In this algorithm, road offset distance and the…

Networking and Internet Architecture · Computer Science 2015-10-07 Xu Ming , Du Yi-man , Wu Jian-ping , Zhou Yang

In this paper we provide an overview of a new framework for robot perception, real-world modelling, and navigation that uses a stochastic tesselated representation of spatial information called the Occupancy Grid. The Occupancy Grid is a…

Robotics · Computer Science 2013-04-05 A. Elfes

Planning safe paths is a major building block in robot autonomy. It has been an active field of research for several decades, with a plethora of planning methods. Planners can be generally categorised as either trajectory optimisers or…

Robotics · Computer Science 2017-05-18 Gilad Francis , Lionel Ott , Fabio Ramos

Environment prediction frameworks are integral for autonomous vehicles, enabling safe navigation in dynamic environments. LiDAR generated occupancy grid maps (L-OGMs) offer a robust bird's eye-view scene representation that facilitates…

Robotics · Computer Science 2025-10-20 Bernard Lange , Masha Itkina , Mykel J. Kochenderfer

Robotic mapping is useful in scientific applications that involve surveying unstructured environments. This paper presents a target-oriented mapping system for sparsely distributed geologic surface features, such as precariously balanced…

Robotics · Computer Science 2021-05-05 Zhiang Chen , J Ramon Arrowsmith , Jnaneshwar Das

Sampling based planners have been successful in robot motion planning, with many degrees of freedom, but still remain ineffective in the presence of narrow passages within the configuration space. There exist several heuristics, which…

Robotics · Computer Science 2019-06-04 Titas Bera , M. Seetharama Bhat , Debasish Ghose

Sampling-based motion planning techniques have emerged as an efficient algorithmic paradigm for solving complex motion planning problems. These approaches use a set of probing samples to construct an implicit graph representation of the…

Robotics · Computer Science 2019-10-10 Brian Ichter , Edward Schmerling , Tsang-Wei Edward Lee , Aleksandra Faust

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably…

Computational Geometry · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Barak Raveh , Dan Halperin

Dynamic Occupancy Grid Mapping is a technique used to generate a local map of the environment containing both static and dynamic information. Typically, these maps are primarily generated using lidar measurements. However, with improvements…

Robotics · Computer Science 2024-05-24 Max Peter Ronecker , Markus Schratter , Lukas Kuschnig , Daniel Watzenig

Roadmaps constructed by many sampling-based motion planners coincide, in the absence of obstacles, with standard models of random geometric graphs (RGGs). Those models have been studied for several decades and by now a rich body of…

Robotics · Computer Science 2016-02-18 Kiril Solovey , Oren Salzman , Dan Halperin

Robots often have to deal with the challenges of operating in dynamic and sometimes unpredictable environments. Although an occupancy map of the environment is sufficient for navigation of a mobile robot or manipulation tasks with a robotic…

Robotics · Computer Science 2018-09-05 Ransalu Senanayake , Fabio Ramos
‹ Prev 1 2 3 10 Next ›