中文
相关论文

相关论文: Practical Distance Functions for Path-Planning in …

200 篇论文

A novel multi-robot path planning approach is presented in this paper. Based on the standard Dijkstra, the algorithm looks for the optimal paths for a formation of robots, taking into account the possibility of split and merge. The…

机器人学 · 计算机科学 2019-01-23 Estefanía Pereyra , Gastón Araguás , Miroslav Kulich

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

计算复杂性 · 计算机科学 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

We present a weakly-supervised approach to segmenting proposed drivable paths in images with the goal of autonomous driving in complex urban environments. Using recorded routes from a data collection vehicle, our proposed method generates…

机器人学 · 计算机科学 2017-11-20 Dan Barnes , Will Maddern , Ingmar Posner

Recent work in the construction of 3D scene graphs has enabled mobile robots to build large-scale metric-semantic hierarchical representations of the world. These detailed models contain information that is useful for planning, however an…

机器人学 · 计算机科学 2024-11-12 Aaron Ray , Christopher Bradley , Luca Carlone , Nicholas Roy

In this paper we focus on the map matching problem where the goal is to find a path through a planar graph such that the path through the vertices closely matches a given polygonal curve. The map matching problem is usually approached with…

计算几何 · 计算机科学 2016-05-19 Tim Wylie , Binhai Zhu

Robot motion planning involves computing a sequence of valid robot configurations that take the robot from its initial state to a goal state. Solving a motion planning problem optimally using analytical methods is proven to be PSPACE-Hard.…

机器人学 · 计算机科学 2021-07-26 Naman Shah , Abhyudaya Srinet , Siddharth Srivastava

Industrial robots are widely used in various manufacturing environments due to their efficiency in doing repetitive tasks such as assembly or welding. A common problem for these applications is to reach a destination without colliding with…

机器人学 · 计算机科学 2023-01-18 Teham Bhuiyan , Linh Kästner , Yifan Hu , Benno Kutschank , Jens Lambrecht

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in…

机器人学 · 计算机科学 2023-06-19 Tony A. Wood , Maryam Kamgarpour

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…

机器人学 · 计算机科学 2021-03-23 Kuanqi Cai , Chaoqun Wang , Jiyu Cheng , Clarence W De Silva , Max Q. -H. Meng

Space exploration missions have seen use of increasingly sophisticated robotic systems with ever more autonomy. Deep learning promises to take this even a step further, and has applications for high-level tasks, like path planning, as well…

机器学习 · 计算机科学 2019-09-16 Tamir Blum , William Jones , Kazuya Yoshida

In this paper, we provide new discrete uniformization theorems for bounded, $m$-connected planar domains. To this end, we consider a planar, bounded, $m$-connected domain $\Omega$ and let $\bord\Omega$ be its boundary. Let $\mathcal{T}$…

几何拓扑 · 数学 2013-12-24 Sa'ar Hersonsky

We consider the problem of connected coordinated motion planning for a large collective of simple, identical robots: From a given start grid configuration of robots, we need to reach a desired target configuration via a sequence of…

计算几何 · 计算机科学 2023-10-17 Sándor P. Fekete , Phillip Keldenich , Ramin Kosfeld , Christian Rieck , Christian Scheffer

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

机器人学 · 计算机科学 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

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,…

机器人学 · 计算机科学 2016-09-08 Hoc Thai Nguyen , Hai Xuan Le

Gradient tracking methods have emerged as one of the most popular approaches for solving decentralized optimization problems over networks. In this setting, each node in the network has a portion of the global objective function, and the…

最优化与控制 · 数学 2023-11-27 Albert S. Berahas , Raghu Bollapragada , Shagun Gupta

This paper presents a method for robotic monitoring missions in the presence of moving obstacles. Although the scenario map is known, the robot lacks information about the movement of dynamic obstacles during the monitoring mission.…

机器人学 · 计算机科学 2025-01-10 Yaroslav Marchukov , Luis Montano

We consider the problem of classifying a map using a team of communicating robots. It is assumed that all robots have localized visual sensing capabilities and can exchange their information with neighboring robots. Using a graph…

机器人学 · 计算机科学 2021-03-11 Guangyi Liu , Arash Amini , Martin Takáč , Héctor Muñoz-Avila , Nader Motee

This paper presents a minimum displacement motion planning problem wherein obstacles are displaced by a minimum amount to find a feasible path. We define a metric for robot-obstacle intersection that measures the extent of the intersection…

机器人学 · 计算机科学 2022-04-28 Antony Thomas , Fulvio Mastrogiovanni

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

数据结构与算法 · 计算机科学 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

Trajectory Planning is a crucial word in Modern & Advanced Robotics. It's a way of generating a smooth and feasible path for the robot to follow over time. The process primarily takes several factors to generate the path, such as velocity,…

机器人学 · 计算机科学 2024-07-19 Arunabh Bora