Skip to main content

NAVEGACION Y DESPLIEGUE DE ROBOTS EN ENTORNOS DESAFIANTES.

DPI2016-76676-R

•
Funding agency name Agencia Estatal de Investigación
Funding agency acronym AEI
Program Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Call Proyectos I+D+i Retos de Investigación
Call year 2016
State Plan 2013-2016 Plan Estatal de Investigación Científica y Técnica y de Innovación
Beneficiary centre UNIVERSIDAD DE ZARAGOZA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 14
Encontrada(s) 1 página(s)

Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Model-based robocentric planning and navigation for dynamic environments

  • Lorente, M.T.
  • Owen, E.
  • Montano, L.
This work addresses a new technique of motion planning and navigation for differential-drive robots in dynamic environments. Static and dynamic objects are represented directly on the control space of the robot, where decisions on the best motion are made. A new model representing the dynamism and the prediction of the future behavior of the environment is defined, the dynamic object velocity space (DOVS). A formal definition of this model is provided, establishing the properties for its characterization. An analysis of its complexity, compared with other methods, is performed. The model contains information about the future behavior of obstacles, mapped on the robot control space. It allows planning of near-time-optimal safe motions within the visibility space horizon, not only for the current sampling period. Navigation strategies are developed based on the identification of situations in the model. The planned strategy is applied and updated for each sampling time, adapting to changes occurring in the scenario. The technique is evaluated in randomly generated simulated scenarios, based on metrics defined using safety and time-to-goal criteria. An evaluation in real-world experiments is also presented.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Optimal role and position assignment in multi-robot freely reachable formations

  • Mosteo, A.R.
  • Montijano, E.
  • Tardioli, D.
Many multi-robot problems require the achievement of formations as part of the overall mission. This work considers a scenario in which unlabeled homogeneous robots must adopt a given formation pattern buildable anywhere in the environment. This involves finding the relative pose of the formation in regard to the initial robot positions, understood as a translation and a rotation; and the optimal assignment of the role of each robot within the formation. This paper provides an optimal solution for the combined parameters of translation, rotation and assignment that minimizes total displacement. To achieve this objective we first formally prove that the three decision variables are separable. Since computing the optimal assignment without accounting for the rotation is a computationally expensive problem, we propose an algorithm that efficiently computes the optimal roles together with the rotation. The algorithm is provably correct and finds the optimal solution in finite time. A distributed implementation is also discussed. Simulation results characterize the complexity of our solution and demonstrate its effectiveness.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Trajectory Planning Under Time-Constrained Communication

  • Marchukov, Y.
  • Montano, L.
In the present paper we address the problem of trajectory planning for scenarios in which some robot has to exchange information with other moving robots for at least a certain time, determined by the amount of information. We are particularly focused on scenarios where a team of robots must be deployed, reaching some locations to make observations of the environment. The information gathered by all the robots must be shared with an operation center (OP), thus some robots are devoted to retransmit to the OP the data of their teammates. We develop a trajectory planning method called Time-Constrained RRT (TC-RRT). It computes trajectories to reach the assigned primary goals, but subjected to the constraint determined by the need of communicating with another robot acting as moving relay, just during the time it takes to fulfill the data exchange. Against other methods in the literature, using this method it is not needed a task allocator to assign beforehand specific meeting points or areas for communication exchange, because the planner finds the best area to do it, simultaneously minimizing the time to reach the goal. Evaluation and limitations of the technique are presented for different system parameters.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Alire: a library repository manager for the open source Ada ecosystem

  • Mosteo, Alejandro R.
Open source movements are main players in today''s software landscape. Communities spring around programming languages, providing compilers, tooling and, chiefly, libraries built with these languages. Once a community reaches a certain critical mass, management of available libraries becomes a point of contention. Operating system providers and distributions often support but the most significant or mature libraries so, usually, language communities develop their own cross-platform software management tools. Examples abound with languages such as Python, OCaml, Rust, Haskell and others. The Ada community has been an exception to date, perhaps due to its smaller open source community. This work presents a working prototype tailored to the Ada compiler available to open source enthusiasts, GNAT. This tool is designedfrom two main principles: zero-cost infrastructure and a pure Ada work environment. Initially available for Linux-based systems, it relies on the semantic versioning paradigm for dependency resolution and uses Ada specification files to describe project releases and dependencies.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

