Resource scheduling and load balancing in distributed robotic control systems

Colin McMillen; Kristen N. Stubbs; Paul E. Rybski; Sascha A. Stoeter; Maria Gini; Nikolaos P. Papanikolopoulos

doi:10.1016/S0921-8890(03)00075-7

Resource scheduling and load balancing in distributed robotic control systems

Colin McMillen, Kristen N. Stubbs, Paul E. Rybski, Sascha A. Stoeter, Maria Gini, Nikolaos P. Papanikolopoulos

Computer Science and Engineering

Research output: Contribution to journal › Conference article › peer-review

8 Scopus citations

Abstract

This paper describes the latest advances made to a software architecture designed to control multiple miniature robots. As the robots themselves have very limited computational capabilities, a distributed control system is needed to coordinate tasks among a large number of robots. Two of the major challenges facing such a system are the scheduling of access to system resources and the distribution of work across multiple workstations. This paper discusses solutions to these problems in the context of a distributed surveillance task.

Original language	English (US)
Pages (from-to)	251-259
Number of pages	9
Journal	Robotics and Autonomous Systems
Volume	44
Issue number	3-4
DOIs	https://doi.org/10.1016/S0921-8890(03)00075-7
State	Published - Mar 2003
Event	Best Papers Presented at IAS-7 - Marina del Rey, CA, United States Duration: Mar 1 2002 → Mar 1 2002

Bibliographical note

Funding Information:
This material is based upon work supported in part by Microsoft Corporation, the National Science Foundation through grant #EIA-0224363, and the Defense Advanced Research Projects Agency, Microsystems Technology Office (Distributed Robotics), ARPA Order No. G155, Program Code No. 8H20, issued by DARPA/CMD under Contract #MDA972-98-C-0008.

Funding Information:
Nikolaos P. Papanikolopoulos (S’88-M’93-SM’01) was born in Piraeus, Greece, in 1964. He received the Diploma degree in electrical and computer engineering from the National Technical University of Athens, Athens, Greece, in 1987, the M.S.E.E. in electrical engineering from Carnegie Mellon University, Pittsburgh, PA, in 1988, and the Ph.D. in electrical and computer engineering from Carnegie Mellon University, Pittsburgh, PA, in 1992. Currently, he is a Professor in the Department of Computer Science and Engineering at the University of Minnesota and Director of the Center for Distributed Robotics. His research interests include robotics, sensors for transportation applications, control, and computer vision. He has authored or coauthored more than 160 journal and conference papers. He was a McKnight Land-Grant Professor at the University of Minnesota for the period 1995–1997 and has received the NSF Research Initiation and Early Career Development Awards. He has received grants from DARPA, Sandia National Laboratories, NSF, Microsoft, INEEL, USDOT, MN/DOT, Honeywell, and 3M.

Keywords

Load balancing
Multiple robots
Resource allocation
Software architecture

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Publisher link

10.1016/S0921-8890(03)00075-7

Find It

Find It at U of M Libraries

Cite this

@article{d169228b1c314cc7883973253c370934,

title = "Resource scheduling and load balancing in distributed robotic control systems",

abstract = "This paper describes the latest advances made to a software architecture designed to control multiple miniature robots. As the robots themselves have very limited computational capabilities, a distributed control system is needed to coordinate tasks among a large number of robots. Two of the major challenges facing such a system are the scheduling of access to system resources and the distribution of work across multiple workstations. This paper discusses solutions to these problems in the context of a distributed surveillance task.",

keywords = "Load balancing, Multiple robots, Resource allocation, Software architecture",

author = "Colin McMillen and Stubbs, {Kristen N.} and Rybski, {Paul E.} and Stoeter, {Sascha A.} and Maria Gini and Papanikolopoulos, {Nikolaos P.}",

note = "Funding Information: This material is based upon work supported in part by Microsoft Corporation, the National Science Foundation through grant #EIA-0224363, and the Defense Advanced Research Projects Agency, Microsystems Technology Office (Distributed Robotics), ARPA Order No. G155, Program Code No. 8H20, issued by DARPA/CMD under Contract #MDA972-98-C-0008. Funding Information: Nikolaos P. Papanikolopoulos (S{\textquoteright}88-M{\textquoteright}93-SM{\textquoteright}01) was born in Piraeus, Greece, in 1964. He received the Diploma degree in electrical and computer engineering from the National Technical University of Athens, Athens, Greece, in 1987, the M.S.E.E. in electrical engineering from Carnegie Mellon University, Pittsburgh, PA, in 1988, and the Ph.D. in electrical and computer engineering from Carnegie Mellon University, Pittsburgh, PA, in 1992. Currently, he is a Professor in the Department of Computer Science and Engineering at the University of Minnesota and Director of the Center for Distributed Robotics. His research interests include robotics, sensors for transportation applications, control, and computer vision. He has authored or coauthored more than 160 journal and conference papers. He was a McKnight Land-Grant Professor at the University of Minnesota for the period 1995–1997 and has received the NSF Research Initiation and Early Career Development Awards. He has received grants from DARPA, Sandia National Laboratories, NSF, Microsoft, INEEL, USDOT, MN/DOT, Honeywell, and 3M.; Best Papers Presented at IAS-7 ; Conference date: 01-03-2002 Through 01-03-2002",

year = "2003",

month = mar,

doi = "10.1016/S0921-8890(03)00075-7",

language = "English (US)",

volume = "44",

pages = "251--259",

journal = "Robotics and Autonomous Systems",

issn = "0921-8890",

publisher = "Elsevier",

number = "3-4",

}

