Harmonic Functions for Robot Path Construction

C. I. Connolly; J. B. Burns; R. Weiss

doi:10.1117/12.969910

1 February 1990 Harmonic Functions for Robot Path Construction

C. I. Connolly, J. B. Burns, R. Weiss

Proceedings Volume 1196, Intelligent Control and Adaptive Systems; (1990) https://doi.org/10.1117/12.969910
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

A frequent problem in the use of potential functions for robot path planning is that local minima often occur. These local minima may be eliminated by judicious selection of potential functions for goals and obstacles. Specifically, harmonic functions may be used without introducing such minima. While there are analytic, easily superposed solutions for impenetrable point obstacles, this is not the case for impenetrable obstacles with finite, nonzero extent (e.g., walls). Instead, numerical methods that are well suited to massively parallel computation can be used.

Citation Download Citation

C. I. Connolly, J. B. Burns, and R. Weiss "Harmonic Functions for Robot Path Construction", Proc. SPIE 1196, Intelligent Control and Adaptive Systems, (1 February 1990); https://doi.org/10.1117/12.969910

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