English
Related papers

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

200 papers

Ground robot navigation in complex 3D environments is often hindered by geometric ambiguity, where non-traversable structures such as furniture share local geometric properties with navigable ground. Furthermore, the computational cost of…

Robotics · Computer Science 2026-05-19 Yifan Du , Chengwei Zhang , Siyu Liao , Zhongfeng Wang

Classical snake robot control leverages mimicking snake-like gaits tuned for specific environments. However, to operate adaptively in unstructured environments, gait generation must be dynamically scheduled. In this work, we present a…

Robotics · Computer Science 2023-12-07 Shuo Jiang , Adarsh Salagame , Alireza Ramezani , Lawson Wong

In robotics, coordinating a group of robots is an essential task. This work presents the communication-constrained multi-agent multi-goal path planning problem and proposes a graph-search based algorithm to address this task. Given a fleet…

Multiagent Systems · Computer Science 2024-12-19 Jáchym Herynek , Stefan Edelkamp

This paper addresses the high demand in advanced intelligent robot navigation for a more holistic understanding of spatial environments, by introducing a novel system that harnesses the capabilities of Large Language Models (LLMs) to…

Robotics · Computer Science 2025-03-20 Yao Cheng , Zhe Han , Fengyang Jiang , Huaizhen Wang , Fengyu Zhou , Qingshan Yin , Lei Wei

This paper presents a hybrid motion planning strategy that combines a deep generative network with a conventional motion planning method. Existing planning methods such as A* and Hybrid A* are widely used in path planning tasks because of…

Robotics · Computer Science 2021-11-17 Dongchan Kim , Kunsoo Huh

A* is a classic and popular method for graphs search and path finding. It assumes the existence of a heuristic function $h(u,t)$ that estimates the shortest distance from any input node $u$ to the destination $t$. Traditionally, heuristics…

Computational Geometry · Computer Science 2021-11-22 Talya Eden , Piotr Indyk , Haike Xu

Navigating an arbitrary-shaped ground robot safely in cluttered environments remains a challenging problem. The existing trajectory planners that account for the robot's physical geometry severely suffer from the intractable runtime. To…

Robotics · Computer Science 2026-01-07 Yisheng Li , Longji Yin , Yixi Cai , Jianheng Liu , Fangcheng Zhu , Mingpu Ma , Siqi Liang , Haotian Li , Fu Zhang

The 3D scene graph models spatial relationships between objects, enabling the agent to efficiently navigate in a partially observable environment and predict the location of the target object.This paper proposes an original framework named…

Robotics · Computer Science 2025-06-06 Nikita Oskolkov , Huzhenyu Zhang , Dmitry Makarov , Dmitry Yudin , Aleksandr Panov

Robust environment perception is essential for decision-making on robots operating in complex domains. Principled treatment of uncertainty sources in a robot's observation model is necessary for accurate mapping and object detection. This…

Computer Vision and Pattern Recognition · Computer Science 2016-07-15 Shayegan Omidshafiei , Brett T. Lopez , Jonathan P. How , John Vian

Designing good heuristic functions for graph search requires adequate domain knowledge. It is often easy to design heuristics that perform well and correlate with the underlying true cost-to-go values in certain parts of the search space…

Artificial Intelligence · Computer Science 2025-09-01 Ramkumar Natarajan , Muhammad Suhail Saleem , William Xiao , Sandip Aine , Howie Choset , Maxim Likhachev

In this report, we introduce our solution to the Occupancy and Flow Prediction challenge in the Waymo Open Dataset Challenges at CVPR 2022, which ranks 1st on the leaderboard. We have developed a novel hierarchical spatial-temporal network…

Computer Vision and Pattern Recognition · Computer Science 2022-06-22 Yihan Hu , Wenxin Shao , Bo Jiang , Jiajie Chen , Siqi Chai , Zhening Yang , Jingyu Qian , Helong Zhou , Qiang Liu

This paper introduces the correlated arc orienteering problem (CAOP), where the task is to find routes for a team of robots to maximize the collection of rewards associated with features in the environment. These features can be…

Robotics · Computer Science 2022-08-17 Saurav Agarwal , Srinivas Akella

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial…

Robotics · Computer Science 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

Robots are increasingly integrated across industries, particularly in healthcare. However, many valuable applications for quadrupedal robots remain overlooked. This research explores the effectiveness of three reinforcement learning…

Robotics · Computer Science 2025-07-18 Emma M. A. Harrison

High-speed legged navigation in discrete and geometrically complex environments is a challenging task because of the high-degree-of-freedom dynamics and long-horizon, nonconvex nature of the optimization problem. In this work, we propose a…

Robotics · Computer Science 2025-06-04 Hyeongjun Kim , Hyunsik Oh , Jeongsoo Park , Yunho Kim , Donghoon Youm , Moonkyu Jung , Minho Lee , Jemin Hwangbo

Popular navigation stacks implemented on top of open-source frameworks such as ROS(Robot Operating System) and ROS2 represent the robot workspace using a discretized 2D occupancy grid. This method, while requiring less computation,…

Robotics · Computer Science 2021-11-16 Vishwas N. S , Srikrishna B. R , Sudarshan T. S. B

Deep reinforcement learning (RL) has been successfully applied to a variety of game-like environments. However, the application of deep RL to visual navigation with realistic environments is a challenging task. We propose a novel learning…

Robotics · Computer Science 2019-11-12 Jonáš Kulhánek , Erik Derner , Tim de Bruin , Robert Babuška

In this paper, we consider the problem of building learning agents that can efficiently learn to navigate in constrained environments. The main goal is to design agents that can efficiently learn to understand and generalize to different…

Machine Learning · Computer Science 2020-03-04 Kei Ota , Yoko Sasaki , Devesh K. Jha , Yusuke Yoshiyasu , Asako Kanezaki

Mobile robots rely on maps to navigate through an environment. In the absence of any map, the robots must build the map online from partial observations as they move in the environment. Traditional methods build a map using only direct…

Robotics · Computer Science 2024-10-14 Vishnu Dutt Sharma

Object goal navigation aims to navigate an agent to locations of a given object category in unseen environments. Classical methods explicitly build maps of environments and require extensive engineering while lacking semantic information…

Computer Vision and Pattern Recognition · Computer Science 2023-08-11 Shizhe Chen , Thomas Chabal , Ivan Laptev , Cordelia Schmid
‹ Prev 1 8 9 10 Next ›