中文
相关论文

相关论文: Generalized Lazy Search for Robot Motion Planning:…

200 篇论文

We study a graph search problem in which a team of searchers attempts to find a mobile target located in a graph. Assuming that (a) the visibility field of the searchers is limited, (b) the searchers have unit speed and (c) the target has…

离散数学 · 计算机科学 2021-05-14 Ath. Kehagias , A. C. Papazoglou

Autonomous robots are commonly tasked with the problem of area exploration and search for certain targets or artifacts of interest to be tracked. Traditionally, the problem formulation considered is that of complete search and thus -…

机器人学 · 计算机科学 2018-12-13 Christos Papachristos , Kostas Alexis

For autonomous mobile robots, uncertainties in the environment and system model can lead to failure in the motion planning pipeline, resulting in potential collisions. In order to achieve a high level of robust autonomy, these robots should…

机器人学 · 计算机科学 2024-02-05 Nicholas Mohammad , Jacob Higgins , Nicola Bezzo

Parallel search algorithms harness the multithreading capability of modern processors to achieve faster planning. One such algorithm is PA*SE (Parallel A* for Slow Expansions), which parallelizes state expansions to achieve faster planning…

机器人学 · 计算机科学 2023-01-11 Shohin Mukherjee , Sandip Aine , Maxim Likhachev

Significant progress has been achieved in automating the design of various components in deep networks. However, the automatic design of loss functions for generic tasks with various evaluation metrics remains under-investigated. Previous…

计算机视觉与模式识别 · 计算机科学 2021-03-26 Hao Li , Tianwen Fu , Jifeng Dai , Hongsheng Li , Gao Huang , Xizhou Zhu

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

机器人学 · 计算机科学 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

In disaster response or surveillance operations, quickly identifying areas needing urgent attention is critical, but deploying response teams to every location is inefficient or often impossible. Effective performance in this domain…

机器人学 · 计算机科学 2025-07-09 Abhish Khanal , Joseph Prince Mathew , Cameron Nowzari , Gregory J. Stein

We consider task and motion planning in complex dynamic environments for problems expressed in terms of a set of Linear Temporal Logic (LTL) constraints, and a reward function. We propose a methodology based on reinforcement learning that…

机器人学 · 计算机科学 2017-03-24 Chris Paxton , Vasumathi Raman , Gregory D. Hager , Marin Kobilarov

The Generalized Independent Set (GIS) problem extends the classical maximum independent set problem by incorporating profits for vertices and penalties for edges. This generalized problem has been identified in diverse applications in…

信息检索 · 计算机科学 2026-04-06 Yiping Liu , Yi Zhou , Zhenxiang Xu , Mingyu Xiao , Jin-Kao Hao

Intelligent robots provide a new insight into efficiency improvement in industrial and service scenarios to replace human labor. However, these scenarios include dense and dynamic obstacles that make motion planning of robots challenging.…

机器人学 · 计算机科学 2021-02-08 Chengmin Zhou , Bingding Huang , Pasi Fränti

Optimal motion planning involves obstacles avoidance where path planning is the key to success in optimal motion planning. Due to the computational demands, most of the path planning algorithms can not be employed for real-time based…

机器人学 · 计算机科学 2022-02-15 Geesara Kulathunga

Local planning is an optimization process within a mobile robot navigation stack that searches for the best velocity vector, given the robot and environment state. Depending on how the optimization criteria and constraints are defined, some…

机器人学 · 计算机科学 2024-10-07 Vishnu D. Sharma , Jeongran Lee , Matthew Andrews , Ilija Hadžić

The integration of Large Language Models (LLMs) into evolutionary frameworks has established a new paradigm for automated heuristic discovery. Despite their promise, these methods typically search in the discrete space of program syntax,…

人工智能 · 计算机科学 2026-05-19 Cheikh Ahmed , Mahdi Mostajabdaveh , Zirui Zhou

The traditional ground-and-solve approach to Answer Set Programming (ASP) suffers from the grounding bottleneck, which makes large-scale problem instances unsolvable. Lazy grounding is an alternative approach that interleaves grounding with…

人工智能 · 计算机科学 2019-07-22 Richard Taupe , Antonius Weinzierl , Gerhard Friedrich

Imitation learning is a powerful machine learning algorithm for a robot to acquire manipulation skills. Nevertheless, many real-world manipulation tasks involve precise and dexterous robot-object interactions, which make it difficult for…

机器人学 · 计算机科学 2024-07-23 Zhao-Heng Yin , Pieter Abbeel

Planning collision-free motions for robots with many degrees of freedom is challenging in environments with complex obstacle geometries. Recent work introduced the idea of speeding up the planning by encoding prior experience of successful…

机器人学 · 计算机科学 2024-05-28 Johannes Tenhumberg , Darius Burschka , Berthold Bäuml

Active SLAM is the task of actively planning robot paths while simultaneously building a map and localizing within. Existing work has focused on planning paths with occupancy grid maps, which do not scale well and suffer from long term…

机器人学 · 计算机科学 2016-08-30 Beipeng Mu , Matthew Giamou , Liam Paull , Ali-akbar Agha-mohammadi , John Leonard , Jonathan How

Motion planning is an essential aspect of autonomous systems and robotics and is an active area of research. A recently-proposed sampling-based motion planning algorithm, termed 'Generalized Shape Expansion' (GSE), has been shown to possess…

机器人学 · 计算机科学 2021-02-24 Adhvaith Ramkumar , Vrushabh Zinage , Satadal Ghosh

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

Autonomous exploration requires a robot to explore an unknown environment while constructing an accurate map using Simultaneous Localization and Mapping (SLAM) techniques. Without prior information, the exploration performance is usually…

机器人学 · 计算机科学 2024-07-02 Ruofei Bai , Hongliang Guo , Wei-Yun Yau , Lihua Xie