DISTRIBUTED GRADIENT FOR MULTI-ROBOT MOTION PLANNING

Gerasimos Rigatos

Abstract

Distributed stochastic search is proposed for cooperative behavior in multi-robot systems. Distributed gradient is examined. This method consists of multiple stochastic search algorithms that start from different points in the solutions space and interact to each other while moving towards the goal position. Distributed gradient is shown to be efficient when the motion of the robots towards the goal position is described by a quadratic cost function. The algorithm’s performance is evaluated through simulation tests.

References

  1. Guo Y. and Parker L.E. (2002), A distributed and optimal motion planning approach for multiple mobile robots, In: Proc. 2002 IEEE Intl. Conference on Robotics and Automation, Washington DC, May 2002, pp. 2612- 2619.
  2. Khatib O. (1986), Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotic Research, vol. 5, no.1, pp. 90-99.
  3. Rimon E. and Koditscheck D.E. (1991), Exact robot navigation using artifical potential functions, IEEE Transactions on Robotics and Automation, vol. 8, pp. 501- 518.
  4. Reif J.H. and Wang H., Social potential fields: A distributed behvioral control for autonomous robots, Robotics and Autonomous Systems, Elsevier, vol. 27, 1999, pp.171-194.
  5. Levine H. and Rappel W.J. (2000), Self-organization in systems of self-propelled particles, Physical Review E, vol. 63.
  6. M. (1996), Algorithmes stochastiques, Mathématiques et Applications vol. 23, Springer, 1996.
  7. Rigatos G.G., Tzafestas S.G. and Evangelidis G.J. (2001), Reactive Parking Control of a non-holonomic vehicle via a fuzzy learning automaton, IEE Proc. on Control Theory and Applications, vol. pp. 169-180.
  8. Gazi V. and Passino K. (2004), Stability analysis of social foraging swarms, IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics, vol. 34, no. 1, pp. 539-557.
  9. Khalil H. (1996), Nonlinear Systems, Prentice Hall.
  10. Clerk M. and Kennedy J. (2002), The Particle SwarmExplosion, Stability, and Convergence in a Multidimensional Complex Space, IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58-73, 2002.
Download


Paper Citation


in Harvard Style

Rigatos G. (2005). DISTRIBUTED GRADIENT FOR MULTI-ROBOT MOTION PLANNING . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 59-65. DOI: 10.5220/0001154000590065


in Bibtex Style

@conference{icinco05,
author={Gerasimos Rigatos},
title={DISTRIBUTED GRADIENT FOR MULTI-ROBOT MOTION PLANNING},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={59-65},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001154000590065},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - DISTRIBUTED GRADIENT FOR MULTI-ROBOT MOTION PLANNING
SN - 972-8865-30-9
AU - Rigatos G.
PY - 2005
SP - 59
EP - 65
DO - 10.5220/0001154000590065