Busca

Busca em Profundidade com Robôs Lego® Mindstorms™
Gil Romeu A. Pereira¹, Livia Lopes Azevedo²
1Instituto de Ciências Exatas e da Terra – Universidade Federal do Mato Grosso (UFMT)
CEP: 78600-000 – Barra do Garças– MT – Brasil
2Dr./Prof. – ICET/UFMT
{gilromeu.p,frankinho1,max}@gmail.com
Abstract. This paper presents the assembly of an autonomous robot capable of locating objects randomly arranged on an environment. To build the structure of the robot kit was used educational robotics Lego® Mindstorms™. For the search strategy we used the classic algorithms of artificial intelligence defined as blind search, particularly the in-depth search. The challenge was motivated by the use of robotics for studying the search algorithms and use of sensors and actuators of the robot components.
Resumo. O trabalho apresentado descreve a implementação de um robô autônomo capaz de localizar objetos aleatoriamente dispostos sobre um ambiente. Para a montagem da estrutura do robô foi utilizado o kit de robótica educacional Lego® Mindstorms™. Para a estratégia de busca embasou-se nos algoritmos clássicos da inteligência artificial definidos como busca sem informação, em particular a busca em profundidade. O desafio teve como elemento motivador a aplicação da robótica educacional para o estudo dos algoritmos e a utilização dos sensores e atuadores componentes do robô.
1. Introdução
2. Como pode um robô decidir que movimentos ele deve fazer de forma a alcançar uma configuração desejada de determinados objetos? (Ottoni, 2000). A busca por resposta a esse tipo de pergunta é um dos incentivadores no estudo da robótica.
3. A robótica está deixando de ser apenas ficção científica passando a estar cada vez mais presente na vida das pessoas através de máquinas que auxiliam o homem na realização de tarefas (Silva Júnior, 2003). Esses robôs têm se mostrado eficaz devido as possibilidades de ações autônomas. Tal autonomia é dada a sua “inteligência artificial”.
4. Pesquisas indicam