Three dimensional robot path planning using a field programmable analog array

Scott Koziol,Richard B. Wunderlich,J. Hasler
DOI: https://doi.org/10.1109/MWSCAS.2014.6908398
2014-09-25
Abstract:A reconfigurable analog integrated circuit is used to solve for a robot's path from a start point to a goal point among obstacles in a three dimensional environment. A bipartite grid algorithm is used to deterministically find a mapping from an arbitrary gridspace environment representation map with freespace and obstacles into transistors which implement the map on the reconfigurable analog circuit. 100% correct solutions were found using our hardware for sixteen Monte Carlo experimental cases.
What problem does this paper attempt to address?