DISTANCE ESTIMATION AND COLLISION PREDICTION FOR ONLINE ROBOTIC MOTION PLANNING

被引:9
作者
KYRIAKOPOULOS, KJ [1 ]
SARIDIS, GN [1 ]
机构
[1] RENSSELAER POLYTECH INST,NASA,CTR INTELLIGENT ROBOT SYST SPACE EXPLORAT,TROY,NY 12180
基金
美国国家航空航天局;
关键词
COLLISION AVOIDANCE; COLLISION PREDICTION; DISTANCE FUNCTIONS; RANDOM SEARCH;
D O I
10.1016/0005-1098(92)90124-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An efficient method for computing the minimum distance and predicting collisions between moving objects is presented. This problem has been incorporated in the framework of an in-line motion planning algorithm to satisfy collision avoidance between a robot and moving objects modelled as convex polyhedra. In the beginning, the deterministic problem where the information about the objects is assumed to be certain is examined. If instead of the Euclidean norm, L1 or L infinity norms are used to represent distance, the problem becomes a linear programming problem. The stochastic problem is formulated, where the uncertainty is induced by sensing and the unknown dynamics of the moving obstacles. Two problems are considered: First, filtering of the distance between the robot and the moving object, at the present time. Second, prediction of the minimum distance in the future, in order to predict the collision time.
引用
收藏
页码:389 / 394
页数:6
相关论文
共 18 条