A model of mobile robots in networks with resolvability properties.
A model for mobility of robots keeping the property of uniquely recognizing the vertices of a given network is considered in this work. This is made in order to detect failures or intruders, by means of dynamic vectors of distances to the set of mobile robots. We consider the smallest set of robots...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2025-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0325565 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849686152866430976 |
|---|---|
| author | Carlos Camacho Campos José Carlos Camacho Moreno Dorota Kuziak Zahid Raza Ismael G Yero |
| author_facet | Carlos Camacho Campos José Carlos Camacho Moreno Dorota Kuziak Zahid Raza Ismael G Yero |
| author_sort | Carlos Camacho Campos |
| collection | DOAJ |
| description | A model for mobility of robots keeping the property of uniquely recognizing the vertices of a given network is considered in this work. This is made in order to detect failures or intruders, by means of dynamic vectors of distances to the set of mobile robots. We consider the smallest set of robots that can be placed in a set of nodes of a network that forms a resolving set, which is a structure of a graph such that it uniquely recognizes all the vertices of the graph by using distances. We are then focused on allowing such robots to move from one vertex to another adjacent one, through the edges of the whole graph. At each performed movement we require that the new set of covered nodes forms a resolving set. This process allows the robots to recognize all the vertices of the graph, independently on the position in which they are located. In this sense, the notion of mobile metric dimension is introduced in this article, and the study of its primary combinatorial properties is initiated. We relate this parameter with the classical metric dimension and the resolving number of graphs and compute its value for several graph classes. |
| format | Article |
| id | doaj-art-fa78d7a0f7dd4f6583a2546e83ec4dbf |
| institution | DOAJ |
| issn | 1932-6203 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-fa78d7a0f7dd4f6583a2546e83ec4dbf2025-08-20T03:22:49ZengPublic Library of Science (PLoS)PLoS ONE1932-62032025-01-01206e032556510.1371/journal.pone.0325565A model of mobile robots in networks with resolvability properties.Carlos Camacho CamposJosé Carlos Camacho MorenoDorota KuziakZahid RazaIsmael G YeroA model for mobility of robots keeping the property of uniquely recognizing the vertices of a given network is considered in this work. This is made in order to detect failures or intruders, by means of dynamic vectors of distances to the set of mobile robots. We consider the smallest set of robots that can be placed in a set of nodes of a network that forms a resolving set, which is a structure of a graph such that it uniquely recognizes all the vertices of the graph by using distances. We are then focused on allowing such robots to move from one vertex to another adjacent one, through the edges of the whole graph. At each performed movement we require that the new set of covered nodes forms a resolving set. This process allows the robots to recognize all the vertices of the graph, independently on the position in which they are located. In this sense, the notion of mobile metric dimension is introduced in this article, and the study of its primary combinatorial properties is initiated. We relate this parameter with the classical metric dimension and the resolving number of graphs and compute its value for several graph classes.https://doi.org/10.1371/journal.pone.0325565 |
| spellingShingle | Carlos Camacho Campos José Carlos Camacho Moreno Dorota Kuziak Zahid Raza Ismael G Yero A model of mobile robots in networks with resolvability properties. PLoS ONE |
| title | A model of mobile robots in networks with resolvability properties. |
| title_full | A model of mobile robots in networks with resolvability properties. |
| title_fullStr | A model of mobile robots in networks with resolvability properties. |
| title_full_unstemmed | A model of mobile robots in networks with resolvability properties. |
| title_short | A model of mobile robots in networks with resolvability properties. |
| title_sort | model of mobile robots in networks with resolvability properties |
| url | https://doi.org/10.1371/journal.pone.0325565 |
| work_keys_str_mv | AT carloscamachocampos amodelofmobilerobotsinnetworkswithresolvabilityproperties AT josecarloscamachomoreno amodelofmobilerobotsinnetworkswithresolvabilityproperties AT dorotakuziak amodelofmobilerobotsinnetworkswithresolvabilityproperties AT zahidraza amodelofmobilerobotsinnetworkswithresolvabilityproperties AT ismaelgyero amodelofmobilerobotsinnetworkswithresolvabilityproperties AT carloscamachocampos modelofmobilerobotsinnetworkswithresolvabilityproperties AT josecarloscamachomoreno modelofmobilerobotsinnetworkswithresolvabilityproperties AT dorotakuziak modelofmobilerobotsinnetworkswithresolvabilityproperties AT zahidraza modelofmobilerobotsinnetworkswithresolvabilityproperties AT ismaelgyero modelofmobilerobotsinnetworkswithresolvabilityproperties |