Skip to main content
SpringerLink
Log in

Navigation Scheme with Priority-Based Scheduling of Mobile Agents: Application to AGV-Based Flexible Manufacturing System

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

This paper proposes a new navigation approach for mobile agents in AGV (Autonomous Guided Vehicles)-based flexible manufacturing system. The navigation scheme combines a scheduled motion planner and a priority-based negotiation. The scheduled motion planner ensures the product transportation while choosing the appropriate resource among several. The priority policy is designed using a negotiation process to solve conflicts when agents navigate close to each other or towards the same resource. Some simulations are provided in order to show the pertinence of the proposed scheme as well as its feasibility when the number of mobile agents increases. They highlight the cooperation scheme, the appropriate selection of the resource during the navigation as well as the flexibility of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Trentesaux, D.: Distributed control of production systems. Eng. Appl. Artif. Intell. 22(7), 971–978 (2009)

    Article  Google Scholar 

  2. Ueda, K.: Emergent synthesis approaches to biological manufacturing systems. In: Digital Enterprise Technology, pp. 25–34. Springer, US (2007)

    Google Scholar 

  3. ElMaraghy, H.A.: Flexible and reconfigurable manufacturing systems paradigms. Int. J. Flex. Manuf. Syst. 17(4), 261–276 (2005)

    Article  MATH  Google Scholar 

  4. Martínez-Barberá, H., Herrero-Pérez, D.: Autonomous navigation of an automated guided vehicle in industrial environments. Robot. Comput. Integr. Manuf. 26(4), 296–311 (2010)

    Article  Google Scholar 

  5. Srivastava, S.C., Choudhary, A.K., Kumar, S., Tiwari, M.K.: Development of an intelligent agent-based AGV controller for a flexible manufacturing system. Int. J. Adv. Manuf. Technol. 36(7–8), 780–797 (2008)

    Article  Google Scholar 

  6. Arkin, R.C., Murphy, R.R.: Autonomous navigation in a manufacturing environment. IEEE Trans. Robot. Autom. 6(4), 445–454 (1990)

    Article  Google Scholar 

  7. Berger, T., Sallez, Y., Trentesaux, D.: Open control of FMS and its application to potential field. 42th CIRP Conference on manufacturing systems. Grenoble (2009)

  8. Erol, R., Sahin, C., Baykasoglu, A., Kaplanoglu, V.: A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems. Appl. Soft Comput. 12 (6), 1720–1732 (2012)

    Article  Google Scholar 

  9. Demesure, G., Defoort, M., Bekrar, A., Trentesaux, D., Djemaï, M.: Cooperation mechanisms in Multi-Agent Robotic Systems and their use in distributed manufacturing control: Issues and literature review. In: 40th Annual conference of the IEEE Industrial Electronic Society, IECON 2014, pp. 2538–2543 (2014)

  10. Tang, Z., Ozguner, U.: Motion planning for multitarget surveillance with mobile sensor agents. IEEE Trans. Robot. 21(5), 898–908 (2005)

    Article  Google Scholar 

  11. Garrido, S., Moreno, L., Blanco, D.: Exploration and mapping using the VFM motion planner. IEEE Trans. Instrum. Meas. 58(8), 2880–2892 (2009)

    Article  Google Scholar 

  12. Cortez, R.A., Fierro, R., Wood, J.: Prioritized Sensor Detection for Environmental Mapping: Theory and Experiments. J. Intell. Robot. Syst. 63(3–4), 481–501 (2011)

    Article  Google Scholar 

  13. Sud, A., Andersen, E., Curtis, S., Lin, M., Manocha, D.: Real-time path planning for virtual agents in dynamic environments. In: ACM SIGGRAPH 2008 classes, p. 55. ACM (2008)

  14. Svestka, P., Overmars, M.H.: Coordinated motion planning for multiple car-like robots using probabilistic roadmaps. Proceedings of the IEEE International Conference on Robotics and Automation 2, 1631–1636 (1995)

    Google Scholar 

  15. Vidal, R., Shakernia, O., Kim, H.J., Shim, D.H., Sastry, S.: Probabilistic pursuit-evasion games : theory, implementation, and experimental evaluation. IEEE Transaction on Robotics and Automation 18(5), 662–669 (2002)

    Article  Google Scholar 

  16. Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: Gradient optimization techniques for efficient motion planning. IEEE International Conference on Robotics and Automation. ICRA’09, 489–494 (2009)

  17. Defoort, M., Palos, J., Kokosy, A., Floquet, T., Perruquetti, W.: Performance-based reactive navigation for nonholonomic mobile robots. Robotica 27(2), 281–290 (2009)

    Article  Google Scholar 

  18. Sucan, I.A., Moll, M., Kavraki, E.E.: The open motion planning library. IEEE Robot. Autom. Mag. 19(4), 72–82 (2012)

    Article  Google Scholar 

  19. Yang, K., Moon, S., Yoo, S., Kang, J., Doh, N.L., Kim, H.B., Joo, S.: Spline-based RRT path planner for non-holonomic robots. J. Intell. Robot. Syst. 73(1-4), 763–782 (2015)

    Article  Google Scholar 

  20. Diéguez, A.R., Sanz, R., Fernández, J.L.: A global motion planner that learns from experience for autonomous mobile robots. Robot. Comput. Integr. Manuf. 23(5), 544–552 (2007)

    Article  Google Scholar 

  21. Defoort, M., Donie, A., Bouraqadi, N.: Decentralized robust collision avoidance based on receding horizon planning and potential field for multi-robot systems. Robot. Auton. Syst. 57(11), 201–215 (2011)

    MATH  Google Scholar 

  22. Azarm, K., Schmidt, G.K.: Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation. Proceedings of the IEEE International Conference on Robotics and Automation 4, 3526–3533 (1997)

    Article  Google Scholar 

  23. Yu, F., Kaihara, T., Fujii, N.: A multi-agent based negotiation for supply chain network using game theory. Advances in Production Management Systems. Value Networks: Innovation, Technologies, and Management. IFIP Advances in Information and Communication Technology 384, 299–308 (2012)

    Article  Google Scholar 

  24. Sousa, P., Ramos, C.: A distributed architecture and negotiation protocol for scheduling in manufacturing systems. Comput. Ind. 38(2), 103–113 (1999)

    Article  Google Scholar 

  25. Zambrano Rey, G., Pach, C., Aissani, N., Bekrar, A., Berger, T., Trentesaux, D.: The control of myopic behaviour in semi-heterarchical production systems: A holonic framework. Eng. Appl. Artif. Intell. 26(2), 800–817 (2012)

    Article  Google Scholar 

  26. Trentesaux, D., Pach, C., Bekrar, A., Sallez, Y., Berger, T., Bonte, T., Leitão, P., Barbosa, J.: Benchmarking flexible job-shop scheduling and control systems. Control. Eng. Pract. 21 (9), 1204–1225 (2013)

    Article  Google Scholar 

  27. Fisac, J., Chen, M., Tomlin, C., Sastry, S.: Reach-Avoid Problems with Time-Varying Dynamics, Targets and Constraints. In: 18th International Conference on Hybrid Systems: Computation and Control (2015)

  28. Defoort, M., Veluvolu, K.: A motion planning framework with connectivity management for multiple cooperative robots. J. Intell. Robot. Syst. 75(2), 343–357 (2014)

    Article  Google Scholar 

  29. Elbanhawi, M., Simic, M., Jazar, R.N.: Continuous Path Smoothing for Car-Like Robots Using B-Spline Curves. J. Intell. Robot. Syst., 1–34 (2015)

  30. Defoort, M., Djemai, M.: A Lyapunov based design of a modified super-twisting algorithm for the heisenberg system. IMA J. Math. Control. Inf. 30(2), 185–204 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  31. Khan, M.U., Bencheikh, N., Prelle, C., Lamarque, F., Beutel, T., Buttgenbach, S.: A Long Stroke Electromagnetic Positioning Stage for Micro Applications. IEEE/ASME Transactions on Mechatronics 17(5), 866–875 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAMIH CNRS UMR 8201, UVHC, F-59313, Valenciennes, France

    Guillaume Demesure, Michael Defoort, Abdelghani Bekrar, Damien Trentesaux & Mohamed Djemaï

Authors
  1. Guillaume Demesure
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Defoort
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelghani Bekrar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Damien Trentesaux
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohamed Djemaï
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guillaume Demesure.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Demesure, G., Defoort, M., Bekrar, A. et al. Navigation Scheme with Priority-Based Scheduling of Mobile Agents: Application to AGV-Based Flexible Manufacturing System. J Intell Robot Syst 82, 495–512 (2016). https://doi.org/10.1007/s10846-015-0273-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-015-0273-4

Keywords

Search

Navigation