Abstract
Robotics is that field concerned with the connection of perception to action. Artificial Intelligence must have a central role in Robotics if the connection is to be intelligent. Artificial Intelligence addresses the crucial questions of: what knowledge is required in any aspect of thinking; how that knowledge should be represented; and how that knowledge should be used Robotics challenges AI by forcing it to deal with real objects in the real world. Techniques and representations developed for purely cognitive problems, often in toy domains, do not necessarily extend to meet the challenge.
Robots combine mechanical effectors, sensors, and computers. AI has made significant contributions to each component. We review AI contributions to perception and object oriented reasoning. Object-oriented reasoning includes reasoning about space, path-planning, uncertainty, fitting, and friction. We concluded with three examples that illustrate the kinds of reasoning or problem solving abilities we would like to endow robots with.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agin, G. J, [1980], “Computer vision systems for industrial inspection and assembly,” Computer, 13, 11–20.
Ambler, A.P., and R.J. Popplestone, [1975], “Inferring the positions of bodies from specified spatial relationships,” Artificial Intelligence, 6, 2, 157–174.
Asada, H, [June, 1982], “A characteristics analysis of manipulator dynamics using principal transformations,” Proc. Amen Control Conf., Washington, D.C..
Asada, H, [1983], Proc. International Symposium of Robotics Research.
Asada, H. and T. Kanade, [Aug. 1981], “Design concept of direct-drive manipulators using rare-earth DC torque motors,” Proc. 7th Int. Joint. Conf. Artificial Intelligence, Vancouver, British Columbia, 775–778.
Baker H. Harlyn, and Binford T. O, [1981], “Depth from edge and intensity based stereo,” Int. Jt. Conf. Artif. Intel., 6,.
Binford T. O, [1981], “Inferring surfaces from images,” Artificial Intelligence, 17, 205–245.
Boissonat, J. -D, [1982], “Stable matching between a hand structure and an object silhouette,” IEEE Patt. Anal. and Mach. Intell., PAMI-4, 603–611.
Brady, Michael, [1982], Parts description and acquisition using vision, Robot vision Rosenfeld, A [ed]. Proc. SPIE, Washington D.C., 1–7.
Brady, Michael, [1983a], “Parallelism in vision,” Artificial Intelligence, to appear.
Brady, Michael, [1983b], Criteria for shape representations, Human and Machine vision, Beck J, and Rosenfeld A., eds., Academic Press.
Brady, Michael, [1983c], Trajectory planning, Robot motion: planning and control, Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press,.
Brady, Michael, [1983d], Representing shape, This volume.
Brady, Michael, and Asada, Haruo, [1983], Smoothed local symmetries and their implementation, Proc. First Int. Symp. Robotics Research.
Brady, Michael, and Yuille, Alan, [1983], An extremum principle for shape from contour, MIT, AI Lab., MIT-AIM 711.
Brooks, R.A, [1981], “Symbolic Reasoning Among 3-D Models and 2D Images,” Artificial Intelligence, 17, 285–348.
Brooks, R. A, [1982], “Symbolic error analysis and robot planning,” Int. Journal of Robotics Research, 1 [4], 29–68.
Brooks, R. A, [1983a], “Solving the findpath problem by good representation of free space,” IEEE Trans. Sys. Man and Cyb., SMC-13, 190–197.
Brooks, R. A, [1983b], “Planning collision free motions for pick and place operations,” International Journal of Robotics Research, 2 [4],.
Brooks, R. A., and Lozano-Pérez, Tomás, [1983], A subdivision algorithm in configuration space for findpath with rotation, Proc. Int. Jt. Conf. Artif. Intell. Karlsrühe.
Bruss A., and Horn, B. K. P, [1981], Passive Navigation, MIT, AI Memo 662.
Bundy, Alan, et. al, [1979], Solving mechanics problems using meta-level inference, Expert systems in the microelectronic age, Michie, D. [ed.], Edinburgh Univ. Press.
Canny, J. F, [1983 Sept], Finding lines and edges in images, Proc. AAAI Conf., Washington, DC.
Canny, J. F, [1983], Finding lines and edges in images, MIT.
Clocksin, W. E., et al, [1982], Progress in visual feedback for arc-welding of thin sheet steel, Robot Vision, Pugh, Alan ed., IFS.
Davis, Larry S. and Rosenfeld Azriel, [1981], “Cooperating processes for low-level vision: a survey,” Artificial Intelligence, 17, 245–265.
DeKleer, J, [1975], Qualitative and quantitative knowledge in classical mechanics, MIT Artificial Intelligence Laboratory, AI-TR-352.
Faugeras, O. et. al, [1982], Towards a flexible vision system, Robot Vision, Pugh, Alan ed., IFS.
Featherstone, R, [1983], “Position and velocity transformations between robot end effector coordinates and joint angles,” The International Journal of Robotics Research, 2[2],.
Forbus, K. D, [1983], Qualitative process theory, MIT Artificial Intelligence Laboratory AIM-664A.
Franklin, James W., and VanderBrug, G. J, [March, 1982], Programming vision and robotics system with RAIL, Robots VI Conf., Detroit, SME.
Gaston, Peter C, and Lozano-Pérez, Tomás, [1983], Tactile recognition and localization using object models: the case of polyhedra on a plane, MIT Artificial Intelligence Lab. AIM-705.
Goto, T., K. Takeyasu, and T. Inoyama, [1980], “Control algorithm for precision insert operation robots,” IEEE Trans. Systems, Man, Cybernetics, SMC-10, 1, 19–25.
Grimson, W. E. L, [1981], From images to surfaces: a computational study of the human early visual system, MIT Press, Cambridge.
Hackwood, S., and Beni, [1983], “Torque sensitive tactile array for robotics,” Int. Jour. Robotics Research, 2 [2],.
Haralick, Robert M., Watson, Layne T., and Laffcy, Thomas J, [1983], “The topographic primal sketch,” The International Journal of Robotics Research, 2 [1], 50–72.
Harmon L, [1982], “Automated Tactile Sensing,” Int. Jour. Robotics Research, 1 [2], 3–33.
Hildreth, E, [1983], The measurement of visual motion, MIT. Artificial Intelligence Laboratory.
Hillis, W. Daniel, [1982], “A high-resolution image touch sensor,” Int. Jour. Robotics Research, 1 [2], 33–44.
Hollerbach, J. M, [1983], Dynamics, Robot motion: planning and control, Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press,.
Hollerbach, J. M., and Sahar, Gideon, [1983], Wrist partitioned inverse kinematic accelerations and manipulator dynamics, MIT Artificial Intelligence Laboratory, AIM-717.
Horn B. K. P, [1982], Sequins and Quills — Representations for Surface Topography, Representation of 3-Dimensional Objects ed. Bajcsy R., Springer Verlag.
Hopcroft, J. E., Schwartz, J. T., and Sharir M, [1983], “Efficient detection of intersections among spheres,” The International Journal of Robotics Research, 2 [4].
Horn and Schunck, [1982], “Determining Optical Flow,” Artificial Intelligence, 17, 185–203.
Ikeuchi K, [1981], “Determination of surface orientations of specular surfaces by using the photometric stereo method,” IEEE [accepted for publication],,.
Ikeuchi K. and Horn B. K. P, [1981], “Numerical shape from shading and occluding boundaries,” Artificial Intelligence, 17, 141–185.
Ikeuchi, K., and Horn, B. K. P, [1983],, Proc. First Int. Symp. Robotics Research.
Lieberman, L.I., and M.A. Wesley, [1977], “AUTOPASS: an automatic programming system for computer controlled mechanical assembly,” IBM J. Research Development, 21, 4, 321–333.
Lowe, D. G., and Binford, T. O, [1982], Segmentation and aggregation: an approach to figure-ground phenomena, Proc. Image Understanding Workshop, Baumann Lee S. [ed.], Sci. App. Inc. Tysons Corner Va., 168–178.
Lozano-Perez, T, [1976], The design of a mechanical assembly system, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, AI TR 397.
Lozano-Pérez, Tomás I, [1981], “Automatic planning of manipulator transfer movements,” IEEE Trans. Sys., Man and Cyb., SMC-11, 681–698.
Lozano-Pérez, Tomás I, [1983a], “Spatial planning: a configuration space approach,” IEEE Trans. Comp., C-32, 108–120.
Lozano-Pérez, Tomás, [1983b], Robot programming, MIT Artificial Intelligence Laboratory, AIM-698.
Lozano-Pérez, Tomás, Mason, Matthew T., and Taylor, R. H, [1983c], Automatic Synthesis of fine-motion strategies for robots, Proc. International Symposium of Robotics Research.
Lozano-Pérez, Tomás, [1983d], Spatial Reasoning, Robot motion: planning and control, Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press,
Lozano-Perez, T. L., and Crimson, W. E. L, [1983], Local constraints in tactile recognition, MIT Artificial Intelligence Laboratory.
Lozano-Perez, T. L., Mason, T. M., and Taylor, R. H, [1983],, Proc. First Int. Symp. Robotics Research.
Marr, D, [1982], Vision, Freeman, San Francisco.
Marr, D. and Hildreth, E.C, [1980], “Theory of Edge Detection,” Proc. R. Soc. Lond. B, 270, 187–217.
Marr D. and Poggio T, [1979], “A theory of human stereo vision,” Proc. R. Soc. Lond. B, 204, 301–328.
Mason, T. M, [reprinted in Robot motion: planning and control Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press] [1981], “Compliance and force control for computer controlled manipulators,” IEEE Trans. Sys. Man and Cyb., SMC-11, 418–432.
Mason, T. M, [1983], Compliance, Robot motion: planning and control, Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press,.
Paul, R.P, [1981], Robot Manipulators: Mathematics, Programming, and Control, MIT Press, Cambridge, Mass..
Pieper, D.L, [1968], The Kinematics of Manipulators under Computer Control, Ph.D. thesis, department of Computer Science, Stanford University.
Pieper, D.L., and B. Roth, [September 1969], “The kinematics of manipulators under computer control,” Proc. 2nd Int. Conf. Theory of Machines and Mechanisms, Warsaw.
Popplestone, R. J., Ambler, A. P., and Bellos, I. M, [1980], “An interpreter for a language for describing assemblies,” Artificial Intelligence, 14, 79–107.
Porter, G., and Mundy, J, [1982], “A non-contact profile sensor system for visual inspections,” IEEE Workshop on Ind. Appl. of Mach. Vis.,,.
Raibert, M. H., and Craig, J. J, [1983], A hybrid force and position controller, Robot motion: planning and control, Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press,.
Raibert, Marc H., and Tanner, John E, [1982], “Design and implementation of a VLSI tactile sensing computer,” Int. Jour. Robotics Research, 1 [3], 3–18.
Requicha, A. A. G, [December, 1980], “Representation of Rigid Solids: Theory, Methods, and Systems,” Computing Surveys, 12, 4, 437–464.
Rich, C. R., and Waters, R, [1981], Abstraction, inspection, and debugging in programming, MIT Artificial Intelligence Laboratory, AIM-634.
Sacerdoti, E, [1975], A structure for plans and behavior, SRI Artificial Intelligence Center TR-109.
Salisbury, J.K, [1982], Kinematic and Force Analysis of Articulated Hands, Ph.D. thesis, department of Mechanical Engineering, Stanford University.
Salisbury, J.K., and J.J. Craig, [1982], “Articulated hands: force control and kinematic issues,” Int. J. Robotics Research, 1, 1, 4–17.
Schunck, B. G, [1983], Motion segmentation and estimation, MIT Artificial Intelligence Laboratory.
Schwartz, Jacob T., and Sharir, Micha, [1983], “The piano movers problem III,” The International Journal of Robotics Research, 2 [3].
Taylor, R.H, [July, 1976], The synthesis of manipulator control programs from task-level specifications, Artificial Intelligence Laboratory, Stanford University, AIM-282.
Taylor, R. H., Summers, P. D., and Meyer J. M, [1982], “AML: a manufacturing language,” The International Journal of Robotics Research, 1[3], 19–41.
Terzopoulos, D, [1983], “Multi-level reconstruction of visual surfaces,” Computer Graphics and Image Processing.
VAL, [1980], User’s guide: a robot programming and control system, CONDEC Unimation Robotics.
Villers, Philippe, [1982], Present industrial use of vision sensors for robot guidance, Robot Vision, Pugh, Alan ed., IFS.
Vilnrotter F., Nevatia R., and Price K. E, [1981], Structural analysis of natural textures, Proc. Image Understanding Workshop ed. Lee Baumann S., 61–68.
Wesley, M. A. et al, [January, 1980], “A Geometric Modeling System for Automated Mechanical Assembly,” IBM J. Research and Development, 24, 1, 64–74.
Whitney, D. E, [1983], The mathematics of compliance, Robot motion: planning and control, Brady, Michael, Hollerbach, J. M., Johnson, T. J., Lozano-Perez, T., and Mason, M. T., MIT Press,
Winston, Patrick H, [1983], Artificial Intelligence, Second Edition, Addison Wesley, Reading: Mass..
Winston, Patrick H., Binford, Thomas O., Katz, Boris, and Lowry, Michael, [1983], Learning physical descriptions from functional descriptions, examples, and precedents, MIT Artificial Intelligence Laboratory, AIM-679.
Witkin, Andrew P, [1981], “Recovering surface shape and orientation from texture,” Artificial Intelligence, 17, 17–47.
Zucker S. W., Hummel R. A., and Rosenfeld Azriel, [1977], “An application of relaxation labelling to line and curve enhancement,” IEEE Trans. Computers, C-26, 394–403, 922–929.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brady, M. (1984). Artificial Intelligence and Robotics. In: Brady, M., Gerhardt, L.A., Davidson, H.F. (eds) Robotics and Artificial Intelligence. NATO ASI Series, vol 11. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82153-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-82153-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-82155-4
Online ISBN: 978-3-642-82153-0
eBook Packages: Springer Book Archive