Skip to main content

Head-On Collision Avoidance by Knowledge Exchange under RAF Control of Autonomous Decentralized FMS

  • Chapter
Transactions on Computational Collective Intelligence III

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 6560))

  • 435 Accesses

Abstract

The author past studies on production planning include agent systems where agents act independently under the real-time control of Reasoning to Anticipate the Future (RAF) in order to realize an autonomous decentralized flexible manufacturing systems (AD-FMS) and achieve high production efficiency. However, RAF did not solve the automated guided vehicles (AGVs) colliding problem. This paper describes the method of cooperation by knowledge exchange in AGVs moving autonomously under the real-time control of RAF in AD-FMSs to avoid AGVs collisions. The method gives the AGV an individual knowledge called AGV-knowledge, and by the exchange of which, each AGV can avoid collisions. This method does not use the conventional control by a host computer but applies communication among AGVs. Head-on collisions were prevented by applying this method to 9 types of FMSs constructed in a computer.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Laengle, T., et al.: A Distributed Control Architecture for Autonomous Robot Systems. In: Workshop on Environment Modeling and Motion Planning for Autonomous Robots. Series in Machine Perception and Artificial Intelligence, vol. 21, p. 384. World Scientific, Singapore (1994)

    Google Scholar 

  2. Moriwaki, T., Hino, R.: Decentralized Job Shop Scheduling by Recursive Propagation Method. International Journal of JSME, Series C 45(2), 551 (2002)

    Article  Google Scholar 

  3. Mitrouchev, P., Brun-Picard, D.: A New Model for Synchronous Multiagents Production among Clients and Subcontractors. International Journals of Simulation Model, 141–153 (2007)

    Google Scholar 

  4. Nishi, T., et al.: A distributed routing method for AGVs under motion delay disturbance. Robotics and Computer-Integrated Manufacturing 23(5), 517–532 (2007)

    Article  Google Scholar 

  5. Yamamoto, H., Ramli, R.B.: Real-time Decision Making of Agents to Realize Decentralized Autonomous FMS by Anticipation. International Journal of Computer Science and Network Security 6(12), 7–17 (2006)

    Google Scholar 

  6. Yamamoto, H.: Decentralized Autonomous FMS Control by Hypothetical Reasoning including Discrete Simulator. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, pp. 571–581. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Yamamoto, H., Ramli, R.B.: Real-time control of decentralized autonomous flexible manufacturing systems by using memory and oblivion. International Journal of Intelligent Information and Database Systems 1(3/4), 346–355 (2007)

    Article  Google Scholar 

  8. Berman, S., Edan, Y.: Decentralized autonomous AGV system for material handling. International Journal of Production Research 40(15)

    Google Scholar 

  9. Wallace, A.: Application of AI to AGV control. International Journal of Production Research 39(4), 709–726 (2002)

    Article  MATH  Google Scholar 

  10. Berman, S., Edan, Y.: Decentralized autonomous AGV system for material handling. International Journal of Production Research 40(15)

    Google Scholar 

  11. Wallace, A.: Application of AI to AGV control. International Journal of Production Research 39(4), 709–726 (2002)

    Article  MATH  Google Scholar 

  12. Poole, D.: A methodology for using a default and abductive reasoning system. International Journal of Intelligent Systems 5(5), 521 (1990)

    Article  MATH  Google Scholar 

  13. Provetti, A.: Hypothetical reasoning about actions: from situation calculus to event calculus. Computational Intelligence 12(3), 478 (1996)

    Article  MathSciNet  Google Scholar 

  14. Baldoni, M., Giordano, L., Martelli, A.: A modal extension of logic programming: Modularity, beliefs and hypothetical reasoning. Journal of Logic and Computation 8(5), 597 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  15. Berger, J.O.: Statistic Decision Theory and Bayesian Analysis, 2nd edn. Springer, Heidelberg (1985)

    Book  Google Scholar 

  16. Variant, L.: A Theory of the Learnable. Communication of the ACM 27(11), 1134 (1984)

    Article  Google Scholar 

  17. Janetzko, D., Wess, S., Melis, E.: Goal-driven similarity assessment. In: Ohlbach, H.J. (ed.) GWAI 1992. LNCS, vol. 671, p. 283. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yamamoto, H., Yamada, T., Ootsubo, K. (2011). Head-On Collision Avoidance by Knowledge Exchange under RAF Control of Autonomous Decentralized FMS. In: Nguyen, N.T. (eds) Transactions on Computational Collective Intelligence III. Lecture Notes in Computer Science, vol 6560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19968-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19968-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19967-7

  • Online ISBN: 978-3-642-19968-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics