RTDB2 : a flexible distributed blackboard

Bibliographic Details
Main Author: Silva, Diogo Bastos Tavares da
Publication Date: 2017
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10773/23819
Summary: Devido ao contínuo crescimento na área de robótica, cada vez mais existe a necessidade de robôs comunicarem entre si de modo a ser possível criar cenários de cooperação, como no caso do futebol robótico. Na CAMBADA, uma equipa de futebol robótico que participa ativamente em competições nacionais e internacionais, existe um módulo interno responsável por garantir que os robôs conseguem aceder facilmente à informação partilhada entre eles de forma simples e eficaz. Este módulo é designado de Base de Dados de Tempo-Real (RtDB) e permite a replicação dos dados enviados por diferentes robôs, garantindo que cada robô consegue facilmente ter acesso à informação lida ou interpretada por um robô remoto. O modelo usado pela RtDB baseia-se totalmente em memória partilhada, sendo que cada robô contém a informação gerada e partilhada pelos outros replicada na sua instância. Desta forma o acesso aos dados de um outro robô é eficiente. A atualização dos dados guardados na RtDB é feita de forma transparente por um processo adicional. O objetivo desta dissertação foi a conceção, desenvolvimento, implementação e validação de uma nova versão da RtDB, designada RtDB2, que colmatasse algumas limitações identificadas na versão anterior e simultaneamente introduzisse algumas funcionalidades novas. Uma limitação importante eliminada pela RtDB2 foi a imposição existente do conhecimento prévio do espaço em memória que um item de informação ocuparia, obrigando a dimensionar as estruturas de dados para os casos mais desfavoráveis, o que conduzia a um despedício de memória e a um custo de transmissão de informação pela rede desnecessário. Entre as novas funcionalidades introduzidas podem-se destacar a possibilidade de usar linguagens de programação diferentes para produzir e consumir o mesmo item de informação, a possibilidade de dinamicamente introduzir novos itens ou a tolerância a pequenas modificações na definição de um item. A nova solução foi devidamente testada e utilizada em duas das competições anuais do RoboCup (Festival Nacional de Robótica em Coimbra, Portugal e no RoboCup 2017 em Nagoya, Japão), sem ter existido quaisquer ocorrências de problemas.
id RCAP_0d0bc134d6090cdf5f57efcb80c66b5e
oai_identifier_str oai:ria.ua.pt:10773/23819
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling RTDB2 : a flexible distributed blackboardEngenharia de computadores e telemáticaRobots autónomosRobótica -- CompetiçãoBases de dados relacionaisControlo em tempo realDevido ao contínuo crescimento na área de robótica, cada vez mais existe a necessidade de robôs comunicarem entre si de modo a ser possível criar cenários de cooperação, como no caso do futebol robótico. Na CAMBADA, uma equipa de futebol robótico que participa ativamente em competições nacionais e internacionais, existe um módulo interno responsável por garantir que os robôs conseguem aceder facilmente à informação partilhada entre eles de forma simples e eficaz. Este módulo é designado de Base de Dados de Tempo-Real (RtDB) e permite a replicação dos dados enviados por diferentes robôs, garantindo que cada robô consegue facilmente ter acesso à informação lida ou interpretada por um robô remoto. O modelo usado pela RtDB baseia-se totalmente em memória partilhada, sendo que cada robô contém a informação gerada e partilhada pelos outros replicada na sua instância. Desta forma o acesso aos dados de um outro robô é eficiente. A atualização dos dados guardados na RtDB é feita de forma transparente por um processo adicional. O objetivo desta dissertação foi a conceção, desenvolvimento, implementação e validação de uma nova versão da RtDB, designada RtDB2, que colmatasse algumas limitações identificadas na versão anterior e simultaneamente introduzisse algumas funcionalidades novas. Uma limitação importante eliminada pela RtDB2 foi a imposição existente do conhecimento prévio do espaço em memória que um item de informação ocuparia, obrigando a dimensionar as estruturas de dados para os casos mais desfavoráveis, o que conduzia a um despedício de memória e a um custo de transmissão de informação pela rede desnecessário. Entre as novas funcionalidades introduzidas podem-se destacar a possibilidade de usar linguagens de programação diferentes para produzir e consumir o mesmo item de informação, a possibilidade de dinamicamente introduzir novos itens ou a tolerância a pequenas modificações na definição de um item. A nova solução foi devidamente testada e utilizada em duas das competições anuais do RoboCup (Festival Nacional de Robótica em Coimbra, Portugal e no RoboCup 2017 em Nagoya, Japão), sem ter existido quaisquer ocorrências de problemas.Due to the continuous growth in the area of robotics, there is an increasing need for robots to communicate among them in order to create cooperation scenarios, as for example in robotic soccer. At CAMBADA, a robotic soccer team which actively participates in national and international competitions, there is an internal module responsible for ensuring that robots can easily access information shared between them in a simple and effective way. This module is known as Real-Time Database (RtDB) and allows the replication of data sent by different robots, ensuring that each robot can easily access information that was read or interpreted by another robot. The model used by RtDB is based entirely on shared memory, with each robot containing the information generated and shared by the others replicated in its instance. This way, the access to the data of a remote robot is efficient. Updating the data stored in the RtDB is done in a transparent manner by an additional process. The objective of this dissertation was the conception, development, implementation and validation of a new version of the RtDB, called RtDB2, that would fill some limitations identified in the previous version, and that simultaneously could introduce some new functionalities. One important limitation eliminated by the RtDB2 was the existing imposition of previous knowledge of the memory space that an information item would occupy. This would force to previously define the size of the data structures to the most unfavorable cases, which would lead to a memory waste and an unnecessary bandwidth usage. Among the new features introduced, there is the potential of using different programming languages to produce and consume the same item of information, the possibility of dynamically introducing new items or the tolerance to small modifications in the definition of an item. The new solution was duly tested and used in two of the annual competitions of RoboCup (Portuguese Robotics Open in Coimbra, Portugal and RoboCup 2017 in Nagoya, Japan), without any occurrences of problems.Universidade de Aveiro2018-07-12T11:10:40Z2017-01-01T00:00:00Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10773/23819TID:201946254engSilva, Diogo Bastos Tavares dainfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T04:16:36Zoai:ria.ua.pt:10773/23819Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:02:55.495323Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv RTDB2 : a flexible distributed blackboard
title RTDB2 : a flexible distributed blackboard
spellingShingle RTDB2 : a flexible distributed blackboard
Silva, Diogo Bastos Tavares da
Engenharia de computadores e telemática
Robots autónomos
Robótica -- Competição
Bases de dados relacionais
Controlo em tempo real
title_short RTDB2 : a flexible distributed blackboard
title_full RTDB2 : a flexible distributed blackboard
title_fullStr RTDB2 : a flexible distributed blackboard
title_full_unstemmed RTDB2 : a flexible distributed blackboard
title_sort RTDB2 : a flexible distributed blackboard
author Silva, Diogo Bastos Tavares da
author_facet Silva, Diogo Bastos Tavares da
author_role author
dc.contributor.author.fl_str_mv Silva, Diogo Bastos Tavares da
dc.subject.por.fl_str_mv Engenharia de computadores e telemática
Robots autónomos
Robótica -- Competição
Bases de dados relacionais
Controlo em tempo real
topic Engenharia de computadores e telemática
Robots autónomos
Robótica -- Competição
Bases de dados relacionais
Controlo em tempo real
description Devido ao contínuo crescimento na área de robótica, cada vez mais existe a necessidade de robôs comunicarem entre si de modo a ser possível criar cenários de cooperação, como no caso do futebol robótico. Na CAMBADA, uma equipa de futebol robótico que participa ativamente em competições nacionais e internacionais, existe um módulo interno responsável por garantir que os robôs conseguem aceder facilmente à informação partilhada entre eles de forma simples e eficaz. Este módulo é designado de Base de Dados de Tempo-Real (RtDB) e permite a replicação dos dados enviados por diferentes robôs, garantindo que cada robô consegue facilmente ter acesso à informação lida ou interpretada por um robô remoto. O modelo usado pela RtDB baseia-se totalmente em memória partilhada, sendo que cada robô contém a informação gerada e partilhada pelos outros replicada na sua instância. Desta forma o acesso aos dados de um outro robô é eficiente. A atualização dos dados guardados na RtDB é feita de forma transparente por um processo adicional. O objetivo desta dissertação foi a conceção, desenvolvimento, implementação e validação de uma nova versão da RtDB, designada RtDB2, que colmatasse algumas limitações identificadas na versão anterior e simultaneamente introduzisse algumas funcionalidades novas. Uma limitação importante eliminada pela RtDB2 foi a imposição existente do conhecimento prévio do espaço em memória que um item de informação ocuparia, obrigando a dimensionar as estruturas de dados para os casos mais desfavoráveis, o que conduzia a um despedício de memória e a um custo de transmissão de informação pela rede desnecessário. Entre as novas funcionalidades introduzidas podem-se destacar a possibilidade de usar linguagens de programação diferentes para produzir e consumir o mesmo item de informação, a possibilidade de dinamicamente introduzir novos itens ou a tolerância a pequenas modificações na definição de um item. A nova solução foi devidamente testada e utilizada em duas das competições anuais do RoboCup (Festival Nacional de Robótica em Coimbra, Portugal e no RoboCup 2017 em Nagoya, Japão), sem ter existido quaisquer ocorrências de problemas.
publishDate 2017
dc.date.none.fl_str_mv 2017-01-01T00:00:00Z
2017
2018-07-12T11:10:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/23819
TID:201946254
url http://hdl.handle.net/10773/23819
identifier_str_mv TID:201946254
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade de Aveiro
publisher.none.fl_str_mv Universidade de Aveiro
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594246177751040