English
Related papers

Related papers: Multi-Resolution 3D Mapping with Explicit Free Spa…

200 papers

While High Definition (HD) Maps have long been favored for their precise depictions of static road elements, their accessibility constraints and susceptibility to rapid environmental changes impede the widespread deployment of autonomous…

Computer Vision and Pattern Recognition · Computer Science 2023-11-07 Jing-Yan Liao , Parth Doshi , Zihan Zhang , David Paz , Henrik Christensen

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

In this paper, we propose an optimization based SLAM approach to simultaneously optimize the robot trajectory and the occupancy map using 2D laser scans (and odometry) information. The key novelty is that the robot poses and the occupancy…

Robotics · Computer Science 2024-05-20 Liang Zhao , Yingyu Wang , Shoudong Huang

Achieving efficient remote teleoperation is particularly challenging in unknown environments, as the teleoperator must rapidly build an understanding of the site's layout. Online 3D mapping is a proven strategy to tackle this challenge, as…

Robotics · Computer Science 2025-09-16 Ian Page , Pierre Susbielle , Olivier Aycard , Pierre-Brice Wieber

Consider the problem of planning collision-free motion of $n$ objects in the plane movable through contact with a robot that can autonomously translate in the plane and that can move a maximum of $m \leq n$ objects simultaneously. This…

Robotics · Computer Science 2018-11-09 Marilena Vendittelli , Jean-Paul Laumond , Bud Mishra

Many exciting robotic applications require multiple robots with many degrees of freedom, such as manipulators, to coordinate their motion in a shared workspace. Discovering high-quality paths in such scenarios can be achieved, in principle,…

Robotics · Computer Science 2019-03-05 Rahul Shome , Kiril Solovey , Andrew Dobson , Dan Halperin , Kostas E. Bekris

Maintaining an up-to-date map to reflect recent changes in the scene is very important, particularly in situations involving repeated traversals by a robot operating in an environment over an extended period. Undetected changes may cause a…

Accurate and dense mapping in large-scale environments is essential for various robot applications. Recently, implicit neural signed distance fields (SDFs) have shown promising advances in this task. However, most existing approaches employ…

Robotics · Computer Science 2024-04-30 Shuangfu Song , Junqiao Zhao , Kai Huang , Jiaye Lin , Chen Ye , Tiantian Feng

Globally localizing a mobile robot in a known map is often a foundation for enabling robots to navigate and operate autonomously. In indoor environments, traditional Monte Carlo localization based on occupancy grid maps is considered the…

Robotics · Computer Science 2025-04-01 Haofei Kuang , Yue Pan , Xingguang Zhong , Louis Wiesmann , Jens Behley , Cyrill Stachniss

The problem of optimal feedback planning among obstacles in d-dimensional configuration spaces is considered. We present a sampling-based, asymptotically optimal feedback planning method. Our method combines an incremental construction of…

Robotics · Computer Science 2015-04-30 Dmitry Yershov , Michael Otte , Emilio Frazzoli

Robotic systems with redundant degrees of freedom can achieve the same task outcome using multiple configurations, resulting in solution sets that form manifolds in the configuration space. Existing approaches typically exploit such…

Robotics · Computer Science 2026-05-28 Taiki Ishigaki , Teresa Vidal-Calleja , Ko Ayusawa , Eiichi Yoshida

With the development of cheap image sensors, the amount of available image data have increased enormously, and the possibility of using crowdsourced collection methods has emerged. This calls for development of ways to handle all these…

Computer Vision and Pattern Recognition · Computer Science 2021-03-25 Gabrielle Flood , David Gillsjö , Patrik Persson , Anders Heyden , Kalle Åström

Determining the occupancy status of locations in the environment is a fundamental task for safety-critical robotic applications. Traditional occupancy grid mapping methods subdivide the environment into a grid of voxels, each associated…

Robotics · Computer Science 2026-03-24 Benxu Tang , Yunfan Ren , Yixi Cai , Fanze Kong , Wenyi Liu , Fangcheng Zhu , Longji Yin , Liuyu Shi , Fu Zhang

In this paper, we investigate a new optimization framework for multi-view 3D shape reconstructions. Recent differentiable rendering approaches have provided breakthrough performances with implicit shape representations though they can still…

Computer Vision and Pattern Recognition · Computer Science 2023-03-06 Pierre Zins , Yuanlu Xu , Edmond Boyer , Stefanie Wuhrer , Tony Tung

In this work, we propose the LiDAR Road-Atlas, a compactable and efficient 3D map representation, for autonomous robot or vehicle navigation in general urban environment. The LiDAR Road-Atlas can be generated by an online mapping framework…

Robotics · Computer Science 2023-05-18 Banghe Wu , Chengzhong Xu , Hui Kong

High-speed multi-agent autonomous racing demands robust spatiotemporal planning and precise control under strict computational limits. Current methods often oversimplify interactions or abandon strict kinematic constraints. We resolve this…

Robotics · Computer Science 2026-03-11 Mingyi Zhang , Cheng Hu , Yiqin Wang , Haotong Qin , Hongye Su , Lei Xie

Autonomous motion planning is challenging in multi-obstacle environments due to nonconvex collision avoidance constraints. Directly applying numerical solvers to these nonconvex formulations fails to exploit the constraint structures,…

Robotics · Computer Science 2023-04-06 Ruihua Han , Shuai Wang , Shuaijun Wang , Zeqing Zhang , Qianru Zhang , Yonina C. Eldar , Qi Hao , Jia Pan

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

Robotics · Computer Science 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

A robust, resource-efficient, distributed, and minimally parameterized 3D map matching and merging algorithm is proposed. The suggested algorithm utilizes tomographic features from 2D projections of horizontal cross-sections of…

Robotics · Computer Science 2024-07-01 Halil Utku Unlu , Anthony Tzes , Prashanth Krishnamurthy , Farshad Khorrami

Multi-robot assembly systems are becoming increasingly appealing in manufacturing due to their ability to automatically, flexibly, and quickly construct desired structural designs. However, effectively planning for these systems in a manner…