A Neuromorphic Approach to Path Planning Using a Reconfigurable Neuron Array IC

This paper presents hardware results for a neuromorphic approach to path planning using a neuron array integrated circuit. The algorithm is explained and experimental results are presented showing 100% correct and optimal performance for a large number of randomized maze environment scenarios. Based on neuron signal propagation speed, neuron integrated circuit (IC) path planning may offer a computational advantage over state-of-the-art wavefront planners implemented on field-programmable gate arrays (FPGAs). Analytical time and space complexity metrics are developed in this paper for a neuron ICs planner, and these are verified against experimental data. Optimality and completeness are also addressed. The neuron structure allows one to develop sophisticated graphs with varied edge weights between nodes of the grid. Two interesting cases are presented. First, asymmetric edge costs are assigned to describe cases, which have a certain cost to travel a path in one direction, but a different cost to travel the same path but in the opposite direction. The application of this feature can translate to real world problems involving hills, traffic patterns, and so forth. Second, cases are presented where the nodes near an obstacle are given higher costs to visit these nodes. This is in an effort to keep the autonomous agent at a safe distance from obstacles. This grid weighting can also be used to differentiate among terrains such as sand, ice, gravel, or smooth pavement. Experimental results are presented for both cases.

[1]  Carver Mead,et al.  Analog VLSI and neural systems , 1989 .

[2]  Leo Dorst,et al.  Optimal Path Planning By Cost Wave Propagation In Metric Configuration Space , 1989, Other Conferences.

[3]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[6]  L. Tarassenko,et al.  Analogue computation of collision-free paths , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Joseph S. B. Mitchell,et al.  The weighted region problem: finding shortest paths through a weighted planar subdivision , 1991, JACM.

[8]  R. Grupen,et al.  Analog VLSI for robot path planning , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[9]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[10]  Lionel Tarassenko,et al.  Robot path planning using VLSI resistive grids , 1993 .

[11]  C. Mead,et al.  Neuromorphic analogue VLSI. , 1995, Annual review of neuroscience.

[12]  Heinrich Klar,et al.  Dynamic Path Planning with Spiking Neural Networks , 1997, IWANN.

[13]  Tor Sverre Lande,et al.  Neuromorphic systems engineering: neural networks in silicon , 1998 .

[14]  Illah Nourbakhsh,et al.  Path planning for the Cye personal robot , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[15]  Neil C. Rowe,et al.  Finding Optimal-Path Maps for Path Planning across Weighted Regions , 2000, Int. J. Robotics Res..

[16]  Shih-Chii Liu,et al.  Analog VLSI: Circuits and Principles , 2002 .

[17]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[18]  P. Hasler,et al.  A bio-physically inspired silicon neuron , 2004 .

[19]  K. Boahen,et al.  Programmable Connections in Neuromorphic Grids , 2006, 2006 49th IEEE International Midwest Symposium on Circuits and Systems.

[20]  Sebastian Scherer,et al.  Flying Fast and Low Among Obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[21]  Giacomo Indiveri,et al.  Artificial Cognitive Systems: From VLSI Networks of Spiking Neurons to Neuromorphic Cognition , 2009, Cognitive Computation.

[22]  Sebastian Scherer,et al.  Flying Fast and Low Among Obstacles: Methodology and Experiments , 2008, Int. J. Robotics Res..

[23]  Robert J. Wood,et al.  The First Takeoff of a Biologically Inspired At-Scale Robotic Insect , 2008, IEEE Transactions on Robotics.

[24]  Pierre Yger,et al.  PyNN: A Common Interface for Neuronal Network Simulators , 2008, Front. Neuroinform..

[25]  Arindam Basu,et al.  Hardware and software infrastructure for a family of floating-gate based FPAAs , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[26]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[27]  Christopher M. Twigg,et al.  A Floating-Gate-Based Field-Programmable Analog Array , 2010, IEEE Journal of Solid-State Circuits.

[28]  Ivan Seskar,et al.  Slocum Glider energy measurement and simulation infrastructure , 2010, OCEANS'10 IEEE SYDNEY.

[29]  Scott Koziol,et al.  Using floating-gate based programmable analog arrays for real-time control of a game-playing robot , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[30]  Scott Koziol,et al.  Reconfigurable Analog VLSI circuits for robot path planning , 2011, 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[31]  Daewon Lee,et al.  Build Your Own Quadrotor: Open-Source Projects on Unmanned Aerial Vehicles , 2012, IEEE Robotics & Automation Magazine.

[32]  Farid Kendoul,et al.  Survey of advances in guidance, navigation, and control of unmanned rotorcraft systems , 2012, J. Field Robotics.

[33]  Marc Reichenbach,et al.  A Generic VHDL Template for 2D Stencil Code Applications on FPGAs , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[34]  Peter I. Corke,et al.  Multirotor Aerial Vehicles: Modeling, Estimation, and Control of Quadrotor , 2012, IEEE Robotics & Automation Magazine.

[35]  Darius Burschka,et al.  Toward a Fully Autonomous UAV: Research Platform for Indoor and Outdoor Urban Search and Rescue , 2012, IEEE Robotics & Automation Magazine.

[36]  Dietmar Fey,et al.  Akers's wavefront planner — One of the fastest stencil-based path planners on FPGAs , 2012, 2012 International Conference on Reconfigurable Computing and FPGAs.

[37]  Scott Koziol,et al.  Robot path planning using Field Programmable Analog Arrays , 2012, 2012 IEEE International Conference on Robotics and Automation.

[38]  Arindam Basu,et al.  A Learning-Enabled Neuron Array IC Based Upon Transistor Channel Models of Biological Phenomena , 2013, IEEE Transactions on Biomedical Circuits and Systems.

[39]  Scott Koziol,et al.  Path planning using a neuron array integrated circuit , 2013, 2013 IEEE Global Conference on Signal and Information Processing.