Bayesian Optimization Framework for Efficient Fleet Design in Autonomous Multi-Robot Exploration
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911998207328256 |
|---|---|
| author | Concha, David Molina Li, Jiping Yin, Haoran Park, Kyeonghyeon Lee, Hyun-Rok Lee, Taesik Sirohi, Dhruv Lee, Chi-Guhn |
| author_facet | Concha, David Molina Li, Jiping Yin, Haoran Park, Kyeonghyeon Lee, Hyun-Rok Lee, Taesik Sirohi, Dhruv Lee, Chi-Guhn |
| contents | This study addresses the challenge of fleet design optimization in the context of heterogeneous multi-robot fleets, aiming to obtain feasible designs that balance performance and costs. In the domain of autonomous multi-robot exploration, reinforcement learning agents play a central role, offering adaptability to complex terrains and facilitating collaboration among robots. However, modifying the fleet composition results in changes in the learned behavior, and training multi-robot systems using multi-agent reinforcement learning is expensive. Therefore, an exhaustive evaluation of each potential fleet design is infeasible. To tackle these hurdles, we introduce Bayesian Optimization for Fleet Design (BOFD), a framework leveraging multi-objective Bayesian Optimization to explore fleets on the Pareto front of performance and cost while accounting for uncertainty in the design space. Moreover, we establish a sub-linear bound for cumulative regret, supporting BOFD's robustness and efficacy. Extensive benchmark experiments in synthetic and simulated environments demonstrate the superiority of our framework over state-of-the-art methods, achieving efficient fleet designs with minimal fleet evaluations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_11751 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bayesian Optimization Framework for Efficient Fleet Design in Autonomous Multi-Robot Exploration Concha, David Molina Li, Jiping Yin, Haoran Park, Kyeonghyeon Lee, Hyun-Rok Lee, Taesik Sirohi, Dhruv Lee, Chi-Guhn Robotics Multiagent Systems This study addresses the challenge of fleet design optimization in the context of heterogeneous multi-robot fleets, aiming to obtain feasible designs that balance performance and costs. In the domain of autonomous multi-robot exploration, reinforcement learning agents play a central role, offering adaptability to complex terrains and facilitating collaboration among robots. However, modifying the fleet composition results in changes in the learned behavior, and training multi-robot systems using multi-agent reinforcement learning is expensive. Therefore, an exhaustive evaluation of each potential fleet design is infeasible. To tackle these hurdles, we introduce Bayesian Optimization for Fleet Design (BOFD), a framework leveraging multi-objective Bayesian Optimization to explore fleets on the Pareto front of performance and cost while accounting for uncertainty in the design space. Moreover, we establish a sub-linear bound for cumulative regret, supporting BOFD's robustness and efficacy. Extensive benchmark experiments in synthetic and simulated environments demonstrate the superiority of our framework over state-of-the-art methods, achieving efficient fleet designs with minimal fleet evaluations. |
| title | Bayesian Optimization Framework for Efficient Fleet Design in Autonomous Multi-Robot Exploration |
| topic | Robotics Multiagent Systems |
| url | https://arxiv.org/abs/2408.11751 |