DOI QR코드

DOI QR Code

Decentralized Control of Multiple Agents for Optimizing Target Tracking Performance and Collision Avoidance

표적 추적 성능 최적화 및 충돌 회피를 위한 다수 에이전트 분산 제어

  • Kim, Youngjoo (Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology) ;
  • Bang, Hyochoong (Department of Aerospace Engineering, Korea Advanced Institute of Science and Technology)
  • Received : 2016.04.18
  • Accepted : 2016.07.18
  • Published : 2016.09.01

Abstract

A decentralized control method is proposed to enable a group of robots to achieve maximum performance in multisensory target tracking while avoiding collision with the target. The decentralized control was designed based on navigation function formalism. The study showed that the multiple agent system converged to the positions providing the maximum performance by the decentralized controller, based on Lyapunov and Hessian theory. An exemplary simulation was given for a multiple agent system tracking a stationary target.

Keywords

References

  1. D. Dimarogonas and E. Frazzoli, "Analysis of decentralized potential field based multi-agent navigation via primal-dual Lyapunov theory," Proc. of IEEE Conference on Decision and Control, pp. 1215-1220, 2010.
  2. D. V. Dimarogonas and K. J. Kyriakopoulos, "On the rendezvous problem for multiple nonholonomic agents," IEEE Transactions on Automatic Control, vol. 52, no. 5, pp. 916-922, May 2007. https://doi.org/10.1109/TAC.2007.895897
  3. D. V. Dimarogonas, S. G. Loizou, K. J. Kyriakopouloo, and M. M. Zavlanos, "A feedback stabilization and collision avoidance scheme for multiple independent non-point agents," Automatica, vol. 42, no. 2, pp. 229-243, 2006. https://doi.org/10.1016/j.automatica.2005.09.019
  4. M. De Gennaro and A. Jadbabaie, "Formation control for a cooperative multi-agent system using decentralized navigation functions" Proc. of American Control Conference, pp. 1346-1351, Jun. 2006.
  5. Z. Kan, A. P. Dani, J. M. Shea, and W. E. Dixon, "Network connectivity preserving formation stabilization and obstacle avoidance via a decentralized controller," IEEE Transactions on Automatic Control, vol. 57, no. 7, pp. 1827-1832, Jul. 2012. https://doi.org/10.1109/TAC.2011.2178883
  6. M. Zavlanos and G. Pappas, "Distributed connectivity control of mobile networks," IEEE Transactions on Robotics, vol. 24, no. 6, pp. 1416-1428, Dec. 2008. https://doi.org/10.1109/TRO.2008.2006233
  7. Z. Kan, A. Dani, J. M. Shea, and W. E. Dixon, "Ensuring network connectivity during formation control using a decentralized navigation function," Proc. of IEEE Military Communication Conference, San Jose, CA, pp. 954-959, 2010.
  8. D. E. Koditschek and E. Rimon, "Robot navigation functions on manifolds with boundary," Advanced Applied Mathmatics, vol. 11, pp.412-442, Dec. 1990. https://doi.org/10.1016/0196-8858(90)90017-S
  9. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Transactions on Robotics and Automation, vol. 8, no. 5, pp. 501-518, Oct. 1992. https://doi.org/10.1109/70.163777
  10. O. Demigha, W.-K. Hidouci, and T. Ahmed, "On energy efficiency in collaborative target tracking in wireless sensor network: a review," IEEE Communication Surveys & Tutorials, vol. 15, no. 3, pp. 1210-1222, 2013. https://doi.org/10.1109/SURV.2012.042512.00030
  11. N. Farmani, L. Sun, and D. Pack, "An optimal sensor management technique for unmanned aerial vehicles tracking multiple mobile ground targets," Proc. of International Conference on Unmanned Aircraft Systems, pp. 570-576, May 2014.
  12. M. Schwager, B. J. Julian, M. Angermann, and D. Rus, ''Eyes in the sky: decentralized control for the deployment of robotic camera networks," Proc. of the IEEE, vol. 99, no. 9, pp. 1541-1561, Sep. 2011. https://doi.org/10.1109/JPROC.2011.2158377
  13. Z. Tang and U. Ozguner, "Motion planning for multitarget surveillance with mobile sensor agents," IEEE Transactions on Robotics, vol. 21, no. 5, pp. 898-908, Oct 2005. https://doi.org/10.1109/TRO.2005.847567
  14. W. Lee, H. Bang, and H. Leeghim, "A cooperative guidance law for target estimation by multiple unmanned aerial vehicles," Proc. of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, vol. 225, no. 12, pp. 1322-1335, 2001.
  15. A. Makarenko and H. Durrant-Whyte, "Decentralized data fusion and control in active sensor networks," Proc. of International Conference on Information Fusion, vol. 2, 2004.
  16. Y. Kim and H. Bang, "Decentralized control of multiple robots for optimizing target tracking performance," Proc. of Conference of Institute of Control, Robotics and Systems (in Korean), 2016.
  17. P. Tichavsky, C. H. Muravchik, and A. Nehorai, "Posterior Cramer-Rao bounds for discrete-time nonlinear filtering," IEEE Transactions on Signal Processing, vol. 46, no. 5, pp. 1386-1396, May 1998. https://doi.org/10.1109/78.668800
  18. B. Ristic, S. Zollo, and S. Arulampalam, "Tracking a manoeuvring target using angle-only measurements: algorithms and performance," Journal of Signal Processing, vol. 83, no. 6, pp. 1223-1238, Jun. 2003. https://doi.org/10.1016/S0165-1684(03)00042-2
  19. Y. Kim and H. Bang, "Airborne multisensor management for multitarget tracking," Proc. of International Conference on Unmanned Aircraft Systems, pp. 751-756, Jun. 2015.
  20. A. Pazman, Foundations of Optimum Experimental Design. Veda, Bratislava, Czechoslovakia: D. Reidel Publishing Company, 1986.
  21. J. R. Magnus and H. Neudecker, Matrix Differential Calculus with Applications in Statistic and Econometrics, 2nd Ed. Wiley, 1999.
  22. S. Lee, Y. Kim, and H. Bang, ''Experimental verification of multi-sensor geolocation algorithm using sequential Kalman filter," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 21, no. 1, pp. 7-13, 2015. https://doi.org/10.5302/J.ICROS.2015.14.9053
  23. D. Noh and D. Kim, "Markov model-driven in real-time faulty node detection for naval distributed control networked systems," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 20, no. 11, 2014.