Skip to main content
SpringerLink
Log in

Improved Logical Passing Strategy and Gameplay Algorithm for Humanoid Soccer Robots Using Colored Petri Nets

  • Conference paper
  • First Online:
Theory and Application of Reuse, Integration, and Data Science (IEEE IRI 2017 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 838))

Included in the following conference series:

Abstract

RoboCup, a project originally named the Robot World Cup Initiative, challenges people around the world to program robots that are capable of competing in a soccer tournament. The goal is that one day, a group of robots will be able to match the playing ability of a human soccer team, and even be able to win against humans in soccer. The RoboCup Standard Platform League utilizes teams of humanoid NAO robots. These robots must be successfully programmed with image recognition, positioning, ball kicking, and a playing strategy in order to successfully get through a match. In human soccer, a team strategy is crucial to winning a match, but not all RoboCup teams have programmed their team strategies to call on the robots to work together in order to score a goal. The improved Passing with Logical Strategy (iPaLS) is an algorithm that proposes passing of the ball between players to more quickly score a goal. This algorithm is an extension of the Passing with Logical Strategy (PaLS) algorithm, which proposed a more rudimentary method of passing between players. iPaLS builds upon PaLS by further exploring the kicking decisions that must be made by the NAO robot and considers ways to hinder the opposing team’s ability to gain possession of the ball and ways to regain possession of the ball if possession is lost. Colored Petri net modeling and simulation is used in order to test the various scenarios of a system that implements iPaLS and helps to prove the advantages of this algorithm over a strategy of having each NAO robot kick the ball towards the goal without regard for their teammates.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Similar content being viewed by others

