https://github.com/zixuan-qiao/navigate

A simple maze-solving game on Beaglebone Black.
https://github.com/zixuan-qiao/navigate

beaglebone-black device-driver gpio linux-kernel

Last synced: 3 days ago
JSON representation

A simple maze-solving game on Beaglebone Black.

• Host: GitHub
• URL: https://github.com/zixuan-qiao/navigate
• Owner: Zixuan-Qiao
• Created: 2024-03-27T20:37:34.000Z (8 months ago)
• Default Branch: master
• Last Pushed: 2024-07-05T20:43:33.000Z (5 months ago)
• Last Synced: 2024-10-13T07:41:29.180Z (about 1 month ago)
• Topics: beaglebone-black, device-driver, gpio, linux-kernel
• Language: C
• Homepage:
• Size: 74.2 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# BeagleBone Black - Navigate

A simple maze-solving game on Beaglebone Black. 

## Introduction

In this game, the user will walk through an automatically generated maze with a joystick. 

A piezo will beep to notify the user if they have hit a wall. 

The functionality is implemented by two main modules:

### Linux kernel-space driver

A GPIO driver is implemented to control the piezos. It can manage multiple piezos simultaneously and the number can be specified at load time. 

It provides a write function that allows the caller to determine the frequency and length of the beep. 

Locking mechanisms are implemented to make it safe in symmetric multiprocessing (SMP) and multi-user environments. 

### User-space application

The workflow of the user-space application starts with generating a random map. The size and obstacle ratio are easily adjustable. The map is then varified with the Hadlock's algorithm to make sure that it is solvable. 

The program interacts with the Linux Industry I/O subsystem to obtain analog input from the joystick and determine the next move accordingly. 

If the next move and the map indicates that the user has hit a wall, it will issue a system call to the piezo driver to send vocal notifications to the user.  

## Hardware

| Part | Number |

| ------- | ------- |

| Beaglebone Black Rev C3 | 102110420 |

| 2-Axis Joystick | 27800 |

| Piezo | PKM22EPPH4002-B0 |

## Schematic

**Joystick**



**Piezo**



## Demo

![Screenshot from 2024-03-31 11-00-19](https://github.com/Zixuan-Qiao/Navigate/assets/102449059/3e97fff4-bf04-470d-a443-28ec742e944f)

## References

1. https://lwn.net/Kernel/LDD3/

2. https://github.com/arduino/ArduinoCore-avr/blob/master/cores/arduino/Tone.cpp

3. https://askubuntu.com/questions/882433/enable-adc-input-on-beaglebone-with-4-x-kernel

4. https://www.youtube.com/watch?v=A0kddzeO51Y

5. https://www.kernel.org/doc/html/v5.10/driver-api/iio/index.html

6. https://wiki.analog.com/software/linux/docs/iio/iio

7. https://elinux.org/EBC_Exercise_10a_Analog_In

8. https://www.linux.com/training-tutorials/how-get-analog-input-beaglebone-black/

9. https://vadl.github.io/beagleboneblack/2016/07/29/setting-up-bbb-gpio

10. https://www.derekmolloy.ie/kernel-gpio-programming-buttons-and-leds/