Multi-agent Task-Driven Exploration via Intelligent Map Compression and Sharing
Abstract: This paper investigates the task-driven exploration of unknown environments with mobile sensors communicating compressed measurements. The sensors explore the area and transmit their compressed data to another robot, assisting it in reaching a goal location. We propose a novel communication framework and a tractable multi-agent exploration algorithm to select the sensors' actions. The algorithm uses a task-driven measure of uncertainty, resulting from map compression, as a reward function. We validate the efficacy of our algorithm through numerical simulations conducted on a realistic map and compare it with two alternative approaches. The results indicate that the proposed algorithm effectively decreases the time required for the robot to reach its target without causing excessive load on the communication network.
- Current Robotics Reports 3(4), 213–225 (2022)
- IEEE Transactions on Robotics 36(6), 1669–1685 (2020)
- IEEE Communications Letters 27(11), 2874–2878 (2023)
- IEEE Communications Letters 27(11), 2879–2883 (2023)
- IEEE Transactions on Control of Network Systems 8(3), 1093–1106 (2021)
- D.F. Delchamps, Stabilizing a linear system with quantized state feedback. IEEE Transactions on Automatic Control 35(8), 916–924 (1990)
- IEEE Transactions on Automatic Control 45(7), 1279–1289 (2000)
- SIAM Journal on Control and Optimization 43(2), 413–436 (2004)
- IEEE Transactions on Automatic Control 64(11), 4525–4540 (2019)
- Autonomous Robots 44(1), 43–55 (2020)
- M. Fu, Lack of separation principle for quantized linear quadratic gaussian control. IEEE Transactions on Automatic Control 57(9), 2385–2390 (2012)
- S. Yüksel, A note on the separation of optimal quantization and control policies in networked control. SIAM Journal on Control and Optimization 57(1), 773–782 (2019)
- IEEE Transactions on Automatic Control 67(1), 382–389 (2022)
- SIAM Journal on Control and Optimization 61(4), 2682–2707 (2023)
- Journal of Machine Learning Research 9, 235–284 (2008)
- SIAM Journal on Control and Optimization 48(1), 266–291 (2009)
- IEEE Transactions on Robotics 39(3), 1910–1928 (2023)
- A. Elfes, Sonar-based real-world mapping and navigation. IEEE Transactions on Robotics and Automation 3(3), 249–265 (1987)
- H.P. Moravec, Sensor fusion in certainty grids for mobile robots. AI Magazine 9(2), 61–74 (1988)
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 42(5), 1455–1469 (2012)
- IFAC Proceedings Volumes 37(8), 675–680 (2004)
- IEEE Robotics and Automation Letters 6(4), 7651–7658 (2021)
- E.W. Dijkstra, A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269–271 (1959)
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.