An Approach to Dynamic Distance Calculations for Obstacle Avoidance Problems
Abstract This paper presents a distance calculation method which can be used in machine motion planning optimizations where interference is a concern. Dynamic distance calculations are discussed which use the quadratic programming method combined with an approximate swept volume approach. Distance-to-contact calculations can be obtained for both interference and non-interference situations. The swept volume of a moving polygon is constructed through a series of overlapped swept volume segments. Each of the swept volume segments is efficiently developed by checking the inner products of polygon outward boundary normals with velocity vectors for polygon vertices. Two dimensional examples of distance-to-contact computations and robot path planning problems are presented for a sample three link robot with three rotational joints.