Local characterisation of configuration space with applications to simulation of complex systems, computer graphics and computer aided design

Project Information

Grant agreement ID: FMBI961666

Project closed

Start date 1 January 1997

End date 31 December 1999

Funded under

• Specific research and technological development programme in the field of the training and mobility of researchers, 1994-1998

Total cost € 0,00

EU contribution No data

Coordinated by

UNIVERSITAT POLITECNICA DE CATALUNYA
Spain

Objective

Research objectives and content
The main goal of the present research plain is to gain a deeper inside several theoretical and practical aspects related to the Path Planning problem in robotics. In particular, a new local characterisation of configuration space that has an interesting combinatorial interpretation in terms of Oriented Matroids will be explored. To date many approaches have been proposed to solve the Path Planning problem in. but. in general, they are not complete or only complete at a particular resolution level. The use of Oriented Matroids as an analysis tool for this problem allows to explore its underlying combinatorial aspects avoiding a rapid algebraization that represents the main drawback of many methods, permitting the development of complete algorithms without relying on a user-defined resolution. The results will be developed will be applied to three differents non robotics fields: Simulation of Complex Systems, Computer Graphics and Computer Aided Design..
Training content (objective, benefit and expected impact)
The goal of this project is to obtain a complete and computationally efficient solution for the path planning problem in. This | problem has been intensively studied but, to date, a complete and efficient solution has not been achieved. Moreover, the described approach implicate to deepen the knowledge of several scientific areas and has possible applications to a number of technological fields.
Links with industry / industrial relevance (22)

Fields of science

• engineering and technology › electrical engineering, electronic engineering, information engineering › electronic engineering › robotics

Programme(s)

• FP4-TMR - Specific research and technological development programme in the field of the training and mobility of researchers, 1994-1998

Topic(s)

• 0302 - Post-doctoral research training grants
• TM22 - Geometry and Topology

Call for proposal

Data not available

Funding Scheme

RGI - Research grants (individual fellowships)

Coordinator

UNIVERSITAT POLITECNICA DE CATALUNYA

• EU contribution: No data
• Address: 2-4,Gran Capita 2-4, Planta 2a ; 08034 BARCELONA ; Spain
• Total cost: No data

Participants (1)

Not available

Italy

• EU contribution: No data
• Total cost: No data