Table of Contents Author Guidelines Submit a Manuscript
Journal of Robotics
Volume 2016 (2016), Article ID 2560573, 18 pages
http://dx.doi.org/10.1155/2016/2560573
Research Article

Decentralized Cooperative Localization Approach for Autonomous Multirobot Systems

IS Lab, Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John’s, NL, Canada A1B 3X5

Received 4 November 2015; Revised 5 February 2016; Accepted 11 February 2016

Academic Editor: Giovanni Muscato

Copyright © 2016 Thumeera R. Wanasinghe et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. K. Habib and Y. Baudoin, “Robot-assisted risky intervention, search, rescue and environmental surveillance,” International Journal of Advanced Robotic Systems, vol. 7, no. 1, pp. 1–8, 2010. View at Google Scholar · View at Scopus
  2. N. Michael, S. Shen, K. Mohta et al., “Collaborative mapping of an earthquake-damaged building via ground and aerial robots,” Journal of Field Robotics, vol. 29, no. 5, pp. 832–841, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. R. Kurazume, S. Nagata, and S. Hirose, “Cooperative positioning with multiple robots,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '94), vol. 2, pp. 1250–1257, May 1994.
  4. R. Kurazume, S. Hirose, S. Nagata, and N. Sashida, “Study on cooperative positioning system (basic principle and measurement experiment),” in Proceedings of the 13th IEEE International Conference on Robotics and Automation (ICRA '96), vol. 2, pp. 1421–1426, Minneapolis, Minn, USA, April 1996. View at Scopus
  5. S. I. Roumeliotis and G. A. Bekey, “Distributed multirobot localization,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 781–795, 2002. View at Publisher · View at Google Scholar · View at Scopus
  6. T. R. Wanasinghe, G. K. I. Mann, and R. G. Gosine, “Decentralized cooperative localization for heterogeneous multi-robot system using split covariance intersection filter,” in Proceedings of the Canadian Conference on Computer and Robot Vision (CRV '14), pp. 167–174, IEEE, Montreal, Canada, May 2014. View at Publisher · View at Google Scholar
  7. K. Y. K. Leung, Cooperative localization and mapping insparselycommunicating robot networks [Ph.D. thesis], Department of Aerospace Science and Engineering, University of Toronto, 2012.
  8. I. Rekleitis, G. Dudek, and E. Millios, “Probabilistic cooperative localization and mapping in practice,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '03), vol. 2, pp. 1907–1912, Taipei, Taiwan, September 2003. View at Publisher · View at Google Scholar · View at Scopus
  9. I. Rekleitis, G. Dudek, and E. Milios, “Experiments in free-space triangulation using cooperative localization,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '03), vol. 2, pp. 1777–1782, IEEE, October 2003. View at Scopus
  10. N. Trawny and T. Barfoot, “Optimized motion strategies for cooperative localization of mobile robots,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '04), vol. 1, pp. 1027–1032, May 2004. View at Scopus
  11. S. Tully, G. Kantor, and H. Choset, “Leap-frog path design for multi-robot cooperative localization,” in Field and Service Robotics, A. Howard, K. Iagnemma, and A. Kelly, Eds., vol. 62 of Springer Tracts in Advanced Robotics, pp. 307–317, Springer, Berlin, Germany, 2010. View at Google Scholar
  12. E. D. Nerurkar and S. I. Roumeliotis, “Asynchronous multi-centralized cooperative localization,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '10), pp. 4352–4359, Taipei, Taiwan, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. R. Sharma and C. Taylor, “Cooperative navigation of MAVs in GPS denied areas,” in Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI '08), pp. 481–486, Seoul, Republic of Korea, August 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. K. Y. K. Leung, T. D. Barfoot, and H. H. T. Liu, “Decentralized localization of sparsely-communicating robot networks: a centralized-equivalent approach,” IEEE Transactions on Robotics, vol. 26, no. 1, pp. 62–77, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. E. D. Nerurkar, S. I. Roumeliotis, and A. Martinelli, “Distributed maximum a posteriori estimation for multi-robot cooperative localization,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '09), pp. 1402–1409, Kobe, Japan, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. H. Durrant-Whyte, M. Stevens, and E. Nettleton, “Data fusion in decentralised sensing networks,” in Proceedings of the 4th International Conference on Information Fusion, pp. 302–307, Montreal, Canada, August 2001.
  17. A. Howard, M. J. Mataric, and G. Sukhatme, “Putting the ‘i’ in ‘team’: an ego-centric approach to cooperative localization,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), vol. 1, pp. 868–874, Taipei, Taiwan, September 2003.
  18. S. Panzieri, F. Pascucci, and R. Setola, “Multirobot localisation using interlaced extended Kalman filter,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '06), pp. 2816–2821, IEEE, Beijing, China, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. A. Bahr, M. R. Walter, and J. J. Leonard, “Consistent cooperative localization,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '09), pp. 3415–3422, Kobe, Japan, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. T. Bailey, M. Bryson, H. Mu, J. Vial, L. McCalman, and H. Durrant-Whyte, “Decentralised cooperative localisation for heterogeneous teams of mobile robots,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '11), pp. 2859–2865, IEEE, Shanghai, China, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. L. C. Carrillo-Arce, E. D. Nerurkar, J. L. Gordillo, and S. I. Roumeliotis, “Decentralized multi-robot cooperative localization using covariance intersection,” in Proceedings of the 26th IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '13), pp. 1412–1417, IEEE, Tokyo, Japan, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. D. Fox, W. Burgard, H. Kruppa, and S. Thrun, “Probabilistic approach to collaborative multi-robot localization,” Autonomous Robots, vol. 8, no. 3, pp. 325–344, 2000. View at Publisher · View at Google Scholar · View at Scopus
  23. N. E. Özkucur, B. Kurt, and H. L. Akın, “A collaborative multi-robot localization method without robot identification,” in RoboCup 2008: Robot Soccer World Cup XII, vol. 5399 of Lecture Notes in Computer Science, pp. 189–199, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  24. A. Prorok and A. Martinoli, “A reciprocal sampling algorithm for lightweight distributed multi-robot localization,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '11), pp. 3241–3247, IEEE, San Francisco, Calif, USA, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. A. Prorok, A. Bahr, and A. Martinoli, “Low-cost collaborative localization for large-scale multi-robot systems,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '12), pp. 4236–4241, St. Paul, Minn, USA, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Bar-Shalom, P. K. Willett, and X. Tian, Tracking and Data Fusion: A Handbook of Algorithms, YBS Publishing, 2011.
  27. D. Kurth, G. Kantor, and S. Singh, “Experimental results in rangeonly localization with radio,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 974–979, October 2003. View at Scopus
  28. E. Olson, J. J. Leonard, and S. Teller, “Robust range-only beacon localization,” IEEE Journal of Oceanic Engineering, vol. 31, no. 4, pp. 949–958, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. R. Sharma, S. Quebe, R. W. Beard, and C. N. Taylor, “Bearing-only cooperative localization,” Journal of Intelligent & Robotic Systems, vol. 72, no. 3-4, pp. 429–440, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. K. E. Bekris, M. Glick, and L. E. Kavraki, “Evaluation of algorithms for bearing-only SLAM,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '06), pp. 1937–1943, IEEE, Orlando, Fla, USA, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  31. O. De Silva, G. Mann, and R. Gosine, “Development of a relative localization scheme for ground-aerial multi-robot systems,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '12), pp. 870–875, Vilamoura-Algarve, Portugal, October 2012.
  32. T. R. Wanasinghe, G. K. I. Mann, and R. G. Gosine, “Pseudo-linear measurement approach for heterogeneous multi-robot relative localization,” in Proceedings of the 16th International Conference on Advanced Robotics (ICAR '13), pp. 1–6, IEEE, Montevideo, Uruguay, November 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. M. W. Mehrez, G. K. I. Mann, and R. G. Gosine, “Nonlinear moving horizon state estimation for multi-robot relative localization,” in Proceedings of the IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE '14), pp. 1–5, Toronto, Canada, May 2014. View at Publisher · View at Google Scholar · View at Scopus
  34. S. I. Roumeliotis and G. A. Bekey, “Collective localization: a distributed Kalman filter approach to localization of groups of mobile robots,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), vol. 3, pp. 2958–2965, April 2000. View at Scopus
  35. I. M. Rekleitis, G. Dudek, and E. E. Milios, “Multi-robot cooperative localization: a study of trade-offs between efficiency and accuracy,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems ((IROS '02), vol. 3, pp. 2690–2695, IEEE, October 2002. View at Scopus
  36. I. Arasaratnam and S. Haykin, “Cubature Kalman filters,” IEEE Transactions on Automatic Control, vol. 54, no. 6, pp. 1254–1269, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. K. P. B. Chandra, D.-W. Gu, and I. Postlethwaite, “Cubature Kalman filter based localization and mapping,” in Proceedings of the 18th International Federation of Automatic Control (IFAC '11) World Congress, pp. 2121–2125, Milano, Italy, September 2011.
  38. Y. Song, Q. Li, Y. Kang, and Y. Song, “CFastSLAM: a new Jacobian free solution to SLAM problem,” in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '12), pp. 3063–3068, St. Paul, Minn, USA, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. I. Arasaratnam, S. Haykin, and T. R. Hurd, “Cubature Kalman filtering for continuous-discrete systems: theory and simulations,” IEEE Transactions on Signal Processing, vol. 58, no. 10, pp. 4977–4993, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. Y. Kosuge and T. Matsuzaki, “The optimum gate shape and threshold for target tracking,” in Proceedings of the SICE Annual Conference, vol. 2, pp. 2152–2157, Fukui, Japan, August 2003.
  41. H. Li, F. Nashashibi, and M. Yang, “Split covariance intersection filter: theory and its application to vehicle localization,” IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 4, pp. 1860–1871, 2013. View at Publisher · View at Google Scholar · View at Scopus
  42. S. Julier and J. K. Uhlmann, “General decentralized data fusion with covariance intersection (CI),” in Handbook of Data Fusion, chapter 12, CRC Press, Boca Raton, Fla, USA, 2001. View at Publisher · View at Google Scholar
  43. K. Y. K. Leung, Y. Halpern, T. D. Barfoot, and H. H. T. Liu, “The UTIAS multi-robot cooperative localization and mapping dataset,” International Journal of Robotics Research, vol. 30, no. 8, pp. 969–974, 2011. View at Publisher · View at Google Scholar · View at Scopus
  44. J. Sijs, M. Lazar, and P. P. J. V. D. Bosch, “State fusion with unknown correlation: ellipsoidal intersection,” in Proceedings of the American Control Conference (ACC '10), pp. 3992–3997, IEEE, Baltimore, Md, USA, June-July 2010. View at Publisher · View at Google Scholar · View at Scopus
  45. S. J. Julier and J. K. Uhlmann, “Consistent debiased method for converting between polar and cartesian coordinate systems,” in Acquisition, Tracking, and Pointing XI, vol. 3086 of Proceedings of SPIE, pp. 110–121, International Society for Optics and Photonics, Orlando, Fla, USA, June 1997. View at Publisher · View at Google Scholar