Swarm Navigation in a Complex Environment

Authors: Jai Raj, Jito Vanualailai, Bibhya Sharma, Shonal Singh

Abstract:

This paper proposes a solution to the motion planning and control problem of car-like mobile robots which is required to move safely to a designated target in a priori known workspace cluttered with swarm of boids exhibiting collective emergent behaviors. A generalized algorithm for target convergence and swarm avoidance is proposed that will work for any number of swarms. The control laws proposed in this paper also ensures practical stability of the system. The effectiveness of the proposed control laws are demonstrated via computer simulations of an emergent behavior.

Keywords: Swarm, practical stability, motion planning, emergent.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062426

References:

[1] J-C. Latombe, "Robot Motion Planning", Kluwer Academic Publishers, USA, 1991.
[2] B. Sharma, "New Directions in the Applications of the Lyapunov-based Control Scheme to the Findpath Problem", PhD thesis, University of the South Pacific, Suva, Fiji Islands, July 2008. PhD Dissertation.
[3] B. Sharma, J. Vanualailai, and A. Prasad, "New collision avoidance scheme for multi-agents: A solution to the blindman-s problem", Advances in Differential Equations and Control Processes, vol. 3, no. 2, pp. 141-169, 2009.
[4] M. Erdmann and T. Lozano-Perez, "On multiple moving objects", in Proc. IEEE International Conference on Robotics and Automation, pp. 1419 1424, 1986.
[5] L. E. Parker, "A robot navigation algorithm for moving obstacles", Master-s thesis, The University of Tennessee, Knoxville, 1988.
[6] M. Egerstedt and C. F. Martin, "Conflict resolution for autonomous vehicles: A case study in hierarchical control design", International Journal of Hybrid Systems, vol. 2, no. 3, pp. 221-234, 2002.
[7] E. Klavins and D. E. Koditschek, "A formalism for the composition of concurrent robot behaviors", in Proc. IEEE International Conference on Robotics & Automation, pp 3395-3402, San Francisco, CA, 2000.
[8] Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert, "Multirobot cooperation in the martha project", IEEE Robotics & Automation Magazine, vol. 5, pp. 36-47, 1998.
[9] B. P. Gerkey and M. J. Mataric, "Auction methods for multirobot coordination", in IEEE Transactions on Robotics & Automation, vol. 18, pp. 758-768, 2002.
[10] D. Kostic, S. Adinandra, J. Caarls, and H. Nijmeijer, "Collision free motion coordination of unicycle multi-agent systems", in 2010 American Control Conference, America, 2010.
[11] K. Kant and S. W. Zucker, "Toward efficiency trajectory planning: The path-velocity decomposition", International Journal of Robotics Research, vol. 5, no. 3, pp. 72-89, 1986.
[12] B. Sharma, J. Vanualailai, and A. Prasad, "Trajectory planning and posture control of multiple mobile manipulators", International Journal of Applied Mathematics and Computation, vol. 2, no. 1, pp. 11-31, 2010.
[13] B. Kreczmer, "Robot local motion planning among moving obstacles", in Proc. 8th IEEE International Conference on Intelligent Transportation Systems, pp. 419-424, Vienna, Austria, Sept. 13-16 2005.
[14] P. C-Y. Sheu and Q. Xue, "Intelligent Robotic Planning Systems", World Scientific, Singapore, 1993.
[15] C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model, in computer graphics", in Proc. 14th annual conference on Computer graphics and interactive techniques, pp. 25-34, New York, USA, 1987.
[16] A. Mogilner, L. Edelstein-Keshet, L. Bent, and A. Spiros, "Mutual interactions, potentials, and individual distance in asocial aggregation", Journal of Mathematical Biology, vol. 47, pp. 353-389, 2003.
[17] V. Gazi and K.M. Passino, "Stability analysis of social foraging swarms", in IEEE Transactions on Systems, Man and Cybernetics - Part B, vol. 34, no. 1, pp 539-557, 2004.
[18] V. Lakshmikantham, S. Leela, and A. A. Martynyuk, "Practical Stability of Nonlinear Systems", World Scientific, Singapore, 1990.
[19] B. Sharma and J. Vanualailai, "Lyapunov stability of a nonholonomic car-like robotic system", Nonlinear Studies, vol. 14, no. 2, pp. 143- 160, 2007.
[20] K. S. Hwang and M. D. Tsai, "On-line collision avoidance trajectory planning of two planar robots based on geometric modeling", Journal of Information Science and Engineering, vol. 15, pp. 131-152, 1999.
[21] B. Sharma, J. Vanualailai, and A. Chandra, "Dynamic trajectory planning of a standard trailer system", Far East Journal of Applied Mathematics, vol. 28, no. 3, pp. 465-486, 2007.