Abstract
The aim of this section is to introduce concepts and possible approaches which can be used in a build-up of active components for Computer Integrated Manufacturing (CIM) systems. An interesting class of active elements in CIM are the systems capable of autonomous in an undetermined way in partly known environments and/or under not fully defined working conditions. This requires from the system the abilities of autonomous data acquisition and interpretation, decision making, activity planning, and plan execution, all being dependent on the current state of the environment. As the afore-mentioned properties typically appear in intelligent robots, the class of autonomous self-guided robots belongs to possible CIM applications in material transportation, part delivery, etc. The capabilities desired for these systems are obtained by making-use of AI methods, the basic principles of which are sketched below.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
S.C. Shapiro (Ed.): Encyclopedia of AI, John Wiley & Sons Publ., New York, 1990
J. Allen, J. Hendler, A. Tate (Eds.): Readings in Planning, Morgan Kaufmann Publishing Inc., Palo Alto, 1990
C. Andersen, C. Madsen, J.J. Sorensen, et all: Navigation Using Range Images on a Mobile Robot, Journal on Robotics and Autonomous Systems, Elsevier Science Publ., Vol. 10, 1992, pp. 147–160
H.A. Vasseur, F.G. Pin, J.R. Taylor: Navigation of a Car-Like Mobile Robots in Obstructed Environments Using Convex Polygonal Callus, Journal on Robotics and Autonomous Systems, Elsevier Science Publ., Vol. 10, 1992, pp. 123–146
D. Maio, S. Rizzi: Map Learning and Clustering in Autonomous System, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.15, No. 12, December 1993, pp. 1286–1297
T. Lozano-Perez, M.A. Wesley: An Algorithm for Planning Collision Free Paths Among Polyhedral Obstacles, Communication of the ACM, Vol.22, No. 10, 1979, pp. 560–570
S. Suh, K. Shin: A Variational Dynamic Programming Approach to Robot-Path planning With a Distance-Safety Criterion, IEEE Journal of Robotics and Automation, Vol.4, No.3, June 1988, pp. 334–349
Y. Kanayama, S. Yuta: Vehicle Path Specification by a Sequence of Straight Lines, IEEE Journal of Robotics and Automation, Vol.4, No.3, June 1988, pp. 256–276
S. Sifrony, M. Shahir: An Efficient Motion Planning Algorithm for a Rod Moving in the Two-Dimensional Polygonal Space, Algorithmica 2, 1987, pp. 367–402
E.G. Gilbert, D.W. Johnson: Distance Functions and Their Applications to Robot Path Planning in the Presence of Obstacles, IEEE Journal of Robotics and Automation, Vol. RA-1, No.1, March 1985, pp. 21–30
L. Přeučil, R. Mařík, R. Šára, et.al: Vision-Based Robot Navigation in the 3D World, in Proc. of IEEE Conference on Artificial Intelligence, Simulation, and Planning in High Autonomy Systems, Tucson, Arizona, September 1993
M.A. Abidi, R.C. Gondzales (Eds.): Data Fusion in Robotics and Machine Intelligence, Academic Press, 1992
Bray, V. Hlaváč, M. Šonka: Image Processing and Machine Vision, Chappman-Hall Publ., 1993.
J.S. Lee: Multiple Sensor Fusion Based on Morphological Processing, Proc. SPIE, Vol. 1003, Sensor Fusion: Spatial Reasoning and Scene Interpretation, Cambridge Massachussets, 1988, pp. 94–100
R. Belknap, E. Riseman, A. Hanson: The Information Fusion Problem and Rule-Based Hypotheses Applied to Aggregation of Image Events, Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, 1986, pp. 227–234
L. Matthies, A. Elfes: Integration of Sonar and Stereo Range Data Using a Grid-Based Representation, Proc. of the IEEE International Conference on Robotics and Automation, 1988, pp. 727–733
A. Elfes: Sonar-Based Real World Mapping and Navigation, IEEE Journal on Robotics and Automation, Vol.3, No.3, June 1987
B.S. Duran, P.L. Odell: Cluster Analysis, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, 1974
L. Kohout: A Perspective on Intelligent Systems, Chappman and Hall Publ., U.K., 1990
I. M. Havel: Robotics — an Introduction to Theory of Cognitive Robots, SNTL Publ. Prague, 1980 (in Czech).
T. Lozano-Perez: A Simple Motion Planning Algorithm for General Robot Manipulators, IEEE Journal on Robotics and Automation, Vol.3, No.3, 1987, pp. 224–238
A.D. Pierre: Optimization Theory with Applications, John Willey and Sons Publ., 1969
E. Rich, K. Knight: Artificial Intelligence, Mc Graw-Hill Publ., 1991.
P.C. Nelson, A.A. Toptsis: Unidirectional and Bidirectional Search Algorithms, IEEE Software, March 1992, pp. 77–83
I. Pohl: Bi-Directional Search, machine Intelligence, March 1971
A Zelinski, S. Yuta: Reactive Planning for Mobile Robots Using Numeric Potential Fields, Intelligent Autonomous Systems IAS-3, 1993, pp. 84–93
J.V. Lumensky, A.A. Stepanov: Path Planning Strategies for a Point Mobile Automaton Moving Admits Unknown Obstacles of Arbitrary Shape, Algorithmica, 1987.
P. Oubrecht: Planning Algorithms for Robotics, Diploma Thesis, Dept. of Control Eng., Czech Technical University, Prague, 1994
K Azarm, G. Schmidt: Integrated Mobile Robot Motion Planning and Execution in Changing Indoor Environments. IEEE proceedings of IROS'94 conference, Munich, September 12–16, 1994, pp. 298–305
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Přeučil, L. (1995). Active subsystems for CIM environments. In: Adelsberger, H.H., Lažanský, J., Mařík, V. (eds) Information Management in Computer Integrated Manufacturing. Lecture Notes in Computer Science, vol 973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60286-0_114
Download citation
DOI: https://doi.org/10.1007/3-540-60286-0_114
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60286-6
Online ISBN: 978-3-540-44785-6
eBook Packages: Springer Book Archive