Académique Documents
Professionnel Documents
Culture Documents
Autmato explora/move
Autmato de
mapeamento
Subsistema de navegao
a b
a b
Fig. 11. Exemplo de informao extrada do mapa representando
duas transies obstrudas e seis transies livres.
Enquanto o ambiente explorado, o autmato de
explorao e movimentao deve informar ao autmato de
mapeamento alguns estados especiais, denominados de
Landmarks, que devem ser indicados adequadamente no
mapa. Os Landmarks so especialmente teis para o
planejamento da trajetria.
Se um obstculo detectado durante o deslocamento para a Fig. 13. (a) Exemplo de dois estados marcados como Landmarks.
explorao do ambiente, o autmato identifica o estado (b) Espao coberto pela seqncia gerada.
central do espao livre anterior e/ou posterior ao obstculo e
define esses estados como Landmarks. A figura 12 V. CONCLUSO
exemplifica o uso dos Landmarks para um ambiente.
Este artigo apresentou o uso da teoria dos Autmatos
O autmato de mapeamento realiza essa representao
Adaptativos (AAs) como ferramenta de auxlio na resoluo
adicionando adequadamente uma transio para os estados
dos problemas encontrados em robtica. A capacidade de
sinalizados como especiais, que indicam os Landmarks
generalizao do AA se mostra adequada para a representao
existentes.
A figura 13a mostra um exemplo de dois estados prximos concisa de modelos sintticos e a capacidade de adaptao
sinalizados como Landmarks, onde o tag (x) identifica tal extremamente poderosa para a representao de processos
estado. dinmicos e de lgicas computacionais. Testes de
desempenho do AA foram realizados e demonstraram que a
complexidade computacional cresce quase linearmente com o
aumento do nmero de estados envolvidos. Trabalhos futuros
envolvem a utilizao do AA na efetiva atividade de tomada
de deciso, o que requer um aprofundamento e
aprimoramento das aes adaptativas.
REFERNCIAS
Fig. 12. Landmarks utilizados em um ambiente exemplo. [1] R. L. A. Rocha, J. J. Neto, Autmato adaptativo, limites e
complexidade em comparao com mquina de Turing, Proceedings of
the second Congress of Logic Applied to Technology LAPTEC2000,
So Paulo: Faculdade SENAC de Cincias Exatas e Tecnologia, p. 33- [23] A. Kato, T. Murakami, K. Ohnishi, Trajectory Planning and
48, 2001. Environment Recognition for Unknown Environment, International
[2] J. R. A. Jnior, J. J. Neto, A. R. Hirakawa, Adaptive Automata for Workshop on Advanced Motion Control, Slovenia, 2002, pp. 578-582.
Independent Autonomous Navigation in Unknown Environment, [24] G. Schmidt, C. Hofner, An Advanced Planning and Navigation
International Conference on Applied Simulation and Modeling, Alberta, Approach for Autonomous Cleaning Robot Operations, IEEE/RSJ
2000, pp. 317-322. International Conference on Intelligent Robots and Systems, Canada,
[3] A. R. Hirakawa, A. Kawamura, Trajectory Planning of Redundant 1998, pp. 1230-1235.
Manipulators for Minimum Energy Consumption Without Matrix [25] M. A. A. Sousa, A. R. Hirakawa, J.J. Neto, Adaptive Automata for
Inversion, International Congress of Robotics and Automation, IEEE, Mobile Robotic Mapping, Brazilian Symposium on Artificial Neural
1997, New Mexico. Networks, Brasil, 2004.
[4] A. R. Hirakawa, Y. Nakajima, A. Kawamura, A. Yonemura, [26] M. A. A. Sousa, A. R. Hirakawa, J.J. Neto, Adaptive Automata for
Experimental Approach for the Biped Walking Robot MARI-1, 6th Mapping Unknown Environments by Mobile Robots., Ibero-American
International Workshop on Advanced Motion Control (AMC)'2000, Conference On Artificial Intelligence, Lecture Notes in Artificial
IEEE, 2000, Nagoya, pp. 548-553. Intelligence: Advances in Artificial Intelligence, Mexico, 2004, pp. 562-
[5] A. R. Hirakawa, B. E. Garcia, Estudo e Desenvolvimento de um AGV 571.
Aplicado ao Futebol de Robs, 10o. Simpsio Internacional de [27] M. A. A. Sousa, A. R. Hirakawa, Robotic Mapping and Navigation in
Iniciao Cientfica, 2002, So Carlos. Unknown Environments Using Adaptive Automata, International
[6] D. H. Nomiyama, A. R. Hirakawa, L. M. Sato, Parallel Processing Conference on Adaptive and Natural Computing Algorithms, Portugal,
Applied to Robot Manipulator Trajectory Planning, 13th Symposium 2005.
on Computer Architecture and High Performance Computing, 2001, [28] S. Thrun, G. Lakemeyer, B. Nebel, Robotic Mapping: A Survey,
Pirenpolis, pp. 9-16. Exploring Artificial Intelligence in the New Millenium, Morgan
[7] A. R. Hirakawa, J. J. Neto, E. R. Costa, An adaptive Alternative for Kaufmann, USA, 2002, pp. 1-29.
syntactic pattern recognition, Third International Symposium on [29] D. F. Wolf, G. S. Sukhatme, Towards Mapping Dynamic
Robotics and Automation, 2002, Toluca, pp. 409-413. Environments, International Conference on Advanced Robotics,
[8] A. R. Hirakawa, A. M. Saraiva, C. E. Cugnasca, Wireless Robust Portugal, 2003, pp. 594-600.
Robot for Agricultural Applications., World Congress of Computers in [30] U.R. Zimmer, Embedding local metrical map patches in a globally
Agriculture and Natural Resources, 2002, Iguau, v. 1., pp. 414-420. consistent topological map, International Symposium on Underwater
[9] L. C. Cunha, M. C. Pereira, A. R. Hirakawa, Proposta de um Sistema Technology, Japan, 2000, pp. 301-305.
de Controle de Velocidade para Atuadores Pneumticos Lineares, VI
Simpsio Brasileiro de Automao Inteligente. (SBAI), 2003, Bauru - Andre R. Hirakawa nasceu em So Paulo, Brasil, em 15
S.P., v. 1., pp. 284-290. de junho de 1965. Graduou-se e recebeu o ttulo de mestre
[10] R. A. Roncolatto, N. W. Romanelli, O. Horikawa, A. R. Hirakawa, S. em Engenharia Eltrica pela Universidade de So Paulo,
M. Amancio, M. Silvrio, Automatic elevator system for maintenance So Paulo, Brasil, em 1990 e 1992, respectivamente. Em
services, IEEE Power Engineering Society's 11th International 1997, recebeu o ttulo de Doutor em Engenharia Eltrica
Conference on Transmission & Distribution Construction, Operation pela Universidade Nacional de Yokohama, Japo. Desde
and Live-Line Maintenance (ESMO 2006), 2006, Albuquerque. v. 1., pp. 1998, membro do Departamento de Engenharia de
1-5. Computao e Sistemas Digitais da Escola Politcnica da
[11] J. D. Forey, A. V. Dam, S. K. Feiner, Introduction to Computer Universidade de So Paulo como professor doutor. Suas reas de interesse em
Graphics, 1st. ed. Reading, MA: Addison-Wesley, 1993. pesquisa incluem robtica, planejamento de trajetria, redes de comunicao
[12] B. D. Ripley, Pattern Recognition and Neural Networks Cambridge para controle, reconhecimento de padres, transmisso de vdeo em tempo-
University Press, 1996. real e aplicaes de autmatos adaptativos.
[13] RITTER, G. X. Ritter, J. N. Wilson, Handbook of computer vision
algorithms in image algebra 2nd. ed. [S.l.]: CRC press LLC, 2000. Antonio M. Saraiva professor associado no Depto. de
[14] J. Schurmann, Pattern Classification: a unified view of statistical a Engenharia de Computao e Sistemas Digitais da Escola
neural approaches. John Wiley & Sons, Inc., 1996. Politcnica da Universidade de So Paulo (EPUSP),
[15] E. U. Acar, H. Choset Robust Sensor-Based Coverage of Unstructured Brasil. Graduou-se em Engenharia Eltrica pela EPUSP
Environments IEEE/RSJ International Conference on Intelligent (1980) e em Agronomia pela ESALQ-USP (1987).
Robots and Systems, USA, 2001, pp. 61-68. Mestre (1993), Doutor (1998) e Livre-Docente (2003)
[16] M. A. Batalin, G. S. Sukhatme Efficient Exploration Without pela EPUSP. Fundador (1989) e coordenador do
Localization, IEEE International Conference on Robotics and Laboratrio de Automao Agrcola (LAA) da EPUSP.
Automation, Taiwan, 2003, pp. 2714-2719. Suas reas de interesse abrangem as diversas aplicaes
[17] R. A. Brooks, Visual Map Making for a Mobile Robot, IEEE das tecnologias da informao e comunicao ao agronegcio e ambiente.
International Conference Robotics and Automation, USA, 1985, pp. membro da Associao Brasileira de Agroinformtica (SBIAgro), da qual foi
824829. presidente (2004-2007), da Associao Brasileira de Engenharia Agrcola
[18] R.N. Carvalho et al., Complete Coverage Path Planning and Guidance (SBEA) e da American Society of Agricultural and Biological Engineers
for Cleaning Robots, International Symposium on Industrial (ASABE).
Electronics, Portugal, 1997, pp. 677-682.
[19] K. C. Drake, E. S. Mcvey, R. M. Iigo, Experimental Position And Carlos E. Cugnasca graduou-se em Engenharia eltrica
Ranging Results For A Mobile Robot, IEEE Journal of Robotics and na Escola Politcnica da Universidade de So Paulo
Automation, vol.3, n.1, pp. 31-42, 1987. (EPUSP), Brasil, em 1980. Na mesma instituio, obteve
[20] K. Y. Fok, M. R. Kabuka, An automatic navigation system for vision o seu mestrado (1988), doutorado (1993) e Livre-
guided vehicles using a double heuristic and a finite state machine, Docncia (2002). Suas principais atividades de pesquisas
IEEE Transactions on Robotics and Automation, vol.7, n.1, pp. 181- incluem instrumentao inteligente, automao agrcola e
189, 1991. agricultura de preciso. professor do Departamento de
[21] Y. Fu, S. Y. T. Lang, Fuzzy Logic Based Mobile Robot Area Filling Engenharia de Computao e Sistemas Digitais da
with Vision System for Indoor Environments, IEEE International EPUSP desde 1988, ocupando atualmente a funo de
Symposium on Computational Intelligence in Robotics and Automation, Professor Associado. Vem desenvolvendo pesquisas sobre redes de controle,
USA, 1999, pp. 326-331. redes de sensores sem fio, eletrnica embarcada e aplicaes de computao
[22] J. Jennings, C.K. Watts, C. Tanis, Distributed Map-Making and pervasiva, em especial focando a aplicao da tecnologia da informao ao
Navigation in Dynamic Environments, IEEE/RSJ International agronegcio e ambiente.
Conference on Intelligent Robots and Systems, Canada, 1998, pp. 1695-
1701.