Sampling-based Multi-robot Motion Planning
International audience This paper describes a sampling-based approach to multi-robot motion planning. The proposed approach is centralized, which aims to reduce interference between mobile robots such as collision, congestion and deadlock, by increasing the number of waypoints. The implementation ba...
Published in: | Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics |
---|---|
Main Authors: | , , |
Other Authors: | , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2013
|
Subjects: | |
Online Access: | https://hal.archives-ouvertes.fr/hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132/document https://hal.archives-ouvertes.fr/hal-02317132/file/Sampling-based-MRS.pdf https://doi.org/10.5220/0004605005490554 |
id |
ftunivparis8:oai:HAL:hal-02317132v1 |
---|---|
record_format |
openpolar |
spelling |
ftunivparis8:oai:HAL:hal-02317132v1 2023-05-15T16:48:58+02:00 Sampling-based Multi-robot Motion Planning Yan, Zhi Jouandeau, Nicolas Cherif, Arab Laboratoire d'Informatique Avancée de Saint-Denis (LIASD) Université Paris 8 Vincennes-Saint-Denis (UP8) Reykjavík, Iceland 2013-07-29 https://hal.archives-ouvertes.fr/hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132/document https://hal.archives-ouvertes.fr/hal-02317132/file/Sampling-based-MRS.pdf https://doi.org/10.5220/0004605005490554 en eng HAL CCSD info:eu-repo/semantics/altIdentifier/doi/10.5220/0004605005490554 hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132/document https://hal.archives-ouvertes.fr/hal-02317132/file/Sampling-based-MRS.pdf doi:10.5220/0004605005490554 info:eu-repo/semantics/OpenAccess Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics 10th International Conference on Informatics in Control, Automation and Robotics https://hal.archives-ouvertes.fr/hal-02317132 10th International Conference on Informatics in Control, Automation and Robotics, Jul 2013, Reykjavík, Iceland. ⟨10.5220/0004605005490554⟩ Multi-robot systems Coordination Motion planning Sampling-based method [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] info:eu-repo/semantics/conferenceObject Conference papers 2013 ftunivparis8 https://doi.org/10.5220/0004605005490554 2022-02-27T19:56:44Z International audience This paper describes a sampling-based approach to multi-robot motion planning. The proposed approach is centralized, which aims to reduce interference between mobile robots such as collision, congestion and deadlock, by increasing the number of waypoints. The implementation based on occupancy grid map is decomposed into three steps: the first step is to identify primary waypoints by using the Voronoi diagram, the second step is to generate additional waypoints by sampling the Voronoi diagram, and the last step is to assign the waypoints to robots by using the Hungarian method. The approach has been implemented and tested in simulation and the experimental results show a good system performance for multi-robot motion planning. Conference Object Iceland Reykjavík Reykjavík Université Paris 8 Vincennes-Saint-Denis: HAL Reykjavík Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics 549 554 |
institution |
Open Polar |
collection |
Université Paris 8 Vincennes-Saint-Denis: HAL |
op_collection_id |
ftunivparis8 |
language |
English |
topic |
Multi-robot systems Coordination Motion planning Sampling-based method [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] |
spellingShingle |
Multi-robot systems Coordination Motion planning Sampling-based method [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] Yan, Zhi Jouandeau, Nicolas Cherif, Arab Sampling-based Multi-robot Motion Planning |
topic_facet |
Multi-robot systems Coordination Motion planning Sampling-based method [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] |
description |
International audience This paper describes a sampling-based approach to multi-robot motion planning. The proposed approach is centralized, which aims to reduce interference between mobile robots such as collision, congestion and deadlock, by increasing the number of waypoints. The implementation based on occupancy grid map is decomposed into three steps: the first step is to identify primary waypoints by using the Voronoi diagram, the second step is to generate additional waypoints by sampling the Voronoi diagram, and the last step is to assign the waypoints to robots by using the Hungarian method. The approach has been implemented and tested in simulation and the experimental results show a good system performance for multi-robot motion planning. |
author2 |
Laboratoire d'Informatique Avancée de Saint-Denis (LIASD) Université Paris 8 Vincennes-Saint-Denis (UP8) |
format |
Conference Object |
author |
Yan, Zhi Jouandeau, Nicolas Cherif, Arab |
author_facet |
Yan, Zhi Jouandeau, Nicolas Cherif, Arab |
author_sort |
Yan, Zhi |
title |
Sampling-based Multi-robot Motion Planning |
title_short |
Sampling-based Multi-robot Motion Planning |
title_full |
Sampling-based Multi-robot Motion Planning |
title_fullStr |
Sampling-based Multi-robot Motion Planning |
title_full_unstemmed |
Sampling-based Multi-robot Motion Planning |
title_sort |
sampling-based multi-robot motion planning |
publisher |
HAL CCSD |
publishDate |
2013 |
url |
https://hal.archives-ouvertes.fr/hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132/document https://hal.archives-ouvertes.fr/hal-02317132/file/Sampling-based-MRS.pdf https://doi.org/10.5220/0004605005490554 |
op_coverage |
Reykjavík, Iceland |
geographic |
Reykjavík |
geographic_facet |
Reykjavík |
genre |
Iceland Reykjavík Reykjavík |
genre_facet |
Iceland Reykjavík Reykjavík |
op_source |
Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics 10th International Conference on Informatics in Control, Automation and Robotics https://hal.archives-ouvertes.fr/hal-02317132 10th International Conference on Informatics in Control, Automation and Robotics, Jul 2013, Reykjavík, Iceland. ⟨10.5220/0004605005490554⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.5220/0004605005490554 hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132 https://hal.archives-ouvertes.fr/hal-02317132/document https://hal.archives-ouvertes.fr/hal-02317132/file/Sampling-based-MRS.pdf doi:10.5220/0004605005490554 |
op_rights |
info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.5220/0004605005490554 |
container_title |
Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics |
container_start_page |
549 |
op_container_end_page |
554 |
_version_ |
1766039044089708544 |