nach oben

Artificial Intelligence Review

Erschienen in:

01.04.2015

An introduction to swarming robotics: application development trends

verfasst von: Z. Z. Abidin, M. R. Arshad, U. K. Ngah

Erschienen in: Artificial Intelligence Review | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Animals help to sustain the environment’s life cycle and ecosystem. Without human intervention, these creatures carry out their ‘spontaneous routine’ jobs and contribute towards balance in nature. Any natural system that congregates as a result of some form of collective intelligence of nature is also known as swarm intelligence (SI). This metaphor inspires a variety of techniques to solve the problem of calculating, in most cases dealing with optimization problems and has sparked interest amongst scientists. It is very trying for a new researcher to understand the whole concept of swarming robotics (SR) and optimization algorithm (i.e. realizing the idea from animal’s perception to the SR application). In addition, the existing algorithms are computationally complicated, difficult to be understood by beginners as there are too many parameters. Thus, in this paper, we simplify the three branches of the main applications which are frequently used for SI namely: (1) optimization and networks design, (2) prediction and forecasting, and (3) SR. This paper summarizes the basic understanding overview of swarming robotics and discusses their basic concepts and principles.

Vorheriger Artikel Validation of knowledge-based systems: a reassessment of the field

Nächster Artikel One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Abidin ZZ, Hamzah MSM, Arshad MR, Ngah UK (2012) A calibration framework for swarming ASVs’ system design. Indian J Geo-Marine Sci (IJMS) 41(6):581–588

Ampatzis C, Tuci E, Trianni V, Christensen A, Dorigo M (2009) Evolving self-assembly in autonomous homogeneous robots: experiments with two physical robots. Artif Life 15(4):465–484CrossRef

Andersson M, Grimm H, Persson A, Ng A (2007) A web-based simulation optimization system for industrial scheduling. In: Proceedings of the 39th conference on winter simulation. IEEE Press, Washington, DC, pp 1844–1852

Arredondo T, Ormazabal W, Candel D, Creixell W (2011) Meta-learning based optimization of metabolic pathway data-mining inference system. In: Proceedings of the 24th international conference on industrial engineering and other applications of applied intelligent systems conference on modern approaches in applied intelligence, vol part II. Springer, Syracuse, pp 183–192

Azadeh A, Ziaei B, Moghaddam M (2012) A hybrid fuzzy regression-fuzzy cognitive map algorithm for forecasting and optimization of housing market fluctuations. Expert Syst Appl 39(1):298–315CrossRef

Bagirov AM, Churilov L (2003) An optimization-based approach to patient grouping for acute healthcare in Australia. In: Proceedings of the international conference on computational science: part III. Springer, Melbourne, pp 20–29

