Cloud-based cooperative navigation for mobile service robots in dynamic industrial environments

ABSTRACT

In this paper we address the demand for flexibility and economic efficiency in industrial autonomous guided vehicle (AGV) systems by the use of cloud computing. We propose a cloud-based architecture that moves parts of mapping, localization and path planning tasks to a cloud server. We use a cooperative longterm Simultaneous Localization and Mapping (SLAM) approach which merges environment perception of stationary sensors and mobile robots into a central Holistic Environment Model (HEM). Further, we deploy a hierarchical cooperative path planning approach using Conflict-Based Search (CBS) to find optimal sets of paths which are then provided to the mobile robots. For communication we utilize the Manufacturing Service Bus (MSB) which is a component of the manufacturing cloud platform Virtual Fort Knox (VFK). We demonstrate the feasibility of this approach in a real-life industrial scenario. Additionally, we evaluate the system's communication and the planner for various numbers of agents.

References

1. R. Arumugam, V. Enti, L. Bingbing, W. Xiaojun, K. Baskaran, F. Kong, A. Kumar, K. Meng, and G. Jit. DAvinCi: A cloud computing framework for service robots. International Conference on Robotics and Automation, pages 3084--3089, 2010.
2. M. Čáp, P. Novák, J. Vokrínek, and M. Pechoucek. Multi-agent RRT: sampling-based cooperative pathfinding. In Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems, pages 1--2, 2013.
3. S. Dörr, P. Barsch, M. Gruhler, and F. Garcia Lopez. A Cooperative Longterm SLAM for Navigating mobile Robots in Industrial Applications. Proceedings of the IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, 2016.
4. P. E. Hart, N. J. Nilsson, and B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100--107, 1968.
5. P. Holtewert, R. Wutzke, J. Seidelmann, and T. Bauernhansl. Virtual Fort Knox Federative, Secure and Cloud-based Platform for Manufacturing. In Procedia CIRP, volume 7 of Forty Sixth CIRP Conference on Manufacturing Systems 2013, pages 527--532, 2013.
6. L. E. Kavraki, P. Švestka, J. C. Latombe, and M. H. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4):566--580, 1996.
7. A. Kleiner, D. Sun, A. Kleiner, D. Sun, and D. Meyer-delius. ARMO - Adaptive Road Map Optimization for Large Robot Teams. In IROS2011, pages 3276--3282, 2011.
8. S. Kumar and S. Chakravorty. Multi-agent generalized probabilistic RoadMaps: MAGPRM. In IEEE International Conference on Intelligent Robots and Systems, pages 3747--3753, 2012.
9. S. M. LaValle. Rapidly-Exploring Random Trees: A New Tool for Path Planning. In, 129:98--11, 1998.
10. E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey, and K. Konolige. The Office Marathon: Robust navigation in an indoor office environment. In 2010 IEEE International Conference on Robotics and Automation, pages 300--307. IEEE, may 2010.
11. J. Minguez. Der Manufacturing Service Bus. In Digitale Produktion, pages 271--289. Springer Berlin Heidelberg, 2013.
12. N. Nilsson. A mobile automation: an application of artificial intelligence techniques. In 1st International Joint Conference on Artificial Intelligence, pages 509--520, 1969.
13. S. Quinlan and O. Khatib. Elastic bands: connecting path planning and control. {1993} Proceedings IEEE International Conference on Robotics and Automation, pages 802--807, 1993.
14. R. Rajkumar, I. L. I. Lee, L. S. L. Sha, and J. Stankovic. Cyber-physical systems: The next computing revolution. Design Automation Conference (DAC), 2010 47th ACM/IEEE, pages 0--5, 2010.
15. L. Riazuelo, J. Civera, and J. M. M. Montiel. C2TAM: A Cloud framework for cooperative tracking and mapping. Robotics and Autonomous Systems, 62(4):401--413, 2014.
16. G. Sharon, R. Stern, A. Felner, and N. R. Sturtevant. Conflict-based search for optimal multi-agent pathfinding. Artificial Intelligence, 219:40--66, 2015.
17. G. Sharon, R. Stern, M. Goldenberg, and A. Felner. The increasing cost tree search for optimal multi-agent pathfinding. Artificial Intelligence, 195:470--495, 2013.
18. D. Silver. Cooperative pathfinding. Proceedings of the First Artificial Intelligence and Interactive Digital Entertainment Conference, pages 117--122, 2005.
19. G. D. Tipaldi, D. Meyer-Delius, and W. Burgard. Lifelong localization in changing environments. The International Journal of Robotics Research, 32(14):1662--1678, 2013.
20. A. Zelinsky. A Mobile Robot Navigation Exploration Algorithm. IEEE Transactions on Robotics and Automation, pages 1--12, 1992.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

  • Embedded and cyber-physical systems

    • Robotics

• Computing methodologies

  • Artificial intelligence

    • Planning and scheduling

      • Multi-agent planning