Boots – shoes – and leggings
Patent
1997-07-22
1999-03-30
Davis, George B.
Boots, shoes, and leggings
364461, G06F 1520
Patent
active
058899260
ABSTRACT:
A computerized method/system is provided for planning motion of a robot within a free space confined by obstacles, from an initial position to a goal position. In executing the method/system, a plan is generated so that the robot can hold and maneuver a workpiece throughout a sequence of bending operations to be performed by a bending apparatus. A plurality of proposed movements to be made by the robot are proposed for an mth movement within a sequence of movements, and at least a portion of the robot and the obstacles that confine the free space are modeled. A determination is made as to whether a collision will occur between the robot and an obstacle for each proposed movement, and a plan is generated including the sequence of movements by choosing for each movement in the sequence of movements, a proposed movement that will not result in a collision and that will bring the robot closer to the goal position. In choosing proposed movements, an estimated cost associated with each proposed movement may be taken into account. The estimated cost may be based upon a euclidian distance to the goal position from the position of the robot after the particular proposed movement is made as the mth movement, and/or the estimated cost may be determined as a function of the robot travel time from an (m-1)th movement to the mth movement. Different methods are provided for performing fine motion planning and gross motion planning.
REFERENCES:
patent: 3654616 (1972-04-01), Dunne et al.
patent: 3890552 (1975-06-01), Devol et al.
patent: 4111027 (1978-09-01), Bottomley
patent: 4260940 (1981-04-01), Engelberger et al.
patent: 4309600 (1982-01-01), Perry et al.
patent: 4356718 (1982-11-01), Makino
patent: 4369563 (1983-01-01), Williamson
patent: 4455857 (1984-06-01), Salvaginni
patent: 4495588 (1985-01-01), Nio et al.
patent: 4501135 (1985-02-01), Chivens et al.
patent: 4509357 (1985-04-01), Zbornik
patent: 4517653 (1985-05-01), Tsuchihashi et al.
patent: 4571694 (1986-02-01), Inaba et al.
patent: 4602345 (1986-07-01), Yokoyama
patent: 4613943 (1986-09-01), Miyake et al.
patent: 4640113 (1987-02-01), Dieperink et al.
patent: 4658625 (1987-04-01), Koyama et al.
patent: 4745812 (1988-05-01), Amazeen et al.
patent: 4802357 (1989-02-01), Jones
patent: 4942767 (1990-07-01), Haritonidis et al.
patent: 4947666 (1990-08-01), Hametner et al.
patent: 4949277 (1990-08-01), Trovato et al.
patent: 4962654 (1990-10-01), Zbornik
patent: 4979385 (1990-12-01), Lafrasse et al.
patent: 4991422 (1991-02-01), Sartorio
patent: 5005394 (1991-04-01), Sartorio et al.
patent: 5007264 (1991-04-01), Haack
patent: 5009098 (1991-04-01), Van Merksteijn
patent: 5012661 (1991-05-01), Catti et al.
patent: 5031441 (1991-07-01), Jones
patent: 5036694 (1991-08-01), Farney et al.
patent: 5042287 (1991-08-01), Sartorio
patent: 5047916 (1991-09-01), Kondo
patent: 5058406 (1991-10-01), Sartorio et al.
patent: 5081763 (1992-01-01), Jones
patent: 5083256 (1992-01-01), Trovato et al.
patent: 5088181 (1992-02-01), Jeppsson
patent: 5092645 (1992-03-01), Okada
patent: 5146670 (1992-09-01), Jones
patent: 5307282 (1994-04-01), Conradson et al.
patent: 5329597 (1994-07-01), Kouno et al.
patent: 5357598 (1994-10-01), Ishihara et al.
patent: 5513299 (1996-04-01), Terasaki et al.
Bourne, David A., "Intelligent Manfacturing Workstations," Knowledge-Based Automation of Processes, Session at the 1992 ASME Winter Annual Meeting, Nov. 1992.
Nilsson Nils J., Problem-Solving Methods in Artificial Intelligence, McGraw-Hill Book Company, New York, Chapter 3, pp. 43-67 (1971).
Lozano-Perez, Tomas, "Automatic Synthesis of Fine-Motion Strategies for Robots," The International Journal of Robotics Research, vol. 3, No. 1, Massachusetts Institute of Technology (Spring 1994).
Zussman et al., Eyal, "A Planning Approach for Robot-Assisted Multiple-Bent Profile Handling," Robotics & Computer-Integrated Manufacturing, vol. 11, No. 1, Elsevier Science, Ltd., Greta Britain, pp. 35-40 (1994).
Lozano-Perez, Tomas, "An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacle", Communications Of The ACM, vol. 22, No. 10, pp. 560-570 (Oct. 1979).
Wang et al., Cheng-Hua, "Concurrent Product/Process Design With Multiple Representations Of Parts," No. 1050-4729/93, IEEE, pp. 298-304 (1993).
Wang, Cheng-Hua, "A Parrallel Design System for Sheet Metal Parts," Mechanical Engineering Report, May 1992, presented at the Mechanical Engineering Department, Carnegie Mellon University, Pittsburgh, PA.
Hayes, Caroline, "Automating Process Planning: Teaching Machines From the Examples of Experienced Human Expert," Experts System in Manufacturing Design, Jul. 1988, Ed. Andrew Kusiak.
Latombe, Jean-Claude, Robot Motion Planning, Kluwer Academic Publisher, Boston/Dordrecht/London (1991).
Lozano-Perez, Tomas, "Spatial Planning: A Configuration Space Approach," IEEE Transactions on Computers, vol. C-32, No. 2 (Feb. 1983).
Gursoz et al., E. Levent, "Boolean Set Operations On Non-Manifold Boundary Representation Objects," Computer Aided Design, Butterworth-Heinenmann, Ltd., vol. 23, No. 1, (Jan. 1991).
Stewart et al., David B., Chimera II, Real-Time Programming Environment, Program Documentation, Version 1.02, Carnegie Mellon University, Pittsburg, PA (1990).
Craig, John J. Introduction to Robotics Mechanics and Control, Second Edition, Addison-Wesley Publishing Co.,Reading, MA (1989).
Ichikawa et al., Y., "A Heuristic Planner And An Executive For Mobile Robot Control", IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-15, No. 4, pp. 558-563, New York, U.S.A. (Jul./Aug. 1985).
Zussman et al., E., A Planning Approach For Robot-Assisted Multiple-Bent Profile Handling, Robotics and Computer-Integrated Manufacturing, vol. 11, No. 1, pp. 35-40, Kidlington, Oxford, GB (Mar. 1994).
Huang et al., H., "Time-Optimal Control For A Robotic Contour Following Problem", IEEE Journal of Robotics and Automation, vol. 4, No. 2, pp. 140-149, New York, U.S.A. (Apr. 1988).
Hoermann, K., "A Cartesian Approach To Findpath For Industrial Robots", Nato ASI Series, vol. F29, pp. 425-450, Springer-Verlag Berlin Heidelberg, DE (1987).
Fink et al., B., "Schnelle Bahnplanung Fuer Industrieroboter Mit Veraenderlichem Arbeitsraum", Automatisierungstecnik-AT, vol. 39. No. 6, pp. 197-200, 201-204, Munich, DE (Jun. 1991).
Shaffer et al., C.A., "A Real-Time Robot Arm Collision Avoidance System", IEEE Transactions on Robotics and Automation, vol. 8, No. 2, pp. 149-160, New York, U.S.A. (Apr. 1992).
Lee et al., C.T., "A Divide-And-Conquer Approach With Heuristics Of Motion Planning For A Cartesian Manipulator", IEEE Transactions on Systems, Man and Cybernetics, vol. 22, No. 5, pp. 929-944, New York, U.S.A., (Sep./Oct. 1992).
O'Donnell et al., P.A., "Deadlock-Free And Collison-Free Coordination Of Two Robot Manipulators", Proceedings of the 1989 IEEE International Conference on Robotics and Automation, vol. 1, pp. 484-489, Scottsdale, AZ (May 1989).
Weule et al., V.H., "Rechnerintegrierte Fertigung Von Abkantteilen", V.A.I.-Zeitschrift, vol. 130, No. 9, pp. 101-106, Dusseldorf, W. Germany (Sep. 1988).
Reissner, V.J. "Innovationsschub Bei Rechnerintegrierten Umformsystemen", Technische Rundschau, vol. 85, No. 5, pp. 20-25, Bern, CH (Feb. 5, 1993).
Geiger et al., M., "Inferenzmaschine Fuer Ein Biegestadienplanungssystem", ZWF Cim Zeitschrift Fur Wirtschaftliche Fertigung Und Automatisierung, vol. 87, No. 5, pp. 261-264, Munich, DE (May 1, 1992).
Database Dialog, Information Access Co., File 621, Access No. 0134529, Communigraphics Inc: "LVD Introduces New CNC/DNC/CAD/CAM Control System For Press Brakes At IMTS '86", & New Product Annoucements, No. 0134529, Plainville, CT, U.S.A. (Jul. 1996).
Bourne David Alan
Krishnan Sivaraj Sivarama
Amada America, Inc.
Amada Company Ltd.
Davis George B.
LandOfFree
Method for planning/controlling robot motion does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for planning/controlling robot motion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for planning/controlling robot motion will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1222462