A review on robot motion planning approaches

The ability of a robot to plan its own motion seems pivotal to its autonomy, and that is why the motion planning has become part and parcel of modern intelligent robotics. In this paper, about 100 research are reviewed and briefly described to identify and classify the amount of the existing work for each motion planning approach. Meanwhile, around 200 research were used to determine the percentage of the application of each approach. The paper includes comparative tables and charts showing the application frequency of each approach in the last 30 years. Finally, some open areas and challenging topics are presented based on the reviewed papers

Path planning using harmonic functions and probabilistic cell decomposition

Potential-field approach based on harmonic functions have good path planning properties, although the explicit knowledge of the robot’s Configuration Space is required. To overcome this drawback, a combination with a random sampling scheme is proposed. Harmonic functions are computed over computed over a 2d –tree decomposition of a d-dimensional Configuration Space that is obtained with a probabilistic cell decomposition (sampling and classification). Cell sampling is biased towards the more promising regions by using the harmonic function values. Cell classification is performed by evaluating a set of configurations of the cell obtained with a deterministic sampling sequence that provides a good uniform and incremental coverage of the cell. The proposed planning framework open the use of harmonic functions to higher dimensional C-spaces

Distributed cooperation of multiple robots under operational constraints via lean communication

Η αυτόνομη λειτουργία των ρομπότ εντός περίπλοκων χώρων εργασίας αποτελεί ένα επίκαιρο θέμα έρευνας και η αυτόνομη πλοήγηση είναι αναμφισβήτητα ένα θεμελιώδες κομμάτι αυτής. Επιπλέον, καθώς οι εργασίες που τα ρομπότ καλούνται να εκπληρώσουν αυξάνονται σε πολυπλοκότητα μέρα με τη μέρα, η χρήση πολύ-ρομποτικών συστημάτων, τα οποία εμφανίζουν γενικά υψηλότερη ευρωστία και ευελιξία, αυξάνεται προοδευτικά. Ως εκ τούτου, τα προβλήματα αυτόνομης πλοήγησης που πρέπει να επιλυθούν γίνονται όλο και πιο απαιτητικά, αυξάνοντας την ανάγκη για πιο αποτελεσματικά και σθεναρά σχήματα σχεδιασμού πορείας και κίνησης

Trajectory planning for industrial robot using genetic algorithms

