loading
Papers

Research.Publish.Connect.

Paper

Authors: Jakub Hvězda 1 ; Miroslav Kulich 2 and Libor Přeučil 2

Affiliations: 1 Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague, Czech Republic, Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Prague and Czech Republic ; 2 Czech Institute of Informatics, Robotics, and Cybernetics, Czech Technical University in Prague, Prague and Czech Republic

ISBN: 978-989-758-321-6

Keyword(s): Multi-robot Systems, Trajectory Planning, Coordination, Rapidly-Exploring Random Tree.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Autonomous Agents ; Collective and Social Robots ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Intelligent Transportation Technologies and Systems ; Mobile Robots and Autonomous Systems ; Planning and Scheduling ; Robotics and Automation ; Simulation and Modeling ; Symbolic Systems

Abstract: This paper addresses the problem of coordination of a fleet of mobile robots – the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during last decades, but a minority of them is practically applicable, i.e. fast, producing near-optimal solutions, and complete. We propose a novel probabilistic approach based on the Rapidly Exploring Random Tree algorithm (RRT) by significantly improving its multi-robot variant for discrete environments. The presented experimental results show that the proposed approach is fast enough to solve problems with tens of robots in seconds. Although the solutions generated by the approach are slightly worse than one of the best state-of-the-art algorithms presented in (ter Mors et al., 2010), it solves problems where ter Mors’s algorithm fails.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.245.126

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hvězda, J.; Kulich, M. and Přeučil, L. (2018). Improved Discrete RRT for Coordinated Multi-robot Planning.In Proceedings of the 15th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-321-6, pages 171-179. DOI: 10.5220/0006865901810189

@conference{icinco18,
author={Jakub Hvězda. and Miroslav Kulich. and Libor P\v{r}eučil.},
title={Improved Discrete RRT for Coordinated Multi-robot Planning},
booktitle={Proceedings of the 15th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2018},
pages={171-179},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006865901810189},
isbn={978-989-758-321-6},
}

TY - CONF

JO - Proceedings of the 15th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Improved Discrete RRT for Coordinated Multi-robot Planning
SN - 978-989-758-321-6
AU - Hvězda, J.
AU - Kulich, M.
AU - Přeučil, L.
PY - 2018
SP - 171
EP - 179
DO - 10.5220/0006865901810189

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.