Finding of collision free path is central in creation of mobile, autonomous robot. Goal of this paper is to show the most important algorithms implementing such solutions. It also describes application that is being created to allow students experiment with these methods. For this purpose it uses library that was introduced by Jakub Rusnák in 2017, which means this is a continuation and possibly extension of his work.

<div><div><div><p>Globally, there are more than 727 million people aged 65 years and older in the world, and the elderly population is expected to grow more than double in the next three decades. Families search for affordable and quality care for their senior loved ones will have an effect on the care-giving profession. A personal robot assistant could help with daily tasks such as carrying things for them and keeping track of their routines, relieving the burdens of human caregivers. Performing mentioned tasks usually requires the robot to autonomously navi- gate. An autonomous navigation robot should collect the knowledge of its surroundings by mapping the environment, find its position in the map and calculate trajectories by avoiding obstacles. Furthermore, to assign specific tasks which are in various locations, robot has to categorize the rooms in addition to memorizing the respective coordinates. In this research, methods have been developed to achieve autonomous navigation and room categorization of a mobile robot within indoor environments. A Simultaneously Localization and Map- ping (SLAM) algorithm has been used to build the map and localize the robot. Gmapping, a method of SLAM, was applied by utilizing an odometry and a 2D Light Detection and Ranging (LiDAR) sensor. The trajectory to achieve the goal position by an optimal path is provided by path planning algorithms, which is divided into two parts namely, global and local planners. Global path planning has been produced by DIJKSTRA and local path planning by Dynamic Window Approach (DWA). While exploring new environments with Gmapping and trajectory planning algorithms, rooms in the generated map were classified by a powerful deep learning algorithm called Convolutional Neural Network (CNN). Once the environment is explored, the robots localization in the 2D space is done by Adaptive Monte Carlo Localization (AMCL). To utilize and test the methods above, Gazebo software by The Robotic Operating System (ROS) was used and simulations were performed prior to real life experiments. After the trouble-shooting and feedback acquired from simulations, the robot was able to perform above tasks and later tested in various indoor environments. The environment was mapped successfully by Gmapping and the robot was located within the map by AMCL. Compared to the theoretical maximum efficient path, the robot was able to plan the trajectory with acceptable deviation. In addition, the room names were classified with minimum of 85% accuracy by CNN algorithm. Autonomous navigation results show that the robot can assist elderly people in their home environment by successfully exploring, categorizing and navigating between the rooms.</p></div></div></div>

Cette étude a porté sur l’analyse de l’énantiosélectivité de la lipase de Burkholderia cepacia (BCL) pour les acides 2-substitués, synthons chiraux d’intérêt pharmaceutique, avec pour objectif d’examiner le rôle de l’accès au site actif enfoui de BCL sur l’énantiosélectivité et de développer une procédure d’ingénierie permettant de créer des mutants d’énantiosélectivité améliorée. Pour traiter le problème, une nouvelle approche de calcul, basée sur des algorithmes de planification de mouvements issus de la robotique a été développée. Elle permet l’exploration conformationnelle des espaces multi-dimensionnels contraints et a été appliquée au calcul des trajectoires de plusieurs racémiques dans le site actif de BCL et à l’identification de résidus pouvant potentiellement gêner le déplacement du substrat le long du site actif. Les résultats obtenus in silico ont révélé une corrélation qualitative avec les valeurs d’énantiosélectivité et ont permis de proposer des cibles de mutagénèse. Sur cette base, l’ingénierie du site actif de BCL a été entreprise pour moduler sélectivement l’accès des énantiomères R et S à la triade catalytique. Un système d’expression hétérologue de BCL chez E. coli compatible avec une expression en microplaque, a été développé. Une librairie de 57 (3x19) mono-mutants sur les positions : Leu17, Val266 et Leu287 a été construite par iPCR puis criblée en utilisant une procédure à moyen débit pour identifier les variants actifs pour l’hydrolyse du pNPB. L’énantiosélectivité de ces mutants a ensuite été évaluée pour l’hydrolyse du racémique (R,S)-2 bromophényl acétate de 2-chloro-éthyle, par utilisation d’une nouvelle procédure de criblage en deep-wells. Ce crible a permis de mettre en évidence plusieurs mutants dont les plus prometteurs ont été caractérisés. Ainsi les mutants Leu17Ser et Leu17Met présentent une augmentation de l’énantiosélectivité d’un facteur 10 accompagnée d’une augmentation de leur activité d’un facteur 4 à 5. Le mutant Val266Gly présente, quant à lui, une inversion de l’énantiosélectivité pour le substrat d’intérêt. L’étude des trajectoires par les techniques de planification combinée à une représentation sous la forme de carte de voxels a été réalisée en parallèle. Pour les mutants sélectionnés, une bonne corrélation a été observée entre les résultats obtenus in silico et expérimentalement. De plus, cela a permis de proposer de nouvelles combinaisons de mutations ayant conduit à l’identification de deux double-mutants Leu17Met/Val266Met et Leu17Ser/Leu287Ile d’énantiosélectivité supérieure à 150 pour le substrat modèle, révélant ainsi l’intérêt de l’approche semi-rationnelle proposée / This work has been focused on the understanding of the Burkholderia cepacia lipase (BCL) enantioselectivity towards 2-substituted acids which are chiral building blocks of pharmaceutical interest. The main objective of this work was the investigation of the potential role of substrate accessibility toward the buried active site of BCL on enantioselectivity and the development of an engineering procedure for the design of enantioselective mutants. To study further this hypothesis, a novel computational approach, based on motion-planning algorithms, originally used in robotics, was developed. It allows the conformational exploration of constrained high-dimensional spaces and was applied to the computation of trajectories for a set of racemates within the catalytic site. This methodology also enables the identification of residues potentially hindering substrates displacement along the active site. Results obtained in silico were correlated qualitatively with experimental values of enantioselectivity. On the basis of these results, engineering of the narrow active site of BCL has been undertaken to modulate selectively the access of R and S enantiomers to the catalytic triade. An heterologous expression system of BCL in E. coli compatible with production at microplate scale was developed. A library of 57 (3x19) variants targeted at positions Leu17, Val266 and Leu287 was built by iPCR and subsequently screened using a medium-throughput procedure to identify active variants against pNPB hydrolysis. Next, the enantioselectivity of these mutants was evaluated towards a given racemate, the (R,S)-2-chloro ethyl 2-bromophenylacetate, using a novel screening procedure developed in deep wells. Such screening enabled the identification of several variants amongst which the most promising were characterized. Mutants Leu17Ser and Leu17Met showed a remarkable 10-fold increase of their enantioselectivity and a 4- and 5-fold improvement of their specific activity. Compared to the wild-type enzyme, mutant Val266Gly displayed a reversed enantioselectivity for the substrate of interest. Investigation of the trajectories using motion-planning techniques combined to a voxel map representation was carried out. For selected variants, a fair correlation was observed between in silico and experimental results. Moreover, this enabled us to suggest novel combinations of mutations that led to the identification of two double-mutants Leu17Met/Val266Met and Leu17Ser/Leu287Ile showing an enantioselectivity value higher than 150 for the racemic substrate, revealing thus the effiency of the semi-rational strategy