中文
相关论文

相关论文: A Cost-Effective Approach to Smooth A* Path Planni…

200 篇论文

We study a path planning problem where the possible move actions are represented as a finite set of motion primitives aligned with the grid representation of the environment. That is, each primitive corresponds to a short…

机器人学 · 计算机科学 2025-12-09 Marat Agranovskiy , Konstantin Yakovlev

Sampling-based motion planners such as Rapidly-exploring Random Tree* (RRT*) and its informed variant IRRT* are widely used for optimal path planning in complex environments. However, these methods often suffer from slow convergence and…

机器人学 · 计算机科学 2025-05-29 Hyejeong Ryu

Robot path planning plays a pivotal role in enabling autonomous systems to navigate safely and efficiently in complex and uncertain environments. Despite extensive research on classical graph-based methods and sampling-based planners,…

机器人学 · 计算机科学 2025-11-04 Siyuan Wang , Shuyi Zhang , Zhen Tian , Yuheng Yao , Gongsen Wang , Yu Zhao

Path planning is one of the most vital elements of mobile robotics, providing the agent with a collision-free route through the workspace. The global path plan can be calculated with a variety of informed search algorithms, most notably the…

人工智能 · 计算机科学 2015-11-04 Alexander Lavin

Path planning algorithms, such as the search-based A*, are a critical component of autonomous mobile robotics, enabling robots to navigate from a starting point to a destination efficiently and safely. We investigated the resilience of the…

机器人学 · 计算机科学 2025-12-09 Adrian Szvoren , Jianwei Liu , Dimitrios Kanoulas , Nilufer Tuptuk

Path planning for a nonholonomic mobile robot is a challenging problem. This paper proposes a novel space adaptive search (SAS) approach that greatly reduces the computation cost of nonholonomic mobile robot path planning. The classic…

机器人学 · 计算机科学 2024-07-09 Qi Wang

Kinodynamic motion planning for non-holomonic mobile robots is a challenging problem that is lacking a universal solution. One of the computationally efficient ways to solve it is to build a geometric path first and then transform this path…

机器人学 · 计算机科学 2021-08-17 Brian Angulo , Konstantin Yakovlev , Ivan Radionov

Optimal path planning is the problem of finding a valid sequence of states between a start and goal that optimizes an objective. Informed path planning algorithms order their search with problem-specific knowledge expressed as heuristics…

机器人学 · 计算机科学 2022-10-24 Marlin P. Strub , Jonathan D. Gammell

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…

数据结构与算法 · 计算机科学 2022-08-02 Kevin Y. Chen

This paper presents aUToPath, a unified online framework for global path-planning and control to address the challenge of autonomous navigation in cluttered urban environments. A key component of our framework is a novel hybrid planner that…

Path planning is a classic problem for autonomous robots. To ensure safe and efficient point-to-point navigation an appropriate algorithm should be chosen keeping the robot's dimensions and its classification in mind. Autonomous robots use…

机器人学 · 计算机科学 2023-05-01 Alka Choudhary

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

机器人学 · 计算机科学 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

As the demands of autonomous mobile robots are increasing in recent years, the requirement of the path planning/navigation algorithm should not be content with the ability to reach the target without any collisions, but also should try to…

机器人学 · 计算机科学 2021-10-05 Jian Zhang

Motion planning and navigation, especially for mobile robots operating in complex navigational environments, has been a central problem since robotics started. A heuristic way to address it is the construction of a graph-based…

机器人学 · 计算机科学 2024-02-05 Meral Kılıçarslan Ouach , Tolga Eren

Path finding algorithm addresses problem of finding shortest path from source to destination avoiding obstacles. There exist various search algorithms namely A*, Dijkstra's and ant colony optimization. Unlike most path finding algorithms…

人工智能 · 计算机科学 2015-04-10 Ahlam Ansari , Mohd Amin Sayyed , Khatija Ratlamwala , Parvin Shaikh

Path planning is a key component in motion planning for autonomous vehicles. A path specifies the geometrical shape that the vehicle will travel, thus, it is critical to safe and comfortable vehicle motions. For urban driving scenarios,…

机器人学 · 计算机科学 2021-12-07 Yajia Zhang , Hongyi Sun , Jinyun Zhou , Jiacheng Pan , Jiangtao Hu , Jinghao Miao

Human awareness in robot motion planning is crucial for seamless interaction with humans. Many existing techniques slow down, stop, or change the robot's trajectory locally to avoid collisions with humans. Although using the information on…

机器人学 · 计算机科学 2022-10-24 Marco Faroni , Manuel Beschi , Nicola Pedrocchi

An efficient path planner for autonomous car-like vehicles should handle the strong kinematic constraints, particularly in confined spaces commonly encountered while maneuvering in city traffic, and should enable rapid planning, as the city…

机器人学 · 计算机科学 2020-03-03 Piotr Kicki , Tomasz Gawron , Piotr Skrzypczyński

The most crucial challenges for UAVs are planning paths and avoiding obstacles in their way. In recent years, a wide variety of path-planning algorithms have been developed. These algorithms have successfully solved path-planning problems;…

机器人学 · 计算机科学 2025-08-27 Hichem Cheriet , Khellat Kihel Badra , Chouraqui Samira

This paper develops a new approach for robot motion planning and control in obstacle-laden environments that is inspired by fundamentals of fluid mechanics. For motion planning, we propose a novel transformation between motion space, with…

机器人学 · 计算机科学 2024-01-12 Mohamadreza Ramezani , Hossein Rastgoftar