The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future.
1 September 2008 in The International Journal of Robotics Research
In spatial designs of wire-driven parallel robots, collisions between wires by limiting platform trajectories. The common practice for avoiding collisions between wires is by limiting the moving platform trajectories. However, as opposed to rigid links, wires may tangle and the robot may still be functional. Hence, the purpose of this work is to examine the possibility of permitting wire collisions and thus expanding the workspace of the robot. Under the assumptions of negligible wire mass and diameter and negligible friction between the wires, the inverse kinematics of a robot with two colliding wires is formulated and was solved numerically. In addition, linearization was performed and found to be accurate excluding the initial steps of collision. To resolve this, approximated systems were solved analytically (up to univariate high-order polynomials) using an elimination method that provides accurate results. An experimental setup with two motorized wires was built and the theoretical and experimental results are presented. Velocities and forces mappings for the wire-driven parallel robot under wire collisions were also forrnulated. It should be noted that unlike the collisions-free case, these two mappings are not identical. As a result, two different types of singularities arise, static singularity and kinematic singularity, which are defined and forrnulated. Finally, workspace expansion is demonstrated for a six-degree-of-freedom redundant robot design for which feasible and positive wrench closures were defined. Permitting wire collisions enables a significantly larger workspace compared with the collisions-free case.
Many tasks performed by swarms of unmanned aerial vehicles require localization. In many cases, the sensors that take part in the localization process suffer from inherent measurement errors. This problem is amplified when disruptions are added, either endogenously through Byzantine failures of agents within the swarm, or exogenously by some external source, such as a GNSS jammer. In this paper, we first introduce an improved localization method based on distance observation. Then, we devise schemes for detecting Byzantine agents, in scenarios of endogenous disruptions, and for detecting a disrupted area, in case the source of the problem is exogenous. Finally, we apply pool testing techniques to reduce the communication traffic and the computation time of our schemes. The optimal pool size should be chosen carefully, as very small or very large pools may impair the ability to identify the source/s of disruption. A set of simulated experiments demonstrates the effectiveness of our proposed methods, which enable reliable error estimation even amid disruptions. This work is the first, to the best of our knowledge, that embeds identification of endogenous and exogenous disruptions into the localization process.
Certain species of ants can carry out tasks in dense work spaces while maintaining their ability to accurately manipulate heavy loads, and these advantages are of interest to the robotics community. We consider a robotic swarm of N ≥ 6 agents that assumes the task of moving a load through a cluttered space. This forces the swarm to carefully manipulate the orientation of the load, while transporting it to its destination point. We model this scenario as a 6-PPSS (Prismatic-Prismatic-Spherical-Spherical) redundant mobile platform, having six degrees of freedom. As with insects, the multitude of agents enables sharing the burden of the load in the case that one or more agents are blocked by an obstacle. We model this by a semi-algebraic set of constraints on the distances between the agents and the load. We apply an Extended Kalman Filter routine, in order to estimate their relative locations. We show how the estimation-error is reduced when position-information is shared among the agents. These estimations are then used to calculate the full configuration and investigate the effect of position estimation error on the platform heading error. We show how motion planning can then be calculated in the model’s full configuration space and demonstrate this with a distributed control scheme. To reduce the search time, we introduce a variant of the crawling probabilistic road map motion planning algorithm under a set of kinematic constraints and work-space obstacles. Finally, we exemplify our algorithms on several simulated scenarios.
A continuous measure of symmetry and the Voronoi entropy of 2D patterns representing Voronoi diagrams emerging from the Penrose tiling were calculated. A given Penrose tiling gives rise to a diversity of the Voronoi diagrams when the centers, vertices, and the centers of the edges of the Penrose rhombs are taken as the seed points (or nuclei). Voronoi diagrams keep the initial symmetry group of the Penrose tiling. We demonstrate that the continuous symmetry measure and the Voronoi entropy of the studied sets of points, generated by the Penrose tiling, do not necessarily correlate. Voronoi diagrams emerging from the centers of the edges of the Penrose rhombs, considered nuclei, deny the hypothesis that the continuous measure of symmetry and the Voronoi entropy are always correlated. The Voronoi entropy of this kind of tiling built of asymmetric convex quadrangles equals zero, whereas the continuous measure of symmetry of this pattern is high. Voronoi diagrams generate new types of Penrose tiling, which are different from the classical Penrose tessellation.
The writing process is a complex task involving dexterous manipulation of the writing instrument by the hand digits and biomechanical ergonomic factors that contribute to handwriting efficiency and productivity. We describe a pilot study using an instrumented writing apparatus – a sensor (pen) and a digitized writing surface (tablet) – to measure the pen-grip kinetics (digit forces) and the pen pressure applied to the tablet during a writing task. Eight elementary school students with no handwriting difficulties copied a short story. The mean digit forces on the pen were compared with the mean pen pressure on the tablet at five interval points. Results revealed that the digit forces on the pen were significantly stronger than the pen pressure on the tablet. Results also showed significantly less digit-force variability throughout the writing task than the pen-pressure variability on the writing surface, which significantly lessened toward the end of the writing task. Information on these properties can broaden understanding of the elements that influence nonproficient handwriting in children with dysgraphia. Results also indicate the possible efficacy of a therapeutic tool for handwriting assessment and intervention using objective measurements during writing, warranting future studies with children with and without dysgraphia.