En las últimas décadas, debido la importancia de sus aplicaciones, se han propuesto muchas investigaciones sobre la planificación de caminos y trayectorias para los manipuladores, algunos de los ámbitos en los que pueden encontrarse ejemplos de aplicación son; la robótica industrial, sistemas autónomos, creación de prototipos virtuales y diseño de fármacos asistido por ordenador. Por otro lado, los algoritmos evolutivos se han aplicado en muchos campos, lo que motiva el interés del autor por investigar sobre su aplicación a la planificación de caminos y trayectorias en robots industriales. En este trabajo se ha llevado a cabo una búsqueda exhaustiva de la literatura existente relacionada con la tesis, que ha servido para crear una completa base de datos utilizada para realizar un examen detallado de la evolución histórica desde sus orígenes al estado actual de la técnica y las últimas tendencias. Esta tesis presenta una nueva metodología que utiliza algoritmos genéticos para desarrollar y evaluar técnicas para la planificación de caminos y trayectorias. El conocimiento de problemas específicos y el conocimiento heurístico se incorporan a la codificación, la evaluación y los operadores genéticos del algoritmo. Esta metodología introduce nuevos enfoques con el objetivo de resolver el problema de la planificación de caminos y la planificación de trayectorias para sistemas robóticos industriales que operan en entornos 3D con obstáculos estáticos, y que ha llevado a la creación de dos algoritmos (de alguna manera similares, con algunas variaciones), que son capaces de resolver los problemas de planificación mencionados. El modelado de los obstáculos se ha realizado mediante el uso de combinaciones de objetos geométricos simples (esferas, cilindros, y los planos), de modo que se obtiene un algoritmo eficiente para la prevención de colisiones. El algoritmo de planificación de caminos se basa en técnicas de optimización globales, usando algoritmos genéticos para minimizar una función objetivo considerando restricciones para evitar las colisiones con los obstáculos. El camino está compuesto de configuraciones adyacentes obtenidas mediante una técnica de optimización construida con algoritmos genéticos, buscando minimizar una función multiobjetivo donde intervienen la distancia entre los puntos significativos de las dos configuraciones adyacentes, así como la distancia desde los puntos de la configuración actual a la final. El planteamiento del problema mediante algoritmos genéticos requiere de una modelización acorde al procedimiento, definiendo los individuos y operadores capaces de proporcionar soluciones eficientes para el problema.Abu-Dakka, FJM. (2011). Trajectory planning for industrial robot using genetic algorithms [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/10294Palanci

A Motion Planner For Robot Manipulators Based on Support Vector Machines

ABSTRACT Moving a robot between two configurations without making a collision is of high importance in planning problems. Sampling-based planners have gained popularity due to their acceptable performance in practical situations. This body of work introduces the notion of a risk function that is provided using the Support Vector Machine (SVM) algorithm to find safe configurations in a sampled configuration space. A configuration is called safe if it is placed at maximum dis­tance from surrounding obstacle samples. Compared to previous solutions, this function is less sensitive to a selected sampling method and resolution. The proposed function is first used as a repulsive potential field in a local SVM-based planner. Afterwards, a global planner using the notion of the risk function is suggested to address some of the shortcomings of the suggested local planner. The proposed global planner is able to solve a problem with fewer number of milestones and less number of referrals to the collision detection module in comparison to the classical Probabilistic Roadmap Planner (PRM). The two proposed methods are evaluated in both simulated and experimental environments and the results are reported

Use of path planning techniques based on harmonic functions for the haptic guidance of teleoperated assembly tasks

Haptic devices allow the user to feel the reaction forces and torques that arise when the virtual object attached to the user-manipulated probe touches the other objects in the virtual environment. Additionally, the user may feel some guiding constrains and forces that aid him in the completion of a virtual task. Also haptic devices are used as master devices in teleoperation tasks and may include force reflection from the real forces sense by a force sensor located at the robot wrist. Both operation modes can be combined to set up an assisted teleoperation system able to execute assembly tasks. This paper proposes the use of path planning techniques based on harmonic functions to generate a guiding force that aids the user during the teleoperatio

Mechanical performances of twill kenaf woven fiber reinforced polyester composites

Natural fibres have the potential aspect to replace glass fibre reinforced composites. One of these fibers is kenaf. It is also one of the selected natural fibres that have bio resource profit regarding on their capability to absorb energy absorption especially. In order to prove the application of this fiber for the load-bearing application, the fiber in the form of yarn is weaved into fiber mat and reinforced with the plastic resin. This study focused on the twill yarn kenaf woven composite structure. Composites were prepared using the hand lay-up method with different type of orientation where the orientation is designed using Taguchi method. The hardened composites were cured for 24 hours in an ambient temperature before it was shaped according to ASTM D3039. The samples were then stressed uni-axially to obtain the stress-strain curves. The result shows the fiber orientations were significant factor in determining the performance of tensile strength. In this work, fiber mats are then optimized and the results showed that the values of tensile and modulus strength were 55.738 MPa and 5761.704 Joule, which is increased 3.77% and 4.23% for tensile strength and Young modulus, respectively. By comparing fracture mechanism before and after optimizations, there was clear decreasing fracture surface. It indicated that, the mechanical behavior performances of the twill woven kenaf reinforced composites can be effectively improved by this method

Implementing Lensless Cameras in Autonomous Robotic Systems

The open-source Robot Operating System (ROS) is a mixed and scalable P2P network-based robotics framework. We examine lensless compressive imaging using a hardware apparatus assembly having an imaging sensor, but no lens. Cameras with lenses have been the standard, but several factors constrain their application. Lensless cameras may reduce the cost, size, and weight of image processing as we move away from use of expensive lenses in robot designs. Lensless cameras can be used also in applications such medicine, where apparatus size is very important. To support our objective we show how ROS applications are developed and most importantly how one can build applications that allows users to complete useful tasks in a timely manner with high performance

Autonomous Navigation for Unmanned Aerial Systems - Visual Perception and Motion Planning

L'abstract è presente nell'allegato / the abstract is in the attachmen