Abstract
We study the multi-robot foraging problem in an unknown environment with risks. Robots have to explore entire unknown environment without stepping into risk areas and simultaneously collect all discovered targets. We present a novel algorithm that integrates the frontier-based exploration algorithm with auction-based task-allocation. Extensive simulation studies demonstrate that our algorithm can balance the tasks of environment exploration and target collection efficiently.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Burgard, W., Moors, M., Stachniss, C., Schneider, F.E.: Coordinated multi-robot exploration. IEEE Trans. Rob. 21(3), 376–386 (2005)
Fox, D., Ko, J., Konolige, K., Limketkai, B., Schulz, D., Stewart, B.: Distributed multirobot exploration and mapping. Proc. IEEE 94(7), 1325–1339 (2006)
Gerkey, B.P., Mataric, M.J.: Sold!: Auction methods for multirobot coordination. IEEE Trans. Robot. Autom. 18(5), 758–768 (2002)
Koenig, N., Howard, A.: Design and use paradigms for Gazebo, an open-source multi-robot simulator. In Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2004, vol. 3, pp. 2149–2154. IEEE (2004)
Lee, U., Magistretti, E., Gerla, M., Bellavista, P., Lió, P., Lee, K.-W.: Bio-inspired multi-agent data harvesting in a proactive urban monitoring environment. Ad Hoc Netw. 7(4), 725–741 (2009)
Pini, G., Brutschy, A., Pinciroli, C., Dorigo, M., Birattari, M.: Autonomous task partitioning in robot foraging: an approach based on cost estimation. Adapt. Behav. 21(2), 118–136 (2013)
Sheng, W., Yang, Q., Tan, J., Xi, N.: Distributed multi-robot coordination in area exploration. Robot. Auton. Syst. 54(12), 945–955 (2006)
Visser, A., Slamet, B.A.: Balancing the information gain against the movement cost for multi-robot frontier exploration. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds.) European Robotics Symposium 2008. STAR, vol. 44, pp. 43–52. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78317-6_5
Wei, C., Hindriks, K.V., Jonker, C.M.: Dynamic task allocation for multi-robot search and retrieval tasks. Appl. Intell. 45(2), 383–401 (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Jiao, Z., Oh, J. (2018). Simultaneous Exploration and Harvesting in Multi-robot Foraging. In: Mouhoub, M., Sadaoui, S., Ait Mohamed, O., Ali, M. (eds) Recent Trends and Future Technology in Applied Intelligence. IEA/AIE 2018. Lecture Notes in Computer Science(), vol 10868. Springer, Cham. https://doi.org/10.1007/978-3-319-92058-0_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-92058-0_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92057-3
Online ISBN: 978-3-319-92058-0
eBook Packages: Computer ScienceComputer Science (R0)