A Computational Channel Model for Magnetic Induction-Based Subsurface Applications

  • Ayuso, Natalia
  • Cuchí, José Antonio
  • Lera, Francisco
  • Villarroel, José Luis
There are many underground applications based on magnetic fields generated by an oscillating magnetic source. For them, a magnetic dipole in a three-layered region with upper semi-infinite air layer can be a convenient idealization used for their planning, development, and operation. Solutions are in the form of the well-known Sommerfeld integral expressions that can be evaluated by numerical methods. A set of field expressions to be numerically evaluated by an efficient algorithm are not collected comprehensively yet, or at least in a directly usable form. In this paper, the explicit magnetic field solutions for the vertical magnetic dipole and the horizontal magnetic dipole for a general source-observer location are derived from the Hertz vector. They can be properly combined to model the problem of a tilted magnetic dipole source for horizontally or inclined stratified media. As a result, a complete set of integral equations of the Sommerfeld type valid from the near zone to the far zone are formulated. A method for numerical evaluation of the field expressions for high accurate computations is described. The numerical results are validated using the finite element method for all the possible source-receiver configurations and three well-spanned frequencies of typical subsurface applications. Both numerical solutions agree according to the normalized root-mean-square error-based fit metric. Numerical results for two cases of study are presented to see its usefulness for subsurface applications. A MATLAB implementation of the mathematical description outlined in this paper and the proposed evaluation method is freely available for download.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Ground robotics in tunnels: Keys and lessons learned after 10 years of research and experiments

  • Tardioli, Danilo
  • Riazuelo, Luis
  • Sicignano, Domenico
  • Rizzo, Carlos
  • Lera, Francisco
  • Villarroel, José L.
  • Montano, Luis
The work reported in this article describes the research advances and the lessons learned by the Robotics, Perception and Real-Time group over a decade of research in the field of ground robotics in confined environments. This study has primarily focused on localization, navigation, and communications in tunnel-like environments. As will be discussed, this type of environment presents several special characteristics that often make well-established techniques fail. The aim is to share, in an open way, the experience, errors, and successes of this group with the robotics community so that those that work in such environments can avoid (some of) the errors made. At the very least, these findings can be readily taken into account when designing a solution, without needing to sift through the technical details found in the papers cited within this text.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Distributed Dynamic Sensor Assignment of Multiple Mobile Targets

  • Montijano, E.
  • Tardioli, D.
  • Mosteo, A.R.
Distributed scalable algorithms are sought in many multi-robot contexts. In this work we address the dynamic optimal linear assignment problem, exemplified as a target tracking mission in which mobile robots visually track mobile targets in a one-to-one capacity. We adapt our previous work on formation achievement by means of a distributed simplex variant, which results in a conceptually simple consensus solution, asynchronous in nature and requiring only local broadcast communications. This approach seamlessly tackles dynamic changes in both costs and network topology. Improvements designed to accelerate the global convergence in the face of dynamically evolving task rewards are described and evaluated with simulations that highlight the efficiency and scalability of the proposal. Experiments with a team of three Turtlebot robots are finally shown to validate the applicability of the algorithm.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

MiniNet: An Efficient Semantic Segmentation ConvNet for Real-Time Robotic Applications

  • Alonso, Íñigo
  • Riazuelo, Luis
  • Murillo, Ana C.
Efficient models for semantic segmentation, in terms of memory, speed, and computation, could boost many robotic applications with strong computational and temporal restrictions. This article presents a detailed analysis of different techniques for efficient semantic segmentation. Following this analysis, we have developed a novel architecture, MiniNet-v2, an enhanced version of MiniNet. MiniNet-v2 is built considering the best option depending on CPU or GPU availability. It reaches comparable accuracy to the state-of-the-art models but uses less memory and computational resources. We validate and analyze the details of our architecture through a comprehensive set of experiments on public benchmarks (Cityscapes, Camvid, and COCO-Text datasets), showing its benefits over relevant prior work. Our experiments include a sample application where these models can boost existing robotic applications.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Gender gap in STEM: a cross-sectional study of primary school students’ self-perception and test anxiety in mathematics

  • Ayuso, N.
  • Fillola, E.
  • Masiá, B.
  • Murillo, A.C.
  • Trillo, R.
  • Baldassarri, S.
  • Cerezo, E.
  • Ruberte, L.
  • Mariscal, M.D.
  • Villarroya, M.
