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 singleneuron 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.
Original language | English |
---|---|
Pages (from-to) | 5007-5014 |
Number of pages | 8 |
Journal | Applied Optics |
Volume | 26 |
Issue number | 23 |
DOIs | |
State | Published - Dec 1987 |