Skip to main content

Robust Localization for Multi-robot Formations: An Experimental Evaluation of an Extended GM-PHD Filter

  • Conference paper
  • First Online:
Distributed Autonomous Robotic Systems (DARS 2021)

Part of the book series: Springer Proceedings in Advanced Robotics ((SPAR,volume 22))

Included in the following conference series:

  • 851 Accesses

Abstract

This paper presents a thorough experimental evaluation of an extended Gaussian Mixture Probability Hypothesis Density filter which is able to provide state estimates for the maintenance of a multi-robot formation, even when the communication fails and the tracking data are insufficient for maintaining a stable formation. The filter incorporates, firstly, absolute poses exchanged by the robots, and secondly, the geometry of the desired formation. By combining communicated data, information about the formation, and sensory detections, the resulting algorithm preserves accuracy in the state estimates despite frequent occurrences of long-duration sensing occlusions, and provides the necessary state information when the communication is sporadic or suffers from short-term outage. Differently from our previous contributions, in which the tracking strategy has only been tested in simulation, in this paper we present the results of experiments with a real multi-robot system. The results confirm that the algorithm enables robust formation maintenance in cluttered environments, under conditions affected by sporadic communication and high measurement uncertainty.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Au, T., Banerjee, B., Dasgupta, P., Stone, P.: Multi-robot systems. IEEE Intell. Syst. 32(06), 3–5 (2017)

    Article  Google Scholar 

  2. Alonso-Mora, J., Knepper, R., Siegwart, R., Rus, D.: Local motion planning for collaborative multi-robot manipulation of deformable objects. In: IEEE International Conference on Robotics and Automation, pp. 5495–5502 (2015)

    Google Scholar 

  3. Saska, M., Krátký, V., Spurný, V., Báča, T.: Documentation of dark areas of large historical buildings by a formation of unmanned aerial vehicles using model predictive control. In: 22nd IEEE International Conference on Emerging Technologies and Factory Automation, pp. 1–8 (2017)

    Google Scholar 

  4. Booth, K.E.C., Mohamed, S.C., Rajaratnam, S., Nejat, G., Beck, J.C.: Robots in retirement homes: person search and task planning for a group of residents by a team of assistive robots. IEEE Intell. Syst. 32(6), 14–21 (2017)

    Article  Google Scholar 

  5. Wasik, A., Pereira, J.N., Ventura, R., Lima, P.U., Martinoli, A.: Graph-based distributed control for adaptive multi-robot patrolling through local formation transformation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1721–1728 (2016)

    Google Scholar 

  6. Khan, A., Rinner, B., Cavallaro, A.: Cooperative robots to observe moving targets: review. IEEE Trans. Cybern. 48(1), 187–198 (2018)

    Article  Google Scholar 

  7. Das, K., Wymeersch, H.: A network traffic reduction method for cooperative positioning. In: 8th Workshop on Positioning, Navigation and Communication, pp. 56–60 (2011)

    Google Scholar 

  8. Jandaeng, C., Suntiamontut, W., Elz, N.: Throughput improvement of collision avoidance in wireless sensor networks. In: 6th International Conference on Wireless Communications Networking and Mobile Computing, pp. 1–5 (2010)

    Google Scholar 

  9. La, H.M., Sheng, W.: Dynamic target tracking and observing in a mobile sensor network. Robot. Auton. Syst. 60(7), 996–1009 (2012)

    Article  Google Scholar 

  10. Gautam, A., Mohan, S.: A review of research in multi-robot systems. In: IEEE 7th International Conference on Industrial and Information Systems, pp. 1–5 (2012)

    Google Scholar 

  11. Wasik, A., Lima, P.U., Martinoli, A.: A Robust localization system for multi-robot formations based on an extension of a gaussian mixture probability hypothesis density filter. Auton. Robots 44, 395–414 (2020)

    Article  Google Scholar 

  12. Vo, B.N., Ma, W.K.: The Gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process. 54(11), 4091–4104 (2006)

    Article  Google Scholar 

  13. Ivaldi, S., Padois, V., Nori, F.: Tools for dynamics simulation of robots: a survey based on user feedback. arXiv preprint arXiv:1402.7050 (2014)

  14. Wu, W., Zhang, F.: Robust cooperative exploration with a switching strategy. IEEE Trans. Robot. 28(4), 828–839 (2012)

    Article  Google Scholar 

  15. Balakirsky, S., Carpin, S., Dimitoglou, G., Balaguer, B.: From simulation to real robots with predictable results: methods and examples. In: Madhavan, R., Tunstel, E., Messina, E. (eds.) Performance Evaluation and Benchmarking of Intelligent Systems, pp. 113–137. Springer, Boston (2009). https://doi.org/10.1007/978-1-4419-0492-8_6

    Chapter  Google Scholar 

  16. Drumwright, E., Shell, D.A.: An evaluation of methods for modeling contact in multibody simulation. In: IEEE International Conference on Robotics and Automation, pp. 1695–1701 (2011)

    Google Scholar 

  17. Ahmad, A., Ruff, E., Bulthoff, H.H.: Dynamic baseline stereo vision-based cooperative target tracking. In: 19th International Conference on Information Fusion, pp. 1728–1734 (2016)

    Google Scholar 

  18. Falconi, R., Gowal, S., Martinoli, A.: Graph based distributed control of non-holonomic vehicles endowed with local positioning information engaged in escorting missions. In: IEEE International Conference on Robotics and Automation, pp. 3207–3214 (2010)

    Google Scholar 

  19. AMCL. http://wiki.ros.org/amcl

  20. Wa̧sik, A., Ventura, R., Pereira, J.N., Lima, P.U., Martinoli, A.: Lidar-based relative position estimation and tracking for multi-robot systems. In: Robot 2015: Second Iberian Robotics Conference. AISC, vol. 417, pp. 3–16. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-27146-0_1

    Chapter  Google Scholar 

  21. SciPy Library. https://www.scipy.org/

  22. Schuhmacher, D., Vo, B.T., Vo, B.N.: A consistent metric for performance evaluation of multi-object filters. IEEE Trans. Signal Process. 56(8), 3447–3457 (2008)

    Article  MathSciNet  Google Scholar 

  23. Ventura, R., Ahmad, A.: Towards optimal robot navigation in domestic spaces. In: Bianchi, R.A.C., Akin, H.L., Ramamoorthy, S., Sugiura, K. (eds.) RoboCup 2014. LNCS (LNAI), vol. 8992, pp. 318–331. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18615-3_26

    Chapter  Google Scholar 

Download references

Acknowledgments

Supported by the JSPS Grant-in-Aid for Scientific Research (A) No. 19H01130, Research Institute for Science and Engineering of Waseda University, JST PRESTO No. JPMJPR1754, and the Top Global University Japan Program of the Ministry of Education, Culture, Sports, Science and Technology. Partially supported by ISR/LARSyS Strategic Funds from FCT project FCT[UID/EEA/5009/2013] and FCT/11145/12/12/2014/S. Additional information about this project can be found here https://www.epfl.ch/labs/disal/research/institutionalroboticsformations/.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michiaki Hirayama .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hirayama, M., Wasik, A., Kamezaki, M., Martinoli, A. (2022). Robust Localization for Multi-robot Formations: An Experimental Evaluation of an Extended GM-PHD Filter. In: Matsuno, F., Azuma, Si., Yamamoto, M. (eds) Distributed Autonomous Robotic Systems. DARS 2021. Springer Proceedings in Advanced Robotics, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-030-92790-5_12

Download citation

Publish with us

Policies and ethics