Randomized motion planning on parallel and distributed architectures

Proceedings of the 7th Euromicro Workshop on Parallel and Distributed Processing, PDP 1999

Volumn , Issue , 1999, Pages 297-304

  Caselli, Stefano ^a   Reggiani, Monica ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); PARALLEL ARCHITECTURES; ROBOT PROGRAMMING; VIRTUAL REALITY;

APPLICATION AREA; DISTRIBUTED ARCHITECTURE; ENTIRE SEARCHES; LOW-COSTS; MOTION PLANNING ALGORITHMS; MOTION-PLANNING; PARALLEL IMPLEMENTATIONS; PROCESSING ELEMENTS; ROBOTIC AUTOMATION; SEARCH SPACES;

MOTION PLANNING;

EID: 0005552585     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1999.746692     Document Type: Conference Paper

References (21)

1. J. Barraquand and J.-C. Latombe. Robot motion planning: a distributed representation approach. Internation Journal of Robotics Research, 10(6), Dec. 1991.
2. G. Beccari, S. Caselli, M. Reggiani, and F. Zanichelli. A real–time library for the design of hybrid robot control architectures. In IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, IROS ‘98, Victoria, BC, Canada, Oct. 1998.
3. J. F. Canny. The Complexity of Robot Motion Planning. MIT Press, 1988.
4. D. Challou, D. Boley, M. Gini, and V. Kumar. A parallel formulation of informed randomized search for robot motion planning problems. In IEEE International Conference on Robotics and Automation, Nagoya, Japan, May 1995.
5. D. J. Challou, M. Gini, and V. Kumar. Parallel search algorithms for robot motion planning. In IEEE International Conference on Robotics and Automation, Atlanta, GA, May 1993.
6. Computer Engineering Group University of Parma. Parma2 Home Page. http://www.ce.UniPR.IT/research/parma2.
7. W. Ertel. Performance analysis of competitive OR–parallel theorem proving. Technical Report FKI16291, Technische Universitat Munchen, Germany, Nov. 1991.
8. K. Gupta. Pratical motion planning: An overview and state of the art. In Workshop on Pratical Motion Planning in Robotics: Current Approaches and Future Directions, Minneapolis, MN, Apr. 1996.
9. K. Gupta and A. P. del Pobil. Workshop on Pratical Motion Planning in Robotics: Current Approaches and Future Directions. IEEE International Conference on Robotics and Automation, Minneapolis, MN, Apr. 1996.
10. D. Henrich. Fast motion planning by parallel processing – a review. Journal of Intelligent and Robotic Systems, 20(1), Sept. 1997.
11. D. Hsu, L. Kavraki, J.-C. Latombe, R. Motwani, and S. Sorkin. On finding narrow passages with probabilistic roadmap planners. In Workshop on the Algorithmic Foundations of Robotics, Houston, TX, Mar. 1998.
12. D. Hsu, J.-C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. In IEEE International Conference on Robotics and Automation, Albuquerque, NM, Apr. 1997.
13. Y. K. Hwang. Completeness vs. efficiency in real applications of motion planning. In Workshop on Pratical Motion Planning in Robotics: Current Approaches and Future Directions, Minneapolis,MN, Apr. 1996.
14. Y. K. Hwang and N. Ahuja. Gross motion planning - a survey. ACM Computing Surveys, 24(3), Sept. 1992.
15. V. K. Janakiram, D. P. Agrawal, and R. Mehrotra. A randomized parallel backtracking algorithm. IEEE Transactions on Computers, 37(12), Dec. 1988.
16. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Over-mars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 12(4), Aug. 1996.
17. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. Benjamin/Cummings Publishing Company, 1994.
18. J.-C. Latombe. Robot Motion Planning. Kluwer Academic Press, 1991.
19. Ohio Supercomputer Center. MPI Primer/Developing with LAM. The Ohio State University, Nov. 1996.
20. C. Qin and D. Henrich. Randomized parallel motion planning for robot manipulation. Technical Report Computer Science 5/96, University of Karlsruhe, Germany, Feb. 1996.
21. Silicon Graphics Inc. Onyx2 Technical Report, Oct. 1996.