English
Related papers

Related papers: New Fusion Algorithm provides an alternative appro…

200 papers

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Cooperative path-finding in multi-agent systems demands scalable solutions to navigate agents from their origins to destinations without conflict. Despite the breadth of research, scalability remains hampered by increased computational…

Multiagent Systems · Computer Science 2024-07-30 Jinmingwu Jiang , Kaigui Wu , Haiyang Liu , Ren Zhang , Jingxin Liu , Yong He , Xipeng Kou

In many applications, including logistics and manufacturing, robot manipulators operate in semi-structured environments alongside humans or other robots. These environments are largely static, but they may contain some movable obstacles…

Robotics · Computer Science 2021-03-30 Fahad Islam , Chris Paxton , Clemens Eppner , Bryan Peele , Maxim Likhachev , Dieter Fox

Robotic manipulators operating in dynamic and uncertain environments require efficient motion planning to navigate obstacles while maintaining smooth trajectories. Velocity Potential Field (VPF) planners offer real-time adaptability but…

Robotics · Computer Science 2025-04-10 Ho Minh Quang Ngo , Dac Dang Khoa Nguyen , Dinh Tung Le , Gavin Paul

Approximate computing is a computation domain which can be used to trade time and energy with quality and therefore is useful in embedded systems. Energy is the prime resource in battery-driven embedded systems, like robots. Approximate…

Robotics · Computer Science 2021-08-30 Hrishav Bakul Barua

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…

Robotics · Computer Science 2022-10-24 Marlin P. Strub , Jonathan D. Gammell

There are many challenges for robot navigation in densely populated dynamic environments. This paper presents a survey of the path planning methods for robot navigation in dense environments. Particularly, the path planning in the…

Robotics · Computer Science 2021-03-23 Kuanqi Cai , Chaoqun Wang , Jiyu Cheng , Clarence W De Silva , Max Q. -H. Meng

When designing a motion planner for autonomous robots there are usually multiple objectives to be considered. However, a cost function that yields the desired trade-off between objectives is not easily obtainable. A common technique across…

Robotics · Computer Science 2023-12-13 Nils Wilde , Stephen L. Smith , Javier Alonso-Mora

In this paper, we focus on the problem of task allocation, cooperative path planning and motion coordination of the large-scale system with thousands of robots, aiming for practical applications in robotic warehouses and automated logistics…

Robotics · Computer Science 2019-04-03 Zhe Liu , Hesheng Wang , Shunbo Zhou , Yi Shen , Yun-Hui Liu

It is of great challenge, though promising, to coordinate collective robots for hunting an evader in a decentralized manner purely in light of local observations. In this paper, this challenge is addressed by a novel hybrid cooperative…

Robotics · Computer Science 2022-03-10 Zheng Zhang , Xiaohan Wang , Qingrui Zhang , Tianjiang Hu

We present a planning framework designed for humanoid navigation over challenging terrain. This framework is designed to plan a traversable, smooth, and collision-free path using a 2.5D height map. The planner is comprised of two stages.…

Robotics · Computer Science 2022-03-02 Stephen McCrory , Bhavyansh Mishra , Jaehoon An , Robert Griffin , Jerry Pratt , Hakki Erhan Sevil

Till now, many path planning algorithms have been proposed in the literature. The objective of these algorithms is to find the quickest path between initial position to the end position in a certain environment. The complexity of these…

Robotics · Computer Science 2024-05-28 Vikram Shahapur , Blessing Dixon , Urvishkumar Bharti

This letter presents a novel multi-robot task allocation and path planning method that considers robots' maximum range constraints in large-sized workspaces, enabling robots to complete the assigned tasks within their range limits. Firstly,…

Robotics · Computer Science 2024-09-11 Gang Xu , Yuchen Wu , Sheng Tao , Yifan Yang , Tao Liu , Tao Huang , Huifeng Wu , Yong Liu

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…

Multiagent Systems · Computer Science 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

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…

Robotics · Computer Science 2025-06-13 Zachary Cooper-Baldock , Stephen Turnock , Karl Sammut

Path planning is a fundamental component in autonomous mobile robotics, enabling a robot to navigate from its current location to a desired goal while avoiding obstacles. Among the various techniques, Artificial Potential Field (APF)…

Robotics · Computer Science 2025-12-30 Mohammed Baziyad , Manal Al Shohna , Tamer Rabie

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…

Robotics · Computer Science 2024-07-09 Qi Wang

Motion planning in uncertain environments like complex urban areas is a key challenge for autonomous vehicles (AVs). The aim of our research is to investigate how AVs can navigate crowded, unpredictable scenarios with multiple pedestrians…

Robotics · Computer Science 2026-02-02 Korbinian Moller , Truls Nyberg , Jana Tumova , Johannes Betz

The main aim of this paper is to solve a path planning problem for an autonomous mobile robot in static and dynamic environments. The problem is solved by determining the collision-free path that satisfies the chosen criteria for shortest…

Robotics · Computer Science 2020-03-24 Fatin H. Ajeil , Ibraheem Kasim Ibraheem , Mouayad A. Sahib , Amjad J. Humaidi

This paper presents a triple optimization algorithm of two-dimensional space, driving path and driving speed, and iterates in the time dimension to obtain the local optimal solution of path and speed in the optimal driving area. Design…

Robotics · Computer Science 2024-07-17 Yang Yinyang , Wang Chanchan