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 · cited 1×
“Frequent modifications were necessary during the testing of selected algorithms based on the real data obtained in the maze as well as adjusting the setting of sensors and the individual movements of the robot [16].”
BackgroundMatching, 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 · cited 1×
“The combination of project-based learning with the construction of a robot model in the field of STEM supports the cooperation and mutual communication of students in a group [11,12].”
BackgroundProject-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 · cited 1×
“During model construction work, robots developed their competencies, learnt new skills, and gained new knowledge [14,15].”
BackgroundProfiling self-regulation behaviors in STEM learning of engineering design
Zheng, J., Xing, W., Zhu, G., Chen, G., Zhao, H., & Xie, C. (2020) · Computers & Education · doi:10.1016/j.compedu.2019.103669 · Cited by 114 · cited 2×
“While cooperating on an autonomous robot project, students learned teamwork and communication, and together they designed and applied solutions for suitable algorithms for the robot to pass through a maze [15,18].”
BackgroundExperiences 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 · cited 1×
“While cooperating on an autonomous robot project, students learned teamwork and communication, and together they designed and applied solutions for suitable algorithms for the robot to pass through a maze [15,18].”
BackgroundDatabase 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 · cited 1×
“The combination of project-based learning with the construction of a robot model in the field of STEM supports the cooperation and mutual communication of students in a group [11,12].”
BackgroundProgramming LEGO mindstorms NXT with visual programming
Kim, S. H., & Jeon, J. W. (2007) · 2007 International Conference on Control, Automation and Systems · doi:10.1109/iccas.2007.4406778 · Cited by 56 · cited 1×
“, the ports of the connected motors, speed, direction, and rotation time are set as a part of the motor icon [24].”
Background
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
“The maze-solving robot can process multiple runs in the maze area, navigate the maze area to construct a map, and then store the obtained map in the robot’s memory [3,4].”
BackgroundOkui, 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
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.