Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters

This paper describes an attempt of implementing physical parameters into a virtual swarm algorithm solution. It defines which physical parameters of the single object need to be known to properly transfer a virtual algorithm into a physical system. Considerations have been based on a stochastic move...

Full description

Saved in:
Bibliographic Details
Main Authors: Krzysztof FALKOWSKI, Michał DUDA
Format: Article
Language:English
Published: Military University of Technology, Warsaw 2022-09-01
Series:Problemy Mechatroniki
Subjects:
Online Access:http://promechjournal.pl/gicid/01.3001.0016.0047
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850059557290639360
author Krzysztof FALKOWSKI
Michał DUDA
author_facet Krzysztof FALKOWSKI
Michał DUDA
author_sort Krzysztof FALKOWSKI
collection DOAJ
description This paper describes an attempt of implementing physical parameters into a virtual swarm algorithm solution. It defines which physical parameters of the single object need to be known to properly transfer a virtual algorithm into a physical system. Considerations have been based on a stochastic movement swarm performing a coverage task. Time to finish the task and energy consumptions were measured for different numbers of drones in a swarm allowing to designate an optimal size of the swarm. Additional tests for changing variables allowed us to determine their impact on the swarm performance. The presented algorithm is a discrete-time solution and every test is divided into steps. Positions of the drones are calculated only in time corresponding to these steps. Their position is unknown between these steps and the algorithm does not check if the paths of two drones cross between subsequent positions. The lower the time interval, the more precise results, but simulating the test requires more computing power. Further work should consider the smallest possible time intervals or additional feature to check if the paths of the drones do not cross.
format Article
id doaj-art-dc5fa5d943e040bca4a0b0406172e5e6
institution DOAJ
issn 2081-5891
language English
publishDate 2022-09-01
publisher Military University of Technology, Warsaw
record_format Article
series Problemy Mechatroniki
spelling doaj-art-dc5fa5d943e040bca4a0b0406172e5e62025-08-20T02:50:52ZengMilitary University of Technology, WarsawProblemy Mechatroniki2081-58912022-09-0113392610.5604/01.3001.0016.004701.3001.0016.0047Stochastic Movement Swarm Performing a Coverage Task with Physical ParametersKrzysztof FALKOWSKI0Michał DUDA1Military University of Technology, Faculty of Mechatronics, Armament and Aerospace, Warsaw, PolandMilitary University of Technology, Faculty of Mechatronics, Armament and Aerospace, Warsaw, PolandThis paper describes an attempt of implementing physical parameters into a virtual swarm algorithm solution. It defines which physical parameters of the single object need to be known to properly transfer a virtual algorithm into a physical system. Considerations have been based on a stochastic movement swarm performing a coverage task. Time to finish the task and energy consumptions were measured for different numbers of drones in a swarm allowing to designate an optimal size of the swarm. Additional tests for changing variables allowed us to determine their impact on the swarm performance. The presented algorithm is a discrete-time solution and every test is divided into steps. Positions of the drones are calculated only in time corresponding to these steps. Their position is unknown between these steps and the algorithm does not check if the paths of two drones cross between subsequent positions. The lower the time interval, the more precise results, but simulating the test requires more computing power. Further work should consider the smallest possible time intervals or additional feature to check if the paths of the drones do not cross. http://promechjournal.pl/gicid/01.3001.0016.0047swarmsswarm algorithmsweep coveragecoverage taskoptimisationstochastic movement
spellingShingle Krzysztof FALKOWSKI
Michał DUDA
Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
Problemy Mechatroniki
swarms
swarm algorithm
sweep coverage
coverage task
optimisation
stochastic movement
title Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
title_full Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
title_fullStr Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
title_full_unstemmed Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
title_short Stochastic Movement Swarm Performing a Coverage Task with Physical Parameters
title_sort stochastic movement swarm performing a coverage task with physical parameters
topic swarms
swarm algorithm
sweep coverage
coverage task
optimisation
stochastic movement
url http://promechjournal.pl/gicid/01.3001.0016.0047
work_keys_str_mv AT krzysztoffalkowski stochasticmovementswarmperformingacoveragetaskwithphysicalparameters
AT michałduda stochasticmovementswarmperformingacoveragetaskwithphysicalparameters