TY - JOUR

T1 - Resource scheduling and load balancing in distributed robotic control systems

AU - McMillen, Colin

AU - Stubbs, Kristen N.

AU - Rybski, Paul E.

AU - Stoeter, Sascha A.

AU - Gini, Maria

AU - Papanikolopoulos, Nikolaos P.

N1 - Funding Information: This material is based upon work supported in part by Microsoft Corporation, the National Science Foundation through grant #EIA-0224363, and the Defense Advanced Research Projects Agency, Microsystems Technology Office (Distributed Robotics), ARPA Order No. G155, Program Code No. 8H20, issued by DARPA/CMD under Contract #MDA972-98-C-0008. Funding Information: Nikolaos P. Papanikolopoulos (S’88-M’93-SM’01) was born in Piraeus, Greece, in 1964. He received the Diploma degree in electrical and computer engineering from the National Technical University of Athens, Athens, Greece, in 1987, the M.S.E.E. in electrical engineering from Carnegie Mellon University, Pittsburgh, PA, in 1988, and the Ph.D. in electrical and computer engineering from Carnegie Mellon University, Pittsburgh, PA, in 1992. Currently, he is a Professor in the Department of Computer Science and Engineering at the University of Minnesota and Director of the Center for Distributed Robotics. His research interests include robotics, sensors for transportation applications, control, and computer vision. He has authored or coauthored more than 160 journal and conference papers. He was a McKnight Land-Grant Professor at the University of Minnesota for the period 1995–1997 and has received the NSF Research Initiation and Early Career Development Awards. He has received grants from DARPA, Sandia National Laboratories, NSF, Microsoft, INEEL, USDOT, MN/DOT, Honeywell, and 3M.

PY - 2003/3

Y1 - 2003/3

N2 - This paper describes the latest advances made to a software architecture designed to control multiple miniature robots. As the robots themselves have very limited computational capabilities, a distributed control system is needed to coordinate tasks among a large number of robots. Two of the major challenges facing such a system are the scheduling of access to system resources and the distribution of work across multiple workstations. This paper discusses solutions to these problems in the context of a distributed surveillance task.

AB - This paper describes the latest advances made to a software architecture designed to control multiple miniature robots. As the robots themselves have very limited computational capabilities, a distributed control system is needed to coordinate tasks among a large number of robots. Two of the major challenges facing such a system are the scheduling of access to system resources and the distribution of work across multiple workstations. This paper discusses solutions to these problems in the context of a distributed surveillance task.

KW - Load balancing

KW - Multiple robots

KW - Resource allocation

KW - Software architecture

UR - http://www.scopus.com/inward/record.url?scp=0042863211&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042863211&partnerID=8YFLogxK

U2 - 10.1016/S0921-8890(03)00075-7

DO - 10.1016/S0921-8890(03)00075-7

M3 - Conference article

AN - SCOPUS:0042863211

SN - 0921-8890

VL - 44

SP - 251

EP - 259

JO - Robotics and Autonomous Systems

JF - Robotics and Autonomous Systems

IS - 3-4

T2 - Best Papers Presented at IAS-7

Y2 - 1 March 2002 through 1 March 2002

ER -

Resource scheduling and load balancing in distributed robotic control systems

Abstract

Bibliographical note

Keywords

UN SDGs

Publisher link

Find It

Other files and links

Fingerprint

Cite this