Skip to main content
Springer Nature Link
Log in

Multi-robot path planning for smart access of distributed charging points in map

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

Autonomous mobile robots are being used to automate many tasks such as cleaning, delivering items, and surveillance. Such tasks often require uninterrupted and continuous service. However, robots have limited battery power and must be recharged frequently. Since manually charging each robot is not always feasible, automatic charging (docking) stations have been developed to automate the process of charging. In a multi-robot system, the tasks are generally distributed between the robots, and different robots have different amounts of remaining battery power. Since the charging stations are expensive, a limited number of charging points are generally available. Hence, an intelligent planner to manage a limited number of charging points for a large number of robots is essential. In this work, we propose a multi-robot path planner for intelligently accessing a limited number of charging points distributed on the map. Unlike traditional path planners, which mainly consider the shortest path criterion to generate paths, the proposed planner also considers the remaining battery power of the robots, task priority, and robot’s location in the map. It allocates the most appropriate charging station to the robots, which require recharging. Simulation results show that the proposed planner can reduce trajectory re-planning, and plan efficient paths to the available charging points.

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

Access this article

Log in via an institution

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Hart P, Nilsson N, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100–107. https://doi.org/10.1109/TSSC.1968.300136

    Article  Google Scholar 

  2. Kavraki L, Svestka P, Latombe JC, Overmars M (1996) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566–580. https://doi.org/10.1109/70.508439

    Article  Google Scholar 

  3. Kim M, Kim HW, Chong NY (2007) Automated robot docking using direction sensing rfid. In: 2007 IEEE international conference on robotics and automation, pp 4588–4593. https://doi.org/10.1109/ROBOT.2007.364186

  4. Li Z (2017) Wireless charging system based on substation inspection robot. In: 2017 9th international conference on modelling, identification and control (ICMIC), pp 919–923. https://doi.org/10.1109/ICMIC.2017.8321587

  5. Luo R, Su K (2003) A multiagent multisensor based real-time sensory control system for intelligent security robot. In: IEEE international conference on robotics and automation, 2003. Proceedings. ICRA ’03, vol 2, pp 2394–2399. https://doi.org/10.1109/ROBOT.2003.1241951

  6. Masehian E, Mohamadnejad N (2015) Path planning of nonholonomic flying robots using a new virtual obstacle method. In: 2015 3rd RSI international conference on robotics and mechatronics (ICROM), pp 612–617

  7. Quigley M, Conley K, Gerkey BP, Faust J, Foote T, Leibs J, Wheeler R, Ng AY (2009) Ros: an open-source robot operating system. In: ICRA workshop on open source software

  8. Ravankar A, Ravankar AA, Kobayashi Y, Jixin L, Emaru T, Hoshino Y (2015) An intelligent docking station manager for multiple mobile service robots. In: 2015 15th international conference on control, automation and systems (ICCAS), pp 72–78. https://doi.org/10.1109/ICCAS.2015.7364881

  9. Ravankar A, Ravankar AA, Hoshino Y, Emaru T, Kobayashi Y (2016a) On a hopping-points svd and hough transform based line detection algorithm for robot localization and mapping. Int J Adv Robot Syst 13(3):98. https://doi.org/10.5772/63540

    Article  Google Scholar 

  10. Ravankar A, Ravankar AA, Kobayashi Y, Emaru T (2016b) Avoiding blind leading the blind. Int J Adv Robot Syst 13(6):1729881416666,088. https://doi.org/10.1177/1729881416666088

    Article  Google Scholar 

  11. Ravankar A, Ravankar A, Kobayashi Y, Hoshino Y, Peng CC (2018a) Path smoothing techniques in robot navigation: state-of-the-art, current and future challenges. Sensors 18(9):3170. https://doi.org/10.3390/s18093170

    Article  Google Scholar 

  12. Ravankar A, Ravankar A, Kobayashi Y, Hoshino Y, Peng CC, Watanabe M (2018b) Hitchhiking based symbiotic multi-robot navigation in sensor networks. Robotics 7(3):37. https://doi.org/10.3390/robotics7030037

    Article  Google Scholar 

  13. Ravankar A, Ravankar A, Hoshino Y, Kobayashi Y (2019) Virtual obstacles for safe mobile robot navigation. In: 2019 8th international congress on advanced applied informatics (IIAI-AAI), pp 552–555

  14. Ravankar A, Ravankar A, Rawankar A, Hoshino Y, Kobayashi Y (2019a) Itc: infused tangential curves for smooth 2d and 3d navigation of mobile robots. Sensors 19(20):4384. https://doi.org/10.3390/s19204384

    Article  Google Scholar 

  15. Ravankar A, Ravankar AA, Hoshino Y, Kobayashi Y (2019b) On sharing spatial data with uncertainty integration amongst multiple robots having different maps. Appl Sci 9(13):2753. https://doi.org/10.3390/app9132753

    Article  Google Scholar 

  16. Ravankar AA, Ravankar A, Emaru T, Kobayashi Y (2020) Line segment extraction and polyline mapping for mobile robots in indoor structured environments using range sensors. SICE J Control Meas Syst Integr 13(3):138–147. https://doi.org/10.9746/jcmsi.13.138

    Article  Google Scholar 

  17. Silverman MC, Nies D, Jung B, Sukhatme GS (2002) Staying alive: a docking station for autonomous robot recharging. In: ICRA, IEEE, pp 1050–1055

  18. Song G, Wang H, Zhang J, Meng T (2011) Automatic docking system for recharging home surveillance robots. IEEE Trans Consum Electron 57(2):428–435. https://doi.org/10.1109/TCE.2011.5955176

    Article  Google Scholar 

  19. Stentz A, Mellon IC (1993) Optimal and efficient path planning for unknown and dynamic environments. Int J Robot Autom 10:89–100

    Google Scholar 

  20. Vaz P, Ferreira R, Grossmann V, Ribeiro M (1997) Docking of a mobile platform based on infrared sensors. In: Proceedings of the IEEE international symposium on industrial electronics, 1997. ISIE ’97, vol 2, pp 735–740. https://doi.org/10.1109/ISIE.1997.649089

  21. Wu YC, Teng MC, Tsai YJ (2009) Robot docking station for automatic battery exchanging and charging. In: IEEE international conference on robotics and biomimetics, 2008. ROBIO 2008, pp 1043–1046. https://doi.org/10.1109/ROBIO.2009.4913144

  22. Yuan Q, Liu J (2017) Application of improved k-medoids algorithm in charging station planning for mobile robot. In: 2017 7th IEEE international conference on electronics information and emergency communication (ICEIEC), pp 322–325. https://doi.org/10.1109/ICEIEC.2017.8076573

Download references

Author information

Authors and Affiliations

  1. School of Regional Innovation and Social Design Engineering, Kitami Institute of Technology, Hokkaido, Japan

    Abhijeet Ravankar, Michiko Watanabe & Yohei Hoshino

  2. Division of Human Mechanical System and Design, Hokkaido University, Sapporo, Japan

    Ankit A. Ravankar

  3. Department of Electronics and Telecommunication, Vidyalankar Institute of Technology, Mumbai, India

    Arpit Rawankar

Authors
  1. Abhijeet Ravankar
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ankit A. Ravankar
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Michiko Watanabe
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yohei Hoshino
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Arpit Rawankar
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Abhijeet Ravankar or Ankit A. Ravankar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was presented in part at the 25th International Symposium on Artificial Life and Robotics (Beppu, Oita, January 22–24, 2020).

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ravankar, A., Ravankar, A.A., Watanabe, M. et al. Multi-robot path planning for smart access of distributed charging points in map. Artif Life Robotics 26, 52–60 (2021). https://doi.org/10.1007/s10015-020-00612-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-020-00612-8

Keywords