liu.seSearch for publications in DiVA
ReferencesLink to record
Permanent link

Direct link
Decentralized Hash Tables For Mobile Robot Teams Solving Intra-Logistics Tasks
2010 (English)In: 9th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2010), International Foundation for Autonomous Agents and, 2010, 923-930Konferensbidrag (Refereed)
Abstract [en]

Although a remarkably high degree of automation has been reached in production and intra-logistics nowadays, human labor is still used for transportation using handcarts and forklifts. High labor cost and risk of injury are the undesirable consequences. Alternative approaches in automated warehouses are fixed installed conveyors installed either overhead or floor-based. The drawback of such solutions is the lack of flexibility, which is necessary when the production lines of the company change. Then, such an installation has to be re-built. In this paper, we propose a novel approach of decentralized teams of autonomous robots performing intra-logistics tasks using distributed algorithms. Centralized solutions suffer from limited scalability and have a single point of failure. The task is to transport material between stations keeping the communication network structure intact and most importantly, to facilitate a fair distribution of robots among loading stations. Our approach is motivated by strategies from peer-to-peer-networks and mobile ad-hoc networks. In particular we use an adapted version of distributed heterogeneous hash tables (DHHT) for distributing the tasks and localized communication. Experimental results presented in this paper show that our method reaches a fair distribution of robots over loading stations.

National Category
Computer Systems
Identifiers
urn:nbn:se:liu:diva-72531 (URN)oai:DiVA.org:liu-72531 (OAI)
Available from2011-11-29 Created:2011-11-28 Last updated:2011-11-29Bibliographically approved

Open Access in DiVA

fulltext(1380 kB)230 downloads
File information
File name FULLTEXT02.pdfFile size 1380 kBChecksum SHA-512
34bdbaeaf8beb6ba3462da32a01ab1419df437467c047176e85840dd2b1bb7b4f05c8b6fb181f0d694402b2ff6404c2a13b797fb8181182de18efb1b28896eb2
Typ fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sun, D.Kleiner, AlexanderSchindelhauer, C.
By organisation
University of Freiburg
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Totalt: 230 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Citations

Web of Science®:
Totalt: 18 hits
ReferencesLink to record
Permanent link

Direct link