APPLYING THE CONSTANT TIME TO COLLISION CRITERION IN SWARM SYSTEMS
Keywords:
Swarm intelligent algorithms, particle swarm optimization, constant time to collision criterion.Abstract
The paper is making a short introduction into the field of
the swarm intelligent robots and is proposing a new approach
for the self-organizing swarms, based on the criterion of the
constant time to collision. This criterion is imposing an optimal
distance between moving particles, such way that the times to
collision between particles are constant, for any speed. The same
time to collision is imposed to the whole swarm. The imposed
time to collision and therefore the distance gaps between the
particles can be adjusted. Such way each member of a moving
swarm can find by itself a position that is optimizing the
structure and the dimensions of the swarm, according to its
speed. A simulation is provided for a simple case: the Indian
run.
References
G. Lefranc. Des colonies de robots : un nouveau défi. Session
plénière, Conférence Internationale Francophone d’Automatique
CIFA 2008, Bucarest, Septembre, 2008.
J.C. Braly. The Development of a Low-Cost and Robust
Autonomous Robot Colony Using LEGO® Mindstorms™. MS
thesis, North Carolina State University, Raleigh, 2003.
Hongbo Liu, Ajith Abraham. An Hybrid Fuzzy Variable
Neighborhood Particle Swarm Optimization Algorithm for
Solving Quadratic Assignment Problems. Journal of Universal
Computer Science, vol. 13, no. 9 (2007), 1309-1331.
K.E. Parsopoulos, E.I. Papageorgiou, P.P. Groumpos, M.N.
Vrahatis. A First Study of Fuzzy Cognitive Maps Learning
Using Particle Swarm Optimization. Proc. of the IEEE 2003
Congress on Evolutionary Computation, Canberra,
http://www.math.upatras.gr/~kostasp/ papers/ cec03a.pdf.
M. Clerc and J. Kennedy. The particle swarm–explosion,
stability, and convergence in a multidimensional complex space.
IEEE Transactions on Evolutionary Computation, 6(1), pp. 58–
, 2001.
M. Balas, V. Balas, J. Duplaix. Optimizing the Distance-Gap
between Cars by Constant Time to Collision Planning. Proc. of
IEEE International Symposium on Industrial Electronics ISIE
, June 2007, Vigo, pp. 304-309.
M.M. Balas, V.E. Balas. Constant Time to Collision
Platoons. International Journal of Computer Communications &
Control, ISSN 1841-9836, E-ISSN 1841-9844, vol. III (2008),
Suppl. issue: Proceedings of ICCCC 2008, pp. 33-39, 15-17 Mai,
, Oradea, Romania.
