A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929610316316672 |
|---|---|
| author | Parque, Victor |
| author_facet | Parque, Victor |
| contents | Euclidean Steiner trees are relevant to model minimal networks in real-world applications ubiquitously. In this paper, we study the feasibility of a hierarchical approach embedded with bundling operations to compute multiple and mutually disjoint Euclidean Steiner trees that avoid clutter and overlapping with obstacles in the plane, which is significant to model the decentralized and the multipoint coordination of agents in constrained 2D domains. Our computational experiments using arbitrary obstacle configuration with convex and non-convex geometries show the feasibility and the attractive performance when computing multiple obstacle-avoiding Steiner trees in the plane. Our results offer the mechanisms to elucidate new operators for obstacle-avoiding Steiner trees. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_01094 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles Parque, Victor Artificial Intelligence Computational Geometry Neural and Evolutionary Computing Robotics Optimization and Control Euclidean Steiner trees are relevant to model minimal networks in real-world applications ubiquitously. In this paper, we study the feasibility of a hierarchical approach embedded with bundling operations to compute multiple and mutually disjoint Euclidean Steiner trees that avoid clutter and overlapping with obstacles in the plane, which is significant to model the decentralized and the multipoint coordination of agents in constrained 2D domains. Our computational experiments using arbitrary obstacle configuration with convex and non-convex geometries show the feasibility and the attractive performance when computing multiple obstacle-avoiding Steiner trees in the plane. Our results offer the mechanisms to elucidate new operators for obstacle-avoiding Steiner trees. |
| title | A Hierarchical Heuristic for Clustered Steiner Trees in the Plane with Obstacles |
| topic | Artificial Intelligence Computational Geometry Neural and Evolutionary Computing Robotics Optimization and Control |
| url | https://arxiv.org/abs/2412.01094 |