Robotica · 1999 · 12 citations · 23 references
EngineeringMechanical EngineeringRobotics EngineeringGeometric ModelingPath PlanningRoboticsCollision DetectionKinematic ModelingKinematicsManipulator DesignRobot Motion PlanningTrajectory GenerationB-spline ModelingCollision Detection In Motion PlanningFree-form ModelingManipulator ModelingMotion Planning For ManipulatorsMultivariate SplinesRobot Geometry RepresentationRobot Path Planning
In programming robot manipulators to carry out a wide variety of tasks it would be desirable to create a CAD system in which these tasks can be programmed at the task level, leaving the fine-grained detail of path planning and collision detection to the system. This paper describes the theoretical background to such a system, by providing a model in which robot motions are represented using multivariate B-splines, a standard representation for free-form shapes in the CAD environment. The paper also describes algorithms which take this representation and apply it to collision detection and path-planning.
23
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Joseph O’Rourke, A. John Mallinckrodt · Computers in Physics · 1995 · 1.2K citations
Michael Erdmann, Tomás Lozano‐Pérez · Algorithmica · 1987 · 743 citations