arrow
返回

Collision-free path planning for multiple robots using efficient turn-angle assignment

delete2024-07-01
delete0
PRE
AI
F
F. Rodríguez
J
José Miguel Díaz-Báñez *
R
Ruy Fabila‐Monroy
L
L.E. Caraballo
J
Jesús Capitán
DOI:10.1016/j.robot.2024.104698delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The ability to avoid collisions with moving robots is critical in many applications. Moreover, if the robots have limited battery life, the goal is not only to avoid collisions but also to design efficient trajectories in terms of energy consumption and total mission time. This paper proposes a novel strategy for assigning turn angles for collision-free path planning in scenarios where a small team of robots cooperate in a certain mission. The algorithm allows each robot to reach a predetermined destination safely. It establishes consecutive, short time intervals, and at each interval, possible conflicts are solved centrally in an optimal manner. This is done by keeping constant speeds but generating a discrete set of possible directions for each robot, and solving efficiently the turn -angle allocation for a collision-free path that minimizes the path deviation from the shortest one. Due to the discretization, the final paths are not optimal, but the system can react to possible failures during execution, as conflicts are resolved at each time interval. Computational results and Software -In -The -Loop simulations are presented in order to evaluate the proposed algorithm. A comparison with a state -of -the -art approach shows that our algorithm is more energy-efficient and achieves lower mission completion time.
Keyword:
Multi-agent systems
Conflict resolution
Path planning
Turn-angle maneuvers
Energy consumption

期刊

Robotics and Autonomous Systems 封面图
Robotics and Autonomous Systems
IF:
5.2
论文数:
674
被引数:
1.0W

机构

U
University of Sevilla
学者数:
1.9W
论文数: 1.7W
被引数: 15
引用论文

引用论文

err分享
err收藏
Goal assignment and trajectory planning for large teams of interchangeable robots
err2014-08-08
err80
PREAI
errTurpin, Matthew; Mohta, Kartik; Michael, Nathan; Kumar, Vijay
err分享
err收藏
err分享
err收藏
Autonomous Execution of Cinematographic Shots With Multiple Drones使用多个无人机自主执行电影拍摄
err2020-01-01
err25
errOAAI
errAlcantara, Alfonso; Capitan, Jesus; Torres-Gonzalez, Arturo; Cunha, Rita; Ollero, Anibal
err分享
err收藏
Al-Robotics team: A cooperative multi-unmanned aerial vehicle approach for the Mohamed Bin Zayed International Robotic Challenge
err2018-09-09
err10
errOAAI
errCastano, Angel R.; Real, Fran; Ramon-Soria, Pablo; Capitan, Jesus; Vega, Victor; Arrue, Begona C.; Torres-Gonzalez, Arturo; Ollero, Anibal
err分享
err收藏
Collision avoidance for aerial vehicles in multi-agent scenarios多智能体场景下的飞行器防撞
err2015-01-25
err130
PREAI
errAlonso-Mora, Javier; Naegeli, Tobias; Siegwart, Roland; Beardsley, Paul
err分享
err收藏
学者 查看更多内容