Skip to main content
SpringerLink
Log in

Guest editor's foreword special issue on computational robotics: The geometric theory of manipulation, planning, and control

  • Published:
Algorithmica Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Bajaj, C., and Kim, M., Compliant Motion Planning with Geometric Models,Proc. ACM Symposium on Computational Geometry, Waterloo, 1987.

  2. Barraquand, J., and Latombe, J.-C., Robot Motion Planning: A Distributed Representation Approach, Report No. STAN-CS-89-1257, Department of Computer Science, Stanford University, 1989.

  3. Briggs, A. An Efficient Algorithm for One-Step Compliant Motion Planning with Uncertainty,Proc. 5th ACM Symposium on Computational Geometry, Saarbrucken, 1989.

  4. Brost, R., Automatic Grasp Planning in the Presence of Uncertainty,Proc. IEEE International Conference on Robotics and Automation, San Francisco, April 1986.

  5. Buckley, S. J., Planning and Teaching Compliant Motion Strategies, Ph.D. Thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1987. Also MIT-AI-TR-936 (1987).

  6. Canny, J. F.,The Complexity of Robot Motion Planning, MIT Press, Cambridge, MA, 1987.

    Google Scholar 

  7. Canny, J., On Computability of Fine Motion Plans,Proc. IEEE International Conference on Robotics and Automation, Scottsdale, AZ, 1989.

    Google Scholar 

  8. Canny, J., Donald, B., Reif, J., and Xavier, P., On the Complexity of Kinodynamic Planning,Proc. 29th Symposium on the Foundations of Computer Science, White Plains, NY, 1988.

    Google Scholar 

  9. Canny, J., Rege, A., and Reif, J., An Exact Algorithm for Kinodynamic Planning in the Plane,Proc. 6th ACM Symposium on Computational Geometry, Berkeley, CA, 1990, pp. 271–280.

  10. Canny, J., and Reif, J., New Lower Bound Techniques for Robot Motion Planning Problems,Proc. 28th Symposium on the Foundations of Computer Science, 1987.

  11. Donald, B. R., A Search Algorithm for Motion Planning with Six Degrees of Freedom,Artificial Intelligence,31(3) (1987).

  12. Donald, B. R.,Error Detection and Recovery in Robotics, Lecture Notes in Computer Science, Vol. 336, Springer-Verlag, Berlin, 1989.

    Google Scholar 

  13. Donald, B., and Xavier, P., Provably Good Approximation Algorithms for Optimal Kinodynamic Planning for Cartesian Robots and Open Chain Manipulators,Proc. 6th ACM Symposium on Computational Geometry, Berkeley, CA, 1990.

  14. Erdmann, M., On Motion Planning With Uncertainty, MIT-AI-TR 810, Artificial Intelligence Laboratory, Massachusetts Institute of Technology.

  15. Erdmann, M., Using Backprojections for Fine Motion Planning with Uncertainty,Internat. J. Robotics Res.,5(1) (1986).

  16. Erdmann, M., On Probabilistic Strategies for Robot Tasks, Ph.D. Thesis. Artificial Intelligence Laboratory and EECS Department, Massachusetts Institute of Technology, 1990. (To appear in Lecture Notes in Computer Science, Springer-Verlag, Berlin.)

  17. Erdmann, M., and Mason, M., An Exploration of Sensorless Manipulation,Proc. IEEE International Conference on Robotics and Automation, San Francisco, April 1986.

  18. Fortune, S., and Wilfong, G., Planning Constrained Motion,Proc. Symposium on the Theory of Computing, Chicago, 1988.

  19. Friedman, J., Hershberger, J., and Snoeyink, J., Compliant Motion in a Simple Polygon,Proc. 5th ACM Symposium on Computational Geometry, Saarbrucken, 1989.

  20. Goldberg, K., and Mason, M., Bayesian Grasping,Proc. IEEE International Conference on Robotics and Automation, 1990.

  21. Jacobs, P., Heinzinger, G., Canny, J., and Paden, B., Planning Guaranteed Near-Time-Optimal Planning in a Cluttered Workspace,International Workshop of Sensorial Integration for Industrial Robots: Architectures & Applications, Zaragoza, November 1989.

  22. Latombe, J.-C.,Robot Motion Planning, Kluwer Academic Press, Boston, 1991.

    Google Scholar 

  23. Latombe, J.-C., Lazanas, A., and Shekhar, S., Motion Planning with Uncertainty: Practical Computation of Non-Maximal Preimages,Proc. IEEE/RSJ International Workshop on Intelligent Robots and Systems, September 4–6, 1989.

  24. Lengyel, J., Reichert, M., Donald, B., and Greenberg, D., Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware,Proc. SIGGRAPH '90, Dallas, TX, August 1990.

  25. Lozano-Pérez, T., Spatial Planning: A Configuration Space Approach,IEEE Trans. Comput. 32 (1983), 108–120.

    Article  MATH  MathSciNet  Google Scholar 

  26. Lozano-Pérez, T., A Simple Motion Planning Algorithm for General Robot Manipulator,IEEE J. Robotics Automata,3(3), (1987), 224–238.

    Google Scholar 

  27. Lozano-Pérez, T., Mason, M. T., and Taylor, R. H., Automatic Synthesis of Fine-Motion Strategies for Robots,Internat. J. Robotics Res. 3(1) (1984).

  28. Mason, M. T., Compliance and Force Control for Computer Controlled Manipulators,IEEE Trans. Systems Man Cybernet. 11, (1981), 418–432.

    Article  Google Scholar 

  29. Mason, M. T., Automatic Planning of Fine Motions: Correctness and Completeness,Proc. 1984 IEEE International Conference on Robotics, Atlanta, GA, 1984.

  30. Mason, M. T., Numerical Simulation of Time-Dependent Contact and Friction Problems in Rigid Body Mechanics, inThe Robotics Review, Vol. I, ed. O. Khatib, J. Craig, and T. Lozano-Pérez. MIT Press, Cambridge, MA, 1989, p. 311.

    Google Scholar 

  31. Natarajan, B. K., An Algorithmic Approach to the Automated Design of Parts Orienters,Proc. 27th Annual IEEE Symposium on Foundations of Computer Science, Toronto, Ontario, October 27–29, 1986, pp. 132–142.

  32. Raibert, M., and Craig, J., Hybrid Position/Force Control of Manipulators,J. Dynam. Systems Measure. Control,102 (1981), 126–133.

    Article  Google Scholar 

  33. Whitney, D., Force Feedback Control of Manipulator Fine Motions,J. Dynam. Systems Measure. Control,94 (1977), 91–97.

    Google Scholar 

  34. Whitney, D., Quasi-Static Assembly of Compliantly Supported Rigid Parts,J. Dynam. Systems Measure. Control,104 (1982).

  35. Xavier, P. G., Approximation Algorithms for Optimal Kinodynamic Robot Plans, Ph.D. Dissertation, Computer Science Department, Cornell University, Ithaca, NY, 1992. Also CU-CS Technical Report.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Cornell University, 14853, Ithaca, NY, USA

    Bruce Randall Donald

Authors
  1. Bruce Randall Donald
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

I would like to thank editorial assistant Debbie Lee Smith, and all the authors and referees who worked so hard to make this special issue possible.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Donald, B.R. Guest editor's foreword special issue on computational robotics: The geometric theory of manipulation, planning, and control. Algorithmica 10, 91–101 (1993). https://doi.org/10.1007/BF01891835

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01891835

Keywords

Search

Navigation