English
Related papers

Related papers: Planning Paths Through Unknown Space by Imagining …

200 papers

3D Scene Graphs integrate both metric and semantic information, yet their structure remains underutilized for improving path planning efficiency and interpretability. In this work, we present S-Path, a situationally-aware path planner that…

Walking in a Virtual Environment is a bounded task. It is challenging for a subject to navigate a large virtual environment designed in a limited physical space. External hardware support may be required to achieve such an act in a concise…

Human-Computer Interaction · Computer Science 2021-05-25 Raghav Mittal , Sai Anirudh Karre , Y. Raghu Reddy

Despite its omnipresence in robotics application, the nature of spatial knowledge and the mechanisms that underlie its emergence in autonomous agents are still poorly understood. Recent theoretical work suggests that the concept of space…

Machine Learning · Computer Science 2018-11-28 Alban Laflaquière , Michael Garcia Ortiz

In this paper, we address the problem of how automated situation-awareness can be achieved by learning real-world situations from ubiquitously generated mobility data. Without semantic input about the time and space where situations take…

Artificial Intelligence · Computer Science 2017-03-30 Mitra Baratchi , Geert Heijenk , Maarten van Steen

The availability of a robust map-based localization system is essential for the operation of many autonomously navigating vehicles. Since uncertainty is an inevitable part of perception, it is beneficial for the robustness of the robot to…

Robotics · Computer Science 2024-03-21 Kshitij Sirohi , Daniel Büscher , Wolfram Burgard

This article aims to develop novel path planning algorithms required to deploy multiple unmanned vehicles in Global Positioning System (GPS) denied environments. Unmanned vehicles (ground or aerial) are ideal platforms for executing…

Optimization and Control · Mathematics 2019-01-03 Bingyu Wang , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma , Kaarthik Sundar

Learning navigation capabilities in different environments has long been one of the major challenges in decision-making. In this work, we focus on zero-shot navigation ability using given abstract $2$-D top-down maps. Like human navigation…

Machine Learning · Computer Science 2024-12-17 Linfeng Zhao , Lawson L. S. Wong

Autonomous navigation through unknown environments is a challenging task that entails real-time localization, perception, planning, and control. UAVs with this capability have begun to emerge in the literature with advances in lightweight…

Robotics · Computer Science 2019-06-18 Jesus Tordesillas , Brett T. Lopez , John Carter , John Ware , Jonathan P. How

When people search for information about a new topic within large document collections, they implicitly construct a mental model of the unfamiliar information space to represent what they currently know and guide their exploration into the…

Information Retrieval · Computer Science 2023-02-21 Mengtian Guo , Zhilan Zhou , David Gotz , Yue Wang

The ability to autonomously navigate in unknown environments is important for mobile robots. The map is the core component to achieve this. Most map representations rely on drift-free state estimation and provide a global metric map to…

Robotics · Computer Science 2021-09-21 Xuecheng Xu , Cheng Wang , Yue Wang , Rong Xiong

Multi-robot path planning is difficult due to the combinatorial explosion of the search space with every new robot added. Complete search of the combined state-space soon becomes intractable. In this paper we present a novel form of…

Artificial Intelligence · Computer Science 2011-11-02 Malcolm Ross Kinsella Ryan

Predicting how the world can evolve in the future is crucial for motion planning in autonomous systems. Classical methods are limited because they rely on costly human annotations in the form of semantic class labels, bounding boxes, and…

Computer Vision and Pattern Recognition · Computer Science 2023-05-02 Tarasha Khurana , Peiyun Hu , David Held , Deva Ramanan

Modern autonomous driving algorithms often rely on learning the mapping from visual inputs to steering actions from human driving data in a variety of scenarios and visual scenes. The required data collection is not only labor intensive,…

Robotics · Computer Science 2018-03-20 Sascha Hornauer , Karl Zipser , Stella X. Yu

Unsupervised point cloud completion aims at estimating the corresponding complete point cloud of a partial point cloud in an unpaired manner. It is a crucial but challenging problem since there is no paired partial-complete supervision that…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Yingjie Cai , Kwan-Yee Lin , Chao Zhang , Qiang Wang , Xiaogang Wang , Hongsheng Li

Motion planning seeks a collision-free path in a configuration space (C-space), representing all possible robot configurations in the environment. As it is challenging to construct a C-space explicitly for a high-dimensional robot, we…

Robotics · Computer Science 2023-05-19 Yoonchang Sung , Peter Stone

To perform tasks well in a new domain, one must first know something about it. This paper reports on a robot controller for navigation through unfamiliar indoor worlds. Based on spatial affordances, it integrates planning with reactive…

Robotics · Computer Science 2020-07-03 Raj Korpan , Susan L. Epstein

Semantic image inpainting is a challenging task where large missing regions have to be filled based on the available visual data. Existing methods which extract information from only a single image generally produce unsatisfactory results…

Computer Vision and Pattern Recognition · Computer Science 2017-07-14 Raymond A. Yeh , Chen Chen , Teck Yian Lim , Alexander G. Schwing , Mark Hasegawa-Johnson , Minh N. Do

We present the first scene-update aerial path planning algorithm specifically designed for detecting and updating change areas in urban environments. While existing methods for large-scale 3D urban scene reconstruction focus on achieving…

Robotics · Computer Science 2025-05-14 Mingfeng Tang , Ningna Wang , Ziyuan Xie , Jianwei Hu , Ke Xie , Xiaohu Guo , Hui Huang

It is challenging for the mobile robot to achieve autonomous and mapless navigation in the unknown environment with uneven terrain. In this study, we present a layered and systematic pipeline. At the local level, we maintain a tree…

Robotics · Computer Science 2025-01-07 Yinchuan Wang , Nianfei Du , Yongsen Qin , Xiang Zhang , Rui Song , Chaoqun Wang

Popular industrial robotic problems such as spray painting and welding require (i) conditioning on free-shape 3D objects and (ii) planning of multiple trajectories to solve the task. Yet, existing solutions make strong assumptions on the…

Robotics · Computer Science 2023-12-07 Gabriele Tiboni , Raffaello Camoriano , Tatiana Tommasi