中文
相关论文

相关论文: Performance Comparison of Classical and Neural Sam…

200 篇论文

Robot motion planning is a challenging domain as it involves dealing with high-dimensional and continuous search space. In past decades, a wide variety of planning algorithms have been developed to tackle this problem, sometimes in…

机器人学 · 计算机科学 2024-06-18 Georgios Sotirchos , Zlatan Ajanovic

This paper presents a hybrid robot motion planner that generates long-horizon motion plans for robot navigation in environments with obstacles. We propose a hybrid planner, RRT* with segmented trajectory optimization (RRT*-sOpt), which…

机器人学 · 计算机科学 2022-04-19 Jessica Leu , Michael Wang , Masayoshi Tomizuka

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

多智能体系统 · 计算机科学 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles.…

机器人学 · 计算机科学 2013-02-13 Michal Čáp , Peter Novák , Jiří Vokřínek , Michal Pěchouček

Anytime almost-surely asymptotically optimal planners, such as RRT*, incrementally find paths to every state in the search domain. This is inefficient once an initial solution is found as then only states that can provide a better solution…

机器人学 · 计算机科学 2018-08-20 Jonathan D Gammell , Timothy D Barfoot , Siddhartha S Srinivasa

Sampling-based motion-planning algorithms typically rely on nearest-neighbor (NN) queries when constructing a roadmap. Recent results suggest that in various settings NN queries may be the computational bottleneck of such algorithms.…

机器人学 · 计算机科学 2014-09-30 Michal Kleinbort , Oren Salzman , Dan Halperin

Autonomous Underwater Vehicles (AUVs) encounter significant energy, control and navigation challenges in complex underwater environments, particularly during close-proximity operations, such as launch and recovery (LAR), where fluid…

机器人学 · 计算机科学 2025-06-13 Zachary Cooper-Baldock , Stephen Turnock , Karl Sammut

Robots are used for collecting samples from natural environments to create models of, for example, temperature or algae fields in the ocean. Adaptive informative sampling is a proven technique for this kind of spatial field modeling. This…

机器人学 · 计算机科学 2021-04-27 Stephanie Kemna , Sara Kangaslahti , Oliver Kroemer , Gaurav S. Sukhatme

This paper presents the Language Aided Subset Sampling Based Motion Planner (LASMP), a system that helps mobile robots plan their movements by using natural language instructions. LASMP uses a modified version of the Rapidly Exploring…

机器人学 · 计算机科学 2024-10-02 Saswati Bhattacharjee , Anirban Sinha , Chinwe Ekenna

Autonomous driving vehicles aim to free the hands of vehicle operators, helping them to drive easier and faster, meanwhile, improving the safety of driving on the highway or in complex scenarios. Automated driving systems (ADS) are…

机器人学 · 计算机科学 2023-07-04 Yucheng LI

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…

机器人学 · 计算机科学 2020-06-11 Ashutosh Kumar Tiwari , Sandeep Varma Nadimpalli

With the pervasiveness of Stochastic Shortest-Path (SSP) problems in high-risk industries, such as last-mile autonomous delivery and supply chain management, robust planning algorithms are crucial for ensuring successful task completion…

人工智能 · 计算机科学 2024-08-19 Clinton Enwerem , Erfaun Noorani , John S. Baras , Brian M. Sadler

This research delves into advanced route optimization for robots in smart logistics, leveraging a fusion of Transformer architectures, Graph Neural Networks (GNNs), and Generative Adversarial Networks (GANs). The approach utilizes a…

机器人学 · 计算机科学 2025-03-13 Hao Luo , Jianjun Wei , Shuchen Zhao , Ankai Liang , Zhongjin Xu , Ruxue Jiang

Probabilistic sampling-based algorithms, such as the probabilistic roadmap (PRM) and the rapidly-exploring random tree (RRT) algorithms, represent one of the most successful approaches to robotic motion planning, due to their strong…

机器人学 · 计算机科学 2016-05-04 Lucas Janson , Brian Ichter , Marco Pavone

This paper presents a pipeline that combines high-resolution orthomosaic maps generated from UAS imagery with GPS-based global navigation to guide a skid-steered ground robot. We evaluated three path planning strategies: A* Graph search,…

机器人学 · 计算机科学 2025-03-12 Ruiji Liu , Abigail Breitfeld , Srinivasan Vijayarangan , George Kantor , Francisco Yandun

Path planning is typically considered in Artificial Intelligence as a graph searching problem and R* is state-of-the-art algorithm tailored to solve it. The algorithm decomposes given path finding task into the series of subtasks each of…

人工智能 · 计算机科学 2015-11-04 Konstantin Yakovlev , Egor Baskin , Ivan Hramoin

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be efficient in solving high dimensional problems. Even though…

人工智能 · 计算机科学 2009-12-02 Nicolas A. Barriga , Mauricio Araya-López

Optimal path planning aims to determine a sequence of states from a start to a goal while accounting for planning objectives. Popular methods often integrate fixed batch sizes and neglect information on obstacles, which is not…

机器人学 · 计算机科学 2025-08-28 Liding Zhang , Sicheng Wang , Kuanqi Cai , Zhenshan Bing , Fan Wu , Chaoqun Wang , Sami Haddadin , Alois Knoll

In this paper, we present a novel path planning algorithm to achieve fast path planning in complex environments. Most existing path planning algorithms are difficult to quickly find a feasible path in complex environments or even fail.…

机器人学 · 计算机科学 2021-10-20 Jianbang Liu , Baopu Li , Tingguang Li , Wenzheng Chi , Jiankun Wang , Max Q. -H. Meng

We present Neural A*, a novel data-driven search method for path planning problems. Despite the recent increasing attention to data-driven path planning, machine learning approaches to search-based planning are still challenging due to the…

机器学习 · 计算机科学 2021-07-08 Ryo Yonetani , Tatsunori Taniai , Mohammadamin Barekatain , Mai Nishimura , Asako Kanezaki