A parallel processor algorithm for robot route planning

Authors:
C. M. Witkowski
Affiliations:
Artificial Intelligence Laboratory, Department of Computer Science and Statistics, Queen Mary College, London, England
Venue:
IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Year:
1983

Citing 2
Cited 0

An algorithm for planning collision-free paths among polyhedral obstacles

Communications of the ACM
DAP—a distributed array processor

ISCA '73 Proceedings of the 1st annual symposium on Computer architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a fast, uniform, parallel search algorithm for robot route planning and obstacle avoidance. The algorithm is equally applicable to real or synthetic data and overcomes many problems associated with other route finding methods. The time taken to generate a route through a an arbitrarily complex environment has been reduced to an insignificant fraction of the time taken for the robot to traverse the route. Furthermore the time taken to create the route is independent of environment complexity and only linearly proportional to route length. Actual results and timings from running the algorithm on the ICL Distributed Array Processor and executing the resultant path on a mobile robot are presented.