Generation of synchronized configuration space trajectories with workspace path constraints for an ensemble of robots
Authors:
- 31 January 2021
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 40 (2-3) , 651-678
Abstract
We present an approach to generate path-constrained synchronous motion for the coupled ensemble of robots. In this article, we refer to serial-link manipulators and mobile bases as robots. We assume that the relative motion constraints among the objects in the environment are given. We represent the motion constraints as path constraints and pose the problem of path-constrained synchronous trajectory generation as a non-linear optimization problem. Our approach generates configuration space trajectories for the robots to manipulate the objects such that the given motion constraints among the objects are satisfied. We present a method that formulates the problem as a discrete parameter optimization problem and solves it using successive constraint refinement techniques. The method adaptively selects the parametric representation of the configuration variables for a given scenario. It also generates an approximate solution as the starting point for the successive constraint refinement stages to reduce the computation time. We discuss in detail why successive constraint refinement strategies are useful for solving this class of problems. We demonstrate the effectiveness of the proposed method on challenging test cases in simulation and physical environments with high-degree-of-freedom robotic systems.Keywords
This publication has 91 references indexed in Scilit:
- Tangent Space RRT with Lazy Projection: An Efficient Planning Algorithm for Constrained Motions2010
- Trajectory generation for open-contoured structures in robotic fibre placementRobotics and Computer-Integrated Manufacturing, 2007
- Path following algorithm for highly redundant manipulatorsRobotics and Autonomous Systems, 2003
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Global minimum-jerk trajectory planning of robot manipulatorsIEEE Transactions on Industrial Electronics, 2000
- Time-optimal controls of kinematically redundant manipulators with geometric constraintsIEEE Transactions on Robotics and Automation, 2000
- Minimum-Effort Motions for Open-Chain Manipulators with Task-Dependent End-Effector ConstraintsThe International Journal of Robotics Research, 1999
- Automated CMM path planning for dimensional inspection of dies and molds having complex surfacesInternational Journal of Machine Tools and Manufacture, 1995
- Manipulator Inverse Kinematics for Untimed End-Effector Trajectories With Ordinary SingularitiesThe International Journal of Robotics Research, 1992
- Time-Optimal Control of Robotic Manipulators Along Specified PathsThe International Journal of Robotics Research, 1985