Paper Abstract and Keywords |
Presentation |
2024-03-01 13:00
A Duplication-Free Pattern Formation Method Using Particle Swarm Optimization Kotaro Yamada, Toshiharu Sugawara (Waseda Univ.) AI2023-37 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this research, we apply swarm intelligence algorithms to the multi-agent pattern formation problem (MAPFP) and propose a method to form highly complete formations with duplication avoidance among agents. MAPFP is a problem in which a large number of agents that act autonomously and cooperate to form patterns such as figures and line drawings, etc., and are used to plan routes, arrange troops, search for targets, etc. Applications can be considered in the following situations. Although there are many studies that deal with pattern formation problems using swarm intelligence, many do not take into account the competition that occurs between agents due to planning. In this research, we extend ParticleSwarmOptimization (PSO), a swarm intelligence algorithm, to give agents as particles, a field of vision and by dispersing pheromones to their neighbors, they act while avoiding mutual collisions and duplication. Through evaluation experiments, we show that the proposed method can improve pattern completion compared to existing research. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
pattern formation problem / swarm intelligence algorithm / PSO / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 123, no. 405, AI2023-37, pp. 1-6, March 2024. |
Paper # |
AI2023-37 |
Date of Issue |
2024-02-23 (AI) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
AI2023-37 |
Conference Information |
Committee |
AI |
Conference Date |
2024-03-01 - 2024-03-01 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Room0221, Bldg.2-C, Nagoya Institute of Technology |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
SMASH24 Winter Symposium |
Paper Information |
Registration To |
AI |
Conference Code |
2024-03-AI |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Duplication-Free Pattern Formation Method Using Particle Swarm Optimization |
Sub Title (in English) |
|
Keyword(1) |
pattern formation problem |
Keyword(2) |
swarm intelligence algorithm |
Keyword(3) |
PSO |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kotaro Yamada |
1st Author's Affiliation |
Waseda University (Waseda Univ.) |
2nd Author's Name |
Toshiharu Sugawara |
2nd Author's Affiliation |
Waseda University (Waseda Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2024-03-01 13:00:00 |
Presentation Time |
20 minutes |
Registration for |
AI |
Paper # |
AI2023-37 |
Volume (vol) |
vol.123 |
Number (no) |
no.405 |
Page |
pp.1-6 |
#Pages |
6 |
Date of Issue |
2024-02-23 (AI) |
|