Campos Potenciais Artificiais e Consenso Aplicados ao Problema de Navegação de Sistemas Multiagente Heterogêneo

  • George Pereira IFRR
  • José Reginaldo Carvalho UFAM

Resumo


Este artigo avalia a eficácia da aplicação combinada da técnica conhecida por Campos Potenciais Artificiais (CPA) com a técnica de Consenso para sistemas multiagente heterogêneos compostos por Veículos Aéreos Não Tripulados (VANT) e Veículos Terrestres Não Tripulados (VTNT). O Consenso é uma técnica muito utilizada para movimentações coordenadas em formação de múltiplos agentes, enquanto que a técnica de CPA é tipicamente usada para a navegação com desvio de obstáculos em sistemas multiagente devido à sua simplicidade e eficiência. Apesar da existência de pesquisas envolvendo o uso de CPA e Consenso em conjunto, nenhuma explora a cooperação de veículos com diferentes capacidades de movimentação. Neste artigo, é apresentada uma arquitetura para sistemas multiagente compostos por VANTs e VTNTs para a execução de tarefas em ambientes de operação de exterior usando a técnica de Consenso para a manutenção da formação, e a técnica de CPA para o desvio de obstáculos. São realizados experimentos em simulações com o objetivo de demonstrar que a utilização de CPA e Consenso em conjunto é uma estratégia efetiva para a navegação em formação de um sistema multiagente composto por VANTs e VTNTs, em ambientes onde há a presença de obstáculos.

Palavras-chave: consenso, campos potenciais artificiais, sistema multiagente, sistemas robóticos heterogêneos, navegação autônoma, comunicação assíncrona

Referências

J. Chen, X. Zhang, B. Xin, and H. Fang, “Coordination Between Unmanned Aerial and Ground Vehicles: A Taxonomy and Optimization Perspective,” IEEE Transactions on Cybernetics, vol. 46, no. 4, pp. 959–972, 2016.

H. Duan and S. Liu, “Unmanned air/ground vehicles heterogeneous cooperative techniques: Current status and prospects,” Science China Technological Sciences, vol. 53, no. 5, pp. 1349–1355, 2010.

J. Machado, M. d. F. R. Padilha, F. P. Lira, J. G. De Oliveira, R. S. Silva, and M. B. C. Caetano, “Precision agriculture and opening new frontiers in Brazil,” Revista Geama, vol. 4, no. 1, pp. 49–53, 2018.

R. Gayle, W. Moss, M. C. Lin, and D. Manocha, “Multi-robot coordination using generalized social potential fields,” 2009 IEEE International Conference on Robotics and Automation, pp. 106–113, 200901. [Online]. Available: http://ieeexplore.ieee.org/document/5152765/

Z. Sun, Y. Xia, and X. Na, “Consensus-based formation control with dynamic role assignment and obstacle avoidance,” IMA Journal of Mathematical Control and Information, p. dnv047, 2015. [Online]. Available: https://academic.oup.com/imamci/articlelookup/doi/10.1093/imamci/dnv047

M. Goodrich, “Potential Fields Tutorial,” Class Notes, pp. 1–9, 2002. [Online]. Available: http://students.cs.byu.edu/ cs470ta/goodrich/fall2004/lectures/Pfields.pdf

H.-M. Eduardo, “Collision Avoidance in Formation Control Using Discontinuous Vector Fields,” IFAC Proceedings Volumes, vol. 46, no. 23, pp. 797–802, 2013. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1474667016317578

H. H. Triharminto, O. Wahyunggoro, T. B. Adji, A. I. Cahyadi, and I. Ardiyanto, “A novel of repulsive function on artificial potential field for robot path planning,” International Journal of Electrical and Computer Engineering, vol. 6, no. 6, pp. 3262–3275, 2016.

X. Liu, S. S. Ge, and C. H. Goh, “Formation Potential Field for Trajectory Tracking Control of Multi-Agents in Constrained Space,” International Journal of Control, vol. 90, no. 10, pp. 2137–2151, 2017. [Online]. Available: http://dx.doi.org/10.1080/00207179.2016.1237044

H. J. Savino, F. O. Souza, and L. C. A. Pimenta, “Consensus with guaranteed convergence rate of high-order integrator agents in the presence of time-varying delays,” International Journal of Systems Science, vol. 47, no. 10, pp. 2475–2486, 2016.

W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control, ser. Communications and Control Engineering. London: Springer London, 2008, vol. 132. [Online]. Available: http://link.springer.com/10.1007/978-1-84800-015-5

C. R. P. dos Santos Junior, J. R. H. Carvalho, and F. O. Souza, “Consenso em sistemas multi-agentes heterogêneos sujeitos a retardos variantes nas acoes de controle,” XXI Congresso Brasileiro de Autoática - CBA 2016, 2016.

E. Rohmer, S. Singh, and M. Freese, “V-rep: A versatile and scalable robot simulation framework,” IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1321–1326, 11 2013.

M. Quigley, K. Conley, B. Gerkey, J. Faust, T. Foote, J. Leibs, R. Wheeler, and A. Ng, “Ros: an open-source robot operating system,” vol. 3, 01 2009.

S. J. Russell and P. Norvig, Artificial intelligence a modern approach. Boston: Pearson, 2018.

W. Zeng and R. L. Church, “Finding shortest paths on real road networks: the case for a*,” International Journal of Geographical Information Science, vol. 23, no. 4, pp. 531–543, 2009. [Online]. Available: https://doi.org/10.1080/13658810801949850
Publicado
23/11/2020
Como Citar

Selecione um Formato
PEREIRA, George; CARVALHO, José Reginaldo. Campos Potenciais Artificiais e Consenso Aplicados ao Problema de Navegação de Sistemas Multiagente Heterogêneo. In: ARTIGOS COMPLETOS - SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 10. , 2020, Evento Online. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2020 . p. 17-24. ISSN 2763-9002. DOI: https://doi.org/10.5753/sbesc_estendido.2020.13086.