Avoidance System for Moving Obstacles

James Gil de Lamadrid

doi:10.1117/12.937811

25 February 1987 Avoidance System for Moving Obstacles

James Gil de Lamadrid

Proceedings Volume 0727, Mobile Robots I; (1987) https://doi.org/10.1117/12.937811
Event: Cambridge Symposium_Intelligent Robotics Systems, 1986, Cambridge, MA, United States

Abstract

This paper presents a system which moves a robot through Cartesian space in the presence of objects which are also moving, in predictable trajectories. The method presented calculates a piecewise linear path with piecewise constant velocities. This is done by assuming a straight-line path from the start to the goal, and recursively planning smaller subpaths if collisions are detected. Two methods for generating subgoals are presented and compared. The first is a blind method employing little information on the location of the objects at collision time. The second is a method using Khatib's artificial potential functions for locating the subgoal. The algorithm currently is implemented in two dimensions, and represents an arbitrary number of objects by their bounding circles. The robot is represented by a point. The algorithm guarantees that all movement of the robot will take place in a specified workspace. In addition the robot is required to stay on a specified time schedule, within a certain tolerance. Obstacle trajectories are constrained to be represented as quadratic parametric equations in time. The paper points out some obvious extensions to this work. These include extensions to three dimensions, fine-motion planning with complex shapes, and use of the system with objects following unknown trajectories.

Citation Download Citation

James Gil de Lamadrid "Avoidance System for Moving Obstacles", Proc. SPIE 0727, Mobile Robots I, (25 February 1987); https://doi.org/10.1117/12.937811

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available