Collaborative exploration of trees by energy-constrained mobile robots

DOI10.1007/s00224-017-9816-3zbMath1392.68412OpenAlexW2766023304MaRDI QIDQ722216

Dariusz Dereniowski, Shantanu Das, Christina Karousatou

Publication date: 23 July 2018

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-017-9816-3

zbMATH Keywords

competitive ratiomobile agentslocal communicationcollective explorationenergy-constrainedsynchronous tree

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40)

Related Items (5)

Memory optimal dispersion by anonymous mobile robots ⋮ Memory optimal dispersion by anonymous mobile robots ⋮ Gossiping by energy-constrained mobile agents in tree networks ⋮ Energy-optimal broadcast and exploration in a tree using mobile agents ⋮ The pony express communication problem

Cites Work

• Convergecast and broadcast by power-aware mobile agents
• Data delivery by energy-constrained mobile agents
• Piecemeal graph exploration by a mobile robot.
• Collaborative delivery with energy-constrained mobile robots
• Fast collaborative graph exploration
• Graph exploration by a finite automaton
• Communication Problems for Mobile Agents Exchanging Energy
• Online Graph Exploration: New Results on Old and New Algorithms
• Collective tree exploration
• Collaborative Exploration by Energy-Constrained Mobile Robots
• Tree exploration with little memory
• Exploring Unknown Undirected Graphs
• Exploring Unknown Environments
• Why Robots Need Maps
• Smart Robot Teams Exploring Sparse Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Collaborative exploration of trees by energy-constrained mobile robots