1. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots.IJRR,5(1): 90–98, 1986.
2. J. F. Canny.The Complexity of Robot Motion Planning. MIT Press, Cambridge, MA, 1988.
3. T. Lozano-Pérez and M. Wesley. An algorithm for planning collision-free paths among polyhedral obstacles.Comm. ACM,22(10): 560–570, 1979.
4. J. Reif.Complexity of the Mover's Problem and Generalizations, Chap. 11, pp. 267–281. Ablex Publishing, Norwood, NJ, 1987.
5. J. T. Schwartz and M. Sharir.On the ‘Piano Movers’ Problem, II. General Techniques for Computing Topological Properties of Real Algebraic Manifolds, Chap. 5, pp. 154–186. Ablex Publishing, Norwood, NJ, 1987.