Caterina Feletti

Caterina Feletti

orcid

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
7 July 2023 in Applied Sciences
Verified
Journal Article
Open access
PDF file
CFCaterina Feletti
Caterina Feletti
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano
In the field of robotics, a lot of theoretical models have been settled to formalize multi-agent systems and design distributed algorithms for autonomous robots. Among the most investigated problems for such systems, the study of the Uniform Circle Formation (UCF) problem earned a lot of attention for the properties of such a convenient disposition. Such a problem asks robots to move on the plane to form a regular polygon, running a deterministic and distributed algorithm by executing a sequence of look–compute–move cycles. This work aims to solve the UCF problem for a very restrictive model of robots: they are punctiform, anonymous, and indistinguishable. They are completely disoriented, i.e., they share neither the coordinate system nor chirality. Additionally, they are opaque, so collinearities can hide important data for a proper computation. To tackle these system limitations, robots are equipped with a persistent light used to communicate and store a constant amount of information. For such a robot model, this paper presents a solution for UCF for each of the three scheduling modes usually studied in the literature: fully synchronous, semi-synchronous, and asynchronous. Regarding the time complexity, the proposed algorithms use a constant number of cycles (epochs) for fully synchronous (semi-synchronous) robots, and linearly, many epochs in the worst case for asynchronous robots.

27 February 2025 in Theoretical Computer Science
Verified
Journal Article
Open access
CFCaterina Feletti
Caterina Feletti
LMLucia Mambretti
Lucia Mambretti
CMCarlo Mereghetti
Carlo Mereghetti
BPBeatrice Palano
Beatrice Palano

18 November 2025
Verified
Book Chapter
Closed access
PDF file
CFCaterina Feletti
Caterina Feletti
PFPaola Flocchini
Paola Flocchini
NSNicola Santoro
Nicola Santoro

13 July 2026 in Theoretical Computer Science
Verified
Journal Article
Open access
CFCaterina Feletti
Caterina Feletti
PFPaola Flocchini
Paola Flocchini
NSNicola Santoro
Nicola Santoro

13 August 2026 in Journal of Parallel and Distributed Computing
Verified
Journal Article
Closed access
CFCaterina Feletti
Caterina Feletti
DPDebasish Pattanayak
Debasish Pattanayak
GSGokarna Sharma
Gokarna Sharma

24 May 2026
Verified
Book Chapter
Closed access
PDF file
CFCaterina Feletti
Caterina Feletti
PFPaola Flocchini
Paola Flocchini
DPDebasish Pattanayak
Debasish Pattanayak
Giuseppe PrencipeGiuseppe Prencipe
Giuseppe Prencipe
NSNicola Santoro
Nicola Santoro