Efficient Path Planning in Narrow Passages via Closed-Form Minkowski Operations

Path planning has long been one of the major research areas in robotics, with PRM and RRT being two of the most effective classes of path planners. Though generally very efficient, these sampling-based planners can become computationally expensive in the important case of "narrow passages". This paper develops a path planning paradigm specifically formulated for narrow passage problems. The core is based on planning for rigid-body robots encapsulated by unions of ellipsoids. The environmental features are enclosed geometrically using convex differentiable surfaces (e.g., superquadrics). The main benefit of doing this is that configuration-space obstacles can be parameterized explicitly in closed form, thereby allowing prior knowledge to be used to avoid sampling infeasible configurations. Then, by characterizing a tight volume bound for multiple ellipsoids, robot transitions involving rotations are guaranteed to be collision-free without traditional collision detection. Furthermore, combining the stochastic sampling strategy, the proposed planning framework can be extended to solving higher dimensional problems in which the robot has a moving base and articulated appendages. Benchmark results show that, remarkably, the proposed framework outperforms the popular sampling-based planners in terms of computational time and success rate in finding a path through narrow corridors and in higher dimensional configuration spaces

Diseño y construcción de un robot tipo serpiente que implementa movimientos de marcha rectilínea y sidewinding

Bio-inspired robots offer locomotion versatility in a wide variety of terrains that conventional robots cannot access.  One such bio-inspired platform is snake-like robots, which are mechanisms designed to move like biological snakes. The aim of this paper was to implement and validate, through comparison in real and simulation tests on flat terrain, the design of a snake robot that allows movements in two perpendicular planes, by the application of three-dimensional locomotion modes. The prototype robot had a modular and sequential architecture composed of eight 3D printed segments. The necessary torques for each motor are found by means of a simulation in Matlab – Simulink and the SimScape tool. The Webots mobile robotics simulator was used to create a parameterized virtual model of the robot, where two types of gaits were programmed: sidewinding and rectilinear. Results showed that the robot undertakes lower than 1 second in execution time to reach the total distance in each of the proposed marches when comparted to the simulation. In addition, mean differences of 6 cm for the distances during the sidewinding mode experiment and 1.2 cm in the deviation in the rectilinear mode on flat terrain were obtained. In conclusion, there is a great similarity between the simulation tests and those performed with the actual robot, and it was also possible to verify that the behavior of the prototype robot is satisfactory over short distances.Los robots bioinspirados ofrecen versatilidad de locomoción en una amplia variedad de terrenos a los que los robots convencionales no pueden acceder. Una de esas plataformas bioinspiradas son los robots con forma de serpiente, que son mecanismos diseñados para moverse como serpientes biológicas. El objetivo de este artículo fue implementar y validar, mediante la comparación en pruebas reales y de simulación sobre un terreno llano, el diseño de un robot serpiente que permite movimientos en dos planos perpendiculares mediante la aplicación de modos tridimensionales de locomoción. El prototipo del robot contó con una arquitectura modular y secuencial compuesto por ocho segmentos impresos en 3D. Los pares necesarios para cada motor se encuentran mediante una simulación en Matlab – Simulink y la herramienta SimScape. El simulador de robótica móvil Webots se utilizó para crear un modelo virtual parametrizado del robot, donde se programaron dos tipos de marcha: sidewinding y rectilínea. Los resultados mostraron que el comportamiento del robot evidencia valores menores a 1 segundo en el tiempo de ejecución para alcanzar la distancia total en cada una de las marchas propuestas en comparación con la simulación. Además, se obtuvieron diferencias en promedio de 6 cm para las distancias durante el experimento del modo sidewinding y de 1.2 cm en el desvió rectilíneo sobre un terreno plano. En conclusión, existe una gran similitud entre las pruebas de simulación y las realizadas al robot real; igualmente se pudo verificar que el comportamiento del prototipo del robot es satisfactorio en recorridos cortos

