English
Related papers

Related papers: OkayPlan: Obstacle Kinematics Augmented Dynamic Re…

200 papers

Safe and efficient path planning in parking scenarios presents a significant challenge due to the presence of cluttered environments filled with static and dynamic obstacles. To address this, we propose a novel and computationally efficient…

During recent years, unmanned surface vehicles are extensively utilised in a variety of maritime applications such as the exploration of unknown areas, autonomous transportation, offshore patrol and others. In such maritime applications,…

Robotics · Computer Science 2025-06-10 Jiawei Meng , Yuanchang Liu , Danail Stoyanov

Target search with unmanned aerial vehicles (UAVs) is relevant problem to many scenarios, e.g., search and rescue (SaR). However, a key challenge is planning paths for maximal search efficiency given flight time constraints. To address…

Robotics · Computer Science 2019-02-28 Ajith Anil Meera , Marija Popovic , Alexander Millane , Roland Siegwart

Safe trajectory planning for high-performance automated vehicles in an environment with both static and moving obstacles is a challenging problem. Part of the challenge is developing a formulation that can be solved in real-time while…

Systems and Control · Electrical Eng. & Systems 2020-01-29 Huckleberry Febbo , Paramsothy Jayakumar , Jeffrey L. Stein , Tulga Ersal

Path planning for autonomous robots faces a fundamental trade-off between path length and obstacle clearance. While existing algorithms typically prioritize a single objective, we introduce the Unified Path Planner (UPP), a graph-search…

Robotics · Computer Science 2026-03-17 Jatin Kumar Arora , Soutrik Bandyopadhyay , Sunil Sulania , Shubhendu Bhasin

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

Robotics · Computer Science 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng

Collision avoidance (CA) has always been the foremost task for autonomous vehicles (AVs) under safety criteria. And path planning is directly responsible for generating a safe path to accomplish CA while satisfying other commands. Due to…

Robotics · Computer Science 2023-06-13 Pengfei Lin , Ehsan Javanmardi , Jin Nakazato , Manabu Tsukada

A new path planning method for Mobile Robots (MR) has been developed and implemented. On the one hand, based on the shortest path from the start point to the goal point, this path planner can choose the best moving directions of the MR,…

Robotics · Computer Science 2016-09-08 Hoc Thai Nguyen , Hai Xuan Le

Efficient trajectory generation in complex dynamic environments remains an open problem in the unmanned surface vehicle (USV). The perception of the USV is usually interfered with by the swing of the hull and the ambient weather, making it…

Robotics · Computer Science 2023-01-31 Tao Huang , Zhe Chen , Wang Gao , Zhenfeng Xue , Yong Liu

Real-time dynamic path planning in complex traffic environments presents challenges, such as varying traffic volumes and signal wait times. Traditional static routing algorithms like Dijkstra and A* compute shortest paths but often fail…

Artificial Intelligence · Computer Science 2024-08-27 Ziai Zhou , Bin Zhou , Hao Liu

Optimal path parameterization (OPP) is a fundamental problem for planning trajectories along a prescribed geometric path under kinodynamic constraints and task-dependent objectives. While TOPP minimizes traversal time, its saturating states…

Optimization and Control · Mathematics 2026-05-20 Yunan Wang , Jizhou Yan , Chuxiong Hu , Zeyang Li

Motion planning in dynamically changing environments is one of the most complex challenges in autonomous driving. Safety is a crucial requirement, along with driving comfort and speed limits. While classical sampling-based, lattice-based,…

Robotics · Computer Science 2023-08-08 Maksim Katerishich , Mikhail Kurenkov , Sausar Karaf , Artem Nenashev , Dzmitry Tsetserukou

Autonomous driving technology is rapidly evolving and becoming a pivotal element of modern automation systems. Effective decision-making and planning are essential to ensuring autonomous vehicles operate safely and efficiently in complex…

Robotics · Computer Science 2024-11-12 Zhicheng Zhang

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…

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…

Robotics · Computer Science 2024-05-28 Johannes Tenhumberg , Darius Burschka , Berthold Bäuml

This paper addresses the Dynamic UGV-UAV Cooperative Path Planning (DUCPP) problem involving one unmanned ground vehicle (UGV) assisted by one or more unmanned aerial vehicles (UAVs) operating on an uncertain road network with potentially…

Robotics · Computer Science 2026-04-29 Ninh Nguyen , Srinivas Akella

Autonomous microrobots in blood vessels could enable minimally invasive therapies, but navigation is challenged by dense, moving obstacles. We propose a real-time path planning framework that couples an analytic geometry global planner…

Robotics · Computer Science 2025-09-09 Yanda Yang , Max Sokolich , Fatma Ceren Kirmizitas , Sambeeta Das , Andreas A. Malikopoulos

Path planning is essential for unmanned aerial vehicles (UAVs) as it determines the path that the UAV needs to follow to complete a task. This work addresses this problem by introducing a new algorithm called navigation variable-based…

Robotics · Computer Science 2025-01-08 Thi Thuy Ngan Duong , Duy-Nam Bui , Manh Duong Phung

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

Collision-free mobile robot navigation is an important problem for many robotics applications, especially in cluttered environments. In such environments, obstacles can be static or dynamic. Dynamic obstacles can additionally be…

Robotics · Computer Science 2023-02-28 Baskın Şenbaşlar , Gaurav S. Sukhatme