nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

Comparing Modified PSO Algorithms for MRS in Unknown Environment Exploration

verfasst von : Anh-Quy Hoang, Minh-Trien Pham

Erschienen in: Advances in Information and Communication Technology

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Multi-robot systems (MRS) have shown clear advantages over single robots in the application of exploring unknown environments - a fundamental problem in robotics. Among algorithms which are able to be applied to MRS in the application, Particle Swarm Optimization (PSO) - a heuristic optimization technique inspired by social behavior of natural swarms - has received much attention and is well-known for its efficiency and simplicity to implement. However, when conventional PSO is applied, the problems of disconnection and collision within the system are inevitable. Two of various methods proposed to address these crucial issues are applying BOIDS and Artificial Potential Field (APF) to modify PSO. In this work, we simulated both modified algorithms on Matlab under various scenarios for analysis and comparison.

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 "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

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

Vorheriges Kapitel Cluster Analysis, Classification and Forecasting Tool on DS30 for Better Investment Decision

Nächstes Kapitel Design Adaptive-CTC Controller for Tracking Target Used Mobile Robot-Pan Tilt-Stereo Camera System

Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 34(5), 2015–2028 (2004)CrossRef

Robin, M., Blitch, J., Casper, J.: AAAI/RoboCup-2001 Urban Search and Rescue Events. AI Magazine 23, no. 1: 37 (2002)

Couceiro, M.S., Rocha, R.P., Ferreira, N.M.: A novel multi-robot exploration approach based on particle swarm optimization algorithms. In: 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics, pp. 327–332. IEEE, November 2011

Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer, US (2011)

Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)CrossRef

Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)MathSciNetCrossRef

Paulos, E.: On-line collision avoidance for multiple robots using b-splines. University of California, Berkeley, Computer Science Division (1998)

Kumar, R.A., Menon, A.: Collision avoidance in a multi-robot system by emulating human behaviour. In: International Conference on Information Systems Analysis and Synthesis and World Multiconference on Systemics, June 2001

Sharma, S., Tiwari, R.: A survey on multi robots area exploration techniques and algorithms. In: 2016 International Conference on Computational Techniques in Information and Communication Technologies (ICCTICT), pp. 151–158. IEEE, March 2016

10.

Balch, T., Hybinette, M.: Social potentials for scalable multi-robot formations. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2000, vol. 1, pp. 73–80. IEEE (2000)

11.

Guanghua, W., Deyi, L., Wenyan, G., Peng, J.: Study on formation control of multi-robot systems. In: 2013 Third International Conference on Intelligent System Design and Engineering Applications (ISDEA), pp. 1335–1339. IEEE, January 2013

12.

Lee, L.F., Bhatt, R., Krovi, V.: Comparison of alternate methods for distributed motion planning of robot collectives within a potential field framework. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp. 99–104. IEEE, April 2005

13.

Hoang, A.Q.: Simulating Hybrid BOIDS-PSO Algorithm for MRS in Unknown Environment Exploration. (Unpublished bachelor thesis) VNU University of Engineering and Technology, Hanoi, Vietnam (2015)

14.

Hoang, A.Q., Pham, M.T.: Light source detection using multirobot systems with particle swarm optimization approach. In: The 3rd Vietnam Conference on Automation and Control (2015)

15.

Hoang, A.-Q., Pham, M.-T.: Swarm intelligence-based approach for macroscopic scale odor source localization using multi-robot system. In: Akagi, M., et al. (eds.) Advances in Information and Communication Technology. AISC, vol. 538, pp. 593–602. Springer, Switzerland (2016)

Titel: Comparing Modified PSO Algorithms for MRS in Unknown Environment Exploration
verfasst von: Anh-Quy Hoang
Minh-Trien Pham
Verlag: Springer International Publishing
Buch: Advances in Information and Communication Technology
Print ISBN: 978-3-319-49072-4

Electronic ISBN: 978-3-319-49073-1

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-3-319-49073-1_23

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 "Technik"

Springer Professional "Wirtschaft"