Next Article in Journal
Robotic Design Choice Overview Using Co-Simulation and Design Space Exploration
Next Article in Special Issue
IMPERA: Integrated Mission Planning for Multi-Robot Systems
Previous Article in Journal
Navigation of an Autonomous Tractor for a Row-Type Tree Plantation Using a Laser Range Finder—Development of a Point-to-Go Algorithm
Article Menu

Export Article

Open AccessArticle
Robotics 2015, 4(3), 365-397;

Multi-Robot Item Delivery and Foraging: Two Sides of a Coin

Institute for Infocomm Research, Agency for Science, Technology and Research (A*STAR), Singapore 138632, Singapore
Author to whom correspondence should be addressed.
Academic Editor: Prithviraj (Raj) Dasgupta
Received: 30 June 2015 / Revised: 14 September 2015 / Accepted: 15 September 2015 / Published: 23 September 2015
Full-Text   |   PDF [1214 KB, uploaded 24 September 2015]   |  


Multi-robot foraging has been widely studied in the literature, and the general assumption is that the robots are simple, i.e., with limited processing and carrying capacity. We previously studied continuous foraging with slightly more capable robots, and in this article, we are interested in using similar robots for item delivery. Interestingly, item delivery and foraging are two sides of the same coin: foraging an item from a location is similar to satisfying a demand. We formally define the multi-robot item delivery problem and show that the continuous foraging problem is a special case of it. We contribute distributed multi-robot algorithms that solve the item delivery and foraging problems and describe how our shared world model is synchronized across the multi-robot team. We performed extensive experiments on simulated robots using a Java simulator, and we present our results to demonstrate that we outperform benchmark algorithms from multi-robot foraging. View Full-Text
Keywords: multi-robot; robot team; distributed; item delivery; foraging; world model multi-robot; robot team; distributed; item delivery; foraging; world model

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Liemhetcharat, S.; Yan, R.; Tee, K.P.; Lee, M. Multi-Robot Item Delivery and Foraging: Two Sides of a Coin. Robotics 2015, 4, 365-397.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Robotics EISSN 2218-6581 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top