J. Frederico Carvalho

J. Frederico Carvalho

Auto-generated profile, based on publicly available information

J. Frederico Carvalho

CAS/RPL, KTH, Royal Institute of Technology, Stockholm, Sweden

Research Focus & Metrics

Academic Career Length

12Years (2015-Present)

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

Representative Publications

View All Publications
1 April 2017 in Automatica
Verified
Journal Article
Closed access
JCJ. Frederico Carvalho
J. Frederico Carvalho
SPSérgio Pequito
Sérgio Pequito
A. Pedro AguiarA. Pedro Aguiar
A. Pedro Aguiar
SKSoummya Kar
Soummya Kar
KJKarl H. Johansson
Karl H. Johansson

7 July 2020 in The International Journal of Robotics Research
Verified
Journal Article
Open access
PDF file
AVAnastasiia Varava
Anastasiia Varava
JCJ. Frederico Carvalho
J. Frederico Carvalho
DKDanica Kragic
Danica Kragic
FPFlorian T. Pokorny
Florian T. Pokorny
In this work, we propose algorithms to explicitly construct a conservative estimate of the configuration spaces of rigid objects in two and three dimensions. Our approach is able to detect compact path components and narrow passages in configuration space which are important for applications in robotic manipulation and path planning. Moreover, as we demonstrate, they are also applicable to identification of molecular cages in chemistry. Our algorithms are based on a decomposition of the resulting three- and six-dimensional configuration spaces into slices corresponding to a finite sample of fixed orientations in configuration space. We utilize dual diagrams of unions of balls and uniform grids of orientations to approximate the configuration space. Furthermore, we carry out experiments to evaluate the computational efficiency on a set of objects with different geometric features thus demonstrating that our approach is applicable to different object shapes. We investigate the performance of our algorithm by computing increasingly fine-grained approximations of the object’s configuration space. A multithreaded implementation of our approach is shown to result in significant speed improvements.

28 May 2018 in PeerJ Computer Science
Verified
Journal Article
Open access
PDF file
JCJ. Frederico Carvalho
J. Frederico Carvalho
MVMikael Vejdemo-Johansson
Mikael Vejdemo-Johansson
DKDanica Kragic
Danica Kragic
FPFlorian T. Pokorny
Florian T. Pokorny
We describe the Coefficient-Flow algorithm for calculating the bounding chain of an $(n-1)$-boundary on an $n$-manifold-like simplicial complex $S$. We prove its correctness and show that it has a computational time complexity of O(|S(n−1)|) (where S(n−1) is the set of $(n-1)$-faces of $S$). We estimate the big- $O$ coefficient which depends on the dimension of $S$ and the implementation. We present an implementation, experimentally evaluate the complexity of our algorithm, and compare its performance with that of solving the underlying linear system.

1 December 2015
Verified
Conference Paper
Open access
JCJ. Frederico Carvalho
J. Frederico Carvalho
SPSergio Pequito
Sergio Pequito
A. Pedro AguiarA. Pedro Aguiar
A. Pedro Aguiar
SKSoummya Kar
Soummya Kar
GPGeorge J. Pappas
George J. Pappas
In this paper, for linear time-invariant plants, where a collection of possible inputs and outputs are known a priori, we address the problem of determining the communication between outputs and inputs, i.e., information patterns, such that desired control objectives of the closed-loop system (for instance, stabilizability) through static output feedback may be ensured. We address this problem in the structural system theoretic context. To this end, given a specified structural pattern (locations of zeros/non-zeros) of the plant matrices, we introduce the concept of essential information patterns, i.e., communication patterns between outputs and inputs that satisfy the following conditions: (i) ensure arbitrary spectrum assignment of the closed-loop system, using static output feedback constrained to the information pattern, for almost all possible plant instances with the specified structural pattern; and (ii) any communication failure precludes the resulting information pattern from attaining the pole placement objective in (i). Subsequently, we study the problem of determining essential information patterns. First, we provide several necessary and sufficient conditions to verify whether a specified information pattern is essential or not. Further, we show that such conditions can be verified by resorting to algorithms with polynomial complexity (in the dimensions of the state, input and output). Although such verification can be performed efficiently, it is shown that the problem of determining essential information patterns is in general NP-hard. The main results of the paper are illustrated through examples.

1 May 2018
Verified
Conference Paper
Closed access
JCJ. Frederico Carvalho
J. Frederico Carvalho
MVMikael Vejdemo-Johansson
Mikael Vejdemo-Johansson
DKDanica Kragic
Danica Kragic
FPFlorian T. Pokorny
Florian T. Pokorny
Path clustering has found many applications in recent years. Common approaches to this problem use aggregates of the distances between points to provide a measure of dissimilarity between paths which do not satisfy the triangle inequality. Furthermore, they do not take into account the topology of the space where the paths are embedded. To tackle this, we extend previous work in path clustering with relative homology, by employing minimum homology area as a measure of distance between homologous paths in a triangulated mesh. Further, we show that the resulting distance satisfies the triangle inequality, and how we can exploit the properties of homology to reduce the amount of pairwise distance calculations necessary to cluster a set of paths. We further compare the output of our algorithm with that of DTW on a toy dataset of paths, as well as on a dataset of real-world paths.

14 August 2017 in PeerJ Preprints
Verified
Preprint
Open access
PDF file
JCJ. Frederico Carvalho
J. Frederico Carvalho
MVMikael Vejdemo-Johansson
Mikael Vejdemo-Johansson
DKDanica Kragic
Danica Kragic
FPFlorian T. Pokorny
Florian T. Pokorny
We describe the \textsc{Coefficient-Flow} algorithm for calculating the bounding chain of an $(n-1)$--boundary on an $n$--manifold-like simplicial complex $S$. We prove its correctness and show that it has a computational time complexity of $O(|S^{(n-1)}|)$ (where $S^{(n-1)}$ is the set of $(n-1)$--faces of $S$). We estimate the big-$O$ coefficient which depends on the dimension of $S$ and the implementation. We present an implementation, experimentally evaluate the complexity of our algorithm, and compare its performance with that of solving the underlying linear system.