Bonabeau E, Theraulaz G, Dorigi M (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, USAMATH

Coelho LdS, Mariani VC (2008) Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl 34(3):1905–1913

Corner JJ, Lamont GB (2004) Parallel simulation of UAV swarm scenarios. In: Proceedings of the 36th conference on winter simulation. Winter Simulation Conference, Washington, DC, pp 355–363

Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1(4):28–39CrossRef

Dressler F, Akan OB (2010a) Bio-inspired networking: from theory to practice. IEEE Commun Mag 48(11):176–183CrossRef

Dressler F, Akan OB (2010b) A survey on bio-inspired networking. Comput Netw 54(6):881–900CrossRefMATH

Ducatelle F, Caro GAD, Gambardella LM (2010) Cooperative self-organization in a heterogeneous swarm robotic system. In: Proceedings of the 12th annual conference on genetic and evolutionary computation. ACM, Portland, pp 87–94

Egea JA, Mart R, Banga JR (2010) An evolutionary method for complex-process optimization. Comput Oper Res 37(2):315–324CrossRefMATH

English S, Gough J, Johnson A, Spanton R, Sun J, Crowder R, Zauner K-P (2008) Strategies for maintaining large robot communities. At artificial life XI, Winchester, 05–08 Aug 2008. In: Preproceedings pf the AlLife XI, pp 763–763

Frantzénl M, Amos HC, Moore NP (2011) A simulation-based scheduling system for real-time optimization and decision making support. Robot Comput Integr Manuf 27(4):696–705CrossRef

Gang R, Zhuping Z (2011) Traffic safety forecasting method by particle swarm optimization and support vector machine. Expert Syst Appl 38(8):10420–10424CrossRef

Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef

Glover F (1994) Genetic algorithms and scatter search: unsuspected potentials. Stat Comput 4:131–140CrossRef

Haibin D, Liu S, Wu J (2009) Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning. Aerosp Sci Technol 13(8):442–449CrossRef

Haofei Z, Guoping X, Fangting Y, Han Y (2007) A neural network model based on the multi-stage optimization approach for short-term food price forecasting in China. Expert Syst Appl 33(2):347–356CrossRef

Harrell CR, Lange V (2001) Healthcare simulation modeling and optimization using MedModel. In: Proceedings of the 33nd conference on winter simulation. IEEE Computer Society, Arlington, pp 233–238

Hauert SL, Zufferey S, Jean-Christophe, Dario F (2010) Beat-based synchronization and steering for groups of fixed-wing flying robots. In: Proceedings of the 10th international symposium on distributed autonomous robotics systems, Lausanne, Switzerland

He C, Coleman TF, Li Y (2008) Computation and analysis for a constrained entropy optimization problem in finance. J Comput Appl Math 222(1):159–174CrossRefMATHMathSciNet

Hernandez T, Kambhampati S (2004) Integration of biological sources: current systems and challenges ahead. SIGMOD Rec 33(3):51–60CrossRef

Hong WC, Pai PF, Yang SL, Lai CY (2007) Continuous ant colony optimization in a SVR urban traffic forecasting model. In: Proceedings of the 9th international work conference on artificial neural networks. Springer, San Sebasti, pp 765–773

Huerre S, Lee J, Lin M, O’Sullivan C (2010) Simulating believable crowd and group behaviors. ACM, Seoul, pp 1–92

Jevti A, Andina D (2007) Swarm intelligence and its applications in swarm robotics. In: Proceedings of the 6th WSEAS international conference on computational intelligence, man-machine systems and cybernetics. World Scientific and Engineering Academy and Society (WSEAS), Tenerife, pp 41–46

José HPA, Pedro MVM, Ricardo CC (2011) Simulation environment for the optimization of the data retrieval capabilities of an agent based system in a healthcare setting. In: Proceedings of the 5th international conference on industrial applications of holonic and multi-agent systems for manufacturing. Springer, Toulouse, pp 124–132

Joshi SN, Pande SS (2011) Intelligent process modeling and optimization of die-sinking electric discharge machining. Appl Soft Comput 11(2):2743–2755CrossRef

Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2012) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. J Artif Intell Rev. doi:10.1007/s10462-012-9328-0

Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput Aided Des 43(12):1769–1792CrossRef

Kilifarev H, Simeonov I, Ilarionov R (2008) Improvement and optimization of an embedded system for short-time weather forecasting. In: Proceedings of the 9th international conference on computer systems and technologies and workshop for PhD students in computing. ACM, Gabrovo, p I.2-1

Kim K-J (2004) Toward global optimization of case-based reasoning systems for financial forecasting. Appl Intell 21(3):239–249CrossRefMATH

Kumar V (2010) Scalable swarms of autonomous robots and mobile sensors (SWARMS) project. Retrieved 1 May 2010, 2011

Kwak D-S, Kim K-J (2012) A data mining approach considering missing values for the optimization of semiconductor-manufacturing processes. Expert Syst Appl 39(3):2590–2596CrossRefMathSciNet

Laporte G (2009) Fifty years of vehicle routing. Transp Sci 43(4):408–416CrossRefMathSciNet

Lee J-H, Ahn CW (2011) Improving energy efficiency based on behavioral model in a swarm of cooperative foraging robots. In: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation. ACM, Dublin, pp 825–826

Leibfritz F, Maruhn JH (2009) A successive SDP–NSDP approach to a robust optimization problem in finance. Comput Optim Appl 44(3):443–466CrossRefMATHMathSciNet

Levi P, Kernbach S (2010) Symbiotic multi-robot organisms: reliability, adaptability, evolution (cognitive systems monographs). Springer, Berlin

Lin MC, Manocha D (2010) Virtual cityscapes: recent advances in crowd modeling and traffic simulation. Front Comput Sci China 4(3):405–416CrossRef

Lou Y, Li J, Shi Y, Jin L (2011) A novel search interval forecasting optimization algorithm. Adv Swarm Intell 374–381

Madan R, Cui S, Lall S, Goldsmith AJ (2007) Modeling and optimization of transmission schemes in energy-constrained wireless sensor networks. IEEE/ACM Trans Netw 15(6):1359–1372CrossRef

Marinakis Y, Marinaki M, Dounias G (2011) Honey bees mating optimization algorithm for the Euclidean traveling salesman problem. Inf Sci 181(20):4684–4698CrossRefMathSciNet

