Skip to main content
SpringerLink
Log in

Applying edge computing to analyse path planning algorithm in college football training

  • Original article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

In order to assist college football training, an edge computing-based path planning algorithm for the football robot, and an improved PSO (particle swarm optimization) algorithm are proposed. First, the cartesian coordinate system is transformed into the polar coordinate system, and the coordinates of the robots’ path coding are calculated and displayed in the polar coordinate system. Then, the robots’ coordinates in the current, the next, and the obstacle point are measured and compared to determine whether path planning is needed. Consequently, the PSO, optimized by the “concentration selection” strategy in the artificial immune algorithm, is chosen for path planning. The experiments show that with the improved PSO, five robots of 0.4 m in radius and moving less than 2 m/s can be avoided easily. The static obstacle avoidance experiment shows that obstacles can be avoided more easily, using the path planned through improved PSO. The dynamic obstacle avoidance experiments indicate that the robot can avoid all moving obstacles, blocking in front, intercepting from all sides, and tracking from behind timely. The experiments prove that the proposed path planning is effective, which has reference value for promoting the application of path planning algorithms in college football training.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Chen P, Shen P, Zhang P et al (2019a) Path planning of underwater terrain-aided navigation based on improved artificial potential field method. Mar Technol Soc J 53(2):65–74

    Article  Google Scholar 

  • Chen T, Shi J, Yang J et al (2019b) Enhancing network cluster synchronization capability based on artificial immune algorithm. Hum-centric Comput Inf Sci 9(1):1–28

    Article  Google Scholar 

  • Chen S, Li Q, Zhou M et al (2021) Recent advances in collaborative scheduling of computing tasks in an edge computing paradigm. Sensors 21(3):779

    Article  Google Scholar 

  • Dadvar AA, Vahidi J, Hajizadeh Z et al (2021) Experimental study on classical and metaheuristics algorithms for optimal nano-chitosan concentration selection in surface coating and food packaging. Food Chem 335:127681

    Article  Google Scholar 

  • Ding H, Gu X (2020) Hybrid of human learning optimization algorithm and particle swarm optimization algorithm with scheduling strategies for the flexible job-shop scheduling problem - ScienceDirect. Neurocomputing 414:313–332

    Article  Google Scholar 

  • Garg S, Singh A, Batra S et al (2018) UAV-empowered edge computing environment for cyber-threat detection in smart vehicles. IEEE Netw 32(3):42–51

    Article  Google Scholar 

  • Han X, Xu Q, Yue L et al (2020) An improved crow search algorithm based on spiral search mechanism for solving numerical and engineering optimization problems. IEEE Access 8:92363–92382

    Google Scholar 

  • Hayyolalam V, Kazem AAP (2020) Black widow optimization algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng Appl Artif Intell 87:103249

    Article  Google Scholar 

  • Hu L, Miao Y, Wu G et al (2019) iRobot-Factory: An intelligent robot factory based on cognitive manufacturing and edge computing. Futur Gener Comput Syst 90:569–577

    Article  Google Scholar 

  • Imperlini E, Mancini A, Orrù S et al (2020) Long-term recreational football training and health in aging. Int J Environ Res Public Health 17(6):2087

    Article  Google Scholar 

  • Jiang Y, Wang S, Lei L (2020) A multi-UAV formation maintaining method based on formation reference point. J Phys Conf Ser 1621(1):012014

    Article  Google Scholar 

  • Johnston JT, Mandelbaum BR, Schub D et al (2018) Video analysis of anterior cruciate ligament tears in professional american football athletes. Am J Sports Med 46(1):862

    Article  Google Scholar 

  • Li X, Yu D (2019) Study on an optimal path planning for a robot based on an improved ANT colony algorithm. Autom Control Comput Sci 53(3):236–243

    Article  MathSciNet  Google Scholar 

  • Liao J (2018) Research on PAGV path planning based on artificial immune ant colony fusion algorithm. J Intell Fuzzy Syst 35(3):1–6

    Google Scholar 

  • Lin B, Zhu F, Zhang J et al (2019) A time-driven data placement strategy for a scientific workflow combining edge computing and cloud computing. IEEE Trans Ind Inf 15(73):4254–4265

    Article  Google Scholar 

  • Mcsharry PE (2020) Effect of altitude on football performance. BMJ 15(4):289–298

    Google Scholar 

  • Neshat M, Pourahmad AA, Rohani Z (2020) Improving the cooperation of fuzzy simplified memory A* search and particle swarm optimisation for path planning. Int J Swarm Intell 5(1):1

    Article  Google Scholar 

  • Nguyen BM, Thi Thanh Binh H, Do Son B (2019) Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Appl Sci 9(9):1730

    Article  Google Scholar 

  • Onwunalu JE, Durlofsky LJ (2010) Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput Geosci 14(1):183–198

    Article  Google Scholar 

  • Song B, Wang Z, Zou L (2017) On global smooth path planning for mobile robots using a novel multimodal delayed PSO algorithm. Cogn Comput 9(1):5–17

    Article  Google Scholar 

  • Subramani DN, Wei QJ, Lermusiaux PFJ (2018) Stochastic time-optimal path-planning in uncertain, strong, and dynamic flows. Comput Methods Appl Mech Eng 333:218–237

    Article  MathSciNet  Google Scholar 

  • Taherizadeh S, Jones AC, Taylor I et al (2018) Monitoring self-adaptive applications within edge computing frameworks: a state-of-the-art review. J Syst Softw 136:19–38

    Article  Google Scholar 

  • Tang J, Wen R, Quek TQS et al (2017) Fully exploiting cloud computing to achieve a green and flexible C-RAN. IEEE Commun Mag 55(111):40–46

    Article  Google Scholar 

  • Tharwat A, Elhoseny M, Hassanien AE et al (2019) Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm. Clust Comput 22(4):1–22

    Google Scholar 

  • Wang X, Shi Y, Ding D et al (2016) Double global optimum genetic algorithm–particle swarm optimization-based welding robot path planning. Eng Optim 48(2):299–316

    Article  MathSciNet  Google Scholar 

  • Wang B, Li S, Guo J et al (2018) Car-like mobile robot path planning in rough terrain using multi-objective particle swarm optimization algorithm. Neurocomputing 282:42–51

    Article  Google Scholar 

  • Xiong X (2019) Artificial intelligence control algorithm for the steering motion of wheeled soccer robot. Int J Pattern Recognit Artif Intell 33(10):238–252

    Article  Google Scholar 

  • Yu L, Wang K, Zhang Q et al (2020) Trajectory planning of a redundant planar manipulator based on joint classification and particle swarm optimization algorithm. Multibody Syst Dyn 50(1):25–43

    Article  MathSciNet  Google Scholar 

  • Zhen XU (2020) Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization. J Syst Eng Electron 31(1):130–141

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physical Education, Beijing Union University, Beijing, 100101, China

    Chao Zhu

Authors
  1. Chao Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chao Zhu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, C. Applying edge computing to analyse path planning algorithm in college football training. Int J Syst Assur Eng Manag 12, 844–852 (2021). https://doi.org/10.1007/s13198-021-01134-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-021-01134-7

Keywords

Search

Navigation