DocumentCode :
2332807
Title :
Rate of reconfiguration convergence in Swarms
Author :
Hackwood, Susan ; Beni, Gerardo ; Liu, Xiaomin
Author_Institution :
Coll. of Eng., California Univ., Riverside, CA, USA
fYear :
1994
fDate :
8-13 May 1994
Firstpage :
456
Abstract :
We have studied the rate of reconfiguration of Swarms with external disturbances, such as occurs in problems of fire fighting with constant resources against changing fire lines. We have carried out the investigation by using actual computer experiments on Swarms composed of 10 to 18 CPU´s. The goal was to establish the dependence of the reconfiguration rate on the actual physical parameters of the CPU´s used, the number of units, the initial configuration errors and the total resources of the Swarm. The results confirm qualitatively earlier finding by computer simulation. They are also confirming the theoretical result that, under rather general conditions, the Swarm can be made to converge in a time which is independent on its size. The type of disturbances under which this is possible are the most likely to occur in physical, practical problems. New results on the dependence of the rate of convergence on the shape of the external signal, confirm the intuitive notion that the Swarm will reconfigure faster if the disturbance has high spatial frequency since the parallelism of the Swarm algorithm is being utilized to a larger extent than for low frequency disturbances
Keywords :
convergence; distributed control; parallel algorithms; robots; self-adjusting systems; Swarms; distributed control; distributed robotic system; disturbances; parallel algorithm; reconfiguration convergence rate; self reconfiguration; spatial frequency; Computer errors; Computer simulation; Convergence; Difference equations; Educational institutions; Fires; Frequency; Parallel processing; Resource management; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-5330-2
Type :
conf
DOI :
10.1109/ROBOT.1994.351255
Filename :
351255
Link To Document :
بازگشت