Minoux M (2010) Communication: robust network optimization under polyhedral demand uncertainty is NP-hard. Discret Appl Math 158(5):597–603CrossRefMATHMathSciNet

Murase H (2000) Finite element inverse analysis using a photosynthetic algorithm. Comput Electron Agric 29(1–2):115–123CrossRef

Narain R, Golas A, Curtis S, Lin MC (2009) Aggregate dynamics for dense crowd simulation. ACM Trans Graph 28(5):1–8CrossRef

Nebro AJ, Luque G, Luna F, Alba E (2008) DNA fragment assembly using a grid-based genetic algorithm. Comput Oper Res 35(9):2776–2790CrossRefMATH

Oung RBF, Donovan M, D’Andrea R (2010) The distributed flight array robotics and automation (ICRA). In: IEEE international conference on Anchorage, AK

Pai PF, Yang SL, Chang PT (2009) Forecasting output of integrated circuit industry by support vector regression models with marriage honey-bees optimization algorithms. Expert Syst Appl 36(7):10746–10751

Pennanen T (2011) Convex duality in stochastic optimization and mathematical finance. Math Oper Res 36(2):340–362CrossRefMATHMathSciNet

Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57CrossRef

Rahim MSM, Fata AZA, Basori AH, Rosman AS, Nizar TJ, Yusof FWM (2011) Development of 3D Tawaf simulation for hajj training application using virtual environment. In: Proceedings of the second international conference on visual informatics: sustaining research and innovations, vol part I. Springer, Selangor, pp 67–76

Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRefMATH

Rubenstein M, Ahler C, Nagpal R (2012) Kilobot: a low cost scalable robot system for collective behaviors. In: IEEE international conference on robotics and automation (ICRA), pp 14–18

Schmickl T, Möslinger C, Crailsheim K (2007) Collective perception in a robot swarm. In: Proceedings of the 2nd international conference on swarm robotics. Springer, Rome, pp 144–157

Schwabacher M, Ellman T, Hirsh H (1998) Learning to set up numerical optimizations of engineering designs. Artif Intell Eng Des Anal Manuf 12(2):173–192CrossRef

Shah H, Hosseini (2011) Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int J Comput Sci Eng 6(1/2):132–140

Shakkottai S, Srikant R (2007) Network optimization and control. Found Trends® Netw 2(3):271–379

Sharkey AJ (2006) Robots, insects and swarm intelligence. Artif Intell Rev 26(4):255–268CrossRef

Skobelev P (2011) Multi-agent systems for real time resource allocation, scheduling, optimization and controlling: industrial applications. In: Proceedings of the 5th international conference on industrial applications of holonic and multi-agent systems for manufacturing. Springer, Toulouse, pp 1–14

Thomas B (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, OxfordMATH

Valenti MJ (2007) Approximate dynamic programming with applications in multi-agent systems. PhD, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology

Wang J, Chi D, Wu J, Lu H (2011) Chaotic time series method combined with particle swarm optimization and trend adjustment for electricity demand forecasting. Expert Syst Appl 38(7):8419–8429CrossRef

Yang L, Junli L, Yuhui S, Linpeng J (2011) A novel search interval forecasting optimization algorithm. In: Proceedings of the second international conference on advances in, swarm intelligence, vol part I. Springer, Chongqing, pp 374–381

Zain AM, Haron H, Sharif S (2011) Optimization of process parameters in the abrasive waterjet machining using integrated SA–GA. Appl Soft Comput 11(8):5350–5359CrossRef

Zhao S, Wang L (2010) The model of rainfall forecasting by support vector regression based on particle swarm optimization algorithms. In: Proceedings of the international conference on life system modeling and simulation and intelligent computing, and international conference on intelligent computing for sustainable energy and environment: part II. Springer, Berlin, pp 110–119

Titel: An introduction to swarming robotics: application development trends
verfasst von: Z. Z. Abidin
M. R. Arshad
U. K. Ngah
Publikationsdatum: 01.04.2015
Verlag: Springer Netherlands
Erschienen in: Artificial Intelligence Review / Ausgabe 4/2015
Print ISSN: 0269-2821
Elektronische ISSN: 1573-7462
DOI: https://doi.org/10.1007/s10462-013-9397-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 4/2015

RETRACTED ARTICLE: From the human visual system to the computational models of visual attention: a survey

One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments

Research on data stream clustering algorithms

Validation of knowledge-based systems: a reassessment of the field

Computational irony: A survey and new perspectives

Context-based global multi-class semantic image segmentation by wireless multimedia sensor networks