Dr Nick Hawes

Reader in Autonomous Intelligent Robotics

School of Computer Science
University of Birmingham
Edgbaston, Birmingham, B15 2TT
United Kingdom

Email: n.a.hawes@cs.bham.ac.uk
Twitter: @hawesie
Phone: +44 (0) 121 41 43739
Office: 133 (first floor, back right)
Office Hours: Mon 12:00, Tues 11:00 (term-time only)
Availability: Doodle MeetMe
[mudrova2015] Lenka Mudrova and Nick Hawes. Task Scheduling for Mobile Robots Using Interval Algebra. In 2015 IEEE International Conference on Robotics and Automation. May 2015. [pdf]
Abstract. We present a novel task scheduling algorithm for use on mobile robots in real environments. The scheduling problem is formalised as mixed integer program, which is a standard approach in the scheduling community. Our contribution is the use of Allen's interval algebra to prune the search to be performed by the mixed integer program. This significantly speeds up the algorithm. The proposed algorithm has been used on several mobile robots in long-term autonomy scenarios, where it schedules large sets containing a variety of tasks. The proposed algorithm outperforms the state of the art by at least one order of magnitude on both these real tasks and synthetic datasets.
Download:  pdf pdf (1.14 MB)
Links: [Google Scholar] [CiteSeer]
The scheduling framework from this paper is available on GitHub.