Graphics enhanced version of this site
Scheduling to Minimize Downtime in Human-Multirobot Supervisory Control
S. Mau and J. Dolan
Workshop on Planning and Scheduling for Space, October, 2006.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
Adobe portable document format (pdf) [373 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
This paper proposes the use of on-line scheduling in human telesupervision of robot teams to determine and maximize the number of robots a human operator can manage at once. To maximize the number of robots in a team, the double- Shifted Shortest Processing Time (dSSPT) algorithm was proposed for this purpose. This scheduling algorithm has the objective of minimizing total downtime (or flow time) for the group. Simulated experimental results show that dSSPT: 1) reduces downtime with respect to existing scheduling algorithms; and 2) increases the achievable span-of-control (i.e., the number of robots supervised) in a human-multirobot team compared to an existing method of prediction [3], especially as the variation in task lengths increases.
Associated lab/group: Tele-Supervised Autonomous Robotics
Associated project: Wide Area Prospecting Using Supervised Autonomous Robots
S. Mau and J. Dolan, "Scheduling to Minimize Downtime in Human-Multirobot Supervisory Control," Workshop on Planning and Scheduling for Space, October, 2006.
@inproceedings{Mau_2006_5553,
author = "Sandra Mau and John Dolan",
title = "Scheduling to Minimize Downtime in Human-Multirobot Supervisory Control",
booktitle = "Workshop on Planning and Scheduling for Space",
month = "October",
year = "2006"
}