Decentralized hash tables for mobile robot teams solving intra-logistics tasks
Pages 923 - 930
Abstract
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.
References
[1]
R. Alami, F. Robert, F. Ingrand, and S. Suzuki. Multi-robot cooperation through incremental plan-merging. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), volume 3, pages 2573--2579, May 1995.
[2]
B. Balaguer, S. Balakirsky, S. Carpin, M. Lewis, and C. Scrapper. USARSim: a validated simulator for research in robotics and automation. In Workshop on "Robot Simulators: Available Software, Scientific Applications, and Future Trends" at IEEE/RSJ, 2008.
[3]
S. Carpin, M. Lewis, J. Wang, S. Balakirsky, and C. Scrapper. USARSim: a robot simulator for research and education. In Proc. of the 2007 IEEE Intl. Conf. on Robotics and Automation (ICRA), pages 1400--1405, Roma, Italy, 2007. Citeseer.
[4]
H. Choset, and Burdick J. Sensor-based exploration: The hierarchical generalized voronoi graph. Int. Journal of Robotics Research, 19(2), 2000.
[5]
F. Dellaert, D. Fox, W. Burgard, and S. Thrun. Monte carlo localization for mobile robots. In Proc. of the IEEE Int. Conf. on Robotics & Automation (ICRA), 1998.
[6]
Silvia Giordano and Ivan Stojmenovic. Position-based ad hoc routes in ad hoc networks. In Mohammad Ilyas, editor, The Handbook of Ad Hoc Wireless Networks, chapter 16. CRC Press, 2003.
[7]
H. Hippenmeyer, K. Furmans, T. Stoll, and F. Schönung. Ein neuartiges Element für zukünftige Materialflusssysteme. Hebezeuge Fördermittel: Fachzeitschrift für Technische Logistik, (6), 2009.
[8]
S. Hughes M. Koes J. Wang, M. Lewis and S. Carpin. Validating usarsim for use in hri research. In Proceedings of the Human Factors and Ergonomics Society 49th Annual Meeting, pages 457--461, 2005.
[9]
S. Jain, K. R. Fall, and R. K. Patra. Routing in a delay tolerant network. In Raj Yavatkar, Ellen W. Zegura, and Jennifer Rexford, editors, SIGCOMM, pages 145--158. ACM, 2004.
[10]
D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pages 654--663, El Paso, Texas, 1997.
[11]
B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pages 243--254, 2000.
[12]
M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine, 15(6):30--39, November 2001.
[13]
M. Pfingsthorn. Wireless simulation server -- Documentation, 2008. Available at: http://robotics.jacobs-university.de/VirtualRobots/WSS.pdf.
[14]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proceedings of the 2001 SIGCOMM conference, volume 31, pages 161--172. ACM New York, NY, USA, 2001.
[15]
M. Roidl, L. Nagel, and G. Follert. The internet of things: On standardisation in the domain of intralogistics. In Jakobs, editor, Workshop Producing Standards for the Internet of Things, 2008.
[16]
S. J. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Pearson Education, 2003.
[17]
Y. Nevatia M. Lewis J. Wang S. Carpin, T. Stoyanov. Quantitative assessments of USARSim accuracy. In Proceedings of PerMIS, 2006.
[18]
C. Schindelhauer and G. Schomaker. Weighted distributed hash tables. In 17th ACM Symposium on Parallelism in Algorithms and Architectures, pages 218--227, 2005.
[19]
Reid G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C. 29, 1980.
[20]
P. R. Wurman, R. D Andrea, and M. Mountz. Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Magazine, 29(1):9--20, 2008.
- Decentralized hash tables for mobile robot teams solving intra-logistics tasks
Recommendations
Multi Robot Collision Avoidance with Continuous Curvature Manoeuvres
AIR '13: Proceedings of Conference on Advances In RoboticsIn this paper, we address the problem of reactive collision avoidance among multiple robots. However we impose the constraint of continuous curvature on the collision avoidance manoeuvre which adds to the complexity of the problem but is necessary for ...
Lifelong Adaptation in Heterogeneous Multi-Robot Teams: Response to Continual Variation in Individual Robot Performance
Generating teams of robots that are able to perform their tasks over long periods of time requires the robots to be responsive to continual changes in robot team member capabilities and to changes in the state of the environment and mission. In this ...
Feedback coordination of limited capability mobile robots
In some multi-robot applications, such as exploration, predefined task allocation and coordination can fail to function adequately. This failure is attributed to the inability to completely model a robot's interactions with the environment before task ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- IFAAMAS
In-Cooperation
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 10 May 2010
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AAMAS '10
Sponsor:
AAMAS '10: The Ninth International Conference on Autonomous Agents and Multiagent Systems
May 10 - 14, 2010
Toronto, Canada
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 148Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in