Optimal Multi-Robot Communication-Aware Trajectory Planning by Constraining the Fiedler Value
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911933944299520 |
|---|---|
| author | Mikkelsen, Jeppe Heini Galeazzi, Roberto Fumagalli, Matteo |
| author_facet | Mikkelsen, Jeppe Heini Galeazzi, Roberto Fumagalli, Matteo |
| contents | The paper present a novel approach for the solution of the Multi-Robot Communication-Aware Trajectory Planning, which builds on a general optimisation framework where the changes in robots positions are used as decision variable, and linear constraints on the trajectories of the robots are introduced to ensure communication performance and collision avoidance. The Fiedler value is adopted as communication performance metric. The validity of the method in computing both feasible and optimal trajectories for the robots is demonstrated both in simulation and experimentally. Results show that the constraint on the Fiedler value ensures that the robot network fulfils its objective while maintaining communication connectivity at all times. Further, the paper shows that the introduction of approximations for the constraints enables a significant improvement in the computational time of the solution, which remain very close to the optimal solution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_18452 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal Multi-Robot Communication-Aware Trajectory Planning by Constraining the Fiedler Value Mikkelsen, Jeppe Heini Galeazzi, Roberto Fumagalli, Matteo Robotics Systems and Control The paper present a novel approach for the solution of the Multi-Robot Communication-Aware Trajectory Planning, which builds on a general optimisation framework where the changes in robots positions are used as decision variable, and linear constraints on the trajectories of the robots are introduced to ensure communication performance and collision avoidance. The Fiedler value is adopted as communication performance metric. The validity of the method in computing both feasible and optimal trajectories for the robots is demonstrated both in simulation and experimentally. Results show that the constraint on the Fiedler value ensures that the robot network fulfils its objective while maintaining communication connectivity at all times. Further, the paper shows that the introduction of approximations for the constraints enables a significant improvement in the computational time of the solution, which remain very close to the optimal solution. |
| title | Optimal Multi-Robot Communication-Aware Trajectory Planning by Constraining the Fiedler Value |
| topic | Robotics Systems and Control |
| url | https://arxiv.org/abs/2406.18452 |