Abstract
A combinatorial optimization methodology is developed, which enables the efficient use of hypercube multiprocessors onboard mobile intelligent robots dedicated to time-critical missions. The methodology is implemented in terms of large-scale concurrent algorithms based either on fast simulated annealing, or on nonlinear asynchronous neural networks. In particular, analytic expressions are given for the effect of single-neuron perturbations on the systems' configuration energy. Compact neuromorphic data structures are used to model effects such as precedence constraints, processor idling times, and task-schedule overlaps. Results for a typical robot-dynamics benchmark are presented.
© 1987 Optical Society of America
Full Article | PDF ArticleMore Like This
Ahmed Louri and Hongki Sung
Appl. Opt. 33(32) 7588-7598 (1994)
Nabil H. Farhat
Appl. Opt. 26(23) 5093-5103 (1987)
Peter H. Bartels, A. Graham, W. Kuhn, S. Paplanus, and George L. Wied
Appl. Opt. 26(16) 3330-3337 (1987)