Travelling Salesman Problem

Study of TSP running on NetKernel with cache replacing dynamic programming

Published on April 6, 2017   computer-science · netkernel · caching

This paper offers an analysis of the application of NetKernel and Resource oriented computing to the well known Travelling Salesman Problem (TSP). This discussion ignores the many approximate approaches to solving this problem which are necessary for real-world problems of any significant complexity. The aim, however, is to show how ROC can automatically optimise a solution which it knows nothing about other than empirical data collected during execution. The algorithm structures the problem into sub-problems many of which overlap with each other - this occurrence is called overlapping subproblems. [Read More]

Building a Pi Zero Photo Frame

a self contained photo frame connecting to an RSS feed

Published on January 25, 2017   internet of things · photography

This project builds a self-contained photo frame using a Raspberry Pi Zero and an old monitor. (Old monitors are better as the 4:3 ratio suits a mix of vertical and horizontal oriented photos better than a 16:9 ratio.) Figure 1: Finished Frame on wall Hardware Parts List Raspberry Pi Zero with micro SD containing Raspbian Power supply for Pi (see below) USB WIFI dongle VGA computer monitor VESA wall mount Custom made photo frame to fit monitor HDMI to VGA adaptor I had a photo frame made by a framing shop with the inner dimensions of the monitor. [Read More]

Simulating Pub Skittles

to discover optimal playing strategies

Published on January 7, 2017   fun · simulation

Two years ago I created a 2D simulation of the game of pub skittles in an attempt to find the optimum strategies for playing. The simulation used parameters measured from our home alley. (We play in the Malmesbury skittles league at the Volunteer Inn, Great Sommerford.) Different alleys have different characteristics. For example different sized and shaped pins, different balls and different conditions of alley. I had some success with this simulation. [Read More]

Radar Speed Camera Rebooted

building a radar speed gun with a Raspberry Pi

Published on December 28, 2016   internet of things · sensors

Background This post is a follow-up from my previous post Building Radar Speed Camera and Traffic Logger with more information, improved design and experience from using the device in the field for nearly 2 years. This project is a self contained speed radar that can be used to give realtime traffic speeds, log traffic flows and statistics over a period of time and also possibly capture speeds of other objects in sporting environments, for example, though I haven’t specifically tested and tuned the code for this. [Read More]

Power Regulator repair on Photon

How to bypass and replace power regulator on Particle Photon

Published on December 21, 2016   internet of things

I accidentally shorted the 3.3v pin in the Particle Photon with ground. Within a second a puff of smoke rose from the circuit board and the photon no longer worked - when I connected power nothing happened, no LEDs lit and no boot. After a little looking around I discovered that the problem was likely the regulator which lowers the USB input voltage VIN down to 3.3V which all arduino like platforms use. [Read More]

Home Dashboard

Published on July 15, 2016   internet of things

Background There is something immensely satisfying about having something to hold which has been hand crafted. Working with code most of the time it’s rare to get an outcome that is tactile. This project recreates a Hive-like user interface experience with a few readily available components. These components connect easily to a micro-controller such as the Particle Photon. Figure2: Hive smart thermostat Figure1: Dashboard Construction Guide Parts List Photon Particle 500mA micro-USB power supply Breadboard 1602A LCD Display with I2C interface rotary encoder module knob for rotary encoder 2x 0. [Read More]

Aquarium Lighting Controller

Published on July 1, 2016   internet of things

Background I’ve had a modest home aquarium for a many years. It has always been lit by a specialist aquarium fluorescent tube. This gave out a nice light which both helped plants to grow and counteracted the excess of green caused by plants an algae. Figure1: Spectrograph of Hagen Aquaglow fluorescent tube There were two problems with this fluorescent lighting solution however. Firstly, it switches on and off instantly which can be quite unnatural and startles the fish. [Read More]

Build a Spectrometer

using a Raspberry Pi for less than $50

Published on June 22, 2016   internet of things · sensors

This project promises to give you super-human powers. I still find it amazing that our eyes construct all the colours for the most part1 from the mix of red, green and blue that the cones in our eyes can detect. Despite this simple three valued approach to colour that pervades our eyes, cameras, monitors and computer graphics there is a deeper reality to colour in everyday life. This projects opens the door on that reality. [Read More]

Introducing Comb9

consumer integration platform

Published on June 15, 2016   internet of things · Comb9

Whilst getting things off my chest I thought it’d be a good idea to mention comb9.com! Comb9 is a consumer integration platform which I built in 2015. By consumer integration I mean it allows consumers of internet of things gadgets, social media and online services to integrate this disparate capabilities together to build new combined1 services which do more than the sum of their parts. Background Of course this idea is not new. [Read More]

Introducing Polestar

Published on June 14, 2016   internet of things · polestar · sensors

I’m not really sure why it’s taken so long but I’d like to introduce Polestar. I actually first started the project back in 2014. I got a couple of early adopters in January 2015. Since then it’s been used quietly without much fuss with a few updates along the way. Background I got the idea for Polestar at the 2014 Good Things conference in Bath, UK. I noticed a repeating pattern from the speakers - a kind of reference Internet of Things architecture. [Read More]