Bacterial Quorum Sensing Applied to the Coordination of Autonomous Robot Swarms

Fredy Martinez, Fernando Martinez, Holman Montiel

Abstract


This paper proposes a strategy for the coordination of a swarm of robots in an unknown environment. The basic idea is to achieve the autonomous movement of the group from an initial region to a target region avoiding obstacles. We use a behavior model similar to bacterial Quorum Sensing (QS) as a technique for the coordination of robots. This behavior has been described as a key element in the interaction between bacteria, and we use it as a basic tool for local interaction, both between the robot and between the robot and the environment. The movement of the swarm of robots, or multi-agent robotic system, is shown as an emerging behavior resulting from the interaction of agents (in the context of artificial intelligence) from basic rules of behavior. The proposed strategy was successfully evaluated by simulation on a set of robots.


Keywords


bacteria; path planning; quorum sensing; robots; swarm

References


A. Kolling, P. Walker, N. Chakraborty, K. Sycara, and M. Lewis. Human interaction with robot swarms: A survey. IEEE Transactions on Human-Machine Systems, 46(1):9–26, 2016. ISSN 2168-2291.

H. Zhao, H. Liu, Y. Leung, and X. Chu. Self-adaptive collective motion of swarm robots. IEEE Transactions on Automation Science and Engineering, 15(4):1533–1545, 2018. ISSN 1545-5955.

S. Chung, A. Paranjape, P. Dames, S. Shen, and V. Kumar. A survey on aerial swarm robotics. IEEE Transactions on Robotics, 34(4):837–855, 2018. ISSN 1552-3098.

C. López. Evaluación de desempeño de dos técnicas de optimización bio-inspiradas: Algoritmos genéticos y enjambre de partículas. Tekhnê, 11(1):49–58, 2014. ISSN 1692-8407.

P. Burade. Congestion management incorporation of facts devices using ant colony optimization. Bulletin of Electrical Engineering and Informatics (BEEI), 1(2):139–150, 2012. ISSN 2089-3191.

C. Pinciroli and G. Beltrame. Buzz: A programming language for robot swarms. IEEE Software, 33(4):97–100, 2016. ISSN 0740-7459.

H. Huang. A taguchi-based heterogeneous parallel metaheuristic aco-pso and its fpga realization to optimal polar-space locomotion control of four-wheeled redundant mobile robots. IEEE Transactions on Industrial Informatics, 11(4):915–922, 2015. ISSN 1551-3203.

C. Karagoz, H. Bozma, and D. Koditschek. Coordinated navigation of multiple independent disk-shaped robots. IEEE Transactions on Robotics, 30(6):1289–1304, 2014. ISSN 1552-3098.

S. Campello, G. Andrade, and H. Beltrao. Unified coordination-communication strategy to swarm controlled mobile wireless sensor network. IEEE Latin America Transactions, 12(5):951–956, 2014. ISSN 1548-0992.

S. Bandyopadhyay, S. Chung, and F. Hadaegh. Probabilistic and distributed control of a large-scale swarm of autonomous agents. IEEE Transactions on Robotics, 33(5):1103–1123, 2017. ISSN 1552-3098.

J. Wen, L. He, and F. Zhu. Swarm robotics control and communications: Imminent challenges for next generation smart logistics. IEEE Communications Magazine, 56(7):102–107, 2018. ISSN 0163-6804.

I. Matazi, R. Messoussi, S. Bellmallem, I. Oumaira, A. Bennane, and R. Touahni. Development of intelligent multi-agents system for collaborative e-learning support. Bulletin of Electrical Engineering and Informatics (BEEI), 7(2):294–305, 2018. ISSN 2302-9285.

R. Ramaithitima, M. Whitzer, S. Bhattacharya, and V. Kumar. Automated creation of topological maps in unknown environments using a swarm of resource-constrained robots. IEEE Robotics and Automation Letters, 1(2):746–753, 2016. ISSN 2377-3766.

C. Luo, S. Yang, X. Li, and M. Meng. Neural-dynamics-driven complete area coverage navigation through cooperation of multiple mobile robots. IEEE Transactions on Industrial Electronics, 64(1): 750–760, 2017. ISSN 0278-0046.

A. Shirazi and Y. Jin. A strategy for self-organized coordinated motion of a swarm of minimalist robots. IEEE Transactions on Emerging Topics in Computational Intelligence, 1(5):326–338, 2017. ISSN 2471-285X.

C. Juang, M. Lai, and W. Zeng. Evolutionary fuzzy control and navigation for two wheeled robots cooperatively carrying an object in unknown environments. IEEE Transactions on Cybernetics, 45(9):1731–1743, 2015. ISSN 2168-2267.

J. Chen, M. Gauci, W. Li, A. Kolling, and R. GroB. Occlusion-based cooperative transport with a swarm of miniature mobile robots. IEEE Transactions on Robotics, 31(2):307–321, 2015. ISSN 1552-3098.

D. Ruiz, B. Bacca, and E. Caicedo. Control strategy based on swarms algorithms to cooperative payload transport using a non-holonomic mobile robots group. IEEE Latin America Transactions, 14(2):445–456, 2016. ISSN 1548-0992.

R. Maeda, T. Endo, and F. Matsuno. Decentralized navigation for heterogeneous swarm robots with limited field of view. IEEE Robotics and Automation Letters, 2(2):904–911, 2017. ISSN 2377-3766.

A. Prorok, M. Hsieh, and V. Kumar. The impact of diversity on optimal control policies for heterogeneous robot swarms. IEEE Transactions on Robotics, 33(2):346–358, 2017. ISSN 1552-3098.

K. Szwaykowska, L. Romero, and I. Schwartz. Collective motions of heterogeneous swarms. IEEE Transactions on Automation Science and Engineering, 12(3):810–818, 2015. ISSN 1545-5955.

X. Yi, A. Zhu, S. Yang, and C. Luo. A bio-inspired approach to task assignment of swarm robots in 3-d dynamic environments. IEEE Transactions on Cybernetics, 47(4):974–983, 2017. ISSN 2168-2267.

Y. Mulgaonkar, A. Makineni, L. Guerrero, and V. Kumar. Robust aerial robot swarms without collision avoidance. IEEE Robotics and Automation Letters, 3(1):596–603, 2018. ISSN 2377-3766.

Q. Zhao, M. Li, Z. Wang, J. Li, and J. Luo. A quorum sensing algorithm to control nanorobot population and drug concentration in cancer area. In IEEE International Conference on Robotics and Biomimetics (ROBIO 2015), pages 42–47, 2015.



Refbacks

  • There are currently no refbacks.


Bulletin of EEI Stats