Abstract
This paper presents a (ROS-based) framework for the development and assessment of (decentralized) multi-robot coordination strategies for Cyber-Physical Production Systems (CPPS) taking into account practical issues like network delays, localization inaccuracies, and availability of embedded computational power. It constitutes the base for (a) investigating the beneficial level of (de-) centrality within Automated Guided Vehicle-based CPPS, and (b) finding adequate concepts for navigation and collision handling by means of behavior-, negotiationand rule-based strategies for resolving or proactively avoiding multi-robot path planning conflicts. Applying these concepts in industrial production is assumed to increase flexibility and fault-tolerance, e. g., with respect to machine failures or delivery delays at the shopfloor level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Bader, M., Richtsfeld, A., Suchi, M., Todoran, G., Holl, W., Vincze, M.: Balancing Centralised Control with Vehicle Autonomy in AGV Systems for Industrial Acceptance. In: 11th Int. Conf. on Autonomic and Autonom. Sys.) (2015)
Bochmann, L., Gehrke, L., Böckenkamp, A., Weichert, F., et al.: Towards Decentralized Production: A Novel Method to Identify Flexibility Potentials in Production Sequences Based on Flexibility Graphs. Int. J. of Autom. Tech. 9(3) (2015)
Digani, V., Sabattini, L., Secchi, C., Fantuzzi, C.: Towards Decentralized Coordination of Multi Robot Systems in Industrial Environments: A Hierarchical Traffic Control Strategy. In: IEEE Int. Conf. on Intelligent Comp. Comm. and Proc. pp. 209–215 (2013)
Hart, P., Nilsson, N., Raphael, B.: A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Trans. on Systems Science and Cybernetics 4(2), 100–107 (July 1968)
Hennes, D., Claes, D., Meeussen, W., Tuyls, K.: Multi-robot Collision Avoidance with Localization Uncertainty. In: Proc. of the 11th Int. Conf. on Autonomous Agents and Multiagent Systems. AAMAS ’12, vol. 1, pp. 147–154 (2012)
Jazdi, N.: Cyber physical systems in the context of Industry 4.0. In: IEEE Int. Conf. on Aut., Quality and Testing, Robotics. pp. 1–4 (May 2014)
Kallmann, M.: Shortest Paths with Arbitrary Clearance from Navigation Meshes. In: Proc. of the Eurographics / SIGGRAPH Symp. on Comp. Animation (2010)
Kallmann, M.: Dynamic and Robust Local Clearance Triangulations. ACM Trans. Graph. 33(5), 161:1–161:17 (Sep 2014)
Otte, M., Correll, N.: The Any-Com Approach to Multi-Robot Coordination. In: Proc. 10th Int. Symp. on Dist. Auton. Rob. Sys. (2010)
Purwin, O., D’Andrea, R., Lee, J.W.: Theory and Impl. of Path Planning by Negotiation for Decentralized Agents. Robot. Auton. Syst. 56(5), 422–436 (May 2008)
Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.: ROS: An Open-Source Robot Operating System. In: ICRA Workshop on Open Source Software (2009)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). MIT Press (2005)
Weyns, D., Holvoet, T., Schelfthout, K., Wielemans, J.: Decentralized Control of Automatic Guided Vehicles: Applying Multi-Agent Systems in Practice. In: 23rd ACM SIGPLAN Conf. on Object-oriented Programming Sys. Languages and Applications. pp. 663–674. OOPSLA Companion, ACM (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böckenkamp, A., Weichert, F., Stenzel, J., Lünsch, D. (2016). Towards Autonomously Navigating and Cooperating Vehicles in Cyber-Physical Production Systems. In: Niggemann, O., Beyerer, J. (eds) Machine Learning for Cyber Physical Systems. Technologien für die intelligente Automation. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48838-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-48838-6_14
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-48836-2
Online ISBN: 978-3-662-48838-6
eBook Packages: EngineeringEngineering (R0)