Skip to main content
SpringerLink
Log in

A Self-organisation Model for Mobile Robots in Large Structure Assembly Using Multi-agent Systems

  • Conference paper
  • First Online:
Service Orientation in Holonic and Multi-Agent Manufacturing (SOHOMA 2016)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 694))

Abstract

Mobile, self-organising robots are seen to be a possible solution to overcome the current limitations of fixed, dedicated automation systems particularly in the area of large structure assembly. Two of the key challenges for traditional dedicated automation systems in large structure assembly are considered to be the transportation of products and the adaptation of manufacturing processes to changes in requirements. In order to make dynamic, self-organising systems a reality, several challenges in the process dynamics and logistical control need to be solved. In this paper, we propose a Multi-Agent System (MAS) approach to self-organise mobile robots in large structure assembly. The model is based on fixed-priority pre-emptive scheduling and uses a blackboard agent as a central information source and to facilitate more common goal directed distributed negotiation and decision making between agents representing the different needs of products and available mobile resources (robots).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barbosa, J., Leitão, P., Adam, E., Trentesaux, D.: Dynamic self-organization in holonic multi-agent manufacturing systems: the ADACOR evolution. Comput. Ind. 66, 99–111 (2015)

    Article  Google Scholar 

  2. Leitão, P., Restivo, F.: ADACOR: a holonic architecture for agile and adaptive manufacturing control. Comput. Ind. 57, 121–130 (2006)

    Article  Google Scholar 

  3. Zhang, S., Xia, X.: Optimal control of operation efficiency of belt conveyor systems. Appl. Energy 87(6), 1929–1937 (2010)

    Article  Google Scholar 

  4. Yuguang, Z., Kai, X., Dongyan, S.: Computer-Aided Design Assembly unit partitioning for hull structure in shipbuilding. Comput. Des. 45(12), 1630–1638 (2013)

    Google Scholar 

  5. Remley, D., Rediger, J., Haworth, P., Holden, R.: Slug Rivet Machine Installs 16 Rivets Per Minute Drill-Rivet-Shave (2009)

    Google Scholar 

  6. Smith, S., Moore, I., Jackson, T.: 2004-01-2806 HAWDE Five Axis Wing Surface Drilling Machine, Assembly, no. 724 (2004)

    Google Scholar 

  7. Ljasenko, S., Lohse, N., Justham, L.: A comparison of the manufacturing resilience between fixed automation systems and mobile robots in large structure assembly. In: 49th CIRP Conference on Manufacturing Systems, 2016. Submitted to CIRP and accepted (2016)

    Google Scholar 

  8. Wooldridge, M.: An Introduction to Multiagent Systems (2002)

    Google Scholar 

  9. Mes, M., van der Heijden, M., van Hillegersberg, J.: Design choices for agent-based control of AGVs in the dough making process. Decis. Support Syst. 44(4), 983–999 (2008)

    Article  Google Scholar 

  10. Corkill, D.D.: Blackboard and Multi-agent Systems & the Future. Collab. Softw. (2003)

    Google Scholar 

  11. Wan, L., Yuan, J.: Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Oper. Res. Letter 41(4), 363–365 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. Leitão, P.: Agent-based distributed manufacturing control: a state-of-the-art survey. Eng. Appl. Artif. Intell. 22(7), 979–991 (2009)

    Article  Google Scholar 

  13. Leet, C., Hahn, J., Seot, Y., C.Y. Parkq, M. Lee, and Kim, C.S.: Enhanced analysis of cache-related preemption delay in fixed-priority preemptive scheduling *. IEEE Trans. Comput. p. 187–198 (1997)

    Google Scholar 

  14. Wilensky, U.: NetLogo Home Page (2016). https://ccl.northwestern.edu/netlogo/

Download references

Acknowledgements

The authors acknowledge support from the EPSRC Centre for Innovative Manufacturing in Intelligent Automation, in undertaking this research work under grant reference number EP/IO33467/1.

Author information

Authors and Affiliations

  1. Wolfson School of Engineering, Loughborough University, Loughborough, UK

    Spartak Ljasenko, Niels Lohse & Laura Justham

  2. EPSRC Centre for Innovative Manufacturing in Intelligent Automation, Loughborough, UK

    Ivo Pereira & Michael Jackson

Authors
  1. Spartak Ljasenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Niels Lohse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Laura Justham
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ivo Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Michael Jackson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Spartak Ljasenko .

Editor information

Editors and Affiliations

  1. Fac of Automatic Control, Sector 6, University Politehnica of Bucharest Fac of Automatic Control, Sector 6, Bucharest, Romania

    Theodor Borangiu

  2. LAMIH, UVHC LAMIH, Valenciennes, France

    Damien Trentesaux

  3. University of Lorraine , Epinal, France

    André Thomas

  4. Campus StaApolónia, Polytechnic Institute of Bragança Campus StaApolónia, Bragança, Portugal

    Paulo Leitão

  5. Quinta da Torre, Universidade Nova de Lisboa - DEE Quinta da Torre, Caparica, Portugal

    José Barata Oliveira

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ljasenko, S., Lohse, N., Justham, L., Pereira, I., Jackson, M. (2017). A Self-organisation Model for Mobile Robots in Large Structure Assembly Using Multi-agent Systems. In: Borangiu, T., Trentesaux, D., Thomas, A., Leitão, P., Oliveira, J. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing . SOHOMA 2016. Studies in Computational Intelligence, vol 694. Springer, Cham. https://doi.org/10.1007/978-3-319-51100-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51100-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51099-6

  • Online ISBN: 978-3-319-51100-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation