A hardware accelerator and FPGA realization for reduced visibility graph construction using efficient bit representations

IEEE Transactions on Industrial Electronics

Volumn 54, Issue 3, 2007, Pages 1800-1804

  Sridharan, K ^a,b   Priya, T K ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^c SoftJin Infotech   (India)

Author keywords

Efficient bit representation; Field programmable gate array (FPGA) implementation; Hardware accelerator; Reduced visibility graph (RVG); Robotics

Indexed keywords

FIELD-PROGRAMMABLE GATE ARRAY IMPLEMENTATIONS; HARDWARE ACCELERATORS; INTERSECTION POINTS; RANDOM ACCESS MEMORIES; REDUCED VISIBILITY; REDUCED VISIBILITY GRAPH (RVG); SHORTEST PATH;

COMPUTATIONAL COMPLEXITY; LOGIC GATES; RANDOM ACCESS STORAGE; ROBOTICS; ROBOTS; UNMANNED AERIAL VEHICLES (UAV); VISIBILITY;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 77951170753     PISSN: 02780046     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIE.2007.894726     Document Type: Article

References (10)

1. T. Lozano-Perez and M. A. Wesley, "An algorithm for planning collisionfree paths among polyhedral obstacles," Commun. ACM, vol.22, no.10, pp. 560-570, 1979.
2. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
3. J. Janet, R. C. Luo, and M. G. Kay, "Autonomous mobile robot motion planning and geometric beacon collection using traversability vectors," IEEE Trans. Robot. Autom., vol.13, no.1, pp. 132-140, Feb. 1997.
4. H. Rohnert, "Shortest paths in the plane with convex polygonal obstacles," Inf. Process. Lett., vol.23, no.2, pp. 71-76, Aug. 1986.
5. Z. Salcic, J. Cao, and S. K. Nguang, "A floating-point FPGA-based selftuning regulator," IEEE Trans. Ind. Electron., vol.53, no.2, pp. 693-704, Apr. 2006.
6. C. F. Juang and J. S. Chen, "Water bath temperature control by a recurrent fuzzy controller and its FPGA implementation," IEEE Trans. Ind. Electron., vol.53, no.3, pp. 941-949, Jun. 2006.
7. P. G. Tzionas, A. Thanailakis, and P. G. Tsalides, "Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata," IEEE Trans. Robot. Autom., vol.13, no.2, pp. 237-250, Apr. 1997.
8. S. K. Lam and T. Srikanthan, "High speed environment representation scheme for dynamic path planning," J. Intell. Robot. Syst., vol.32, no.3, pp. 307-319, Nov. 2001.
9. A. DeHon, "The density advantage of reconfigurable computing," Computer, vol.33, no.4, pp. 41-49, Apr. 2000.
10. D. S. Katz and R. R. Some, "NASA advances robotic space exploration," Computer, vol.36, no.1, pp. 52-61, Jan. 2003.