Title :
Parallel algorithms for one or two-vehicle navigation
Author :
Gurewitz, Eitan ; Fox, Geoffrey ; Wong, Yiu-Fai
Author_Institution :
Concurrent Comput. Program, California Inst. of Tech., Pasadena, CA, USA
Abstract :
A two vehicle navigator on a discrete space is analyzed. The concept of linking time maps as source to optimal path planning is discussed. The rules for constructing these maps are given in a cellular automata mode. The implementation of these rules on a parallel computer is presented
Keywords :
finite automata; mobile robots; navigation; parallel algorithms; planning (artificial intelligence); vehicles; cellular automata mode; discrete space; mobile robots; navigation; optimal path planning; parallel algorithms; parallel computer; time maps; two vehicle navigator; Collision avoidance; Cost function; Databases; Delay; Joining processes; Mobile robots; Navigation; Parallel algorithms; Remotely operated vehicles; Vehicle dynamics;
Conference_Titel :
Intelligent Robots and Systems '90. 'Towards a New Frontier of Applications', Proceedings. IROS '90. IEEE International Workshop on
Conference_Location :
Ibaraki
DOI :
10.1109/IROS.1990.262368
