AHAttila Hideg
Attila Hideg
*This is an algorithmically generated author record based on publicly available information.
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Attila Hideg has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
Tamás Lukovszki
Faculty of Informatics, Eötvös Loránd University
2 shared publications- Tamás Lukovszki
Eötvös Loránd University
2 shared publications Bertalan Forstner
Budapest University of Technology and Economics
1 shared publication- Bertalan Forstner
Department of Automation and Applied Informatics, Faculty of Electrical Engineering and Informatics, Budapest University of Technology and Economics, Műegyetem rkp. 3., H-1111 Budapest, Hungary
1 shared publication - László Blázovics
Budapest University of Technology and Economics
1 shared publication
Latest Publications
- 27 September 2022
- Published by Springer Nature
- p. 239-258
RobotCore—A General Multi-robot Simulation Framework
- 27 September 2022
- Published by Springer Nature
- p. 239-258
RobotCore—A General Multi-robot Simulation Framework
- Open Access
Asynchronous Filling by Myopic Luminous Robots
We consider the problem of filling an unknown area represented by an arbitrary connected graph of $n$ vertices by mobile luminous robots. In this problem, the robots enter the graph one-by-one through a specific vertex, called the Door, and they eventually have to cover all vertices of the graph while avoiding collisions. The robots are anonymous and make decisions driven by the same local rule of behavior. They have limited persistent memory and limited visibility range. We investigate the Filling problem in the asynchronous model. We assume that the robots know an upper bound $\Delta$ on the maximum degree of the graph before entering. We present an algorithm solving the asynchronous Filling problem with robots having $1$ hop visibility range, $O(\log\Delta)$ bits of persistent storage, and $\Delta+4$ colors, including the color when the light is off. We analyze the algorithm in terms of asynchronous rounds, where a round means the smallest time interval in which each robot, which has not yet finished the algorithm, has been activated at least once. We show that this algorithm needs $O(n^2)$ asynchronous rounds. Our analysis provides the first asymptotic upper bound on the running time in terms of asynchronous rounds. Then we show how the number of colors can be reduced to $O(1)$ at the cost of the running time. The algorithm with $1$ hop visibility range, $O(\log \Delta)$ bits of persistent memory, and $O(1)$ colors needs $O(n^2\log \Delta)$ rounds. We show how the running time can be improved by robots with a visibility range of $2$ hops, $O(\log \Delta)$ bits of persistent memory, and $\Delta + 4$ colors (including the color when the light is off). We show that the algorithm needs $O(n)$ asynchronous rounds. Finally, we show how to extend our solution to the $k$-Door case, $k\geq 2$, by using $\Delta + k + 4$ colors, including the color when the light is off.Open AccessAsynchronous Filling by Myopic Luminous Robots
We consider the problem of filling an unknown area represented by an arbitrary connected graph of $n$ vertices by mobile luminous robots. In this problem, the robots enter the graph one-by-one through a specific vertex, called the Door, and they eventually have to cover all vertices of the graph while avoiding collisions. The robots are anonymous and make decisions driven by the same local rule of behavior. They have limited persistent memory and limited visibility range. We investigate the Filling problem in the asynchronous model. We assume that the robots know an upper bound $\Delta$ on the maximum degree of the graph before entering. We present an algorithm solving the asynchronous Filling problem with robots having $1$ hop visibility range, $O(\log\Delta)$ bits of persistent storage, and $\Delta+4$ colors, including the color when the light is off. We analyze the algorithm in terms of asynchronous rounds, where a round means the smallest time interval in which each robot, which has not yet finished the algorithm, has been activated at least once. We show that this algorithm needs $O(n^2)$ asynchronous rounds. Our analysis provides the first asymptotic upper bound on the running time in terms of asynchronous rounds. Then we show how the number of colors can be reduced to $O(1)$ at the cost of the running time. The algorithm with $1$ hop visibility range, $O(\log \Delta)$ bits of persistent memory, and $O(1)$ colors needs $O(n^2\log \Delta)$ rounds. We show how the running time can be improved by robots with a visibility range of $2$ hops, $O(\log \Delta)$ bits of persistent memory, and $\Delta + 4$ colors (including the color when the light is off). We show that the algorithm needs $O(n)$ asynchronous rounds. Finally, we show how to extend our solution to the $k$-Door case, $k\geq 2$, by using $\Delta + k + 4$ colors, including the color when the light is off. - 15 February 2019
- Published by Springer Nature
- p. 193-205
Filling Arbitrary Connected Areas by Silent Robots with Minimum Visibility Range
- 15 February 2019
- Published by Springer Nature
- p. 193-205
Filling Arbitrary Connected Areas by Silent Robots with Minimum Visibility Range
- 31 December 2017
- Published by Springer Nature
- p. 155-167
Uniform Dispersal of Robots with Minimum Visibility Range
- 31 December 2017
- Published by Springer Nature
- p. 155-167
Uniform Dispersal of Robots with Minimum Visibility Range