CollisionIK: A Per-Instant Pose Optimization Method for Generating Robot Motions with Environment Collision Avoidance
Authors:
- 30 May 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 9995-10001
Abstract
In this work, we present a per-instant pose optimization method that can generate configurations that achieve specified pose or motion objectives as best as possible over a sequence of solutions, while also simultaneously avoiding collisions with static or dynamic obstacles in the environment. We cast our method as a weighted sum non-linear constrained optimization-based IK problem where each term in the objective function encodes a particular pose objective. We demonstrate how to effectively incorporate environment collision avoidance as a single term in this multi-objective, optimization-based IK structure, and provide solutions for how to spatially represent and organize external environments such that data can be efficiently passed to a real-time, performance-critical optimization loop. We demonstrate the effectiveness of our method by comparing it to various state-of-the-art methods in a testbed of simulation experiments and discuss the implications of our work based on our results.Keywords
All Related Versions
Funding Information
- Microsoft
- National Science Foundation
This publication has 29 references indexed in Scilit:
- On responsiveness, safety, and completeness in real-time motion planningAutonomous Robots, 2011
- Sampling-based algorithms for optimal motion planningThe International Journal of Robotics Research, 2011
- Approximate convex decomposition of polygonsComputational Geometry, 2006
- A dynamic bounding volume hierarchy for generalized collision detectionComputers & Graphics, 2006
- Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface DecompositionComputer Graphics Forum, 2001
- Comparing Constraint-Based Motion Editing MethodsGraphical Models, 2001
- A hierarchical approach to interactive motion editing for human-like figures1999
- Survey of Numerical Methods for Trajectory OptimizationJournal of Guidance, Control, and Dynamics, 1998
- The quickhull algorithm for convex hullsACM Transactions on Mathematical Software, 1996
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996