Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race
Automatic design is an appealing approach to realizing robot swarms. In this approach, a designer specifies a mission that the swarm must perform, and an optimization algorithm searches for the control software that enables the robots to perform the given mission. Traditionally, research in automati...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2025-01-01
|
| Series: | Advanced Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1002/aisy.202400332 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832592594869157888 |
|---|---|
| author | David Garzón Ramos Federico Pagnozzi Thomas Stützle Mauro Birattari |
| author_facet | David Garzón Ramos Federico Pagnozzi Thomas Stützle Mauro Birattari |
| author_sort | David Garzón Ramos |
| collection | DOAJ |
| description | Automatic design is an appealing approach to realizing robot swarms. In this approach, a designer specifies a mission that the swarm must perform, and an optimization algorithm searches for the control software that enables the robots to perform the given mission. Traditionally, research in automatic design has focused on missions specified by a single design criterion, adopting methods based on single‐objective optimization algorithms. In this study, we investigate whether existing methods can be adapted to address missions specified by concurrent design criteria. We focus on the bi‐criteria case. We conduct experiments with a swarm of e‐puck robots that must perform sequences of two missions: each mission in the sequence is an independent design criterion that the automatic method must handle during the optimization process. We consider modular and neuroevolutionary methods that aggregate concurrent criteria via the weighted sum, hypervolume, or l2‐norm. We compare their performance with that of Mandarina, an original automatic modular design method. Mandarina integrates Iterated F‐race as an optimization algorithm to conduct the design process without aggregating the design criteria. Results from realistic simulations and demonstrations with physical robots show that the best results are obtained with modular methods and when the design criteria are not aggregated. |
| format | Article |
| id | doaj-art-b94bc6aa57a24ed8b71af63308040bc0 |
| institution | Kabale University |
| issn | 2640-4567 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Advanced Intelligent Systems |
| spelling | doaj-art-b94bc6aa57a24ed8b71af63308040bc02025-01-21T07:26:27ZengWileyAdvanced Intelligent Systems2640-45672025-01-0171n/an/a10.1002/aisy.202400332Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐RaceDavid Garzón Ramos0Federico Pagnozzi1Thomas Stützle2Mauro Birattari3IRIDIA Université libre de Bruxelles (ULB) 1050 Brussels BelgiumIRIDIA Université libre de Bruxelles (ULB) 1050 Brussels BelgiumIRIDIA Université libre de Bruxelles (ULB) 1050 Brussels BelgiumIRIDIA Université libre de Bruxelles (ULB) 1050 Brussels BelgiumAutomatic design is an appealing approach to realizing robot swarms. In this approach, a designer specifies a mission that the swarm must perform, and an optimization algorithm searches for the control software that enables the robots to perform the given mission. Traditionally, research in automatic design has focused on missions specified by a single design criterion, adopting methods based on single‐objective optimization algorithms. In this study, we investigate whether existing methods can be adapted to address missions specified by concurrent design criteria. We focus on the bi‐criteria case. We conduct experiments with a swarm of e‐puck robots that must perform sequences of two missions: each mission in the sequence is an independent design criterion that the automatic method must handle during the optimization process. We consider modular and neuroevolutionary methods that aggregate concurrent criteria via the weighted sum, hypervolume, or l2‐norm. We compare their performance with that of Mandarina, an original automatic modular design method. Mandarina integrates Iterated F‐race as an optimization algorithm to conduct the design process without aggregating the design criteria. Results from realistic simulations and demonstrations with physical robots show that the best results are obtained with modular methods and when the design criteria are not aggregated.https://doi.org/10.1002/aisy.202400332automatic designbi‐criteria designevolutionary roboticsIterated F‐raceswarm robotics |
| spellingShingle | David Garzón Ramos Federico Pagnozzi Thomas Stützle Mauro Birattari Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race Advanced Intelligent Systems automatic design bi‐criteria design evolutionary robotics Iterated F‐race swarm robotics |
| title | Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race |
| title_full | Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race |
| title_fullStr | Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race |
| title_full_unstemmed | Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race |
| title_short | Automatic Design of Robot Swarms under Concurrent Design Criteria: A Study Based on Iterated F‐Race |
| title_sort | automatic design of robot swarms under concurrent design criteria a study based on iterated f race |
| topic | automatic design bi‐criteria design evolutionary robotics Iterated F‐race swarm robotics |
| url | https://doi.org/10.1002/aisy.202400332 |
| work_keys_str_mv | AT davidgarzonramos automaticdesignofrobotswarmsunderconcurrentdesigncriteriaastudybasedoniteratedfrace AT federicopagnozzi automaticdesignofrobotswarmsunderconcurrentdesigncriteriaastudybasedoniteratedfrace AT thomasstutzle automaticdesignofrobotswarmsunderconcurrentdesigncriteriaastudybasedoniteratedfrace AT maurobirattari automaticdesignofrobotswarmsunderconcurrentdesigncriteriaastudybasedoniteratedfrace |