| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2023-10-24 16:20 Algorithm of uniform deployment for mobile robots in perfect bipartite graphs Masahiro Shibata (Kyutech), Naoki Kitamura (Osaka Univ.), Ryota Eguchi (NAIST), Yuichi Sudo (Hosei Univ.), Junya Nakamura (Toyohashi Tech.), Yonghwan Kim, Yoshiaki Katayama (Nagoya Tech.), Toshimitsu Masuzawa (Osaka Univ.), Sebastien Tixeuil (Sorbonne Univ.)  COMP2023-14 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | In this paper, we consider the uniform deployment problem of mobile robots in perfect bipartite graphs. Intuitively, when n robots are placed in a perfect bipartite graph $K_{n,n}$ with an n-node set $V_L$ and another n-node set $V_R$, this problem requires robots to reach a configuration such that (a) there exists exactly one robot at every node in $V_L$ and no robot in $V_R$, or (b) there exists exactly one robot at every node in $V_R$ and no robot in $V_L$. In this paper, we consider the relationship between the visibility range for robots and solvability of the uniform deployment problem. As a result, we showed that the problem cannot be solved when robots have visibility range 1, and the problem can be solved when robots have visibility range n + 2. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Distributed algorithm / Mobile robots / Uniform deployment problem / Perfect bipartite graphs / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 123, no. 227, COMP2023-14, pp. 13-20, Oct. 2023. | |
| Paper # | COMP2023-14 | |
| Date of Issue | 2023-10-17 (COMP) | |
| 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 | COMP2023-14 |
|
| Conference Information | |
| Committee | COMP |
| Conference Date | 2023-10-24 - 2023-10-24 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Nagoya Univ. Venture Business Lab. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Theoretical Computer Science, etc |
| Paper Information | |
| Registration To | COMP |
| Conference Code | 2023-10-COMP |
| Language | English (Japanese title is available) |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Algorithm of uniform deployment for mobile robots in perfect bipartite graphs |
| Sub Title (in English) | |
| Keyword(1) | Distributed algorithm |
| Keyword(2) | Mobile robots |
| Keyword(3) | Uniform deployment problem |
| Keyword(4) | Perfect bipartite graphs |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Masahiro Shibata |
| 1st Author's Affiliation | Kyushu Institute of Technology (Kyutech) |
| 2nd Author's Name | Naoki Kitamura |
| 2nd Author's Affiliation | Osaka University (Osaka Univ.) |
| 3rd Author's Name | Ryota Eguchi |
| 3rd Author's Affiliation | Nara Institute of Science and Technology (NAIST) |
| 4th Author's Name | Yuichi Sudo |
| 4th Author's Affiliation | Hosei University (Hosei Univ.) |
| 5th Author's Name | Junya Nakamura |
| 5th Author's Affiliation | Toyohashi University of Technology (Toyohashi Tech.) |
| 6th Author's Name | Yonghwan Kim |
| 6th Author's Affiliation | Nagoya Institute of Technology (Nagoya Tech.) |
| 7th Author's Name | Yoshiaki Katayama |
| 7th Author's Affiliation | Nagoya Institute of Technology (Nagoya Tech.) |
| 8th Author's Name | Toshimitsu Masuzawa |
| 8th Author's Affiliation | Osaka University (Osaka Univ.) |
| 9th Author's Name | Sebastien Tixeuil |
| 9th Author's Affiliation | Sorbonne Universite (Sorbonne Univ.) |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2023-10-24 16:20:00 |
| Presentation Time | 35 minutes |
| Registration for | COMP |
| Paper # | COMP2023-14 |
| Volume (vol) | vol.123 |
| Number (no) | no.227 |
| Page | pp.13-20 |
| #Pages | 8 |
| Date of Issue | 2023-10-17 (COMP) |
[Return to Top Page]