Resource-Performance Trade-off Analysis for Mobile Robot Design
The design of mobile autonomous robots is challenging due to the limited on-board resources such as processing power and energy. A promising approach is to generate intelligent schedules that reduce the resource consumption while maintaining best performance, or more interestingly, to trade off redu...
Main Authors: | , , , , , , , , |
---|---|
Format: | Journal article |
Published: |
2017
|
_version_ | 1826291951609053184 |
---|---|
author | Lahijanian, M Svorenova, M Morye, A Yeomans, B Rao, D Posner, I Newman, P Kress-Gazit, H Kwiatkowska, M |
author_facet | Lahijanian, M Svorenova, M Morye, A Yeomans, B Rao, D Posner, I Newman, P Kress-Gazit, H Kwiatkowska, M |
author_sort | Lahijanian, M |
collection | OXFORD |
description | The design of mobile autonomous robots is challenging due to the limited on-board resources such as processing power and energy. A promising approach is to generate intelligent schedules that reduce the resource consumption while maintaining best performance, or more interestingly, to trade off reduced resource consumption for a slightly lower but still acceptable level of performance. In this paper, we provide a framework to aid designers in exploring such resource-performance trade-offs and finding schedules for mobile robots, guided by questions such as "what is the minimum resource budget required to achieve a given level of performance?" The framework is based on a quantitative multi-objective verification technique which, for a collection of possibly conflicting objectives, produces the Pareto front that contains all the optimal trade-offs that are achievable. The designer then selects a specific Pareto point based on the resource constraints and desired performance level, and a correct-by-construction schedule that meets those constraints is automatically generated. We demonstrate the efficacy of this framework on several robotic scenarios in both simulations and experiments with encouraging results. |
first_indexed | 2024-03-07T03:07:13Z |
format | Journal article |
id | oxford-uuid:b2f5f123-e073-458a-9381-2d4073ed9d17 |
institution | University of Oxford |
last_indexed | 2024-03-07T03:07:13Z |
publishDate | 2017 |
record_format | dspace |
spelling | oxford-uuid:b2f5f123-e073-458a-9381-2d4073ed9d172022-03-27T04:15:29ZResource-Performance Trade-off Analysis for Mobile Robot DesignJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:b2f5f123-e073-458a-9381-2d4073ed9d17Symplectic Elements at Oxford2017Lahijanian, MSvorenova, MMorye, AYeomans, BRao, DPosner, INewman, PKress-Gazit, HKwiatkowska, MThe design of mobile autonomous robots is challenging due to the limited on-board resources such as processing power and energy. A promising approach is to generate intelligent schedules that reduce the resource consumption while maintaining best performance, or more interestingly, to trade off reduced resource consumption for a slightly lower but still acceptable level of performance. In this paper, we provide a framework to aid designers in exploring such resource-performance trade-offs and finding schedules for mobile robots, guided by questions such as "what is the minimum resource budget required to achieve a given level of performance?" The framework is based on a quantitative multi-objective verification technique which, for a collection of possibly conflicting objectives, produces the Pareto front that contains all the optimal trade-offs that are achievable. The designer then selects a specific Pareto point based on the resource constraints and desired performance level, and a correct-by-construction schedule that meets those constraints is automatically generated. We demonstrate the efficacy of this framework on several robotic scenarios in both simulations and experiments with encouraging results. |
spellingShingle | Lahijanian, M Svorenova, M Morye, A Yeomans, B Rao, D Posner, I Newman, P Kress-Gazit, H Kwiatkowska, M Resource-Performance Trade-off Analysis for Mobile Robot Design |
title | Resource-Performance Trade-off Analysis for Mobile Robot Design |
title_full | Resource-Performance Trade-off Analysis for Mobile Robot Design |
title_fullStr | Resource-Performance Trade-off Analysis for Mobile Robot Design |
title_full_unstemmed | Resource-Performance Trade-off Analysis for Mobile Robot Design |
title_short | Resource-Performance Trade-off Analysis for Mobile Robot Design |
title_sort | resource performance trade off analysis for mobile robot design |
work_keys_str_mv | AT lahijanianm resourceperformancetradeoffanalysisformobilerobotdesign AT svorenovam resourceperformancetradeoffanalysisformobilerobotdesign AT moryea resourceperformancetradeoffanalysisformobilerobotdesign AT yeomansb resourceperformancetradeoffanalysisformobilerobotdesign AT raod resourceperformancetradeoffanalysisformobilerobotdesign AT posneri resourceperformancetradeoffanalysisformobilerobotdesign AT newmanp resourceperformancetradeoffanalysisformobilerobotdesign AT kressgazith resourceperformancetradeoffanalysisformobilerobotdesign AT kwiatkowskam resourceperformancetradeoffanalysisformobilerobotdesign |