Application of Basic Graph Theory in Autonomous Motion of Robots
Open accessThe DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Abstract
Discrete mathematics covers the field of graph theory, which solves various problems in graphs using algorithms, such as coloring graphs. Part of graph theory is focused on algorithms that solve the passage through mazes and labyrinths. This paper presents a study conducted as part of a university course focused on graph theory. The course addressed the problem of high student failure in the mazes and labyrinths chapter. Students’ theoretical knowledge and practical skills in solving algorithms in the maze were low. Therefore, the use of educational robots and their involvement in the teaching of subjects in part focused on mazes and labyrinths. This study shows an easy passage through the individual areas of teaching the science, technology, engineering, and mathematics (STEM) concept. In this article, we describe the research survey and focus on the description and examples of teaching in a university course. Part of the work is the introduction of an easy transition from the theoretical solution of algorithms to their practical implementation on a real autonomous robot. The theoretical part of the course introduced the issues of graph theory and basic algorithms for solving the passage through the labyrinth. The contribution of this study is a change in the approach to teaching graph theory and a greater interconnection of individual areas of STEM to achieve better learning outcomes for science students.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Educational robotics is a powerful and flexible educational tool with a great motivational factor [17].”
From Project-Based STEM Learning Using Educational Robotics as the Development of Student Problem-Solving Competence (2022) · cites this paper as [17]
Citations
Cites
Coefficient Alpha and the Internal Structure of Tests
Cronbach, L. J. (1951) · Psychometrika · doi:10.1007/bf02310555 · Cited by 43,931 · cited 1×
“where k is the number of test items, var(Yj) is the variance of the evaluation of the jth item, and var(Y) is the variance of the total scores in the test [32].”
BackgroundKey competencies in sustainability: A reference framework for academic program development
Wiek, A., Withycombe, L., & Redman, C. L. (2011) · Sustainability Science · doi:10.1007/s11625-011-0132-6 · Cited by 2,995
Matching, Euler tours and the Chinese postman
Edmonds, J., & Johnson, E. L. (1973) · Mathematical Programming · doi:10.1007/bf01580113 · Cited by 980
Kilpatrick, W. H. (1918) · Teachers College Record: The Voice of Scholarship in Education · doi:10.1177/016146811801900404 · Cited by 431
STEM Education in Secondary Schools: Teachers’ Perspective towards Sustainable Development
Nguyen, T. P. L., Nguyen, T. H., & Tran, T. K. (2020) · Sustainability · doi:10.3390/su12218865 · Cited by 159
Profiling self-regulation behaviors in STEM learning of engineering design
Zheng, J., Xing, W., Zhu, G., Chen, G., Zhao, H., & Xie, C. (2019) · Computers & Education · doi:10.1016/j.compedu.2019.103669 · Cited by 142
Project-Based Learning from Constructivism Point of View
Jumaat, N. F., Tasir, Z., Halim, N. D. A., & Ashari, Z. M. (2017) · Advanced Science Letters · doi:10.1166/asl.2017.9605 · Cited by 136
Experiences in Developing an Experimental Robotics Course Program for Undergraduate Education
Jung, S. (2012) · IEEE Transactions on Education · doi:10.1109/te.2012.2213601 · Cited by 94
Database design learning: A project-based approach organized through a course management system
Domínguez, C., & Jaime, A. (2010) · Computers & Education · doi:10.1016/j.compedu.2010.06.001 · Cited by 78
Programming LEGO mindstorms NXT with visual programming
Kim, S. H., & Jeon, J. W. (2007) · International Conference on Control, Automation and Systems (ICCAS) · doi:10.1109/iccas.2007.4406778 · Cited by 56
Research works printed but not linked: 2
- Biggs, N.L., Lloyd, E.K., and Wilson, R.J. (2006). Graph Theory 1736–1936, Oxford University Press.
- Králík, V., and Majherová, J. (2016, January 25–26). Virtual Robotic Laboratories Robot C in the Informatic Teacher Training. Proceedings of the XXIX. DIDMATTECH 2016, Budapest, Hungary.
Cited by
Coufal, P. (2022) · Mathematics · doi:10.3390/math10234618 · Cited by 55
Self-citationCoufal, P., Hubálovský, Š., Hubálovská, M., & Balogh, Z. (2021) · Mathematics · doi:10.3390/math9212832 · Cited by 48
Self-citationApplication of Graph Theory for Blockchain Technologies
Jayabalasamy, G., Pujol, C., & Bhaskaran, K. L. (2024) · Mathematics · doi:10.3390/math12081133 · Cited by 41
An Autonomous Maze-Solving Robotic System Based on an Enhanced Wall-Follower Approach
Alamri, S., Alamri, H., Alshehri, W. M., Alshehri, S. Z., Alaklabi, A., & Alhmiedat, T. A. (2023) · Machines · doi:10.3390/machines11020249 · Cited by 22
Okui, N. (2024) · Scientific Reports · doi:10.1038/s41598-024-60407-w · Cited by 14
Metadata
- Authors
- Coufal, P., Hubálovský, Š., & Hubálovská, M.
- Affiliations
- University of Hradec Králové (CZ)
- Corresponding author
- Coufal, Petr
- Venue
- Mathematics
- Publisher
- MDPI AG
- Published
- 2021-04-21
- Volume
- 9
- Issue
- 9
- Pages
- 919
- ISSN
- 2227-7390 (ISSN-L)
- OpenAlex
- W3161987848
- Cited by
- 9
- References
- 21
- Citations by year
- 2025: 1 · 2024: 3 · 2023: 2 · 2022: 2 · 2021: 1
- FWCI
- 0.71
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- Mathematics (publishedVersion, cc-by)
- RePEc: Research Papers in Economics (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- Univerzita Hradec Králové
- Topics
- Social Sciences › Education › Educational Robotics and Engineering
- Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
- Social Sciences › Education › Mathematics Education and Teaching Techniques
- Keywords
- graph theory, educational robots, autonomous robots, graph coloring, discrete mathematics education, STEM education, university teaching, learning outcomes
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Application of Basic Graph Theory in Autonomous Motion of Robots. https://app.cochat.ai/papers/10.3390/math9090919
- The paper
- Coufal, P., Hubálovský, Š., & Hubálovská, M. (2021). Application of Basic Graph Theory in Autonomous Motion of Robots. Mathematics. https://doi.org/10.3390/math9090919
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.