{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T19:52:45Z","timestamp":1772221965144,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,1,15]],"date-time":"2020-01-15T00:00:00Z","timestamp":1579046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Information gathering (IG) algorithms aim to intelligently select the mobile robotic sensor actions required to efficiently obtain an accurate reconstruction of a physical process, such as an occupancy map, a wind field, or a magnetic field. Recently, multiple IG algorithms that benefit from multi-robot cooperation have been proposed in the literature. Most of these algorithms employ discretization of the state and action spaces, which makes them computationally intractable for robotic systems with complex dynamics. Moreover, they cannot deal with inter-robot restrictions such as collision avoidance or communication constraints. This paper presents a novel approach for multi-robot information gathering (MR-IG) that tackles the two aforementioned restrictions: (i) discretization of robot\u2019s state space, and (ii) dealing with inter-robot constraints. Here we propose an algorithm that employs: (i) an underlying model of the physical process of interest, (ii) sampling-based planners to plan paths in a continuous domain, and (iii) a distributed decision-making algorithm to enable multi-robot coordination. In particular, we use the max-sum algorithm for distributed decision-making by defining an information-theoretic utility function. This function maximizes IG, while fulfilling inter-robot communication and collision avoidance constraints. We validate our proposed approach in simulations, and in a field experiment where three quadcopters explore a simulated wind field. Results demonstrate the effectiveness and scalability with respect to the number of robots of our approach.<\/jats:p>","DOI":"10.3390\/s20020484","type":"journal-article","created":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T04:14:41Z","timestamp":1579234481000},"page":"484","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Distributed Multi-Robot Information Gathering under Spatio-Temporal Inter-Robot Constraints"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5219-6533","authenticated-orcid":false,"given":"Alberto","family":"Viseras","sequence":"first","affiliation":[{"name":"German Aerospace Centre (DLR), 82234 Oberpfaffenhofen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhe","family":"Xu","sequence":"additional","affiliation":[{"name":"Australian Centre for Field Robotics (ACFR), Sydney, NSW 2006, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4927-8647","authenticated-orcid":false,"given":"Luis","family":"Merino","sequence":"additional","affiliation":[{"name":"School of Engineering, Universidad Pablo de Olavide (UPO), 41013 Seville, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Viseras, A., Wiedemann, T., Manss, C., Magel, L., Mueller, J., Shutin, D., and Merino, L. (2016, January 16\u201321). Decentralized multi-agent exploration with online-learning of Gaussian processes. Proceedings of the 2016 IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487617"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1002\/rob.21722","article-title":"Adaptive continuous-space informative path planning for online environmental monitoring","volume":"34","author":"Hitz","year":"2017","journal-title":"J. Field Robot."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"719","DOI":"10.2514\/1.52236","article-title":"Autonomous exploration of a wind field with a gliding aircraft","volume":"34","author":"Lawrance","year":"2011","journal-title":"J. Guid. Control Dyn."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Stranders, R., Fave, F.M.D., Rogers, A., and Jennings, N.R. (2010, January 11\u201315). A decentralised coordination algorithm for mobile sensors. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GA, USA.","DOI":"10.1609\/aaai.v24i1.7608"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Rasmussen, C.E., and Williams, C.K. (2005). Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning), The MIT Press.","DOI":"10.7551\/mitpress\/3206.001.0001"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1613\/jair.2674","article-title":"Efficient Informative Sensing using Multiple Robots","volume":"34","author":"Singh","year":"2009","journal-title":"J. Artif. Intell. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2326","DOI":"10.1109\/TCST.2015.2403475","article-title":"A Potential-Game Approach for Information-Maximizing Cooperative Planning of Sensor Networks","volume":"23","author":"Choi","year":"2015","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_8","unstructured":"Doo-Hyun, C., Jung-Su, H., Su-Jin, L., Sunghyun, M., and Han-Lim, C. (2016, January 7\u20139). Informative Path Planning and Mapping with Multiple UAVs in Wind Fields. Proceedings of the 13th International Symposium on Distributed Autonomous Robotic Systems, London, UK."},{"key":"ref_9","unstructured":"Farinelli, A., Rogers, A., Petcu, A., and Jennings, N.R. (2008, January 12\u201316). Decentralised coordination of low-power embedded devices using the max-sum algorithm. Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, Estoril, Portugal."},{"key":"ref_10","unstructured":"Oliehoek, F.A., Whiteson, S., and Spaan, M.T. (2012). Exploiting structure in cooperative Bayesian games. arXiv."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Philip, G., Schwartz, H.M., and Givigi, S.N. (2013, January 13\u201316). Cooperative Exploration Using Potential Games. Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, Manchester, UK.","DOI":"10.1109\/SMC.2013.407"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Viseras, A., Xu, Z., and Merino, L. (2018, January 21\u201325). Distributed Multi-Robot Cooperation for Information Gathering under Communication Constraints. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460846"},{"key":"ref_13","unstructured":"Ouyang, R., Low, K.H., Chen, J., and Jaillet, P. (2014, January 5\u20139). Multi-robot active sensing of non-stationary Gaussian process-based environmental phenomena. Proceedings of the 2014 International Conference on Autonomous Agents and Multi-Agent Systems, Paris, France."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/TASE.2015.2422852","article-title":"Gaussian Process Decentralized Data Fusion and Active Sensing for Spatiotemporal Traffic Modeling and Prediction in Mobility-on-Demand Systems","volume":"12","author":"Chen","year":"2015","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Viseras, A., Shutin, D., and Merino, L. (2019). Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes. Sensors, 19.","DOI":"10.3390\/s19051016"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1016\/j.automatica.2010.05.004","article-title":"Continuous trajectory planning of mobile sensors for informative forecasting","volume":"46","author":"Choi","year":"2010","journal-title":"Automatica"},{"key":"ref_17","unstructured":"Levine, D., Luders, B., and How, J.P. (2012, January 19\u201321). Information-rich Path Planning with General Constraints using Rapidly-exploring Random Trees. Proceedings of the AIAA Infotech@Aerospace Conference, Garden Grove, CA, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1177\/0278364914533443","article-title":"Sampling-based robotic information gathering algorithms","volume":"33","author":"Hollinger","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1177\/0278364914553683","article-title":"Learning to soar: Resource-constrained exploration in reinforcement learning","volume":"34","author":"Chung","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1007\/s10514-015-9515-3","article-title":"Real-time path planning for long-term information gathering with an aerial glider","volume":"40","author":"Nguyen","year":"2016","journal-title":"Auton. Robots"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/LRA.2018.2794608","article-title":"Anytime Planning for Decentralized Multirobot Active Information Gathering","volume":"3","author":"Schlotfeldt","year":"2018","journal-title":"IEEE Robotics Autom. Lett."},{"key":"ref_22","unstructured":"Ma, K.C., Ma, Z., Liu, L., and Sukhatme, G.S. (2016, January 7\u20139). Multi-Robot Informative and Adaptive Planning for Persistent Environmental Monitoring. Proceedings of the 13th International Symposium on Distributed Autonomous Robotic Systems, London, UK."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10514-013-9369-5","article-title":"Online decentralized information gathering with spatial\u2013temporal constraints","volume":"37","author":"Gan","year":"2014","journal-title":"Auton. Robots"},{"key":"ref_24","unstructured":"Stranders, R., Farinelli, A., Rogers, A., and Jennings, N.R. (2009, January 11\u201317). Decentralised coordination of mobile sensors using the max-sum algorithm. Proceedings of the 21st International Joint Conference on Artifical Intelligence, Pasadena, CA, USA."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/TWC.2015.2481879","article-title":"Spatial wireless channel prediction under location uncertainty","volume":"15","author":"Muppirisetty","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1177\/02783640122067453","article-title":"Randomized kinodynamic planning","volume":"20","author":"LaValle","year":"2001","journal-title":"Int. J. Robot. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/18.910572","article-title":"Factor graphs and the sum-product algorithm","volume":"47","author":"Kschischang","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_28","first-page":"32","article-title":"Submodularity and its applications in optimized information gathering","volume":"2","author":"Krause","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"ref_29","unstructured":"Cover, T.M., and Thomas, J.A. (2012). Elements ofInformation Theory, John Wiley & Sons."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Michael, N., Zavlanos, M.M., Kumar, V., and Pappas, G.J. (2009). Maintaining connectivity in mobile robot networks. Experimental Robotics, Springer.","DOI":"10.1007\/978-3-642-00196-3_14"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.automatica.2009.11.012","article-title":"Decentralized estimation and control of graph connectivity for mobile sensor networks","volume":"46","author":"Yang","year":"2010","journal-title":"Automatica"},{"key":"ref_33","unstructured":"Chen, J., Low, K.H., Tan, C., Oran, A., Jaillet, P., Dolan, J.M., and Sukhatme, G.S. (2012). Decentralized data fusion and active sensing with mobile sensors for modeling and predicting spatiotemporal traffic phenomena. arXiv."},{"key":"ref_34","first-page":"1939","article-title":"A unifying view of sparse approximate Gaussian process regression","volume":"6","author":"Rasmussen","year":"2005","journal-title":"J. Mach. Learn. Res."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Guestrin, C., Krause, A., and Singh, A.P. (2005, January 7\u201311). Near-optimal sensor placements in Gaussian processes. Proceedings of the 22nd International Conference on Machine Learning, Bonn, Germany.","DOI":"10.1145\/1102351.1102385"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Allen, M.J. (2006, January 9\u201312). Updraft model for development of autonomous soaring uninhabited air vehicles. Proceedings of the Forty Fourth AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, USA.","DOI":"10.2514\/6.2006-1510"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Renzaglia, A., Reymann, C., and Lacroix, S. (2016, January 16\u201321). Monitoring the Evolution of Clouds with UAVs. Proceedings of the IEEE International Conference on Robotics and Automation, Stockholm, Sweden.","DOI":"10.1109\/ICRA.2016.7487145"},{"key":"ref_38","unstructured":"Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., and Ng, A. (2009, January 12\u201317). ROS: An open-source Robot Operating System. Proceedings of the ICRA Workshop on Open Source Software, Kobe, Japan."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Viseras, A., Shutin, D., and Merino, L. (2017, January 24\u201328). Online information gathering using sampling-based planners and GPs: An information theoretic approach. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8202147"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Alejo, D., Cobano, J., Heredia, G., and Ollero, A. (2014, January 27\u201330). Optimal reciprocal collision avoidance with mobile and static obstacles for multi-UAV systems. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA.","DOI":"10.1109\/ICUAS.2014.6842383"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Hollinger, G., and Singh, S. (2010, January 3\u20137). Multi-robot coordination with periodic connectivity. Proceedings of the 2010 IEEE International Conference on Robotics and Automation (ICRA), Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509175"},{"key":"ref_42","unstructured":"Misra, P., and Enge, P. (2006). Global Positioning System: Signals, Measurements and Performance Second Edition, Ganga-Jamuna Press."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/2\/484\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:26:28Z","timestamp":1760365588000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/2\/484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,15]]},"references-count":42,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["s20020484"],"URL":"https:\/\/doi.org\/10.3390\/s20020484","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,15]]}}}