Connectivity Maintenance of a Set of Agents through MST-based Algorithm Article Swipe
Cézanne Alves
,
Warley Gramacho
,
R. Teixeira De Lima
·
YOU?
·
· 2017
· Open Access
·
· DOI: https://doi.org/10.5120/ijca2017914149
YOU?
·
· 2017
· Open Access
·
· DOI: https://doi.org/10.5120/ijca2017914149
In this paper, it is proposed a solution to the problem of positioning a set of agents that play the role of pursing a set of moving targets, while the global connectivity among such agents is maintained throughout positioning a second set of relay agents.The role of the agents consists of organizing themselves in order to allow the underlying network to stretch at its maximum (maximizing the action of pursuers), while ensuring the connectivity.In order to do that, this work proposes a positioning algorithm that uses the Minimum Spanning Tree (MST) in a way that maximizes the mobility of the nodes while deciding on the position of relays and pursuers.The approach is validated through experimental simulations using a set of behaviors to some deployed targets showing the feasibility of the proposed solution.
Related Topics
Metadata
- Type
- article
- Language
- en
- Landing Page
- http://doi.org/10.5120/ijca2017914149
- https://doi.org/10.5120/ijca2017914149
- OA Status
- bronze
- References
- 12
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W2614462140
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2614462140Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.5120/ijca2017914149Digital Object Identifier
- Title
-
Connectivity Maintenance of a Set of Agents through MST-based AlgorithmWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2017Year of publication
- Publication date
-
2017-05-17Full publication date if available
- Authors
-
Cézanne Alves, Warley Gramacho, R. Teixeira De LimaList of authors in order
- Landing page
-
https://doi.org/10.5120/ijca2017914149Publisher landing page
- PDF URL
-
https://doi.org/10.5120/ijca2017914149Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
bronzeOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.5120/ijca2017914149Direct OA link when available
- Concepts
-
Computer science, Set (abstract data type), Algorithm, Programming languageTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
12Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2614462140 |
|---|---|
| doi | https://doi.org/10.5120/ijca2017914149 |
| ids.doi | https://doi.org/10.5120/ijca2017914149 |
| ids.mag | 2614462140 |
| ids.openalex | https://openalex.org/W2614462140 |
| fwci | 0.0 |
| type | article |
| title | Connectivity Maintenance of a Set of Agents through MST-based Algorithm |
| biblio.issue | 11 |
| biblio.volume | 166 |
| biblio.last_page | 23 |
| biblio.first_page | 18 |
| topics[0].id | https://openalex.org/T10249 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Distributed Control Multi-Agent Systems |
| topics[1].id | https://openalex.org/T12784 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9975000023841858 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2210 |
| topics[1].subfield.display_name | Mechanical Engineering |
| topics[1].display_name | Modular Robots and Swarm Intelligence |
| topics[2].id | https://openalex.org/T12203 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9944999814033508 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1705 |
| topics[2].subfield.display_name | Computer Networks and Communications |
| topics[2].display_name | Mobile Agent-Based Network Management |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.8993571400642395 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C177264268 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6182772517204285 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q1514741 |
| concepts[1].display_name | Set (abstract data type) |
| concepts[2].id | https://openalex.org/C11413529 |
| concepts[2].level | 1 |
| concepts[2].score | 0.4546246826648712 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[2].display_name | Algorithm |
| concepts[3].id | https://openalex.org/C199360897 |
| concepts[3].level | 1 |
| concepts[3].score | 0.10517767071723938 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[3].display_name | Programming language |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.8993571400642395 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/set |
| keywords[1].score | 0.6182772517204285 |
| keywords[1].display_name | Set (abstract data type) |
| keywords[2].id | https://openalex.org/keywords/algorithm |
| keywords[2].score | 0.4546246826648712 |
| keywords[2].display_name | Algorithm |
| keywords[3].id | https://openalex.org/keywords/programming-language |
| keywords[3].score | 0.10517767071723938 |
| keywords[3].display_name | Programming language |
| language | en |
| locations[0].id | doi:10.5120/ijca2017914149 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4210206007 |
| locations[0].source.issn | 0975-8887 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0975-8887 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | International Journal of Computer Applications |
| locations[0].source.host_organization | |
| locations[0].source.host_organization_name | |
| locations[0].license | |
| locations[0].pdf_url | https://doi.org/10.5120/ijca2017914149 |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | International Journal of Computer Applications |
| locations[0].landing_page_url | http://doi.org/10.5120/ijca2017914149 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5059259778 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Cézanne Alves |
| authorships[0].countries | BR |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I41458283 |
| authorships[0].affiliations[0].raw_affiliation_string | Computer Science Department Federal University of Tocantins Palmas/Tocantins -Brazil |
| authorships[0].institutions[0].id | https://openalex.org/I41458283 |
| authorships[0].institutions[0].ror | https://ror.org/053xy8k29 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I41458283 |
| authorships[0].institutions[0].country_code | BR |
| authorships[0].institutions[0].display_name | Universidade Federal do Tocantins |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Cézanne Alves |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Computer Science Department Federal University of Tocantins Palmas/Tocantins -Brazil |
| authorships[1].author.id | https://openalex.org/A5113785550 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Warley Gramacho |
| authorships[1].countries | BR |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I41458283 |
| authorships[1].affiliations[0].raw_affiliation_string | Computer Science Department Federal University of Tocantins Palmas/Tocantins -Brazil |
| authorships[1].institutions[0].id | https://openalex.org/I41458283 |
| authorships[1].institutions[0].ror | https://ror.org/053xy8k29 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I41458283 |
| authorships[1].institutions[0].country_code | BR |
| authorships[1].institutions[0].display_name | Universidade Federal do Tocantins |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Warley Gramacho |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Computer Science Department Federal University of Tocantins Palmas/Tocantins -Brazil |
| authorships[2].author.id | https://openalex.org/A5114375423 |
| authorships[2].author.orcid | https://orcid.org/0000-0001-5545-6513 |
| authorships[2].author.display_name | R. Teixeira De Lima |
| authorships[2].countries | BR |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I41458283 |
| authorships[2].affiliations[0].raw_affiliation_string | Computer Science Department Federal University of Tocantins Palmas/Tocantins -Brazil |
| authorships[2].institutions[0].id | https://openalex.org/I41458283 |
| authorships[2].institutions[0].ror | https://ror.org/053xy8k29 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I41458283 |
| authorships[2].institutions[0].country_code | BR |
| authorships[2].institutions[0].display_name | Universidade Federal do Tocantins |
| authorships[2].author_position | last |
| authorships[2].raw_author_name | Rafael Lima |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Computer Science Department Federal University of Tocantins Palmas/Tocantins -Brazil |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.5120/ijca2017914149 |
| open_access.oa_status | bronze |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Connectivity Maintenance of a Set of Agents through MST-based Algorithm |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10249 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Distributed Control Multi-Agent Systems |
| related_works | https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2051487156, https://openalex.org/W2073681303, https://openalex.org/W2390279801, https://openalex.org/W2358668433, https://openalex.org/W2317200988, https://openalex.org/W2376932109, https://openalex.org/W2382290278, https://openalex.org/W2350741829 |
| cited_by_count | 0 |
| locations_count | 1 |
| best_oa_location.id | doi:10.5120/ijca2017914149 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4210206007 |
| best_oa_location.source.issn | 0975-8887 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | False |
| best_oa_location.source.issn_l | 0975-8887 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | International Journal of Computer Applications |
| best_oa_location.source.host_organization | |
| best_oa_location.source.host_organization_name | |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://doi.org/10.5120/ijca2017914149 |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | International Journal of Computer Applications |
| best_oa_location.landing_page_url | http://doi.org/10.5120/ijca2017914149 |
| primary_location.id | doi:10.5120/ijca2017914149 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4210206007 |
| primary_location.source.issn | 0975-8887 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0975-8887 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | International Journal of Computer Applications |
| primary_location.source.host_organization | |
| primary_location.source.host_organization_name | |
| primary_location.license | |
| primary_location.pdf_url | https://doi.org/10.5120/ijca2017914149 |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | International Journal of Computer Applications |
| primary_location.landing_page_url | http://doi.org/10.5120/ijca2017914149 |
| publication_date | 2017-05-17 |
| publication_year | 2017 |
| referenced_works | https://openalex.org/W2152244994, https://openalex.org/W1539512655, https://openalex.org/W1976428129, https://openalex.org/W1965680834, https://openalex.org/W4255306344, https://openalex.org/W2074032690, https://openalex.org/W1975080480, https://openalex.org/W2076545277, https://openalex.org/W2222512263, https://openalex.org/W2056860200, https://openalex.org/W4292692470, https://openalex.org/W4238591275 |
| referenced_works_count | 12 |
| abstract_inverted_index.a | 6, 13, 23, 39, 81, 92, 117 |
| abstract_inverted_index.In | 0 |
| abstract_inverted_index.at | 62 |
| abstract_inverted_index.do | 76 |
| abstract_inverted_index.in | 53, 91 |
| abstract_inverted_index.is | 4, 35, 111 |
| abstract_inverted_index.it | 3 |
| abstract_inverted_index.of | 11, 15, 21, 25, 42, 46, 50, 68, 98, 106, 119, 128 |
| abstract_inverted_index.on | 103 |
| abstract_inverted_index.to | 8, 55, 60, 75, 121 |
| abstract_inverted_index.and | 108 |
| abstract_inverted_index.its | 63 |
| abstract_inverted_index.set | 14, 24, 41, 118 |
| abstract_inverted_index.the | 9, 19, 29, 47, 57, 66, 72, 86, 96, 99, 104, 126, 129 |
| abstract_inverted_index.way | 93 |
| abstract_inverted_index.Tree | 89 |
| abstract_inverted_index.play | 18 |
| abstract_inverted_index.role | 20, 45 |
| abstract_inverted_index.some | 122 |
| abstract_inverted_index.such | 33 |
| abstract_inverted_index.that | 17, 84, 94 |
| abstract_inverted_index.this | 1, 78 |
| abstract_inverted_index.uses | 85 |
| abstract_inverted_index.work | 79 |
| abstract_inverted_index.(MST) | 90 |
| abstract_inverted_index.allow | 56 |
| abstract_inverted_index.among | 32 |
| abstract_inverted_index.nodes | 100 |
| abstract_inverted_index.order | 54, 74 |
| abstract_inverted_index.relay | 43 |
| abstract_inverted_index.that, | 77 |
| abstract_inverted_index.using | 116 |
| abstract_inverted_index.while | 28, 70, 101 |
| abstract_inverted_index.action | 67 |
| abstract_inverted_index.agents | 16, 34, 48 |
| abstract_inverted_index.global | 30 |
| abstract_inverted_index.moving | 26 |
| abstract_inverted_index.paper, | 2 |
| abstract_inverted_index.relays | 107 |
| abstract_inverted_index.second | 40 |
| abstract_inverted_index.Minimum | 87 |
| abstract_inverted_index.maximum | 64 |
| abstract_inverted_index.network | 59 |
| abstract_inverted_index.problem | 10 |
| abstract_inverted_index.pursing | 22 |
| abstract_inverted_index.showing | 125 |
| abstract_inverted_index.stretch | 61 |
| abstract_inverted_index.targets | 124 |
| abstract_inverted_index.through | 113 |
| abstract_inverted_index.Spanning | 88 |
| abstract_inverted_index.approach | 110 |
| abstract_inverted_index.consists | 49 |
| abstract_inverted_index.deciding | 102 |
| abstract_inverted_index.deployed | 123 |
| abstract_inverted_index.ensuring | 71 |
| abstract_inverted_index.mobility | 97 |
| abstract_inverted_index.position | 105 |
| abstract_inverted_index.proposed | 5, 130 |
| abstract_inverted_index.proposes | 80 |
| abstract_inverted_index.solution | 7 |
| abstract_inverted_index.targets, | 27 |
| abstract_inverted_index.algorithm | 83 |
| abstract_inverted_index.behaviors | 120 |
| abstract_inverted_index.maximizes | 95 |
| abstract_inverted_index.solution. | 131 |
| abstract_inverted_index.validated | 112 |
| abstract_inverted_index.agents.The | 44 |
| abstract_inverted_index.maintained | 36 |
| abstract_inverted_index.organizing | 51 |
| abstract_inverted_index.pursuers), | 69 |
| abstract_inverted_index.themselves | 52 |
| abstract_inverted_index.throughout | 37 |
| abstract_inverted_index.underlying | 58 |
| abstract_inverted_index.(maximizing | 65 |
| abstract_inverted_index.feasibility | 127 |
| abstract_inverted_index.positioning | 12, 38, 82 |
| abstract_inverted_index.simulations | 115 |
| abstract_inverted_index.connectivity | 31 |
| abstract_inverted_index.experimental | 114 |
| abstract_inverted_index.pursuers.The | 109 |
| abstract_inverted_index.connectivity.In | 73 |
| cited_by_percentile_year | |
| countries_distinct_count | 1 |
| institutions_distinct_count | 3 |
| citation_normalized_percentile.value | 0.06066997 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |