Constant Time Algorithm for Computing a Collision-Free Path on R-Mesh with Path Quality Analysis

The reconfigurable mesh (R-Mesh) was shown to be a very powerful model capable of extremely fast solutions to many problems. R-Mesh has a wide range of applications such as arithmetic problems, ima...

[1]  Jerry L. Trahan,et al.  Dynamic Reconfiguration: Architectures and Algorithms (Series in Computer Science (Kluwer Academic/Plenum Publishers).) , 2004 .

[2]  Dajin Wang,et al.  Parallel computation of configuration space on reconfigurable mesh with faults , 2000, Proceedings 2000. International Workshop on Parallel Processing.

[3]  Koji Nakano,et al.  A Bibliography of Published Papers on Dynamically Reconfigurable Architectures , 1995, Parallel Process. Lett..

[4]  Wolfgang Maass,et al.  Motion planning among time dependent obstacles , 1988, Acta Informatica.

[5]  D. Peleg,et al.  The Power of Recon guration , 1998 .

[6]  Ron Alterovitz,et al.  Asymptotically Optimal Motion Planning for Learned Tasks Using Time-Dependent Cost Maps , 2015, IEEE Transactions on Automation Science and Engineering.

[7]  Bakir Lacevic,et al.  Path planning for robotic manipulators via bubbles of free configuration space: Evolutionary approach , 2014, 22nd Mediterranean Conference on Control and Automation.

[8]  Liyana Adilla Burhanuddin,et al.  Evaluation of Collision Avoidance path planning Algorithm , 2013, 2013 International Conference on Research and Innovation in Information Systems (ICRIIS).

[9]  Wing Ning Li,et al.  Computing the configuration space for a convex robot on hypercube multiprocessors , 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

[10]  Jaesung Lee,et al.  Fast genetic algorithm for robot path planning , 2013 .

[11]  Panagiotis Tzionas,et al.  Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata , 1997, IEEE Trans. Robotics Autom..

[12]  W. Li,et al.  Computing the Configuration Space on Reconfiguration Mesh Multiprocessors , 2011 .

[13]  David Peleg,et al.  The Power of Reconfiguration , 1991, J. Parallel Distributed Comput..

[14]  Klaus Sutner,et al.  Two algorithms for a reachability problem in one-dimensional space , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Dionysios I. Reisis,et al.  Parallel Computations on Reconfigurable Meshes , 1993, IEEE Trans. Computers.

[16]  Russ Miller,et al.  Meshes with reconfigurable buses , 1988 .

[17]  Dajin Wang.  A linear-time algorithm for computing collision-free path on reconfigurable mesh , 2008, Parallel Comput..

[18]  Jörg-Rüdiger Sack,et al.  Computing the configuration space for a robot on a mesh-of-processors , 1989, Parallel Comput..