Abstract
We consider the problem of simultaneous exploration and information collection in an initially unknown environment by multiple autonomous robots when the communication between robots is unreliable and intermittent. We propose a novel algorithm where decisions to select locations for exploration and information collection are guided by a utility function that combines Gaussian Process-based distributions for information entropy and communication signal strength, along with a distributed coordination protocol to avoid path conflicts between robots and repeated exploration and information collection from the same region by different robots. Our proposed algorithm was experimentally validated in simulation and on hardware Clearpath Jackal robots while using a realistic signal loss model from the literature. Our results show that our approach plans it samples such that it receives up to 25 dBm more signal strength throughout navigation compared to approaches that do not consider communications when selecting locations to sample from while accomplishing similar levels of model error.
Similar content being viewed by others
Notes
Evolutionary-algorithm based techniques can be used to fine-tune these parameters to improve the algorithm’s performance.
References
Abdessalem, A. B., Dervilis, N., Wagg, D. J., & Worden, K. (2017). Automatic kernel selection for Gaussian processes regression with approximate Bayesian computation and sequential Monte Carlo. Frontiers in Built Environment, 3, 52.
Bohlin, R., & Kavraki, L. E. (2000). Path planning using lazy PRM. In Proceedings of the IEEE international conference on robotics and automation, 2000. ICRA ’00, volume 1, pp. 521–528 vol. 1.
Burgard, W., Moors, M., Stachniss, C., & Schneider, F. (2005). Coordinated multi-robot exploration. IEEE Transactions on Robotics, 21, 376–386.
Cao, N., Low, K. H., & Dolan, J. M. (2013) Multi-robot informative path planning for active sensing of environmental phenomena: A tale of two algorithms. In Proceedings of the 2013 international conference on autonomous agents and multi-agent systems (pp. 7–14). International Foundation for Autonomous Agents and Multiagent Systems.
Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, Wolfram, Kavraki, Lydia, et al. (2005). Principles of robot motion: Theory, algorithms, and implementations. Denver, CO: Bradford Press.
Das, J., Py, F., Harvey, J. B. J., Ryan, J. P., Gellene, Alyssa, Graham, Rishi, et al. (2015). Data-driven robotic sampling for marine ecosystem monitoring. The International Journal of Robotics Research, 34(12), 1435–1452.
De Hoog, J., Cameron, S., & Visser, A. (2010). Autonomous multi-robot exploration in communication-limited environments. In Proceedings of the 11th conference towards autonomous robotic systems (TAROS 2010) (pp . 68–75). University of Plymouth, School of Computing and Mathematics.
Ferris, B., Haehnel, D., & Fox, D. (2006). Gaussian processes for signal strength-based location estimation. In Proceedings of robotics: Science and systems (pp. 303–310). Philadelphia, USA.
Gough, B. (2009). GNU scientific library reference manual, 3rd edn. Network Theory Ltd.
Gregory, J., Fink, J., Stump, E., Twigg, J., Rogers, J., Baran, D., et al. (2015). Experiments toward the application of multi-robot systems to disaster-relief scenarios. Technical report, DTIC document.
Guestrin, C., Krause, A., & Singh, A. P. (2005). Near-optimal sensor placements in Gaussian processes. In Proceedings of the 22Nd international conference on machine learning, ICML ’05 (pp. 265–272). Bonn: ACM.
Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 30(7), 846–894.
Kassir, A., Fitch, R., & Sukkarieh, S. (2015). Communication-aware information gathering with dynamic information flow. The International Journal of Robotics Research, 34(2), 173–200.
Lindhé, M., & Johansson, K. H. (2009). Using robot mobility to exploit multipath fading. IEEE Wireless Communications, 16(1), 30–37.
Lindhé, M., & Johansson, K. H. (2013). Exploiting multipath fading with a mobile robot. The International Journal of Robotics Research, 32(12), 1363–1380.
Lindhé, M. M. (2012). Communication-aware motion planning for mobile robots. Ph.D. thesis, KTH.
Matignon, L., Jeanpierre, L., & Mouaddib, A.-I. (2012). Coordinated Multi-Robot Exploration Under Communication Constraints Using decentralized Markov decision processes. In AAAI.
Mukhija, P., Krishna, K. M., & Krishna, V. (2010). A two phase recursive tree propagation based multi-robotic exploration framework with fixed base station constraint. In 2010 IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 4806–4811). IEEE.
Nakagami, M. (1960). The m-distribution—A general formula of intensity distribution of rapid fading. In W. C. Hoffman (Ed.), Statistical methods in radio wave propagation (pp. 3–36). Pergamon.
Nieto-Granda, C., Rogers, J. G., & Christensen, H. I. (2014). Coordination strategies for multi-robot exploration and mapping. The International Journal of Robotics Research, 33(4), 519–533.
Pei, Y., Mutka, M. W., & Xi, N. (2013). Connectivity and bandwidth-aware real-time exploration in mobile robot networks. Wireless Communications and Mobile Computing, 13(9), 847–863.
Ramaswamy, V., Moon, S., Frew, E. W., & Ahmed, N. (2016). Mutual information based communication aware path planning: A game theoretic perspective. In 2016 IEEE/RSJ International conference on intelligent robots and systems (IROS) (pp. 1823–1828).
Rasmussen, C. E. (2006). Gaussian processes for machine learning. The MIT Press.
Rathnam & Birk, A. (2011). Distributed communicative exploration under underwater communication constraints. In 2011 IEEE international symposium on safety, security, and rescue robotics (pp. 339–344).
Rogers, J., Stump, E. A., Young, S., Sadler, L. C., & Christensen, H. (2012). Autonomous 3d exploration and mapping with unmanned ground robots. In Proceedings of SPIE conference on defense, security and sensing (DSS2014).
Singh, A., Krause, A., Guestrin, C., & Kaiser, W. J. (2009). Efficient informative sensing using multiple robots. Journal of Artificial Intelligence Research, 34(1), 707–755.
Spirin, V., & Cameron, S. (2014). Rendezvous through obstacles in multi-agent exploration. In 2014 IEEE international symposium on safety, security, and rescue robotics (SSRR) (pp. 1–6). IEEE.
Visser, A., & Slamet, B. A. (2008). Including communication success in the estimation of information gain for multi-robot exploration. In 2008 6th International symposium on modeling and optimization in mobile, ad hoc, and wireless networks and workshops (pp. 680–687). Berlin: IEEE.
Woosley, B. (2015). Efficient simultaneous task and motion planning for multiple mobile robots using task reachability graphs. Master’s thesis, Computer Science Department, The University of Nebraska Omaha.
Woosley, B., & Dasgupta, P. (2017) Integrated real-time task and motion planning for multiple robots under path and communication uncertainties. Robotica, 1–21.
Zlot, R., Stentz, A., Dias, M. B., & Thayer, S. (2002). Multi-robot exploration controlled by a market economy.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Woosley, B., Dasgupta, P., Rogers, J.G. et al. Multi-robot information driven path planning under communication constraints. Auton Robot 44, 721–737 (2020). https://doi.org/10.1007/s10514-019-09890-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10514-019-09890-z