Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty
The daily working hours of mobile robots are limited primarily by battery life. Most systems use a combination of thresholds and fixed periods to decide when to charge. This produces charging behaviour that ignores high-value tasks that must be performed within time-windows or by deadlines. Instead...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Elsevier
2020
|
| _version_ | 1826286558339137536 |
|---|---|
| author | Tomy, M Lacerda, B Hawes, N Wyatt, JL |
| author_facet | Tomy, M Lacerda, B Hawes, N Wyatt, JL |
| author_sort | Tomy, M |
| collection | OXFORD |
| description | The daily working hours of mobile robots are limited primarily by battery life. Most systems use a combination of thresholds and fixed periods to decide when to charge. This produces charging behaviour that ignores high-value tasks that must be performed within time-windows or by deadlines. Instead the robot should schedule charging adaptively, taking into account the times of day when it is expected to be given more valuable tasks to perform. This paper proposes an approach that exploits the fact that, during long-term deployments, the robot can learn when it is most probable that valuable tasks are added to the system, enabling it to schedule charging at times that are expected to be less busy. We pose the problem of scheduling battery charging as a multi-objective sequential decision making problem over a time-dependent Markov decision process model of expected task rewards and battery dynamics. We evaluate the scalability and solution quality of our multi-objective scheduler, and compare it with a typical rule-based approach. Empirical results show that our approach enables more flexible and efficient robot behaviour, which takes into account both the value of current available tasks and the predicted value of future tasks to decide whether to charge at a given time. |
| first_indexed | 2024-03-07T01:45:32Z |
| format | Journal article |
| id | oxford-uuid:984bef86-378a-4011-a466-a287aeb1ca20 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T01:45:32Z |
| publishDate | 2020 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:984bef86-378a-4011-a466-a287aeb1ca202022-03-27T00:05:56ZBattery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertaintyJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:984bef86-378a-4011-a466-a287aeb1ca20EnglishSymplectic ElementsElsevier2020Tomy, MLacerda, BHawes, NWyatt, JLThe daily working hours of mobile robots are limited primarily by battery life. Most systems use a combination of thresholds and fixed periods to decide when to charge. This produces charging behaviour that ignores high-value tasks that must be performed within time-windows or by deadlines. Instead the robot should schedule charging adaptively, taking into account the times of day when it is expected to be given more valuable tasks to perform. This paper proposes an approach that exploits the fact that, during long-term deployments, the robot can learn when it is most probable that valuable tasks are added to the system, enabling it to schedule charging at times that are expected to be less busy. We pose the problem of scheduling battery charging as a multi-objective sequential decision making problem over a time-dependent Markov decision process model of expected task rewards and battery dynamics. We evaluate the scalability and solution quality of our multi-objective scheduler, and compare it with a typical rule-based approach. Empirical results show that our approach enables more flexible and efficient robot behaviour, which takes into account both the value of current available tasks and the predicted value of future tasks to decide whether to charge at a given time. |
| spellingShingle | Tomy, M Lacerda, B Hawes, N Wyatt, JL Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty |
| title | Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty |
| title_full | Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty |
| title_fullStr | Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty |
| title_full_unstemmed | Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty |
| title_short | Battery charge scheduling in long-life autonomous mobile robots via multi-objective decision making under uncertainty |
| title_sort | battery charge scheduling in long life autonomous mobile robots via multi objective decision making under uncertainty |
| work_keys_str_mv | AT tomym batterychargeschedulinginlonglifeautonomousmobilerobotsviamultiobjectivedecisionmakingunderuncertainty AT lacerdab batterychargeschedulinginlonglifeautonomousmobilerobotsviamultiobjectivedecisionmakingunderuncertainty AT hawesn batterychargeschedulinginlonglifeautonomousmobilerobotsviamultiobjectivedecisionmakingunderuncertainty AT wyattjl batterychargeschedulinginlonglifeautonomousmobilerobotsviamultiobjectivedecisionmakingunderuncertainty |