Abstract
This paper presents the results obtained by applying the cell-to-cell mapping method to solve the problem of the time-optimal trajectory planning for coordinated multiple robotic arms handling a common object along a specified geometric path. Based on the structure of the time-optimal trajectory control law, the continuous dynamic model of multiple arms is first approximated by a discrete and finite cell-to-cell mapping on a two-dimensional cell space over a phase plane. The optimal trajectory and the corresponding control are then determined by using the cell-to-cell mapping and a simple search algorithm. To further improve the computational efficiency and to allow for parallel computation, a hierarchical search algorithm consisting of a multiple-variable optimization on the top level and a number of cell-to-cell searches on the bottom level is proposed and implemented in the paper. Besides its simplicity, another distinguishing feature of the cell-to-cell mapping methods is the generation of all optimal trajectories for a given final state and all possible initial states through a single searching process. For most of the existing trajectory planning methods, the planning process can be started only when both the initial and final states have been specified. The cell-to-cell method can be generalized to any optimal trajectory planning problem for a multiple robotic arms system.
Similar content being viewed by others
References
Chen, Y. B., andDesrochers, A. A.,On the Time-Optimal Control Law for Robotic Arms Moving a Common Object along a Specified Path, Working Paper, Electrical Engineering Department, Purdue University, Indianapolis, Indiana, 1990.
Chen, Y. B., andDesrochers, A. A. Structure for the Minimum-Time Control Law for Robotic Manipulators with Constrained Paths, Proceedings of the IEEE Conference on Robotics and Automation, San Francisco, California, pp. 971–976, 1989.
Chen, Y. C.,On the Structure of Time-Optimal Controls for Robotic Manipulators, IEEE Transactions on Automatic Control, Vol. 29, pp. 115–116, 1989.
Dubowsky, S., Norris, M. A., andShiller, Z.,Time-Optimal Trajectory Planning for Robotic Manipulators with Obstacle Avoidance: A CAD Approach, Proceedings of the IEEE Conference on Robotics and Automation, San Fransisco, California, pp. 115–124, 1986.
Pfeiffer, F., andJohanni, R.,A Concept for Manipulator Trajectory Planning, IEEE Transactions on Robotics and Automation, Vol. 3, pp. 241–258, 1987.
Sahar, G., andHollerbach, J. M.,Planning of Minimum-Time Trajectories for Robot Arms, International Journal of Robotics Research, Vol. 5, pp. 234–256, 1986.
Shin, K. G., andMcKay, N. D.,Minimum-Time Control of Robotic Manipulators with Geometric Path Constraints, IEEE Transactions on Automatic Control, Vol. 25, pp. 511–524, 1985.
Singh, S., andLeu, M. C.,Optimal Trajectory Generation for Robotic Manipulators Using Dynamic Programming, Journal of Dynamic Systems, Measurements, and Control, Vol. 109, pp. 321–345, 1987.
Slotine, J. E., andYang, H. S.,Improving the Efficiency of Time-Optimal Path-Following Algorithms, IEEE Transactions of Robotics and Automation, Vol. 5, pp. 118–124, 1989.
Chien, Y. P., andXue, Q.,Trajectory Planning for Coordinately Operating Robots, Artificial Intelligence for Engineering Design, Analysis, and Manufacturing, Vol. 4, pp. 165–177, 1990.
Jouaneh, M. K., Wang, Z. X., Dornfeld, D. A., andTomizuka, M.,Trajectory Planning for Coordinated Motion of a Robot and Position Table, Parts 1 and 2, IEEE Transactions on Robotics and Automation, Vol. 6, pp. 735–745, 1990 and Vol. 6, pp. 746–759, 1990.
Shin, K. G., andZheng, Q.,Minimum-Time Trajectory Planning for Dual Robot Systems, Proceedings of the IEEE Conference on Decision and Control, Tampa, Florida, pp. 2506–2511, 1989.
Zhu, W. H., andLeu, M. C.,Planning an Optimal Robot Trajectory by Cell Mapping, Proceedings of the IEEE Conference on Robotics and Automation, Vol. 1, pp. 567–596, 1990.
Hsu, C. S.,A Theory of Cell-to-Cell Mapping Dynamical Systems, Journal of Applied Mechanics, Vol. 47, pp. 928–939, 1980.
Hsu, C. S.,A Generalized Theory of Cell-to-Cell Mapping for Nonlinear Dynamical Systems, Journal of Applied Mechanics, Vol. 48, pp. 634–842, 1981.
Shigley, J. E.,Kinematic Analysis of Mechanics, McGraw-Hill, New York, New York, 1969.
Pars, A.,A Treatise on Analytical Dynamics, Ox Bow Press, Woodbridge, Connecticut, 1979.
Leitmann, G.,The Calculus of Variations and Optimal Control Plenum Press, New York, New York, 1981.
Hsu, C. S.,A Discrete Method of Optimal Control Based upon the Cell State Space Concept, Journal of Optimization Theory and Applications, Vol. 46, pp. 547–569, 1985.
Wang, F. Y., andPu, B.,Optimal Trajectory Generation for Coordinated Robotic Manipulators Using the Cell-to-Cell Mapping Method, Paper Presented at the SPIE Conference on Intelligent Robot and Computer Vision, Boston, Massachusetts, 1991.
Wang, F. Y., andLever, P.,A Cell Mapping Method for General Optimum Trajectory Planning of Multiple Robotic Arms, Journal of Robotic and Autonomous Systems, Vol. 12, pp. 15–27, 1994.
Wang, P. K. C.,A Method for Approximating Dynamical Processes by Finite-State Systems, International Journal of Control, Vol. 8, pp. 285–296, 1968.
Author information
Authors and Affiliations
Additional information
Communicated by C. S. Hsu
Rights and permissions
About this article
Cite this article
Wang, F.Y., Fan, X.Y. Cell-to-cell mapping method for time-optimal trajectory planning of multiple robot arm systems. J Optim Theory Appl 86, 347–368 (1995). https://doi.org/10.1007/BF02192084
Issue Date:
DOI: https://doi.org/10.1007/BF02192084