References

  1. Didandeh, A., Mirbakhsh, N., Afsharchi, M.: Concept learning games: an ontological study in multi-agent systems. Inf. Syst. Front. 15(4), 653–676 (2013)

    Article  Google Scholar 

  2. NAO Robot Documentation, Aldebaran. https://www.aldebaran.com/en

  3. Alkhalifah, A., Alsalman, B., Alnuhait, D., Meldah, O., Aloud, S., Al-Khalif, H., Al-Otaibi, H.: Using NAO humanoid robot in kindergarten: a proposed system. In: Proceedings of the IEEE International Conference on Advanced Learning Technologies, pp. 166–167 (2015)

    Google Scholar 

  4. Alam, M., Vidyaratne, L., Wash, T., Iftekharuddin, K.: Deep SRN for robust object recognition: a case study with NAO humanoid robot. In: Proceedings of the IEEE South East Conference, (SoutheastCon2016), pp. 1–7 (2016)

    Google Scholar 

  5. RoboCup International, RoboCup Standard Platform League. http://www.tzi.de/spl/bin/view/Website/WebHome

  6. Tang, Y., Cerutti, F., Oren, N., Bisdikian, C.: Reasoning about the impacts of information sharing. Inf. Syst. Front. 17(4), 725–742 (2015)

    Article  Google Scholar 

  7. Albani, D., Youssef, A., Suriani, V., Nardi, D., Dloisi, D.: A deep learning approach for object recognition with NAO soccer robots. In: RoboCup 2016: Robot World Cup XX, pp. 392–403. Springer, Heidelberg (2016)

    Chapter  Google Scholar 

  8. Qian, Y., Baucom, A., Han, Q., Small, A., Buckman, D., Tian, Z., Lee, D.: The UPennalizers RoboCup standard platform league team description paper 2016. Technical paper (2016). https://fling.seas.upenn.edu/~robocup/files/2016Report.pdf

  9. Ashar, J., Ashmore, J., Hall, B., Harris, S., Hengst, B., Liu, R., Zijie, M., Pagnucco, M., Roy, R., Sammut, C., Sushkov, O., The, B., Tsekouras, L.: RoboCup SPL 2014 Champion Team Paper, RoboCup 2014: Robot World Cup XVIII, pp. 70–81. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  10. MacAlpine, P., Depinet, M., Liang, J., Stone, P.: UT Austin villa 2015: RoboCup 2014 3D simulation league competition and technical challenges champions. In: Proceedings of the RoboCup International Symposium 2015 (RoboCup 2015), pp. 118–131 (2015)

    Google Scholar 

  11. Chen, S., Ke, J., Chang, J.: Knowledge representation using fuzzy Petri nets. IEEE Trans. Knowl. Data Eng. 2(3), 311–319 (1990)

    Article  Google Scholar 

  12. Kim, S.-y.: Modeling and analysis of a web-based collaborative information system: petri net-based collaborative enterprise. Int. J. Inf. Decis. Sci. 1(3), 238–264 (2009)

    Google Scholar 

  13. Kuo, C., Lin, I.: Modeling and control of autonomous soccer robots using distributed agent oriented Petri nets. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 4090–4095 (2006)

    Google Scholar 

  14. Zouaghi, L., Alexopoulos, A., Wagner, A., Badreddin, E.: Mission-based online generation of probabilistic monitoring models for mobile robot navigation using Petri nets. Robot. Auton. Syst. 62, 61–67 (2014)

    Article  Google Scholar 

  15. Kim, S.-y., Yang, Y.: A self-navigating robot using fuzzy Petri nets. Robot. Auton. Syst. 101, 153–165 (2018)

    Article  Google Scholar 

  16. Jensen, K.: Coloured Petri nets. In: IEE Colloquium on Discrete Event Systems: A New Challenge for Intelligent Control Systems, London, pp. 5/1–5/3 (1993)

    Google Scholar 

  17. Jensen, K., Kristensen, L.: Colored Petri nets: a graphical language for formal modeling and validation of concurrent systems. Commun. ACM 58, 61–70 (2015)

    Article  Google Scholar 

  18. Bonilla, B., Asada, H.: A robot on the shoulder: coordinated human-wearable robot control using Coloured Petri nets and Partial Least Squares predictions. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA 2014), pp. 119–125 (2014)

    Google Scholar 

  19. Farinelli, A., Marchi, N., Raeissi, M., Brooks, N., Scerri, P.: A mechanism for smoothly handling human interrupts in team oriented plans. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, (AAMAS 2015), pp. 377–385 (2015)

    Google Scholar 

  20. Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77, 541–574 (1989)

    Article  Google Scholar 

  21. CPN tools, Colored Petri net tools. http://cpntools.org

  22. Khandelwal, P., Hausknecht, M., Lee, J., Tian, A., Stone, P.: Vision calibration and processing on a humanoid soccer robot. In: Proceedings of the Fifth Workshop on Humanoid Soccer Robots, Nashville, pp. 71–76 (2010)

    Google Scholar 

  23. Härtl, A., Visser, U., Röfer, T.: Robust and efficient object recognition for a humanoid soccer robot. In: RoboCup 2013: Robot World Cup XVII, pp. 396–407 (2013)

    Chapter  Google Scholar 

  24. Naushad Ali, M., Abdullah-Al-Wadud, M., Lee, S.: An efficient algorithm for detection of soccer ball and players. In: Proceedings of Conference on Signal Processing Image Processing (SIP 2012), pp. 1–8 (2012)

    Google Scholar 

  25. Neves, A., Trifan, A., Dias, P., Azevedo, J.: Detection of aerial balls in robotic soccer using a mixture of color and depth information. In: Proceedings of the IEEE International Conference on Autonomous Robot Systems and Competitions, pp. 227–232 (2015)

    Google Scholar 

  26. Cheng, Q., Yu, S., Yu, Q., Xiao, J.: Real-time object segmentation for soccer robots based on depth images. In: Proceedings of the IEEE International Conference on Information and Automation (ICIA 2016), pp. 1532–1537 (2016)

    Google Scholar 

  27. Mulya, A., Ardilla, F., Pramadihanto, D.: Ball tracking and goal detection for middle size soccer robot using omnidirectional camera. In: Proceedings of the International Electronics Symposium (IES 2016), pp. 432–437 (2016)

    Google Scholar 

  28. Pulli, K., Baksheev, A., Kornyakov, K., Eruhimov, V.: Real-time computer vision with OpenCV. Commun. ACM 55(6), 61–69 (2012)

    Article  Google Scholar 

  29. Pham, T., Cantone, C., Kim, S.-Y.: Colored Petri net representation of logical and decisive passing algorithm for humanoid soccer robots. In: Proceedings of the IEEE International Conference on Information Reuse and Integration, pp. 263–269 (2017)

    Google Scholar 

  30. Bajrami, X., Dërmaku, A., Demaku, N., Maloku, S., Kikaj, A., Kokaj, A.: Genetic and fuzzy logic algorithms for robot path finding. In: Proceedings of the 5th Mediterranean Conference on Embedded Computing (MECO), Bar, pp. 195–199 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The College of New Jersey, 2000 Pennington Road, Ewing, NJ, 08618, USA

    Kieutran Theresa Pham, Chelsea Cantone & Seung-yun Kim

Authors
  1. Kieutran Theresa Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chelsea Cantone
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seung-yun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seung-yun Kim .

Editor information

Editors and Affiliations

  1. Laboratoire de Communication dans les Systèmes Informatiques, Ecole nationale Supérieure d’Informatique, Algiers, Algeria

    Thouraya Bouabana-Tebibel

  2. Laboratoire de Communication dans les Systèmes Informatiques, Ecole nationale Supérieure d’Informatique, Algiers, Algeria

    Lydia Bouzar-Benlabiod

  3. Space and Naval Warfare Systems Center Pacific, San Diego, CA, USA

    Stuart H. Rubin

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pham, K.T., Cantone, C., Kim, Sy. (2019). Improved Logical Passing Strategy and Gameplay Algorithm for Humanoid Soccer Robots Using Colored Petri Nets. In: Bouabana-Tebibel, T., Bouzar-Benlabiod, L., Rubin, S. (eds) Theory and Application of Reuse, Integration, and Data Science. IEEE IRI 2017 2017. Advances in Intelligent Systems and Computing, vol 838. Springer, Cham. https://doi.org/10.1007/978-3-319-98056-0_1

Download citation

Publish with us

Policies and ethics

Search

Navigation