Abstract
Traditional motion planning techniques consider the problem of collision-free motion of an articulated robot as a global high level planning problem for one agent with internal degrees of freedom. The consequence is centralized explicit control of all joints. We suggest a simple multi-agent approach to motion planning with local low level collision avoidance. The control is distributed and there is no explicit control of the joints. Each individual link of a robot is a self-contained agent and the motion planning problem is formulated as a constraint satisfaction problem. Equations of motion for the multi-agent system incorporate satisfaction of the equality constraints between joined agents, while artificial forces ensure the satisfaction of inequality constraints preventing collisions. The artificial forces are local to each individual agent and solution of the equations of motion gives an emergent behaviour of the multi-agent system. The presented method has been successfully applied to various problems, including the simulation of a multi-tool robot and a 19-link snakelike robot moving through a maze. Finally, the method is used in an actual application: an industrial robot welding ship sections.
Lars Overgaard wishes to thank the Danish Research Academy and Odense Steel Shipyard Ltd. for their financial support.
The authors wish to thank all members of the AMROSE research team.
Preview
Unable to display preview. Download preview PDF.
References
Jacobsen, N., Overgaard, L., and Perram, J. W.: Autonomous Multiple Robots Operation in Structured Environments. 2nd Workshop Proc, Esprit Parallel Computing Action (1990)
Larsen, R., Overgaard, L., Jacobsen, N., Truelsen, B., Leonard, M., and Immerkaer, J.: Autonomous Multiple Robots Operation in Structured Environments. 3rd Workshop Proc, Esprit Parallel Computing Action (1991)
McKerrow, P. J.: Introduction to Robotics. Addison-Wesley (1991)
Reynier, F., Chedmail, P., and Wenger, P.: Automatic Positioning of Robots for Following Continuous Trajectories among Mobile Obstacles. Proc. 23rd Int. Symp. on Industrial Robots (1992) 737–742
Maciejewski, A. A. and Klein, C. A.: Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments. Int. J. Robotics Res., 2(3) (1985)
Höfer, A.: Configuration Control of Redundant Manipulators. Proc. 23rd Int. Symp. on Industrial Robots (1992) 91–96
Lozano-Pérez, T.: Automatic Planning of Manipulator Transfer Movements. IEEE Transactions on Sys. Man. Cyber. 11(10) (1981) 681–698
Lozano-Pérez, T.: Spatial Planning: A Configurational Space Approach. IEEE Transactions on Computers 32(2) (1983) 108–120
Lozano-Pérez, T.: A Simple Motion-Planning Algorithm for General Robot Manipulators. IEEE J. Robotics and Automation 3(3) (1987) 224–238
Jacobsen, N., Overgaard, L., and Perram, J. W.: Controlling an n-Axis Robot in Complex Environments. Proc. 23rd Int. Symp. on Industrial Robots (1992) 363–368
Nagao, K. and Hasida, K.: Emergent Planning: A Computational Architecture for Situated Behavior. Proc. 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (1993)
Liu, J. S. and Sycara, K. P.: Emergent Constraint Satisfaction through Multi-Agent Coordinated Interaction. Proc. 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (1993)
Renaud, M.: Contribution à l'Étude de la Modélisation des Systèmes Mécaniques Articulés. PhD thesis, Dept. of Engineering, University of Toulouse, France, (1976)
Khatib, O. and Maitre, J. F. Le.: Dynamic Control of Manipulators Operating in Complex Environments. Proc. 3rd CISM-IFToMM Symp. Theory and Practice of Robots and Manipulators (1978) 267–282
Krogh, B.: A Generalized Potential Field Approach to Obstacle Avoidance Control. World Conf. on Robotics Research, Bethlehem, Israel (1984)
Khatib, O.: Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Int. J. Robotics Res. 5(1) (1986) 90–98
de Leeuw, S. W., Perram, J. W., and Petersen, H. G.: Hamilton's Equations for Constrained Dynamical Systems. J. Stat. Phys. 61(5/6) (1990) 1203–1222
Perram, J. W. and Petersen, H. G.: New Rigid Body Equations of Motion for Molecular Dynamics, Molecular Simulation 1 (1988) 239–247
Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling, W. T.: Numerical Recipes in C. Cambridge University Press (1988)
Overgaard, L.: Pseudo-Force Methods for Generating Collision-Free Motion of Multiple Agent Systems in Unpredictable Environments. Master's thesis, Odense University, Denmark (1991)
Perram, J. W. and Petersen, H. G.: Algorithms for Computing the Dynamical Trajectories of Flexible Bodies. Molec. Phys. 65 (1988) 861–874
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Overgaard, L., Petersen, H.G., Perram, J.W. (1996). Motion planning for an articulated robot: A multi-agent approach. In: Perram, J.W., Müller, JP. (eds) Distributed Software Agents and Applications. MAAMAW 1994. Lecture Notes in Computer Science, vol 1069. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61157-6_32
Download citation
DOI: https://doi.org/10.1007/3-540-61157-6_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61157-8
Online ISBN: 978-3-540-68335-3
eBook Packages: Springer Book Archive