MK-RRT: Multi-Robot Kinodynamic RRT Trajectory Planning. Cain, B., Kalaitzakis, M., & Vitzilaios, N. 2021. doi abstract bibtex This paper introduces MK-RRT: a Multi-robot Kinodynamic RRT-based framework for trajectory planning of multiple dynamically-modeled robots. The framework includes both tightly-coupled and loosely-coupled methods for planning. The simultaneous, tightly-coupled, method provides an asymptotically optimal solution to the multi-robot trajectory planning problem. A sequential, loosely-coupled, method is also developed to compare costs of the generated trajectories and computational complexity of both methods. An application of this framework to multi-UAV trajectory planning is presented and experimentally evaluated using a team of Ryze Tello EDU UAVs.
@CONFERENCE{Cain2021868,
author = {Cain, Brennan and Kalaitzakis, Michail and Vitzilaios, Nikolaos},
title = {MK-RRT: Multi-Robot Kinodynamic RRT Trajectory Planning},
year = {2021},
journal = {2021 International Conference on Unmanned Aircraft Systems, ICUAS 2021},
pages = {868 – 876},
doi = {10.1109/ICUAS51884.2021.9476688},
affiliations = {University of South Carolina, Department of Computer Science and Engineering, Columbia, 29208, SC, United States; University of South Carolina, Department of Mechanical Engineering, Columbia, 29208, SC, United States},
abstract = {This paper introduces MK-RRT: a Multi-robot Kinodynamic RRT-based framework for trajectory planning of multiple dynamically-modeled robots. The framework includes both tightly-coupled and loosely-coupled methods for planning. The simultaneous, tightly-coupled, method provides an asymptotically optimal solution to the multi-robot trajectory planning problem. A sequential, loosely-coupled, method is also developed to compare costs of the generated trajectories and computational complexity of both methods. An application of this framework to multi-UAV trajectory planning is presented and experimentally evaluated using a team of Ryze Tello EDU UAVs.},
keywords = {Industrial robots; Multipurpose robots; Trajectories; Unmanned aerial vehicles (UAV); Asymptotically optimal; Generated trajectories; Loosely coupled; Loosely coupled method; Multi UAV; Multirobots; Tightly-coupled; Trajectory Planning; Robot programming},
publisher = {Institute of Electrical and Electronics Engineers Inc.},
isbn = {978-073813115-3},
language = {English},
abbrev_source_title = {Int. Conf. Unmanned Aircr. Syst., ICUAS},
type = {Conference paper},
publication_stage = {Final},
source = {Scopus}
}
Downloads: 0
{"_id":"FK2WWWApqZXffviFR","bibbaseid":"cain-kalaitzakis-vitzilaios-mkrrtmultirobotkinodynamicrrttrajectoryplanning-2021","author_short":["Cain, B.","Kalaitzakis, M.","Vitzilaios, N."],"bibdata":{"bibtype":"conference","type":"Conference paper","author":[{"propositions":[],"lastnames":["Cain"],"firstnames":["Brennan"],"suffixes":[]},{"propositions":[],"lastnames":["Kalaitzakis"],"firstnames":["Michail"],"suffixes":[]},{"propositions":[],"lastnames":["Vitzilaios"],"firstnames":["Nikolaos"],"suffixes":[]}],"title":"MK-RRT: Multi-Robot Kinodynamic RRT Trajectory Planning","year":"2021","journal":"2021 International Conference on Unmanned Aircraft Systems, ICUAS 2021","pages":"868 – 876","doi":"10.1109/ICUAS51884.2021.9476688","affiliations":"University of South Carolina, Department of Computer Science and Engineering, Columbia, 29208, SC, United States; University of South Carolina, Department of Mechanical Engineering, Columbia, 29208, SC, United States","abstract":"This paper introduces MK-RRT: a Multi-robot Kinodynamic RRT-based framework for trajectory planning of multiple dynamically-modeled robots. The framework includes both tightly-coupled and loosely-coupled methods for planning. The simultaneous, tightly-coupled, method provides an asymptotically optimal solution to the multi-robot trajectory planning problem. A sequential, loosely-coupled, method is also developed to compare costs of the generated trajectories and computational complexity of both methods. An application of this framework to multi-UAV trajectory planning is presented and experimentally evaluated using a team of Ryze Tello EDU UAVs.","keywords":"Industrial robots; Multipurpose robots; Trajectories; Unmanned aerial vehicles (UAV); Asymptotically optimal; Generated trajectories; Loosely coupled; Loosely coupled method; Multi UAV; Multirobots; Tightly-coupled; Trajectory Planning; Robot programming","publisher":"Institute of Electrical and Electronics Engineers Inc.","isbn":"978-073813115-3","language":"English","abbrev_source_title":"Int. Conf. Unmanned Aircr. Syst., ICUAS","publication_stage":"Final","source":"Scopus","bibtex":"@CONFERENCE{Cain2021868,\n\tauthor = {Cain, Brennan and Kalaitzakis, Michail and Vitzilaios, Nikolaos},\n\ttitle = {MK-RRT: Multi-Robot Kinodynamic RRT Trajectory Planning},\n\tyear = {2021},\n\tjournal = {2021 International Conference on Unmanned Aircraft Systems, ICUAS 2021},\n\tpages = {868 – 876},\n\tdoi = {10.1109/ICUAS51884.2021.9476688},\n\taffiliations = {University of South Carolina, Department of Computer Science and Engineering, Columbia, 29208, SC, United States; University of South Carolina, Department of Mechanical Engineering, Columbia, 29208, SC, United States},\n\tabstract = {This paper introduces MK-RRT: a Multi-robot Kinodynamic RRT-based framework for trajectory planning of multiple dynamically-modeled robots. The framework includes both tightly-coupled and loosely-coupled methods for planning. The simultaneous, tightly-coupled, method provides an asymptotically optimal solution to the multi-robot trajectory planning problem. A sequential, loosely-coupled, method is also developed to compare costs of the generated trajectories and computational complexity of both methods. An application of this framework to multi-UAV trajectory planning is presented and experimentally evaluated using a team of Ryze Tello EDU UAVs.},\n\tkeywords = {Industrial robots; Multipurpose robots; Trajectories; Unmanned aerial vehicles (UAV); Asymptotically optimal; Generated trajectories; Loosely coupled; Loosely coupled method; Multi UAV; Multirobots; Tightly-coupled; Trajectory Planning; Robot programming},\n\tpublisher = {Institute of Electrical and Electronics Engineers Inc.},\n\tisbn = {978-073813115-3},\n\tlanguage = {English},\n\tabbrev_source_title = {Int. Conf. Unmanned Aircr. Syst., ICUAS},\n\ttype = {Conference paper},\n\tpublication_stage = {Final},\n\tsource = {Scopus}\n}\n\n","author_short":["Cain, B.","Kalaitzakis, M.","Vitzilaios, N."],"key":"Cain2021868","id":"Cain2021868","bibbaseid":"cain-kalaitzakis-vitzilaios-mkrrtmultirobotkinodynamicrrttrajectoryplanning-2021","role":"author","urls":{},"keyword":["Industrial robots; Multipurpose robots; Trajectories; Unmanned aerial vehicles (UAV); Asymptotically optimal; Generated trajectories; Loosely coupled; Loosely coupled method; Multi UAV; Multirobots; Tightly-coupled; Trajectory Planning; Robot programming"],"metadata":{"authorlinks":{}}},"bibtype":"conference","biburl":"https://bibbase.org/f/tbSYf9SdqF4pLt3Xz/publications.bib","dataSources":["rEjNCZaeZgdhcDvzr","ZSxZphheHmfEQkRuF","myTsTn3bYhjYZcF3D"],"keywords":["industrial robots; multipurpose robots; trajectories; unmanned aerial vehicles (uav); asymptotically optimal; generated trajectories; loosely coupled; loosely coupled method; multi uav; multirobots; tightly-coupled; trajectory planning; robot programming"],"search_terms":["rrt","multi","robot","kinodynamic","rrt","trajectory","planning","cain","kalaitzakis","vitzilaios"],"title":"MK-RRT: Multi-Robot Kinodynamic RRT Trajectory Planning","year":2021}