Smooth Formation Navigation of Multiple Mobile Robots for Avoiding Moving Obstacles

  • Chen Xin (Department of Electromechanical Engineering, Faculty of Science and Technology, University of Macau) ;
  • Li Yangmin (Department of Electromechanical Engineering, Faculty of Science and Technology, University of Macau)
  • Published : 2006.08.01

Abstract

This paper addresses a formation navigation issue for a group of mobile robots passing through an environment with either static or moving obstacles meanwhile keeping a fixed formation shape. Based on Lyapunov function and graph theory, a NN formation control is proposed, which guarantees to maintain a formation if the formation pattern is $C^k,\;k\geq1$. In the process of navigation, the leader can generate a proper trajectory to lead formation and avoid moving obstacles according to the obtained information. An evolutionary computational technique using particle swarm optimization (PSO) is proposed for motion planning so that the formation is kept as $C^1$ function. The simulation results demonstrate that this algorithm is effective and the experimental studies validate the formation ability of the multiple mobile robots system.

Keywords

References

  1. A. Jababaie, J. Lin, and A. S. Morse, 'Coordination of groups of mobile autonomous agents using nearest neighbor rules,' IEEE Trans. on Automatic Control, vol. 48, no.6, pp. 988-1001, June 2003 https://doi.org/10.1109/TAC.2003.812781
  2. W. Ren and R. W. Beard, 'Consensus seeking in multi-agent systems under dynamically changing interaction topologies,' IEEE Trans. on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005 https://doi.org/10.1109/TAC.2005.846556
  3. Y. Liu, K. M. Passino, and M. Polycarpou, 'Stability analysis of one-dimensional asynchronous swarms,' Proc. of American Control Conference, pp. 716-721, June 2001
  4. P. Ogren, M. Egerstedt, and X. Hu, 'A control Lyapunov function approach to multi-agent coordination,' IEEE Trans. on Robotics and Automation, vol. 18, no. 5, pp. 847-851, Oct. 2002 https://doi.org/10.1109/TRA.2002.804500
  5. J. P. Desai, J. Ostrowski, and V. Kumar, 'Controlling formation of multiple mobile robots,' Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 4, pp. 2864-2869, May 1998
  6. J. P. Desai, J. P. Ostrowski, and V. Kumar, 'Modeling and control of formations of nonholonomic mobile robots,' IEEE Trans. on Robotics and Automation, vol. 17, no. 6, pp. 905-908, Dec. 2001 https://doi.org/10.1109/70.976023
  7. Y. Liu and Y. Li, 'Sliding mode adaptive neural-network control for nonholonomic mobile modular manipulators,' Journal of Intelligent and Robotic Systems, vol. 44, no.3, pp. 203-224, 2005 https://doi.org/10.1007/s10846-005-9002-8
  8. F. L. Lewis, A. Yegildirek, and K. Liu, 'Multilayer neural-net robot controller with guaranteed tracking performance,' IEEE Trans. on Neural Networks, vol. 7, no. 2, pp. 388-399, Mar. 1996 https://doi.org/10.1109/72.485674
  9. W. Kowalczky and K. Kozlowski, 'Artificial potential based control for a large scale formation of mobile robots,' Proc. of the 4th Int. Workshop on Robot Motion and Control, pp. 285-291, June 2004
  10. E. Bicho and S. Monteiro, 'Formation control for multiple mobile robots: A non-linear attractor dynamic approach,' Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, pp. 2016 - 2022, Oct. 2003
  11. T. Balch and M. Hybinette, 'Social potentials for scalable multi-robot formations,' Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 73-80, Apr. 2000
  12. E. Dyllong and A. Visioli, 'Planning and realtime modifications of a trajectory using spline techniques,' Robotica, vol. 21, pp. 475-482, 2003 https://doi.org/10.1017/S0263574703005009
  13. R. C. Eberhart and J. Kennedy, 'A new optimizer using particle swarm theory,' Proc. of 6th Int. Symp. on Micro Machine and Human Science, pp. 39-43, 1995
  14. J. Kennedy and R. C. Eberhart, ' Particle swarm optimization,' Proc. of IEEE Int. Conf. on Neural Network, pp. 1942-1948, 1995
  15. Y. Li and X. Chen, 'Leader-formation navigation using dynamic formation pattern,' Proc. of IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Monterey, California, USA, pp.1494-1499, July, 2005
  16. J. Tu and S. X. Yang, 'Genetic algorithm based path planning for a mobile robot,' Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 1221-1226, September 2003
  17. C. Wang, Y. C. Soh, H. Wang, and H. Wang, 'A hierarchical genetic algorithm for path planning in a static environment with obstacles,' Proc. of Congress on Evolutionary Computation, vol. 1, pp. 500-505, May 2002
  18. A. F. Filippov, 'Differential equation with discontinuous right-hand side,' Amer. Math. Soc. Translations, vol. 42, no. 2, pp. 191-231, 1964
  19. D. Shevitz and B. Paden, 'Lyapunov stability theory of nonsmooth systems,' IEEE Trans. on Automatic Control, vol. 39, no. 9, pp. 1910-1914, 1994 https://doi.org/10.1109/9.317122
  20. Y. Li and X. Chen, 'Stability on multi-robot formation with dynamic interaction topologies,' Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1325-1330, Aug. 2005
  21. M. Clerc and J. Kennedy, 'The particle swarm: Explosion, stability, and convergence in a multidimensional complex space,' IEEE Trans. on Evolutionary Computation, vol. 6, no. 1, pp. 58-73, 2002 https://doi.org/10.1109/4235.985692