English
Related papers

Related papers: Online Searching with an Autonomous Robot

200 papers

We consider the problem of searching for an object on a line at an unknown distance OPT from the original position of the searcher, in the presence of a cost of d for each time the searcher changes direction. This is a generalization of the…

Data Structures and Algorithms · Computer Science 2007-05-23 Erik D. Demaine , Sandor P. Fekete , Shmuel Gal

Autonomous Vehicles (AVs) are mostly reliant on LiDAR sensors which enable spatial perception of their surroundings and help make driving decisions. Recent works demonstrated attacks that aim to hide objects from AV perception, which can…

Computer Vision and Pattern Recognition · Computer Science 2022-05-02 Zhongyuan Hau , Soteris Demetriou , Emil C. Lupu

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

This paper presents a model-free, setting-independent method for online detection of dynamic objects in 3D lidar data. We explicitly compensate for the moving-while-scanning operation (motion distortion) of present-day 3D spinning lidar…

Robotics · Computer Science 2018-09-20 David J. Yoon , Tim Y. Tang , Timothy D. Barfoot

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

Robotics · Computer Science 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev

This paper details a system for fast visual exploration and search without prior map information. We leverage frontier based planning with both LiDAR and visual sensing and augment it with a perception module that contextually labels points…

Robotics · Computer Science 2024-08-07 Ryan Gupta , Kyle Morgenstein , Steven Ortega , Luis Sentis

This paper presents a strategy to guide a mobile ground robot equipped with a camera or depth sensor, in order to autonomously map the visible part of a bounded three-dimensional structure. We describe motion planning algorithms that…

Robotics · Computer Science 2017-11-15 Manikandasriram Srinivasan Ramanagopal , André Phu-Van Nguyen , Jerome Le Ny

Mobile robots dedicated in security tasks should be capable of clearly perceiving their environment to competently navigate within cluttered areas, so as to accomplish their assigned mission. The paper in hand describes such an autonomous…

Traditional high-quality 3D scanning and reconstruction typically relies on human labor to plan the scanning procedure. With the rapid development of embodied systems such as drones and robots, there is a growing demand of performing…

Computer Vision and Pattern Recognition · Computer Science 2025-12-05 Chentao Shen , Sizhe Zheng , Bingqian Wu , Yaohua Feng , Yuanchen Fei , Mingyu Mei , Hanwen Jiang , Xiangru Huang

We propose a novel approach to robot-operated active understanding of unknown indoor scenes, based on online RGBD reconstruction with semantic segmentation. In our method, the exploratory robot scanning is both driven by and targeting at…

Graphics · Computer Science 2022-01-14 Lintao Zheng , Chenyang Zhu , Jiazhao Zhang , Hang Zhao , Hui Huang , Matthias Niessner , Kai Xu

Implicit neural representations have shown compelling results in offline 3D reconstruction and also recently demonstrated the potential for online SLAM systems. However, applying them to autonomous 3D reconstruction, where a robot is…

Computer Vision and Pattern Recognition · Computer Science 2023-02-09 Yunlong Ran , Jing Zeng , Shibo He , Lincheng Li , Yingfeng Chen , Gimhee Lee , Jiming Chen , Qi Ye

Autonomous driving is regarded as one of the most promising remedies to shield human beings from severe crashes. To this end, 3D object detection serves as the core basis of perception stack especially for the sake of path planning, motion…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Rui Qian , Xin Lai , Xirong Li

This paper presents a comprehensive overview of exploration strategies utilized in both 2D and 3D environments, focusing on autonomous multi-robot systems designed for building exploration and fire detection. We explore the limitations of…

Robotics · Computer Science 2024-11-26 Ankit Shaw

2D object proposals, quickly detected regions in an image that likely contain an object of interest, are an effective approach for improving the computational efficiency and accuracy of object detection in color images. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2018-06-27 Ramanpreet Singh Pahwa , Jiangbo Lu , Nianjuan Jiang , Tian Tsong Ng , Minh N. Do

This work presents a fully integrated tree-based combined exploration-planning algorithm: Exploration-RRT (ERRT). The algorithm is focused on providing real-time solutions for local exploration in a fully unknown and unstructured…

Robotics · Computer Science 2024-07-08 Björn Lindqvist , Akash Patel , Kalle Löfgren , George Nikolakopoulos

While general object recognition is still far from being solved, this paper proposes a way for a robot to recognize every object at an almost human-level accuracy. Our key observation is that many robots will stay in a relatively closed…

Computer Vision and Pattern Recognition · Computer Science 2015-07-13 Shuran Song , Linguang Zhang , Jianxiong Xiao

Advances in LiDAR sensors provide rich 3D data that supports 3D scene understanding. However, due to occlusion and signal miss, LiDAR point clouds are in practice 2.5D as they cover only partial underlying shapes, which poses a fundamental…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Qiangeng Xu , Yiqi Zhong , Ulrich Neumann

This work presents an innovative solution for robotic odometry, path planning and exploration in wild unknown environments, focusing on digital modelling. The approach uses a minimum cost formulation with pseudo-randomly generated…

Robotics · Computer Science 2024-03-29 Naizhong Zhang. Yaoqiang Pan , Yangwen Jin , Peiqi Jin , Kewei Hu , Xiao Huang , Hanwen Kang

Quantum robots are described as mobile quantum computers and ancillary systems that move in and interact with arbitrary environments. Their dynamics is given as tasks which consist of sequences of alternating computation and action phases.…

Quantum Physics · Physics 2007-05-23 Paul Benioff

In this paper, we present LaserNet, a computationally efficient method for 3D object detection from LiDAR data for autonomous driving. The efficiency results from processing LiDAR data in the native range view of the sensor, where the input…

Computer Vision and Pattern Recognition · Computer Science 2019-03-22 Gregory P. Meyer , Ankit Laddha , Eric Kee , Carlos Vallespi-Gonzalez , Carl K. Wellington