Algorithms for keeping connectivity and communication efficiency in Ad-hoc networks of multi-robotic systems

• Grant number: 13/13447-3
• Support Opportunities: Regular Research Grants
• Start date: November 01, 2013
• End date: January 31, 2016
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Carlos Henrique Costa Ribeiro
• Grantee: Carlos Henrique Costa Ribeiro
• Host Institution: Divisão de Ciência da Computação (IEC). Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brazil
• Associated researchers: Cecília de Azevedo Castro César

Abstract

Ad hoc networks rely on local and unpredictable network connections due to mobility, restricted transmission range and physical environmental constraints. In such networks, devices connect spontaneously to other devices that are within their spatially limited transmission range, and some of these devices are able to connect to a backbone network or to a node that can build a backbone network between nodes. We consider here a generalized model for such structure in which a mobile subnetwork composed by independent agents (robots) plays the role of a backbone. In this new model, two important concurrent issues are at stake: a) how to keep connectivity in this mobile backbone under the usual constraints impending on ad hoc networks plus a need for running a path plan, and b) how to keep high communication efficiency for the communication network as a whole. We propose to implement and study variations on the combination of two algorithms that tackle those issues separately and that have been developed independently by the groups participating in the research. Apart from the expected technical contributions, our aim is to establish an international cooperation on the application of Artificial Intelligence and Distributed Control to relevant problems in complex agent communication systems. (AU)

Scientific publications

(4)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

UZUN, THAIS GOBET; COSTA RIBEIRO, CARLOS HENRIQUE. Detection of communities with Naming Game-based methods. PLoS One, v. 12, n. 8, AUG 10 2017. (13/13447-3)

GHEDINI, CINARA; RIBEIRO, CARLOS H. C.; SABATTINI, LORENZO. Toward efficient adaptive ad-hoc multi-robot network topologies. Ad Hoc Networks, v. 74, p. 57-70, MAY 15 2018. (13/13447-3, 12/25058-9)

GHEDINI, CINARA; RIBEIRO, CARLOS; SABATTINI, LORENZO. Toward fault-tolerant multi-robot networks. NETWORKS, v. 70, n. 4, SI, p. 388-400, DEC 2017. (12/25058-9, 13/13447-3, 14/13800-8)

GHEDINI, CINARA; RIBEIRO, CARLOS; SABATTINI, LORENZO. Toward fault-tolerant multi-robot networks. NETWORKS, v. 70, n. 4, p. 13-pg., 2017-12-01. (12/25058-9, 13/13447-3, 14/13800-8)