A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2017.
Yazar: | |
---|---|
Diğer Yazarlar: | |
Materyal Türü: | Tez |
Dil: | English |
Baskı/Yayın Bilgisi: |
Brac University
2022
|
Konular: | |
Online Erişim: | http://hdl.handle.net/10361/16959 |
id |
10361-16959 |
---|---|
record_format |
dspace |
spelling |
10361-169592022-06-12T21:01:35Z A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function Khan, Md. Shadnan Azwad Hasan, Mohammad S. Ahmed, Tarem Department of Computer Science and Engineering, Brac University Autonomous robots Multi-robot systems Performance analysis Search and rescue Swarm intelligence Robots. Automatic control engineering. Computer algorithms. Swarm intelligence. This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2017. Cataloged from PDF version of thesis. Includes bibliographical references (pages 31-33). Swarm robotics is a decentralized approach to robotic systems. This paper exammes the problem of search and rescue using swarm robots. We present as solution a multi-robot search algorithm using probabilistic finite state machine and interaction inspired by Lennard-Jones potential function. The approach utilizes a finite state machine to separate the tasks performed and to change coordination rules according to the circumstances and social probabilities. The approach is tested in various scenarios to test flexibility, scalability and robustness. The performance results are promising and comparison with Robotic Darwinian Particle Swarm Optimization and Glowworm Swam Optimization for algorithmic complexity appear favourable. Md. Shadnan Azwad Khan B. Computer Science 2022-06-12T05:32:17Z 2022-06-12T05:32:17Z 2017 2017 Thesis ID 13321076 http://hdl.handle.net/10361/16959 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 33 pages application/pdf Brac University |
institution |
Brac University |
collection |
Institutional Repository |
language |
English |
topic |
Autonomous robots Multi-robot systems Performance analysis Search and rescue Swarm intelligence Robots. Automatic control engineering. Computer algorithms. Swarm intelligence. |
spellingShingle |
Autonomous robots Multi-robot systems Performance analysis Search and rescue Swarm intelligence Robots. Automatic control engineering. Computer algorithms. Swarm intelligence. Khan, Md. Shadnan Azwad A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function |
description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2017. |
author2 |
Hasan, Mohammad S. |
author_facet |
Hasan, Mohammad S. Khan, Md. Shadnan Azwad |
format |
Thesis |
author |
Khan, Md. Shadnan Azwad |
author_sort |
Khan, Md. Shadnan Azwad |
title |
A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function |
title_short |
A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function |
title_full |
A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function |
title_fullStr |
A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function |
title_full_unstemmed |
A new multi robot search algorithm using probabilistic finite state machine and Lennard Jones potential function |
title_sort |
new multi robot search algorithm using probabilistic finite state machine and lennard jones potential function |
publisher |
Brac University |
publishDate |
2022 |
url |
http://hdl.handle.net/10361/16959 |
work_keys_str_mv |
AT khanmdshadnanazwad anewmultirobotsearchalgorithmusingprobabilisticfinitestatemachineandlennardjonespotentialfunction AT khanmdshadnanazwad newmultirobotsearchalgorithmusingprobabilisticfinitestatemachineandlennardjonespotentialfunction |
_version_ |
1814309643578507264 |