Robot path planning using Field Programmable Analog Arrays

We present the successful application of reconfigurable Analog-Very-Large-Scale-Integrated (AVLSI) circuits to motion planning for the AmigoBot robot. Previous research has shown that custom application-specific-integrated-circuits (ASICs) can be used for robot path planning. However, ASICs are typically fixed circuit designs that require long fabrication times on the order of months. In contrast, our reconfigurable analog circuits called Field Programmable Analog Arrays (FPAAs) implement a variety of AVLSI circuits in minutes. We present experimental results of online robot path planning using FPAA circuitry, validating our assertion that FPAA-based AVLSI design is a feasible approach to computing complete motion plans using analog floating-gate resistive grids. We demonstrate the integration of FPAA hardware and software with a real robot platform and hardware in the loop simulations, present the trajectories developed by our planner and provide analysis of the time and space complexity of our proposed approach. The paper concludes by formulating metrics that identify domains where analog solutions to planning may be faster and more efficient than traditional, digital robot planning techniques.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  Christopher M. Twigg,et al.  Floating Gate Based Large-Scale Field-Programmable Analog Arrays for Analog Signal Processing , 2006 .

[3]  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.

[4]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

[6]  Mamoru Tanaka,et al.  Shortest path searching for robot walking using an analog resistive network , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[7]  David L Powers,et al.  Boundary Value Problems and Partial Differential Equations Ed. 6 , 2009 .

[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]  Scott Koziol,et al.  Reconfigurable Analog VLSI circuits for robot path planning , 2011, 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

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

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

[12]  Roderic A. Grupen,et al.  The applications of harmonic functions to robotics , 1993, J. Field Robotics.

[13]  Rahul Sarpeshkar,et al.  Analog Versus Digital: Extrapolating from Electronics to Neurobiology , 1998, Neural Computation.

[14]  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.

[15]  R. Olfati-Saber.  Near-Identity Diffeomorphisms and Exponential E-Tracking and 6-Stabilization of First-Order Nonholonomic SE( 2) Vehicles , 2002 .

[16]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[17]  Guido Bugmann,et al.  Rapid path planning for robotic manipulators using an emulated resistive grid , 1995 .

[18]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[19]  R. Olfati-Saber.  Near-identity diffeomorphisms and exponential /spl epsi/-tracking and /spl epsi/-stabilization of first-order nonholonomic SE(2) vehicles , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[20]  Pradeep K. Khosla,et al.  Real-time obstacle avoidance using harmonic potential functions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[22]  M. Humi,et al.  Boundary value problems and partial differential equations , 1991 .

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