A Reliable Behavioral Model: : Optimizing Energy Consumption and Object Clustering Quality by Naïve Robots
Pages 125 - 145
Abstract
This study concerns a swarm of autonomous reactive mobile robots, qualified of naïve because of their simple constitution, having the mission of gathering objects randomly distributed while respecting two contradictory objectives: maximizing quality of the emergent heap-formation and minimizing energy consumed by aforesaid robots. This problem poses two challenges: it is a multi-objective optimization problem and it is a hard problem. To solve it, one of renowned multi-objective evolutionary algorithms is used. Obtained solution, via a simulation process, unveils a close relationship between behavioral-rules and consumed energy; it represents the sought behavioral model, optimizing the grouping quality and energy consumption. Its reliability is shown by evaluating its robustness, scalability, and flexibility. Also, it is compared with a single-objective behavioral model. Results' analysis proves its high robustness, its superiority in terms of scalability and flexibility, and its longevity measured based on the activity time of the robotic system that it integrates.
References
[1]
Al Haek, M., Ismail, A., Basalib, A., & Makarim, N. (2015). Exploring energy charging problem in swarm robotic systems using foraging simulation. Jurnal Teknologi, 76(1), 239–244.
[2]
Amos, M., & Don, O. (2008). Swarm-based spatial sorting. International Journal of Intelligent Computing and Cybernetics, 1(3), 454-473.
[3]
BarfootT. D.D’eleuterioG. M. (2005). Evolving Distributed Control for an ObjectClustering Task. Stigmergy and Collective Robots, Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Syst., 15, 183-201.
[4]
Bayındır, L. (2016). A review of swarm robotics tasks. Neurocomputing, 172(1), 292–321.
[5]
Bjerknes, J. D., & Winfield, A. F. (2013). On fault tolerance and scalability of swarm robotic systems. In Distributed autonomous robotic systems. Springer.
[6]
CarrilloM.GallardoI.Del SerJ.OsabaE.Sanchez-CubilloJ.BilbaoM. N.IglesiasA. (2018). A Bio-inspired Approach for Collaborative Exploration with Mobile Battery Recharging in Swarm Robotics. In International Conference on Bioinspired Methods and Their Applications (pp. 75-87). Cham: Springer. 10.1007/978-3-319-91641-5_7
[7]
ChattunyakitS.KondoT.NilkhamhangI.PhatrapornnantT.KumazawaI. (2013). Two foraging algorithms for a limited number of swarm robots. In The SICE Annual Conference 2013 (pp. 1056-1061). Nagoya, Japan: IEEE.
[8]
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
[9]
Gauci, M., Chen, J., Dodd, T. J., & Groß, R. (2014). Evolving aggregation behaviors in multi-robot systems with binary sensors. In Distributed autonomous robotic systems. Springer.
[10]
Gauci, M., Chen, J., Li, W., Dodd, T. J., & Groß, R. (2014). Clustering objects with robots that do not compute. In Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems (pp. 421-428). Paris, France: International Foundation for Autonomous Agents and Multiagent Systems.
[11]
Giagkiozis, I., Purshouse, R. C., & Fleming, P. J. (2015). An overview of population-based algorithms for multi-objective optimisation. International Journal of Systems Science, 46(9), 1572–1599.
[12]
HartmannV. (2005). Evolving agent swarms for clustering and sorting. In Proceedings of the 7th Annual conference on Genetic and Evolutionary Computation (pp. 217-224). Washington, DC: ACM. 10.1145/1068009.1068042
[13]
Ismail, A. R., Bjerknes, J. D., Timmis, J., & Winfield, A. (2015). An artificial immune system for self-healing in swarm robotic systems. In International Conference on Information Processing in Cells and Tissues (vol. 9303, pp. 61-74). Cham: Springer. 10.1007/978-3-319-23108-2_6
[14]
Konak, A., Coit, D. W., & Smith, A. E. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety, 91(9), 992–1007.
[15]
Lee, J. H., Ahn, C. W., & An, J. (2013). A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: An empirical analysis. In Advanced Intelligent Mechatronics (AIM), 2013 IEEE/ASME International Conference on (pp. 489-493). Wollongong, Australia: IEEE.
[16]
MostaghimS.SteupC.WittF. (2016). Energy aware particle swarm optimization as search mechanism for aerial micro-robots. In Computational Intelligence (SSCI), 2016 IEEE Symposium Series on (pp. 1-7). Athens, Greece: IEEE.
[17]
ŞahinE. (2004). Swarm robotics: From sources of inspiration to domains of application. In International workshop on swarm robotics (pp. 10-20). Berlin: Springer.
[18]
Trianni, V., Tuci, E., Ampatzis, C., & Dorigo, M. (2014). Evolutionary swarm robotics: A theoretical and methodological itinerary from individual neuro-controllers to collective behaviours. The Horizons of Evolutionary Robotics, 153.
[19]
Vorobyev, G., Vardy, A., & Banzhaf, W. (2014). Supervised learning in robotic swarms: From training samples to emergent behavior. In Distributed Autonomous Robotic Systems. Springer.
[20]
Yu, D., Hong, J., Zhang, J., & Niu, Q. (2018). Multi-Objective Individualized-Instruction Teaching-Learning-Based Optimization Algorithm. Applied Soft Computing, 62(1), 288–314.
[21]
Zoghby, N. E., Loscri, V., Natalizio, E., & Cherfaoui, V. (2014). Robot Cooperation and Swarm Intelligence. In Mitton, N. (Ed.), Wireless Sensor and Robot Networks: From Topology Control to Communication Aspects (pp. 163–201). WSPC.
[22]
Zou, F., Wang, L., Hei, X., Chen, D., & Wang, B. (2013). Multi-objective optimization using teaching-learning-based optimization algorithm. Engineering Applications of Artificial Intelligence, 26(4), 1291–1300.
Index Terms
- A Reliable Behavioral Model: Optimizing Energy Consumption and Object Clustering Quality by Naïve Robots
Index terms have been assigned to the content through auto-classification.
Recommendations
Design and implementation of a navigation system for autonomous mobile robots
In this paper, a navigation system for autonomous mobile robots is proposed. Our navigation system is a hybrid of behaviour-based and model-based navigation systems. In our system, a behaviour-based subsystem is in charge of low-level reactive actions, ...
Inverted PBI in MOEA/D and its impact on the search performance on multi and many-objective optimization
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationMOEA/D decomposes a multi-objective optimization problem into a number of single objective optimization problems. Each single objective optimization problem is defined by a scalarizing function using a weight vector. In MOEA/D, there are several ...
Solving the GMM-model with a MOEA
Proceedings of the 2005 conference on Artificial Intelligence Research and DevelopmentThe Generalized Multiobjective Multitree model (GMM-model) considers, for the first time, multitree-multicast load balancing with splitting in a multiobjective context. The mathematical solution of the GMM-model is a whole Pareto optimal set that ...
Comments
Information & Contributors
Information
Published In
Copyright © 2021.
Publisher
IGI Global
United States
Publication History
Published: 01 October 2021
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 21 Jan 2025