What is Breadcrumbs?

Breadcrumbs is a web app that lets users create localized campus-sized maps. These maps identify safe paths that robot delivery vehicles may take. Using these maps, Breadcumbs creates optimized and efficient routes that robots may take to deliver and pickup packages.

What Breadcrumbs is not?

Breadcrumbs does not currently interface with a robot. It is a planning tool. Using the results from Breadcrumbs APIs, simultaneuos lcoation and mapping techniques and a little luck a delivery robot may be able to successfully and efficiently navigate a given set of points.

Why is there a Breadcrumbs?

Breadcrumbs was developed for a hackathon and was intended to interface with a custom-built, medium-sized robot. This robot is developed though needs improvements before interfacing to Breadcrumbs.

There's a robot?

Yes, go here to learn more about the robot.

How is Breadcumbs built?

Breadcrumbs uses a combination of third party APIs and custom logic to map and create routes. Bing Maps APIs are used to render maps. What3words is used to provide naming services for all map points. Redis is used to store and deliver map objects. All backend code is in Python. Shortest path and the travelling salesman problems are custom code and are based on Dijkstra's and next nearest point alogorithms.

How can I learn more?

Email me at scott@wildidea.xyz.