Contribution: Significant gender differences are observed on primary school students’ perception of self-efficacy and test anxiety in mathematics. Girls perceive themselves to be significantly worse than boys in mathematics and report higher test anxiety toward mathematics exams. Gender differences in self-efficacy become more pronounced as students grow up, and test anxiety increases for all students. However, the present study shows that teachers’ do not perceive differences in self-efficacy in mathematics between boys and girls. Background: The low presence of women in science, technology, engineering, and mathematics (STEM) might be explained by the attitude of young students toward mathematics. Different studies show that girls are less interested in STEM areas than boys during secondary school. A study on the reasons for this fact pointed out that the early years of education can provide a relevant insight to reverse the situation. Research Questions: Is there any age-dependent gender difference in primary school students in aspects related to mathematics? Are teachers aware of students’ perceptions? Methodology: This work presents a study of over 2000 primary school students (6–12 years old) and 200 teachers in Aragón (Spain). The study consists of a survey on aspects that influence the experience of female and male students with mathematics and Spanish language for comparison purposes and teacher’s awareness of students’ perception. Findings: The present study shows that during primary school, girls are more likely to experiment a negative attitude toward mathematics than boys as they grow up, and teachers may not perceive girls’ situation. La baja presencia de mujeres en ciencia, tecnología, la ingeniería y las matemáticas (STEM) podrían explicarse por la actitud de las niños y niñas hacia las matemáticas. Diferentes estudios muestran que las niñas están menos interesadas en las áreas STEM que niños cuando cursan educación secundaria. Además, un estudio sobre los motivos para este hecho señaló que los primeros años de educación podrían proporcionar una visión relevante para revertir la situación. Por ello, este trabajo parte de las siguientes preguntas de investigación, ¿Existe alguna diferencia de género que sea dependiente de la edad en estudiantes de educación primaria en aspectos relacionados con las matemáticas? ¿Conoce el profesorado la autopercepción de sus estudiantes? Las principales contribuciones de este trabajo son que las diferencias significativas de género se observan en la percepción de autoeficacia de los estudiantes de primaria y ansiedad ante los exámenes en matemáticas. Las niñas se perciben a sí mismas significativamente peor que los niños en matemáticas e indican mayor ansiedad ante los exámenes de matemáticas. Las diferencias de género en la autoeficacia se vuelven más pronunciada a medida que los estudiantes crecen, mientras que la ansiedad ante los exámenes aumenta para todos los estudiantes. Pese a estos resultados, el presente estudio muestra que los profesores no perciben diferencias en la autoeficacia en matemáticas entre niños y niñas. Este estudio se basa en las encuestas realizadas a más de 2000 escolares (6-12 años) y 200 profesores en Aragón (España). El estudio consiste en una encuesta a los estudiantes sobre aspectos que pueden influir en la experiencia de los niños y niñas con las matemáticas, así como con la lengua española para disponer de una materia que permita establecer comparaciones y una encuesta al profesor que incluye cuestiones sobre su percepción de los estudiantes. El principal hallazgo del estudio es que, durante la escuela primaria, es más probable que las niñas experimenten una actitud negativa hacia matemáticas que los niños a medida que crecen, y que los maestros pueden no ser conscientes de la situación de las niñas.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Reactive programming in Ada 2012 with RxAda

  • Mosteo, Alejandro R.
The ReactiveX API, also known as the Reactive Extensions in the. NET world, is a popular functional reactive programming framework for asynchronous, event-based, multithreaded programming. Although Ada built-in tasking reduces the dire needs for additional multithreading support of some other languages, the reactive approach has properties that are well-suited to the safety and maintainability culture predominant in the Ada world, such as complexity reduction, well-defined concurrency semantics, and enhanced legibility by means of concise and explicit information flows appealing to imperative reasoning. This work presents the design of a ReactiveX Ada implementation that aims to balance desirable library properties such as compile-time type-safety, amount of user-required generic instantiations, and a smooth learning curve for both library clients and maintainers. Concurrency design aspects of the library are detailed, showing how the Flat_Map and Thread abstractions have been implemented following Ada programming expectations, in particular with regard to task termination. In the intervening time from its first presentation, the library has gained implemented operators to the point of having all fundamental building blocks available. With RxAda, the Ada programmer can henceforth benefit from the abundant documentation existing for the language-agnostic ReactiveX approach without stepping out of the Ada tool chain.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

An alternative approach for robot localization inside pipes using RF spatial fadings

  • Rizzo, C.
  • Seco, T.
  • Espelosín, J.
  • Lera, F.
  • Villarroel, J.L.
