Abstraction and Multiple Abstraction

We are working since 1997 on implementing abstraction into a number of diverse robotics tasks, such as world modelling, task planning, SLAM or sensor inference. We have proven in all these contexts how this cognitive process turns exponential complexity into polinomial one in suitable situations. We have also developed the first theoretical model of multiple abstraction of detail that have been employed in real mobile robots.

We have published a number of journal and conference papers on this matter, two books, and have developed a few doctoral theses as well.

Journals (9)

2023

M. Garcia-Salguero, J. Gonzalez-Jimenez

Fast certifiable relative pose estimation with gravity prior

Artificial Intelligence, 2023. Q1 · T1

2021

M. Castellano Quero, J.A. Fernández-Madrigal, A. García-Cerezo

Improving Bayesian inference efficiency for sensory anomaly detection and recovery in mobile robots

Expert Systems With Applications, vol. 163, 2021. Q1 · T1

2010

C. Galindo, J. Gonzalez-Jimenez, J.A. Fernández-Madrigal

Interactive in-vehicle guidance through a Multihierarchical representation of Urban map

International Journal of Intelligent Systems, vol. 25, no. 7, pp. 597–707, 2010. Q3 · T2

2008

C. Galindo, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Multihierarchical Interactive Task Planning. Application to Mobile Robotics

IEEE Transactions on Systems, Man, and Cybernetics, part B, vol. 38, no. 3, pp. 785–798, 2008. Q1 · T1

2007

C. Galindo, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez, A. Saffiotti, P. Buschka

Life-Long Optimization of the Symbolic Model of the Environment of a Mobile Robot

IEEE Transactions on Systems, Man, and Cybernetics part B, vol. 37, no. 5, pp. 1290–1304, 2007. Q1 · T1

2005

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez, C. Galindo

Abstraction and Multiple Abstraction in the Symbolic Modeling of the Environment of Mobile Robots (Research Summary)

vol. 3607, pp. 358–359, 2005, ISBN: 978-3-540-31882-8, (International Symposium on Abstraction, Reformulation, and Approximation). Q4 · T3

2004

C. Galindo, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Improving Efficiency in Mobile Robot Task Planning Through World Abstraction

IEEE Transactions on Robotics & Automation, vol. 20, no. 4, pp. 677–690, 2004. Q1 · T1

2002

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Multihierarchical Graph Search

IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 103–113, 2002. Q1 · T1

1999

E. Remolina, J.A. Fernández-Madrigal, B. J. Kuipers, J. Gonzalez-Jimenez

Formalizing Regions in the Spatial Semantic Hierarchy: an AH-Graphs Implementation Approach

vol. 1661, pp. 109–124, 1999, ISBN: 3-540-66365-7, (Spatial information theory; Cognitive and computational foundations of geographic information science). Q1 · T1

Books (2)

2007

C. Galindo, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Multiple Abstraction Hierarchies for Mobile Robot Operation in Large Environments

Springer-Verlag, 2007, ISBN: 978-3-540-72688-3.

2002

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Multi-Hierarchical Representation of Large-Scale Space. Applications to Mobile Robots

Springer-Verlag, 2002, ISBN: 978-1-4020-0105-5.

Conferences (7)

2007

C. Galindo, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez, A. Saffiotti

Using Semantic Information for Improving Efficiency of Robot Task Planning

Workshop on "Semantic Information in Robotics", in IEEE ICRA'07, Rome (Italy), 2007.

2005

C. Galindo, A. Saffiotti, S. Coradeschi, P. Buschka, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Multihierarchical Semantic Maps for Mobile Robotics

IEEE International Conference on Intelligent Robots and Systems (IROS'2005), Edmonton (Canada), 2005.

2004

C. Galindo, J. Gonzalez-Jimenez, J.A. Fernández-Madrigal

Interactive Task planning through multiple abstraction: application to assistant robotics

16th European Conference on Artifical Intelligence, pp. 1015–1016, Valencia (Spain), 2004.

2002

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Task-Driven, Multiple Abstraction for Modeling Mobile Robot Large-Scale Space

15th IFAC World Congress on Automatic Control, Barcelona (Spain), 2002.

1998

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Hierarchical Graph Search for Mobile Robot Path Planning

IEEE International Conference on Robotics and Automation (ICRA'98), Leuven (Belgium), 1998.

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Mobile Robot Path Planning and Navigation Using Hierarchical Graphs

International ICSC Symposium on Engineering of Intelligent Systems (EIS'98), Tenerife, Canary Islands (Spain), 1998.

1997

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

A General World Representation for Mobile Robot Operations

7th Conference of the Spanish Association for the Artificial Intelligence (CAEPIA'97), Málaga (Spain), 1997.

PhD Theses (2)

2006

C. Galindo, J. Gonzalez-Jimenez, J.A. Fernández-Madrigal

A Multi-Hierarchical Symbolic Model of the Environment for Improving Mobile Robot Operation

PhD. Thesis in Computer Science, University of Malaga, 2006.

2000

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Modelado y Generación de Abstracciones Múltiples para Representación de Grandes Espacios

E.T.S.I.Informática - University of Málaga (Spain), 2000, (ISBN 84-607-0598-6).

Technical Reports (9)

2005

J.A. Fernández-Madrigal

Computational Cost of Hierarchical Graph Matching

System Engineering and Automation Dpt. - University of Málaga (Spain) 2005.

J.A. Fernández-Madrigal

The Categories of Graphs with Abstractions and Graphs with Refinements

System Engineering and Automation Dpt. - Univesity of Málaga (Spain) 2005.

2004

J.A. Fernández-Madrigal

A Mathematical Formulation of Not-Restricted, Multiple Abstraction Based on Graphs. Application to Graph Isomorphism

System Engineering and Automation Dpt. - University of Málaga (Spain) 2004.

2002

C. Galindo, J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

Planificación de Tareas en Entornos Modelados con Jerarquías de Abstracción

System Engineering and Automation Dpt. - University of Málaga (Spain) 2002.

2001

J.A. Fernández-Madrigal, J. Gonzalez-Jimenez

La Abstracción en el Modelado del Entorno para Robots Móviles

System Engineering and Automation Dpt. - University of Málaga (Spain) 2001.

1998

J.A. Fernández-Madrigal

A Brief Introduction to Multi-Hierarchical Representations of Large-Scale Space

Computer Science Dpt. - University of Texas at Austin (USA) / System Engineering and Automation Dpt. - University of Málaga (Spain) 1998.

J.A. Fernández-Madrigal

An Algorithm which Approaches the Exact Solution for the Problem of Constructing a Hierarchical Graph that Satisfies the Sufficient Condition for Optimality

Computer Science Dpt. - University of Texas at Austin (USA) / System Engineering and Automation Dpt. - University of Málaga (Spain) 1998.

J.A. Fernández-Madrigal

An Expression for the Average Computational Cost of Path Searching in Hierarchical Graphs

Computer Science Dpt. - University of Texas at Austin (USA) / System Engineering and Automation Dpt. - University of Málaga (Spain) 1998.

J.A. Fernández-Madrigal

Constructing a Hierarchical Graph Incrementally from a Flat Graph in Order to Perform Optimal, Efficient Path Searching

Computer Science Dpt. - University of Texas at Austin (USA) / System Engineering and Automation Dpt. - University of Málaga (Spain) 1998.

Similar Posts