Shape-based compliance control for snake robots

I serpenti robot sono una classe di meccanismi iper-ridondanti che appartiene alla robotica modulare. Grazie alla loro forma snella ed allungata e all'alto grado di ridondanza possono muoversi in ambienti complessi con elevata agilità. L'abilità di spostarsi, manipolare e adattarsi efficientemente ad una grande varietà di terreni li rende ideali per diverse applicazioni, come ad esempio attività di ricerca e soccorso, ispezione o ricognizione. I robot serpenti si muovono nello spazio modificando la propria forma, senza necessità di ulteriori dispositivi quali ruote od arti. Tali deformazioni, che consistono in movimenti ondulatori ciclici che generano uno spostamento dell'intero meccanismo, vengono definiti andature. La maggior parte di esse sono ispirate al mondo naturale, come lo strisciamento, il movimento laterale o il movimento a concertina, mentre altre sono create per applicazioni specifiche, come il rotolamento o l'arrampicamento. Un serpente robot con molti gradi di libertà deve essere capace di coordinare i propri giunti e reagire ad ostacoli in tempo reale per riuscire a muoversi efficacemente in ambienti complessi o non strutturati. Inoltre, aumentare la semplicità e ridurre il numero di controllori necessari alla locomozione alleggerise una struttura di controllo che potrebbe richiedere complessità per ulteriori attività specifiche. L'obiettivo di questa tesi è ottenere un comportamento autonomo cedevole che si adatti alla conformazione dell'ambiente in cui il robot si sta spostando, accrescendo le capacità di locomozione del serpente robot. Sfruttando la cedevolezza intrinseca del serpente robot utilizzato in questo lavoro, il SEA Snake, e utilizzando un controllo che combina cedevolezza attiva ad una struttura di coordinazione che ammette una decentralizzazione variabile del robot, si dimostra come tre andature possano essere modificate per ottenere una locomozione efficiente in ambienti complessi non noti a priori o non modellabili

Quantifying the Evolutionary Self Structuring of Embodied Cognitive Networks

We outline a possible theoretical framework for the quantitative modeling of networked embodied cognitive systems. We notice that: 1) information self structuring through sensory-motor coordination does not deterministically occur in Rn vector space, a generic multivariable space, but in SE(3), the group structure of the possible motions of a body in space; 2) it happens in a stochastic open ended environment. These observations may simplify, at the price of a certain abstraction, the modeling and the design of self organization processes based on the maximization of some informational measures, such as mutual information. Furthermore, by providing closed form or computationally lighter algorithms, it may significantly reduce the computational burden of their implementation. We propose a modeling framework which aims to give new tools for the design of networks of new artificial self organizing, embodied and intelligent agents and the reverse engineering of natural ones. At this point, it represents much a theoretical conjecture and it has still to be experimentally verified whether this model will be useful in practice.

Towards Geometric Motion Planning for High-Dimensional Systems: Gait-Based Coordinate Optimization and Local Metrics

Geometric motion planning offers effective and interpretable gait analysis and optimization tools for locomoting systems. However, due to the curse of dimensionality in coordinate optimization, a key component of geometric motion planning, it is almost infeasible to apply current geometric motion planning to high-dimensional systems. In this paper, we propose a gait-based coordinate optimization method that overcomes the curse of dimensionality. We also identify a unified geometric representation of locomotion by generalizing various nonholonomic constraints into local metrics. By combining these two approaches, we take a step towards geometric motion planning for high-dimensional systems. We test our method in two classes of high-dimensional systems - low Reynolds number swimmers and free-falling Cassie - with up to 11-dimensional shape variables. The resulting optimal gait in the high-dimensional system shows better efficiency compared to that of the reduced-order model. Furthermore, we provide a geometric optimality interpretation of the optimal gait.Comment: 7 pages, 6 figures, submitted to the 2024 IEEE International Conference on Robotics and Automation (ICRA 2024