Page 447 - Sensing, Intelligence, Motion : How Robots and Humans Move in an Unstructured World

422 REFERENCES

16. J. Schwartz and M. Sharir. On the “Piano Mover’s” problem. II. General tech-
niques for computing topological properties of real algebraic manifolds. Advances
in Applied Mathematics 4:298–351, 1983.
17. V. Lumelsky and A. Stepanov. Effect of uncertainty on continuous path planning
for an autonomous vehicle. In 23rd IEEE Conference on Decision and Control,Las
Vegas, 1984.
18. J. Schwartz and M. Sharir. On the “Piano Mover’s” problem. I. The case of a
two-dimensional rigid polygonal body moving amidst polygonal barriers. Commu-
nications on Pure and Applied Mathematics 34:345–398, 1983.
19. J. Hopcroft, J. Schwartz, and M. Sharir. On the complexity of motion planning for
multiple independent objects: PSPACE hardness of the ‘warehouseman’s problem’.
International Journal of Robotics Research 3(4):76–88, 1984.
20. J. Hopcroft, D. Joseph, and S. Whitesides. On the movement of robot arms in
2-dimensional bounded regions. In Proceedings, 20th IEEE Symposium on Foun-
dations of Computer Science, Chicago, November 1982.
´
21. C. O’D´ unlaing, M. Sharir and C. Yap. Retraction: A new approach to motion
planning. In 15th ACM Symposium on the Theory of Computing, Boston, MA,
1983.
22. T. Lozano-P´ erez. Automatic planning of manupulator transfer movements. IEEE
Transactions on Systems, Man, and Cybernetics SMC-11(10):681–698, 1981.
23. J. O’Rourke. Convex hulls, Voronoi diagrams, and terrain navigation. In Proceed-
ings of the Pecora IX Remote Sensing Symposium, Sioux Falls, SD, 1984.
24. D. Pieper. The kinematics of manipulators under computer control. Ph.D. thesis,
Mechanical Engineering Department, Stanford University, 1972.
25. S. Udupa. Collision detection and avoidance in computer controlled manipula-
tors. In Proceedings of 5th Joint International Conference on Artificial Intelligence,
Cambridge, MA, 1977.
26. B. Faverjon. Obstacle avoidance using an octree in the configuration space of a
manipulator. In Proceedings of the IEEE International Conference on Robotics and
Automation, Atlanta, GA, March 1984.
27. T. Lozano-P´ erez and M. Wesley. An algorithm for planning collision-free paths
among polyhedral obstacles. Communications of the ACM 22:560–570, 1979.
28. H. Moravec. The Stanford cart and the CMU rover. Proceedings of the IEEE
71(7):872–874, July 1983.
29. R. Brooks. Solving the find-path problem by good representation of free space.
IEEE Transactions on Systems, Man, and Cybernetics, 13(3):190–197, 1983.
30. T. Binford. Visual perception by computer. In Proc. IEEE International Conference
Systems, Science, and Cybernetics, Miami, FL, 1971.
31. R. Paul. Modeling trajectory calculation and servoying of a computer controlled
arm. Ph.D. thesis, Stanford University, 1972.
32. J. Canny. A new algebraic method for robot motion planning and real geometry.
In Proceedings of the 28th IEEE Symposium on Foundations of Computer Science,
Los Angeles, CA, 1987.
33. L. Meijdam and A. de Zeeuw. On expectations, information, and dynamic game
equilibria. In Dynamic Games and Applications in Economics, T. Basar, ed.,
Springer-Verlag, New York, 1986.