用机器人+投影演示最短路径算法，让抽象概念动起来
Teaching Shortest Path Algorithms With a Robot and Overlaid Projections
- 用机器人配合投影展示图的遍历过程
- 用户可交互构建图并选择三种算法
- 适合教学场景，但需更大规模验证
机器人有望提升计算机科学高级概念的教学效果，使抽象内容更直观、互动。本文提出 Timmy——一个搭载投影的 GoPiGo 机器人，用于在互动环境中演示最短路径算法。通过基于 JavaScript 的应用，在机器人周围投射可视化图形，用户可构建图结构，并以颜色编码的边和顶点展示三种最短路径算法。动画图遍历与机器人运动同步。我们进行了两项用户研究：初始研究（n=10）观察机器人同步与仅屏幕显示的效果；小规模试点研究（n=6）让参与者主动操作，构建图并选择算法。两研究均聚焦系统偏好而非教学成效。初步结果表明，机器人能有效吸引注意力，但需进一步优化方法并开展更大规模研究以评估实际教学价值。
原文摘要 · Abstract (English)
Robots have the potential to enhance teaching of advanced computer science topics, making abstract concepts more tangible and interactive. In this paper, we present Timmy-a GoPiGo robot augmented with projections to demonstrate shortest path algorithms in an interactive learning environment. We integrated a JavaScript-based application that is projected around the robot, which allows users to construct graphs and visualise three different shortest path algorithms with colour-coded edges and vertices. Animated graph exploration and traversal are augmented by robot movements. To evaluate Timmy, we conducted two user studies. An initial study (n=10) to explore the feasibility of this type of teaching where participants were just observing both robot-synced and the on-screen-only visualisations. And a pilot study (n=6) where participants actively interacted with the system, constructed graphs and selected desired algorithms. In both studies we investigated the preferences towards the system and not the teaching outcome. Initial findings suggest that robots offer an engaging tool for teaching advanced algorithmic concepts, but highlight the need for further methodological refinements and larger-scale studies to fully evaluate their effectiveness.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。