English
Related papers

Related papers: Navigating in Uncertain Environments with Heteroge…

200 papers

We study the design of resilient and reliable communication networks in which a signal can be transferred only up to a limited distance before its quality falls below an acceptable threshold. When excessive signal degradation occurs,…

Machine Learning · Computer Science 2026-02-13 Mohammad Khosravi , Setareh Maghsudi

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

Data Structures and Algorithms · Computer Science 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

Navigating safely in urban environments remains a challenging problem for autonomous vehicles. Occlusion and limited sensor range can pose significant challenges to safely navigate among pedestrians and other vehicles in the environment.…

Robotics · Computer Science 2019-07-19 Ming-Yuan Yu , Ram Vasudevan , Matthew Johnson-Roberson

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

Optimization and Control · Mathematics 2018-03-29 Omid Nohadani , Kartikey Sharma

To more flexibly balance between exploration and exploitation, a new meta-heuristic method based on Uncertainty Principle concepts is proposed in this paper. UP is is proved effective in multiple branches of science. In the branch of…

Neural and Evolutionary Computing · Computer Science 2020-06-18 Mojtaba Moattari , Mohammad Hassan Moradi , Emad Roshandel

Research on coastal regions traditionally involves methods like manual sampling, monitoring buoys, and remote sensing, but these methods face challenges in spatially and temporally diverse regions of interest. Autonomous surface vehicles…

Robotics · Computer Science 2024-05-29 Mingi Jeong

Fleets of unmanned robots can be beneficial for the long-term monitoring of large areas, e.g., to monitor wild flocks, detect intruders, search and rescue. Monitoring numerous dynamic targets in a collaborative and efficient way is a…

Robotics · Computer Science 2024-03-06 Shuaikang Wang , Yiannis Kantaros , Meng Guo

This paper considers the path planning problem for autonomous exploration of an unknown environment using multiple heterogeneous robots such as drones, wheeled, and legged robots, which have different capabilities to traverse complex…

Robotics · Computer Science 2025-10-07 Longrui Yang , Yiyu Wang , Jingfan Tang , Yunpeng Lv , Shizhe Zhao , Chao Cao , Zhongqiang Ren

We present an approach for optical navigation in unstructured, dynamic railroad environments. We propose a way how to cope with the estimation of the train motion from sole observations of the planar track bed. The occasional significant…

Robotics · Computer Science 2020-07-08 Darius Burschka , Christian Robl , Sebastian Ohrendorf-Weiss

Learning-augmented algorithms have been attracting increasing interest, but have only recently been considered in the setting of explorable uncertainty where precise values of uncertain input elements can be obtained by a query and the goal…

Data Structures and Algorithms · Computer Science 2023-05-17 Thomas Erlebach , Murilo Santos de Lima , Nicole Megow , Jens Schlöter

Object detectors in real-world applications often fail to detect objects due to varying factors such as weather conditions and noisy input. Therefore, a process that mitigates false detections is crucial for both safety and accuracy. While…

Computer Vision and Pattern Recognition · Computer Science 2024-11-06 Moussa Kassem Sbeyti , Michelle Karg , Christian Wirth , Nadja Klein , Sahin Albayrak

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

In this paper, we propose a novel hierarchical framework for robot navigation in dynamic environments with heterogeneous constraints. Our approach leverages a graph neural network trained via reinforcement learning (RL) to efficiently…

Robotics · Computer Science 2025-07-24 Huajian Liu , Yixuan Feng , Wei Dong , Kunpeng Fan , Chao Wang , Yongzhuo Gao

The challenge of navigation in environments with dynamic objects continues to be a central issue in the study of autonomous agents. While predictive methods hold promise, their reliance on precise state information makes them less practical…

Robotics · Computer Science 2024-10-28 Hsuan-Kung Yang , Tsung-Chih Chiang , Ting-Ru Liu , Chun-Wei Huang , Jou-Min Liu , Chun-Yi Lee

In this paper, we present a fast, on-line mapping and planning solution for operation in unknown, off-road, environments. We combine obstacle detection along with a terrain gradient map to make simple and adaptable cost map. This map can be…

Robotics · Computer Science 2019-10-21 Timothy Overbye , Srikanth Saripalli

Visibility plays an important role for decision making in cluttered, uncertain environments. This paper considers the problem of identifying optimal hiding spots for an agent against line-of-sight detection by an adversary whose location is…

Optimization and Control · Mathematics 2026-02-02 Neilabh Banzal , Jorge Cortés , Sonia Martínez

We introduce a framework for navigating through cluttered environments by connecting multiple cameras together while simultaneously preserving privacy. Occlusions and obstacles in large environments are often challenging situations for…

Machine Learning · Computer Science 2022-12-05 Hui Lu , Mia Chiquier , Carl Vondrick

We study how to utilize (possibly erroneous) predictions in a model for computing under uncertainty in which an algorithm can query unknown data. Our aim is to minimize the number of queries needed to solve the minimum spanning tree…

Data Structures and Algorithms · Computer Science 2022-07-01 Thomas Erlebach , Murilo Santos de Lima , Nicole Megow , Jens Schlöter

We present a reward-predictive, model-based deep learning method featuring trajectory-constrained visual attention for local planning in visual navigation tasks. Our method learns to place visual attention at locations in latent image space…

Robotics · Computer Science 2022-05-27 Stefan Wapnick , Travis Manderson , David Meger , Gregory Dudek

Obstacle avoidance from monocular images is a challenging problem for robots. Though multi-view structure-from-motion could build 3D maps, it is not robust in textureless environments. Some learning based methods exploit human demonstration…

Robotics · Computer Science 2017-05-01 Shichao Yang , Sandeep Konam , Chen Ma , Stephanie Rosenthal , Manuela Veloso , Sebastian Scherer