Accurate robot localization represents a challenge inside pipes due to the particular conditions that characterize this type of environment. Outdoor techniques (GPS in particular) do not work at all inside metal pipes, while traditional indoor localization methods based on camera or laser sensors do not perform well mainly due to a lack of external illumination and distinctive features along pipes. Moreover, humidity and slippery surfaces make wheel odometry unreliable. In this paper, we estimate the localization of a robot along a pipe with an alternative Radio Frequency (RF) approach. We first analyze wireless propagation in metallic pipes and propose a series of setups that allow us to obtain periodic RF spatial fadings (a sort of standing wave periodic pattern), together with the influence of the antenna position and orientation over these fadings. Subsequently, we propose a discrete RF odometry-like method, by means of counting the fadings while traversing them. The transversal fading analysis (number of antennas and cross-section position) makes it possible to increase the resolution of this method. Lastly, the model of the signal is used in a continuous approach serving as an RF map. The proposed localization methods outperform our previous contributions in terms of resolution, accuracy, reliability and robustness. Experimental results demonstrate the effectiveness of the RF-based strategy without the need for a previously known map of the scenario or any substantial modification of the existing infrastructure.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Multi-robot coordination for connectivity recovery after unpredictable environment changes

  • Marchukov, Y.
  • Montano, L.
In the present paper we develop a distributed method to reconnect a multi-robot team after connectivity failures, caused by unpredictable environment changes, i.e. appearance of new obstacles. After the changes, the team is divided into different groups of robots. The groups have a limited communication range and only a partial information in their field of view about the current scenario. Their objective is to form a chain from a static base station to a goal location. In the proposed distributed replanning approach, the robots predict new plans for the other groups from the new observed information by each robot in the changed scenario, to restore the connectivity with a base station and reach the initial joint objective. If a solution exists, the method achieves the reconnection of all the groups in a unique chain. The proposed method is compared with other two cases: 1) when all the agents have full information of the environment, and 2) when some robots must move to reach other waiting robots for reconnection. Numerical simulations are provided to evaluate the proposed approach in the presence of unpredictable scenario changes.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

A new radiolocation method for precise depth estimation and its application to the analysis of changes in groundwater levels in Colonia Clunia Sulpicia

  • Ayuso, N.
  • Cuesta, R.
  • Iglesia, M.A. de la
  • Cuchí, J.A.
  • Lera, F.
  • Viñals, V.
  • Tuset , F.
  • Villarroel, J.L.
Underground mapping is of paramount importance at archaeological sites with natural or man-made caves. Techniques of different complexity are available for underground surveying, from compass and tape to light detection and ranging (LiDAR). However, there are scenarios where it is impossible to use heavy and/or delicate instrumentation, or with some of the more advanced techniques, long-distance and time-consuming fieldwork would be required. This is the case of the study of the height of water at key points inside the aquifer located in the subsoil of the Roman city of Colonia Clunia Sulpicia to assess its relation with the evolution of the city. Although subsurface radiolocation, a technique originally intended for cave mapping, seems promising for this application, its accuracy in depth estimation is not sufficient for this purpose. Therefore, the main objectives of this work are to improve the accuracy of depth estimation using radiolocation, to obtain sound data to study changes in water supply in the early centuries of the city and to hypothesize possible causes and probable consequences. Then, this work analyses the sources of error affecting the radiolocation process and develops a new method experimentally validated to improve the depth estimation accuracy. As a result, the depth of key points at Clunia has been accurately measured by radiolocation, where LiDAR or direct measurements from the water level are not possible. Finally, based on the resultant data, a chronology of the city in relation to the aquifer, and vice versa, is outlined. The new radiolocation and calculation procedure proposed in this paper is an improved subsurface location technique that can lead to a significant innovation in archaeological prospection. © 2022 The Authors. Archaeological Prospection published by John Wiley & Sons Ltd.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Exploring the boundaries of Ada syntax with functional-style iterators

  • Mosteo, A. R.
  • Lorente, M. T.
Functional-style iterators are present in many popular languages as a way of processing data in several connected steps, in a safe and readable manner. By contrast, Ada started providing general iterators only with its 2012 revision, in a way not directly intended for sequential composition. This paper presents a functional iterators library design inspired by the standard Rust iterators and the RxAda reactive extensions. This library is used as a case study for the limitations in implementing higher-kinded types in current Ada, and how currently proposed extensions for the 202X revision might change the situation.