RECIPROCAL ALTRUISM BASED PATH PLANNING USING PARTICLE SWARM OPTIMIZATION (PSO)
Date
2022-01-26
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Encountering the problems of nature that has always been a challenging task, what
makes it more difficult is the change in operating conditions over time. Therefore, a
robust algorithm is needed that is able to track the continuously changing optima over
time. In this thesis, a novel particle swarm optimization based population kinship
connectivity is proposed with the intent to improve the performance by introducing the
sharing of particles information. The proposed algorithm, Reciprocal Altruism based
Particle Swarm Optimization, utilizes the kinship relatedness between particles during
the optimization process to reciprocate the significant data regarding the environment.
Reciprocal altruism theory is regularly conjured to clarify why irrelative particles
helped as pairs in different types of intra-group cooperative conduct, e.g., egg
exchanging among hermaphroditic fishes, blood spewing forth among vampire bats,
assessment of predator among sticklebacks, allogrooming among vervet monkeys and
impala, sustenance share among humans, brown capuchin monkeys, and basic
chimpanzees.
Utilizing the concept of reciprocation, the RAPSO will ensure that all particles remain
in close contact with each other through information exchange. Moreover, the amount
of information that is exchanged between the particles is dependent upon their physical
placement in the search space regions. Depending upon their region, they can be either
classified as a donor or a recipient; furthermore, the amount of information exchanged
between the particles is directly monitored through their associated health indicator.
The performance of the proposed approach shows that the reciprocal sharing has
played its role effectively in order to control the movement of the swarm along the
optimized path. The simulation results proved that RAPSO outperforms the conical
PSO algorithm both in terms of error reduction and close connectivity.
Description
PARÇA SWARM OPTİMİZASYONUNU (PSO) KULLANARAK
RESİPROKAL ALTRUİZM TABANLI YOL PLANLAMASI
ÖZ: Doğanın sorunları ile başa çıkmak, her zaman zorlu bir görev olmuştur, bunu daha zorlaştıran şey ise zamanla çalışma koşullarındaki değişimdir. Bu nedenle, zaman içinde sürekli değişen optimayı takip edebilecek sağlam bir algoritmaya ihtiyaç vardır. Bu tezde, partikül bilgisinin paylaşılmasını sağlayarak performansın geliştirilmesi amacıyla bir parçacık sürüsü optimizasyonuna dayalı popülasyon akrabalık bağlantısının önerilmiştir. Karşılıklı Fedakarlığa Dayalı Parçacık Sürü Optimizasyonu (RAPSO) olarak tanımlanan algoritma, optimizasyon işlemi sırasında partiküller arasındaki benzerliği, peyzajla ilgili anlamlı verileri geri almak için kullanır. Resiprokal altruizm (Karşılıklı Özgecilik) teorisi, örneğin farklı grup içi işbirlikçi davranış biçimlerinde neden olan ilgisiz parçacıkların çiftler olarak yardımcı olduğunu açıklığa kavuşturmak için düzenli olarak düzenlenmiştir; hermafroditik balıklar arasında yumurta alışverişi, vampir yarasalar arasında kan yayılması, geri tepmeler arasında yırtıcı hayvanların değerlendirilmesi, vervet maymunları ve impala arasında serbest bırakma, insanlar arasında yaşama payı, kahverengi capuchin maymunları ve temel şempanzeler. Karşılıklı hareket kavramını kullanan RAPSO, bilgi alışverişi yoluyla tüm parçacıkların birbiriyle yakın temasta kalmasını sağlayacaktır. Ayrıca, parçacıklar arasında değiştirilen bilgi miktarı, arama alanı bölgelerine fiziksel olarak yerleştirilmelerine bağlıdır. Bölgelerine bağlı olarak, bağışçı veya alıcı olarak sınıflandırılabilirler; ayrıca, parçacıklar arasında değiştirilen bilgi miktarı doğrudan ilişkili sağlık göstergeleri ile izlenir. Önerilen yaklaşımın performansı, karşılıklı paylaşımın, sürünün optimize edilmiş yol boyunca hareketini kontrol etmek için etkin bir rol oynadığını göstermektedir. Simülasyon sonuçları, RAPSO'nun konik PSO algoritmasını hem hata azaltma hem de yakın bağlantı açısından daha iyi performans gösterdiğini kanıtladı.
ÖZ: Doğanın sorunları ile başa çıkmak, her zaman zorlu bir görev olmuştur, bunu daha zorlaştıran şey ise zamanla çalışma koşullarındaki değişimdir. Bu nedenle, zaman içinde sürekli değişen optimayı takip edebilecek sağlam bir algoritmaya ihtiyaç vardır. Bu tezde, partikül bilgisinin paylaşılmasını sağlayarak performansın geliştirilmesi amacıyla bir parçacık sürüsü optimizasyonuna dayalı popülasyon akrabalık bağlantısının önerilmiştir. Karşılıklı Fedakarlığa Dayalı Parçacık Sürü Optimizasyonu (RAPSO) olarak tanımlanan algoritma, optimizasyon işlemi sırasında partiküller arasındaki benzerliği, peyzajla ilgili anlamlı verileri geri almak için kullanır. Resiprokal altruizm (Karşılıklı Özgecilik) teorisi, örneğin farklı grup içi işbirlikçi davranış biçimlerinde neden olan ilgisiz parçacıkların çiftler olarak yardımcı olduğunu açıklığa kavuşturmak için düzenli olarak düzenlenmiştir; hermafroditik balıklar arasında yumurta alışverişi, vampir yarasalar arasında kan yayılması, geri tepmeler arasında yırtıcı hayvanların değerlendirilmesi, vervet maymunları ve impala arasında serbest bırakma, insanlar arasında yaşama payı, kahverengi capuchin maymunları ve temel şempanzeler. Karşılıklı hareket kavramını kullanan RAPSO, bilgi alışverişi yoluyla tüm parçacıkların birbiriyle yakın temasta kalmasını sağlayacaktır. Ayrıca, parçacıklar arasında değiştirilen bilgi miktarı, arama alanı bölgelerine fiziksel olarak yerleştirilmelerine bağlıdır. Bölgelerine bağlı olarak, bağışçı veya alıcı olarak sınıflandırılabilirler; ayrıca, parçacıklar arasında değiştirilen bilgi miktarı doğrudan ilişkili sağlık göstergeleri ile izlenir. Önerilen yaklaşımın performansı, karşılıklı paylaşımın, sürünün optimize edilmiş yol boyunca hareketini kontrol etmek için etkin bir rol oynadığını göstermektedir. Simülasyon sonuçları, RAPSO'nun konik PSO algoritmasını hem hata azaltma hem de yakın bağlantı açısından daha iyi performans gösterdiğini kanıtladı.
Keywords
mechatronics engineering