English
Related papers

Related papers: HCOA*: Hierarchical Class-ordered A* for Navigatio…

200 papers

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

Both geometric and semantic information of the search space is imperative for a good plan. We encode those properties in a weighted colored graph (geometric information in terms of edge weight and semantic information in terms of edge and…

Robotics · Computer Science 2020-12-25 Jaein Lim , Panagiotis Tsiotras

Path Planning and target searching in a three-dimensional environment is a challenging task in the field of robotics. It is an optimization problem as the path from source to destination has to be optimal. This paper aims to generate a…

Artificial Intelligence · Computer Science 2019-11-07 Devansh Verma , Priyansh Saxena , Ritu Tiwari

Representations are crucial for a robot to learn effective navigation policies. Recent work has shown that mid-level perceptual abstractions, such as depth estimates or 2D semantic segmentation, lead to more effective policies when provided…

Robotics · Computer Science 2022-05-09 Zachary Ravichandran , Lisa Peng , Nathan Hughes , J. Daniel Griffith , Luca Carlone

Autonomous navigation in unknown environments is a fundamental challenge in robotics, particularly in coordinating ground and aerial robots to maximize exploration efficiency. This paper presents a novel approach that utilizes a…

In robot navigation, generalizing quickly to unseen environments is essential. Hierarchical methods inspired by human navigation have been proposed, typically consisting of a high-level landmark proposer and a low-level controller. However,…

Robotics · Computer Science 2021-06-08 Chengguang Xu , Christopher Amato , Lawson L. S. Wong

The deployment of autonomous service robots in human-centric environments is hindered by a critical gap in perception and planning. Traditional navigation systems rely on expensive LiDARs that, while geometrically precise, are semantically…

Robotics · Computer Science 2025-11-11 Praveen Kumar , Tushar Sandhan

We introduce the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. Traditionally an unsupervised learning method, hierarchical clustering offers a formalism for identifying and…

Robotics · Computer Science 2015-07-08 Omur Arslan , Dan P. Guralnik , Daniel E. Koditschek

The goal of object navigation is to reach the expected objects according to visual information in the unseen environments. Previous works usually implement deep models to train an agent to predict actions in real-time. However, in the…

Computer Vision and Pattern Recognition · Computer Science 2021-09-10 Sixian Zhang , Xinhang Song , Yubing Bai , Weijie Li , Yakui Chu , Shuqiang Jiang

Autonomous navigation is reshaping various domains in people's life by enabling efficient and safe movement in complex environments. Reliable navigation requires algorithmic approaches that compute optimal or near-optimal trajectories while…

Robotics · Computer Science 2025-03-05 Yifei Wang , Jacky Keung , Haohan Xu , Yuchen Cao , Zhenyu Mao

Despite decades of efforts, robot navigation in a real scenario with volatility, uncertainty, complexity, and ambiguity (VUCA for short), remains a challenging topic. Inspired by the central nervous system (CNS), we propose a hierarchical…

Robotics · Computer Science 2022-10-26 Wenqi Zhang , Kai Zhao , Peng Li , Xiao Zhu , Faping Ye , Weijie Jiang , Huiqiao Fu , Tao Wang

This work studies object goal navigation task, which involves navigating to the closest object related to the given semantic category in unseen environments. Recent works have shown significant achievements both in the end-to-end…

Artificial Intelligence · Computer Science 2021-09-21 Aleksey Staroverov , Aleksandr I. Panov

In this paper, we introduce the Semantic Environment Atlas (SEA), a novel mapping approach designed to enhance visual navigation capabilities of embodied agents. The SEA utilizes semantic graph maps that intricately delineate the…

Artificial Intelligence · Computer Science 2024-10-15 Nuri Kim , Jeongho Park , Mineui Hong , Songhwai Oh

Searching for objects in indoor organized environments such as homes or offices is part of our everyday activities. When looking for a target object, we jointly reason about the rooms and containers the object is likely to be in; the same…

Computer Vision and Pattern Recognition · Computer Science 2021-05-25 Andrey Kurenkov , Roberto Martín-Martín , Jeff Ichnowski , Ken Goldberg , Silvio Savarese

Path planning, which aims to find a collision-free path between two locations, is critical for numerous applications ranging from mobile robots to self-driving vehicles. Traditional search-based methods like A* search guarantee path…

Robotics · Computer Science 2025-11-19 Xiangyu Chen , Fan Yang , Chen Wang

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

Recent open-vocabulary robot mapping methods enrich dense geometric maps with pre-trained visual-language features. While these maps allow for the prediction of point-wise saliency maps when queried for a certain language concept,…

Robotics · Computer Science 2024-10-01 Abdelrhman Werby , Chenguang Huang , Martin Büchner , Abhinav Valada , Wolfram Burgard

Robot navigation in large, complex, and unknown indoor environments is a challenging problem. The existing approaches, such as traditional sampling-based methods, struggle with resolution control and scalability, while imitation…

Robotics · Computer Science 2025-10-03 Wei Han Chen , Yuchen Liu , Alexiy Buynitsky , Ahmed H. Qureshi

Camera-based 3D Semantic Occupancy Prediction (SOP) is crucial for understanding complex 3D scenes from limited 2D image observations. Existing SOP methods typically aggregate contextual features to assist the occupancy representation…

Computer Vision and Pattern Recognition · Computer Science 2026-01-01 Bohan Li , Jiajun Deng , Yasheng Sun , Xiaofeng Wang , Xin Jin , Wenjun Zeng

Finding the shortest path between two points in a graph is a fundamental problem that has been well-studied over the past several decades. Shortest path algorithms are commonly applied to modern navigation systems, so our study aims to…

Data Structures and Algorithms · Computer Science 2022-08-02 Kevin Y. Chen
‹ Prev 1 2 3 10 Next ›