The Pluggable Distributed Resource Allocator (PDRA): a Middleware for Distributed Computing in Mobile Robotic Networks
We present the Pluggable Distributed Resource Allocator (PDRA), a middleware for distributed computing in heterogeneous mobile robotic networks. PDRA enables autonomous robotic agents to share computational resources for computationally expensive tasks such as localization and path planning. It sits...
Saved in:
Published in | 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) pp. 4337 - 4344 |
---|---|
Main Authors | , , , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
24.10.2020
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We present the Pluggable Distributed Resource Allocator (PDRA), a middleware for distributed computing in heterogeneous mobile robotic networks. PDRA enables autonomous robotic agents to share computational resources for computationally expensive tasks such as localization and path planning. It sits between an existing single-agent plan- ner/executor and existing computational resources (e.g. ROS packages), intercepts the executor's requests and, if needed, transparently routes them to other robots for execution. PDRA is pluggable: it can be integrated in an existing single-robot autonomy stack with minimal modifications. Task allocation decisions are performed by a mixed-integer programming algorithm, solved in a shared-world fashion, that models CPU resources, latency requirements, and multi-hop, periodic, bandwidth-limited network communications; the algorithm can minimize overall energy usage or maximize the reward for completing optional tasks. Simulation results show that PDRA can reduce energy and CPU usage by over 50% in representative multi-robot scenarios compared to a naive scheduler; runs on embedded platforms; and performs well in delay- and disruption-tolerant networks (DTNs). PDRA is available to the community under an open-source license. |
---|---|
AbstractList | We present the Pluggable Distributed Resource Allocator (PDRA), a middleware for distributed computing in heterogeneous mobile robotic networks. PDRA enables autonomous robotic agents to share computational resources for computationally expensive tasks such as localization and path planning. It sits between an existing single-agent plan- ner/executor and existing computational resources (e.g. ROS packages), intercepts the executor's requests and, if needed, transparently routes them to other robots for execution. PDRA is pluggable: it can be integrated in an existing single-robot autonomy stack with minimal modifications. Task allocation decisions are performed by a mixed-integer programming algorithm, solved in a shared-world fashion, that models CPU resources, latency requirements, and multi-hop, periodic, bandwidth-limited network communications; the algorithm can minimize overall energy usage or maximize the reward for completing optional tasks. Simulation results show that PDRA can reduce energy and CPU usage by over 50% in representative multi-robot scenarios compared to a naive scheduler; runs on embedded platforms; and performs well in delay- and disruption-tolerant networks (DTNs). PDRA is available to the community under an open-source license. |
Author | Sanchez-Net, Marc Vander Hook, Joshua da Silva, Maira Saboia Vaquero, Tiago Stegun Rossi, Federico |
Author_xml | – sequence: 1 givenname: Federico surname: Rossi fullname: Rossi, Federico email: federico@jpl.nasa.gov.rossi@jpl.nasa.gov organization: California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,91109 – sequence: 2 givenname: Tiago Stegun surname: Vaquero fullname: Vaquero, Tiago Stegun email: tiago.stegun.vaquero@jpl.nasa.gov organization: California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,91109 – sequence: 3 givenname: Marc surname: Sanchez-Net fullname: Sanchez-Net, Marc email: marc.sanchez.net@jpl.nasa.gov organization: California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,91109 – sequence: 4 givenname: Maira Saboia surname: da Silva fullname: da Silva, Maira Saboia email: maira.saboia.da.silva@jpl.nasa.gov organization: California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,91109 – sequence: 5 givenname: Joshua surname: Vander Hook fullname: Vander Hook, Joshua email: hook@jpl.nasa.gov organization: California Institute of Technology,Jet Propulsion Laboratory,Pasadena,CA,91109 |
BookMark | eNpNkE9PwjAYh6vRREQ-gYnpUQ_Dt-3Wtd4I-IcEhEw8k257i9Wxkm6T-O0lkYOn3-HJ7zk8l-Ss9jUScsNgyBjo-2m2eIuTNBZDDhyGWsSMQ3JCBjpVLOWKSc64PCU9zhIRgZLyggya5hMAGKRaadkj36sPpMuq22xMXiGduKYNLu9aLGmGje9CgXRUVb4wrQ_0djnJRncP1NC5K8sK9yYgtQfw_zf2213XunpDXU3nPncHb-Zz37qCvmK79-GruSLn1lQNDo7bJ-9Pj6vxSzRbPE_Ho1nkOIg2sphbzaViEBsE5ClLUiaEMZYlSWkFL7mNpTSIVkqrdAFMS31AWvNclUr0yfWf1yHiehfc1oSf9bGU-AXp3V_J |
ContentType | Conference Proceeding |
DBID | 6IE 6IH CBEJK RIE RIO |
DOI | 10.1109/IROS45743.2020.9341205 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISBN | 9781728162126 1728162122 |
EISSN | 2153-0866 |
EndPage | 4344 |
ExternalDocumentID | 9341205 |
Genre | orig-research |
GroupedDBID | 6IE 6IF 6IH 6IL 6IN AAJGR ABLEC ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP M43 OCL RIE RIL RIO RNS |
ID | FETCH-LOGICAL-i203t-febf9268104ae0e27157133aaf155df32d2f466aeef66f89c0196955d992b8d83 |
IEDL.DBID | RIE |
IngestDate | Wed Jun 26 19:26:58 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | true |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i203t-febf9268104ae0e27157133aaf155df32d2f466aeef66f89c0196955d992b8d83 |
PageCount | 8 |
ParticipantIDs | ieee_primary_9341205 |
PublicationCentury | 2000 |
PublicationDate | 2020-Oct.-24 |
PublicationDateYYYYMMDD | 2020-10-24 |
PublicationDate_xml | – month: 10 year: 2020 text: 2020-Oct.-24 day: 24 |
PublicationDecade | 2020 |
PublicationTitle | 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) |
PublicationTitleAbbrev | IROS |
PublicationYear | 2020 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0001079896 |
Score | 2.1899958 |
Snippet | We present the Pluggable Distributed Resource Allocator (PDRA), a middleware for distributed computing in heterogeneous mobile robotic networks. PDRA enables... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 4337 |
SubjectTerms | Distributed computing Handheld computers Middleware Resource management Robots Task analysis User interfaces |
Title | The Pluggable Distributed Resource Allocator (PDRA): a Middleware for Distributed Computing in Mobile Robotic Networks |
URI | https://ieeexplore.ieee.org/document/9341205 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4gJ734AOM7e_CgiS3t0m53vRGRoEmRoCTcSB-zhEiowVYTf72zbQExHrw1bbZtdif7zTc78w0hl4Co5QEwI4q4QIJiCyOUsTQ8NGZXqtgJczEdv8e7Q-dx5I4q5GZVCwMAefIZmPoyP8uPkyjTobKGxC2XacHSLWGxolZrHU-xPCkkL4uAbUs2HgZPz46LCIkskFlmOXiji0oOIp1d4i8_X-SOvJpZGprR1y9lxv_-3x6pr8v1aH8FRPukAvMDsvNDabBGPtAcaH-WTSa6VIq2tVyu7nQFMV0G8GlrpoENOTi96rcHretbGlA_j198Bgug6N1ujCv6QeDb6XRO_STE7YUOkjBBS6S9Irn8vU6GnfuXu65RtlwwpsxqpoaCUEmmNcqcACxgnu1qFhsECv2OWDVZzJTDeQCgOFdCRrm8Dj6SkoUiFs1DUp0nczgiNBeP00sNimkRQuHYyF3sOOISfQpPHJOansHxW6GqMS4n7-Tv26dkW6-iRg3mnJFqusjgHN2BNLzI7eAblnSzsQ |
link.rule.ids | 310,311,786,790,795,796,802,27958,55109 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8JAEN4QPagXH2B8uwcPmtjSLn2tNyISUIoEIeFG-pglRNIabDXx1zvbFhDjwVvTzTab3cl-M9P5viHkChC1bACmBIHlYICiO4rPQ67YaMwmF6HhZ2I6btdqDY3HkTkqkdslFwYAsuIzUOVj9i8_jINUpsqqHK9cJgVLNxHnNZ6ztVYZFc3mDrcKGjCOV9v95xfDRIzEOJBpajF9rY9KBiPNXeIuFpBXj7yqaeKrwdcvbcb_rnCPVFaEPdpbQtE-KUF0QHZ-aA2WyQcaBO3N0slEkqVoQwrmyl5XENJFCp_WZxLaMAqn171Gv35zRz3qZhmMT28OFP3btXl5Rwj8Op1G1I19vGBoP_ZjtEXazcvL3ytk2HwY3LeUoumCMmVaLVEE-IIzqVJmeKABs3VTxrGeJ9DzCEWNhUwYluUBCMsSDg8ygR0c4pz5TujUDslGFEdwRGgmHycPGwSTMoSOoWP0ooeBxdGrsJ1jUpY7OH7LdTXGxead_P36kmy1Bm5n3Gl3n07JtjxRiSHMOCMbyTyFc3QOEv8is4lvQIe3Bw |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2020+IEEE%2FRSJ+International+Conference+on+Intelligent+Robots+and+Systems+%28IROS%29&rft.atitle=The+Pluggable+Distributed+Resource+Allocator+%28PDRA%29%3A+a+Middleware+for+Distributed+Computing+in+Mobile+Robotic+Networks&rft.au=Rossi%2C+Federico&rft.au=Vaquero%2C+Tiago+Stegun&rft.au=Sanchez-Net%2C+Marc&rft.au=da+Silva%2C+Maira+Saboia&rft.date=2020-10-24&rft.pub=IEEE&rft.eissn=2153-0866&rft.spage=4337&rft.epage=4344&rft_id=info:doi/10.1109%2FIROS45743.2020.9341205&rft.externalDocID=9341205 |