An agent-based decentralized threshold policy finding the constrained shortest paths
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917817243140096 |
|---|---|
| author | Rosset, Francesca Pesenti, Raffaele Blanchini, Franco |
| author_facet | Rosset, Francesca Pesenti, Raffaele Blanchini, Franco |
| contents | We consider a problem where autonomous agents enter a dynamic and unknown environment described by a network of weighted arcs. These agents move within the network from node to node according to a decentralized policy using only local information, with the goal of finding a path to an unknown sink node to leave the network. This policy makes each agent move to some adjacent node or stop at the current node. The transition along an arc is allowed or denied based on a threshold mechanism that takes into account the number of agents already accumulated in the arc's end nodes and the arc's weight. We show that this policy ensures path-length optimality in the sense that, in a finite time, all new agents entering the network reach the closer sinks by the shortest paths. Our approach is later extended to support constraints on the paths that agents can follow. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_07139 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | An agent-based decentralized threshold policy finding the constrained shortest paths Rosset, Francesca Pesenti, Raffaele Blanchini, Franco Optimization and Control Systems and Control Dynamical Systems We consider a problem where autonomous agents enter a dynamic and unknown environment described by a network of weighted arcs. These agents move within the network from node to node according to a decentralized policy using only local information, with the goal of finding a path to an unknown sink node to leave the network. This policy makes each agent move to some adjacent node or stop at the current node. The transition along an arc is allowed or denied based on a threshold mechanism that takes into account the number of agents already accumulated in the arc's end nodes and the arc's weight. We show that this policy ensures path-length optimality in the sense that, in a finite time, all new agents entering the network reach the closer sinks by the shortest paths. Our approach is later extended to support constraints on the paths that agents can follow. |
| title | An agent-based decentralized threshold policy finding the constrained shortest paths |
| topic | Optimization and Control Systems and Control Dynamical Systems |
| url | https://arxiv.org/abs/2306.07139 |