.png){kind=icon}
返回
Anytime Informed Multi-Path Replanning Strategy for Complex Environments
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3235652.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In many real-world applications (e.g., human-robot collaboration), the environment changes rapidly, and the intended path may become invalid due to moving obstacles. In these situations, the robot should quickly find a new path to reach the goal, possibly without stopping. Planning from scratch or repairing the current graph can be too expensive and time-consuming. This paper proposes MARS, a sampling-based Multi-pAth Replanning Strategy that enables a robot to move in dynamic environments with unpredictable obstacles. The novelty of the method is the exploitation of a set of precomputed paths to compute a new solution in a few hundred milliseconds when an obstacle obstructs the robot's path. The algorithm enhances the search speed by using informed sampling, builds a directed graph to reuse results from previous replanning iterations, and improves the current solution in an anytime fashion to make the robot responsive to environmental changes. In addition, the paper presents a multithread architecture, applicable to several replanning algorithms, to handle the execution of the robot's trajectory with continuous replanning and the collision checking of the traversed path. The paper compares state-of-the-art sampling-based path-replanning algorithms in complex and high-dimensional scenarios, showing that MARS is superior in terms of success rate and quality of solutions found. An open-source ROS-compatible implementation of the algorithm is also provided.
Keyword:
Robots
Collision avoidance
Trajectory
Heuristic algorithms
Computer architecture
Motion planning
Directed graphs
Path planning
Anytime search
dynamic environments
informed planning
motion planning
path replanning
sampling-based algorithms
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Does it take older adults longer than younger adults to perceptually segregate a speech target from a background masker?在感知上将语音目标与背景掩蔽器隔离开来是否需要老年人比年轻人更长的时间？
.png){kind=icon}
PREAI
分享收藏分享收藏High-Frequency Replanning Under Uncertainty Using Parallel Sampling-Based Motion Planning使用基于并行采样的运动规划在不确定性下进行高频重新规划
OAAI
OAAI分享收藏
查看更多内容