Nous présentons un modèle théorique et numérique pour simuler la diffraction d’ondes électromagnétiques par des lentilles artificielles métalliques. Le premier chapitre présente les radars anti-collision dans le contexte automobile, le système d’antenne est composé d’une source primaire ponctuelle et d’une lentille artificielle. Cette dernière est réalisée de façon très simple en assemblant des lames métalliques minces sur des morceaux de mousse. Une méthode approchée permet d’obtenir rapidement le champ rayonné à travers une lentille par une source ponctuelle à l’aide des concepts d’optique géométrique et d’optique physique. Dans le second chapitre, deux variantes de la méthode modale sont proposées pour l’étude de la diffraction par des réseaux de lames parfaitement conductrices infiniment minces, une dite classique, décrit le champ à l’intérieur des guides parfaitement conducteurs à l’aide des modes de ces derniers, et l’autre considère que les guides forment un milieu inhomogène par morceaux. Les parois des guides sont vues comme des matériaux d’épaisseur très fine et très conducteurs. Numériquement, cet artifice est possible grâce à la technique de résolution spatiale adaptative aussi appelée formulation paramétrique. Dans le chapitre 3, l’ensemble des techniques présentées précédemment est appliqué aux lentilles. Un modèle numérique et électromagnétique est présenté où la lentille métallique est vue comme un empilement de réseaux lamellaires. Le champ global est obtenu en raccordant les modes de chaque couche. Une autre extension qui permet de modéliser des objets non périodiques est introduite : il s’agit d’un changement de coordonnées complexes qui produit des conditions aux limites absorbantes aux bords du domaine de calcul. Dans le chapitre 4, l’ensemble des techniques numériques développées plus haut est mis en oeuvre sur des cas concrets de lentilles artificielles et des comparaisons avec le modèle simplifié du chapitre 1 sont effectuées. Le chapitre 5 est également consacré à l’étude de lentilles. Cependant le domaine de longueur d’onde envisagé n’est plus le même puisqu’on passe dans le domaine optique. La notion de métal perd le sens qu’on lui donne habituellement. Le métal est caractérisé par une permittivité complexe dont la partie réelle peut être négative. Des modes nouveaux apparaissent. La méthode d’analyse retenue est encore une méthode modale. Pour tenir compte des profils d’entrée et de sortie de la lentille, on effectue un changement de coordonnée grâce auquel ces derniers deviennent des surfaces de coordonnées. / We present a theoretical and numerical model to simulate the scattering of electromagnetic waves by artificial metallic lenses. The first chapter introduces the anti-collision radar in the automotive context. The antenna system is composed of a primary point source and an artificial lens. The latter is achieved very simply by assembling thin metal strips on pieces of foam. The field radiated through a lens by a point source can be quickly obtained using the concepts of geometrical optics and optical physics. In the second chapter, two different modal method are proposed for the study of diffraction by arrays of perfectly conducting infinitely thin blades. The first one describes the field inside the perfectly conducting guides by using their exact modes. The second one considers that the guides are piecewise homogeneous media. The walls of the guides are seen as very thin and highly conducting materials. Numerically, this trick is possible thanks to the technique of adaptive spatial resolution. In chapter 3, all the techniques presented above are applied to lenses. A numerical and electromagnetic model is presented where the lens is seen as a stack of strip gratings. The overall field is obtained by matching the modes of each layer. Another extension that allows to model non-periodic objects is introduced : it consists in a complex change of coordinates that produces absorbing boundary conditions at the edges of the computational domain. In Chapter 4, all the numerical techniques developed above are implemented on specific cases of artificial lenses and comparisons with the approximate model of Chapter 1 are performed. Chapter 5 is devoted to the study of lenses in the optical domain. The concept of metal looses its usual meaning. The metal is characterized by a complex permittivity whose real part can be negative. New modes appear. The analytical method is still a modal method.To account for input and out profile of the lens, a change of coordinates is introduced so that the input and output surface of the lens become surface of coordinates.

The doctoral thesis deals with design of coding for frequency hopping stations in band with intensive jamming. In digital modulations erroneous determination of the modulation state occurs due to jam at the receiver side. The result is erroneously transferred symbols of the message. Errors created during the transmission can be eliminated by using error control systems. It is also possible to prevent these errors by using algorithms (techniques) of frequency hopping which select the appropriate channel. Appropriate communication channel is a channel with a lower probability of erroneous symbol in the message. The main contribution of this thesis is to design a new frequency hopping technique with collision avoidance (FH/CA). The station with FH/CA technique measures signal levels in the considered several channels before every jump. Based on the measurements the most appropriate channel with the lowest value of measured signal level is selected. Therefore, it is more probable that a jump to an unoccupied channel with a transmission will occur. Using a mathematical model, the performance of the newly proposed FH/CA technique is compared with the currently used techniques FH and AFH. Comparison criteria are the probability of a collision between an FH/CA communication system and a static (device transmitting continuously at a fixed frequency) or dynamic jammer (i.e. other FH or AFH systems). By comparing the values of the probability of jammed transmission, indisputable theoretical advantages of the new FH/CA technique were found, compared to the currently used FH and AFH techniques. The FH/CA technique always has better or equal results compared with the FH technique in the case of interference by static and dynamic jammers. The FH/CA technique in a band with static and dynamic jammers usually has better results than the AFH technique. A significant contribution of the FH/CA technique can be seen in the case of dynamic jammers. On the other hand, in the case of static jammers the FH/CA technique is in certain situations worse than the AFH technique. The accuracy of the mathematical models were successfully verified on a simulation model that was created as a part of this thesis in the MATLAB environment. Based on the obtained data from the model there was designed coding for frequency hopping stations with the new technique of frequency hopping FH/CA which is designed for small-volume data transfer in a band with intensive jamming.

Les réseaux de capteurs acoustiques sous-marins (UW-ASN) sont les plus nouveaux achèvements technologiques en termes de communication. Les UW-ASN visent à observer et à explorer les lacs, les rivières, les mers et les océans. Récemment, ils ont été soumis à une attention particulière en raison de leur grand potentiel en termes d'applications prometteuses dans divers domaines (militaires, environnementaux, scientifiques ...) et aux nouvelles questions scientifiques qu'ils suscitent. Un problème majeur dans les UW-ASN est l'épuisement rapide de l'énergie, car une grande puissance est nécessaire pour la communication acoustique, tandis que le budget de la batterie des capteurs est limité. Par conséquent, les protocoles de communication énergétiques revêtent une importance primordiale pour faire usage judiciaire du budget énergétique disponible. Dans ce contexte, cette thèse vise à étudier les principales caractéristiques des capteurs acoustiques sous-marins difficiles afin de concevoir des protocoles de communication énergétiques, plus spécifiquement au niveau routage et MAC. Tout d'abord, nous abordons le problème des trous énergétiques dans UW-ASN. Le problème du « sink-hole » se produit lorsque les capteurs les plus proches du sink épuisent leur énergie plus rapidement en raison de leur charge plus lourde. En effet, ces capteurs, en particulier ceux qui sont à un seul saut du sinkstatique, agissent comme des relais pour tous les autres capteurs, ce qui leur épuise sévèrement l’énergie.A la couche de routage,en particulier, nous proposons de distribuer la charge transmise par chaque capteur parmi plusieurs voisins potentiels, en supposant que les capteurs peuvent ajuster leur gamme de communication entre deux niveaux lorsqu'ils envoient ou transmettent des données. Plus précisément, nous déterminons pour chaque capteur l'ensemble des prochains sauts avec les poids de charge associés qui entraînent un épuisement équitable d'énergie entre tous les capteurs du réseau. Ensuite, nous étendons notre stratégie de routage équilibrée en supposant que chaque capteur n'est pas seulement capable d'ajuster sa puissance d'émission à 2 niveaux mais aussi jusqu'à n niveaux où n> 2. Par conséquent, à la couche de routage, pour chaque valeur possible de n, nous déterminons pour chaque capteur l'ensemble des éventuels sauts avec les poids de charge associés qui mènent à une consommation d'énergie équitable chez tous les capteurs du réseau. En outre, nous obtenons le nombre optimal de puissances de transmission n qui équilibre la consommation d'énergie de tous les capteurs pour chaque configuration de réseau. En plus de cela, il convient de souligner que notre protocole de routage étendu utilise un modèle de canal à variation de temps plus réaliste qui tient compte de la plupart des caractéristiques fondamentales de la propagation acoustique sous-marine. Les résultats analytiques montrent que notre protocole de routage assure une réduction importante de la consommation d’énergie. Deuxièmement, pour atténuer les impacts de collision spectaculaires gaspillant l’énergie, nous concevons un protocole MAC multicanal (MC-UWMAC) évitant les collisions pour les UW-ASNs. MC-UWMAC fonctionne avec un canal de contrôle (décomposé en créneaux de temps) et un ensemble de canaux de données à bande passante égale. Les créneaux du canal de contrôle sont dédiés à l’échange RTS / CTS permettant à une paire de capteurs communicants de s'accorder sur l'heure de début de la communication sur un canal de données pré-alloué. Dans cette thèse, nous proposons deux nouvelles procédures associées d'allocation des créneaux du canal de contrôle et d'attribution des canaux de données sans nécessiter de frais de négociation supplémentaires. En conséquence, chaque capteur peut initier l'échange RTS / CTS uniquement à son créneau assigné, calculé à l'aide d'une procédure d'allocation basée sur une partition virtuelle de grille de la zone de déploiement. (...) / UnderWaterAcoustic Sensor Networks (UW-ASNs) are the newest technological achievement in terms of communication. Composed of a set of communicating underwater sensors, UW-ASNs are intended to observe and explore lakes, rivers, seas and oceans. Recently, they have been subject to a special attention due to their great potential in terms of promising applications in various domains (military, environmental, scientific...) and to the new scientific issues they raise. A great challenging issue in UW-ASNs is the fast energy depletion since high power is needed for acoustic communication while sensors battery budget is limited. Hence, energy-efficient networking protocols are of a paramount importance to make judicious use of the available energy budget while considering the distinguishing underwater environment characteristics. In this context, this thesis aims at studying the main challenging underwater acoustic sensors characteristics to design energy-efficient communication protocols specifically at the routing and MAC layers. First, we address the problem of energy holes in UW-ASNs. The sink-hole problem occurs when the closest nodes to sink drain their energy faster due to their heavier load. Indeed, those sensors especially the ones that are 1-hop away from the static sink act as relays to it on behalf of all other sensors, thus suffering from severe energy depletion. In particular, at the routing layer, we propose to distribute the transmission load at each sensor among several potential neighbors, assuming that sensors can adjust their communication range among two levels when they send or forward data. Specifically, we determine for each sensor the set of next hops with the associated load weights that lead to a fair energy depletion among all sensors in the network. Then, we extend our balanced routing strategy by assuming that each sensor node is not only able to adjust its transmission power to 2 levels but eventually up to n levels where n > 2. Consequently, at the routing layer, for each possible value of n, we determine for each sensor the set of possible next hops with the associated load weights that lead to a fair energy consumption among all sensors in the network. Moreover, we derive the optimal number of transmission powers n that balances the energy consumption among all sensors for each network configuration. In addition to that, it is worth pointing out that our extended routing protocol uses a more realistic time varying channel model that takes into account most of the fundamental characteristics of the underwater acoustic propagation. Analytical results show that further energy saving is achieved by our extended routing scheme. Second, to mitigate the dramatic collision impacts, we design a collision avoidance energy efficient multichannel MAC protocol (MC-UWMAC) for UW-ASNs. MC-UWMAC operates on single slotted control and a set of equal-bandwidth data channels. Control channel slots are dedicated to RTS/CTS handshaking allowing a communicating node pair to agree on the start time of communication on a pre-allocated data channel. In this thesis, we propose two novel coupled slot assignment and data channels allocation procedures without requiring any extra negotiation overhead. Accordingly, each node can initiate RTS/CTS exchange only at its assigned slot calculated using a slot allocation procedure based on a grid virtual partition of the deployment area. Moreover, for each communicating pair of nodes, one data channel is allocated using a channel allocation procedure based on our newly designed concept of singleton- intersecting quorum. Accordingly, each pair of communicating nodes will have at their disposal a unique 2-hop conflict free data channel. Compared with existing MAC protocol, MC-UWMAC reduces experienced collisions and improves network throughput while minimizing energy consumption.

Dans un contexte industriel aéronautique où les problématiques de sécurité constituent un facteur différentiateur clé, l’objectif de cette thèse est de répondre à la problématique ambitieuse de la réduction des accidents de type opérationnel. Les travaux de recherche s’inscrivent dans le domaine des systèmes d’alarmes pour l’évitement de collision qui ne font pas une analyse approfondie des solutions d’évitement par rapport à la situation de danger. En effet, les situations d’urgence en vol ne bénéficient pas à ce jour d’une représentation et d’un guide des solutions associées formels. Bien que certains systèmes d’assistance existent et qu’une partie de la connaissance associée aux situations d’urgence ait pu être identifiée, la génération dynamique d’une séquence de manœuvres sous fortes contraintes de temps et dans un environnement non connu à l’avance représente une voie d’exploration nouvelle. Afin de répondre à cette question et de rendre objective la notion de danger, les travaux de recherche présentés dans cette thèse mettent en confrontation la capacité d’évolution d’un aéronef dans son environnement immédiat avec une enveloppe physique devenant contraignante. Afin de mesurer ce danger, les travaux de recherche ont conduit à construire un module de trajectoires capable d’explorer l’espace en 3D. Cela a permis de tirer des enseignements en terme de flexibilité des manœuvres d’évitement possibles à l’approche du sol. De plus l’elicitation des connaissances des pilotes et des experts d’Airbus Helicopters (ancien Eurocopter) mis en situation d’urgence dans le cas d’accidents reconstitués en simulation a conduit à un ensemble de paramètres pour l’utilisation de la méthode multicritère PROMETHEE II dans le processus de prise de décision relatif au choix de la meilleure trajectoire d’évitement et par conséquent à la génération d’alarmes anti-collision. / In the aeronautics industrial context, the issues related to the safety constitute a highly differentiating factor. This PhD thesis addresses the challenge of operational type accident reduction. The research works are positioned and considered within the context of existing alerting equipments for collision avoidance, who don’t report a thorough analysis of the avoidance manoeuvres with respect to a possible threat. Indeed, in-flight emergency situations are various and do not all have a formal representation of escape procedures to fall back on. Much of operational accident scenarios are related to human mistakes. Even if systems providing assistance already exist, the dynamic generation of a sequence of manoeuvres under high constraints in an unknown environment remain a news research axis, and a key development perspective. In order to address this problematic and make the notion of danger objective, the research works presented in this thesis confront the capabilities of evolution of an aircraft in its immediate environment with possible physical constraints. For that purpose, the study has conducted to generate a module for trajectory generation in the 3D space frame, capable of partitioning and exploring the space ahead and around the aircraft. This has allowed to draw conclusions in terms of flexibility of escape manoeuvres on approach to the terrain. Besides, the elicitation of the Airbus Helicopters (former Eurocopter) experts knowledge put in emergency situations, for reconstituted accident scenarios in simulation, have permitted to derive a certain number of criteria and rules for parametrising the multicriteria method PROMETHEE II in the process for the relative decision-making of the best avoidance trajectory solution. This has given clues for the generation of new alerting rules to prevent the collisions.

Cette thèse traite de l'évitement de collision entre un engin spatial opérationnel, appelé objet primaire, et un débris orbital, dit secondaire. Ces travaux concernent aussi bien la question de l'estimation du risque pour une paire d'objets sphériques que celle du calcul d'un plan de manoeuvres d'évitement pour le primaire. Pour ce qui est du premier point, sous certaines hypothèses, la probabilité de collision s'exprime comme l'intégrale d'une fonction gaussienne sur une boule euclidienne, en dimension deux ou trois. On en propose ici une nouvelle méthode de calcul, basée sur les théories de la transformée de Laplace et des fonctions holonomes. En ce qui concerne le calcul de manoeuvres de propulsion, différentes méthodes sont développées en fonction du modèle considéré. En toute généralité, le problème peut être formulé dans le cadre de l'optimisation sous contrainte probabiliste et s'avère difficile à résoudre. Dans le cas d'un mouvement considéré comme relatif rectiligne, l'approche par scénarios se prête bien au problème et permet d'obtenir des solutions admissibles. Concernant les rapprochements lents, une linéarisation de la dynamique des objets et un recouvrement polyédral de l'objet combiné sont à la base de la construction d'un problème de substitution. Deux approches sont proposées pour sa résolution : une première directe et une seconde par sélection du risque. Enfin, la question du calcul de manoeuvres de proximité en consommation optimale et temps fixé, sans contrainte d'évitement, est abordée. Par l'intermédiaire de la théorie du vecteur efficacité, la solution analytique est obtenue pour la partie hors-plan de la dynamique képlérienne linéarisée. / This thesis is about collision avoidance for a pair of spherical orbiting objects. The primary object - the operational satellite - is active in the sense that it can use its thrusters to change its trajectory, while the secondary object is a space debris that cannot be controlled in any way. Onground radars or other means allow to foresee a conjunction involving an operational space craft,leading in the production of a collision alert. The latter contains statistical data on the position and velocity of the two objects, enabling for the construction of a probabilistic collision model.The work is divided in two parts : the computation of collision probabilities and the design of maneuvers to lower the collision risk. In the first part, two kinds of probabilities - that can be written as integrals of a Gaussian distribution over an Euclidean ball in 2 and 3 dimensions -are expanded in convergent power series with positive terms. It is done using the theories of Laplace transform and Definite functions. In the second part, the question of collision avoidance is formulated as a chance-constrained optimization problem. Depending on the collision model, namely short or long-term encounters, it is respectively tackled via the scenario approach or relaxed using polyhedral collision sets. For the latter, two methods are proposed. The first one directly tackles the joint chance constraints while the second uses another relaxation called risk selection to obtain a mixed-integer program. Additionaly, the solution to the problem of fixed-time fuel minimizing out-of-plane proximity maneuvers is derived. This optimal control problem is solved via the primer vector theory.

Indiana University-Purdue University Indianapolis (IUPUI) / The Pedestrian Automatic Emergency Braking System (PAEB) can utilize on-board sensors to detect pedestrians and take safety related actions. However, PAEB system only benefits the individual vehicle and the pedestrians detected by its PAEB. Additionally, due to the range limitations of PAEB sensors and speed limitations of sensory data processing, PAEB system often cannot detect or do not have sufficient time to respond to a potential crash with pedestrians. For further improving pedestrian safety, we proposed the idea for integrating the complimentary capabilities of V2V and PAEB (V2V-PAEB), which allows the vehicles to share the information of pedestrians detected by PAEB system in the V2V network. So a V2V-PAEB enabled vehicle uses not only its on-board sensors of the PAEB system, but also the received V2V messages from other vehicles to detect potential collisions with pedestrians and make better safety related decisions. In this thesis, we discussed the architecture and the information processing stages of the V2V-PAEB system. In addition, a comprehensive Matlab/Simulink based simulation model of the V2V-PAEB system is also developed in PreScan simulation environment. The simulation result shows that this simulation model works properly and the V2V-PAEB system can improve pedestrian safety significantly.

Den Kern der vorliegenden Arbeit bilden sog. sensorgeführte Roboterbewegungen, d. h. die Nutzung von Informationen externer Sensoren zur Regelung des Roboters. Da gängige Industrierobotersysteme üblicherweise positionsgeregelt sind und seitens der Robotersteuerung lediglich der Zugriff zu den Sollwerten der Lageregelkreise erlaubt wird, kann auch der Regelkreis der sensorgeführten Roboterbewegung nur über den Lageregelkreis geschlossen werden. Aus diesem Grunde werden hier nur positionsbasierte Regelungsansätze verfolgt. Die Kraft-/ Momentregelung gilt als eine der wichtigsten Varianten sensorgeführter Roboterbewegungen. Dementsprechend widmet sich auch ein großer Teil dieser Arbeit dem Thema, mit dem Ziel durch innovative und übersichtliche Regelalgorithmen die Akzeptanz der Kraft-/ Momentregelung in industriellen Produktionsprozessen zu erhöhen. Beginnend mit der eindimensionalen Kraftregelung führt der Weg dabei über Konzepte zur Konturenverfolgung und kraft-/ momentgeregelten Montageaufgaben hin zur Kooperation von Robotern. In einem weiteren Teil wird ein Konzept zur Kollisionsvermeidung zwischen Robotern und Hindernissen präsentiert. Es basiert auf dem Ansatz der virtuellen Potential- bzw. Kraftfelder. Dabei ruft das künstliche Feld eine Bewegung des Roboters hervor, die vom Hindernis weg führt. Um das Feld zu erzeugen, wird die Methode der künstlichen Punktladungen entwickelt. Diese werden auf der Oberfläche eines Hindernisses platziert und generieren dann das virtuelle Kraftfeld. Die Platzierung kann z. B. mithilfe der CAD-Daten des Hindernisses erfolgen. Bei bewegten Objekten müssen alle Ladungspositionen ständig aktualisiert werden. Für Lehr- und Präsentationszwecke ist das sog. inverse Pendel eine oft genutzte Regelstrecke. Sein Aufrichten und Stabilisieren ist auch mit Hilfe eines Industrieroboters möglich. Dazu beschäftigt sich ein Kapitel dieser Arbeit mit Fragen zur Modellbildung der Kombination inverses Pendel und Industrieroboter und mit Regelungskonzepten für das Aufschwingen und Balancieren. Letztendlichen wird in diesem Zusammenhang noch ein Visual-Servoing System präsentiert, dass den Neigungswinkel des Pendels mit einer Kamera bestimmt. Alle hier vorgestellten Konzepte und Algorithmen werden Anhand von praktischen Experimenten verifiziert. / This work deals with so-called sensor guided robot motions, which means using the data of external sensors to control the robot. The control loop of the sensor guided robot motion can be only closed around the position control loop, because industrial robot systems usually work position controlled and only access to the desired positions is enabled. For this reason here only position based control approaches are regarded. Force/torque control is a very important type of sensor guided robot motions. According to this, a good portion of this work deals with the subject of force/torque control. Thus, the acceptance of force/torque control in industrial production processes should be increased, by using innovative and clear control algorithms. For this purpose force control in one degree of freedom, contour-following, force/torque controlled assembling tasks and the cooperation between robots are discussed here in different chapters. Thereafter, a concept to collision avoidance between robots and obstacles is presented. It uses the approach of virtual potential/force fields. In this case the artificial field induces a robot motion away from the obstacle. The method of artificial charges is developed to generate this field. For this purpose virtual charges are placed on the surface of the obstacles. Placing of the charges can be performed using e.g. CAD data of the obstacles. Having moving obstacles charge positions must be updated continuously. The inverted pendulum is commonly used teaching students in control theory. The swinging up and the stabilization of the pendulum also can be performed by an industrial robot. One chapter of this work deals with modelling of the robot mounted inverted pendulum and control algorithms for its swinging up and its stabilization. Finally, in combination with the inverted pendulum a visual-servoing system is presented, which measures the pendulum inclination angle by camera. All concepts introduced in this work are verified by practical experiments.

An Automated Guided Vehicle (AGV) must follow protective regulations to avoidcrashing into people when autonomously driving in industries. These safety norms require AGVs to enable protective fields, which perform hard braking when objects enter aspecific area in front of the vehicle. Warning fields, or warning systems, are similar fieldsthat decrease the speed of the AGV before objects enter the protective fields to enable asteadier driving. Today at Toyota Material Handling Manufacturing Sweden (TMHMS),warning systems have been implemented but the systems are too sensitive to objects outside of the AGVs path.The purpose of this thesis is to develop a predictive warning system based on empiricaldata from previous driving scenarios. By storing previous positions, the warning systemcould estimate a trajectory based on simple statistics and deploy speed limiting decisionsif objects appear in the upcoming predicted path.The predictive warning system was compared to the current warning system and adeactivated warning system setup in driving performance and driving dynamics. Performance was measured by measuring time to finish an industry-like test track and dynamicswas subjectively rated from a group of experienced AGV developers from TMHMS. Results showed that a predictive warning system drove the test track faster and with betterdynamics than the current warning system and the no warning system setup.Key findings are that a predictive warning system based on empirical data performedbetter in most cases but has some extra requirements to function. Firstly, the method require the AGV to mostly drive on previously driven paths to produce good results. Secondly the warning system requires a somewhat powerful on board computer to handlethe computations. Finally, the warning system requires spatial awareness of pose for thevehicle, as well as structure and shape for deployed protective fields.

This project investigated the implementation and evaluation of various collision-free path planning algorithms for the Saab Seaeye eM1-7 6-DOF Electric Manipulator (eManip). The primary goal was to enhance the autonomous performance of the eManip by integrating efficient path planning methodologies, ultimately ensuring the avoidance of collisions and manipulator singularities during underwater operations. Key algorithms examined included the Rapidly-exploring Random Trees (RRT) algorithm and its enhanced variants. Through simulation tests in MATLAB and Gazebo, metrics such as planning time, path length, and the number of explored nodes were evaluated. The results highlighted the robustness of Goal-biased and Bidirectional RRT* (Gb-Bd-RRT*), which consistently performed well across various environments. The research also highlighted the correlation between algorithm effectiveness and specific task attributes, emphasizing their adaptability to complex environments. This research contributes valuable insights into the effectiveness of path planning algorithms, informing the selection and integration of viable strategies for 6-DOF robotic manipulators.

Multi-agent path planning is applied in a wide range of applications in robotics and autonomous vehicles, including aerial vehicles such as drones and other unmanned aerial vehicles (UAVs), to solve tasks in areas like surveillance, search and rescue, and transportation. In today's rapidly evolving technology in the fields of automation and artificial intelligence, multi-agent path planning is growing increasingly more relevant. The main problems encountered in multi-agent path planning are collision avoidance with other agents, obstacle evasion, and pathfinding from a starting point to an endpoint. In this project, the objectives were to create intelligent agents capable of navigating through two-dimensional eight-agent cost map environments to a static target, while avoiding collisions with other agents and simultaneously minimizing the path cost. The method of reinforcement learning was used by utilizing the development platform Unity and the open-source ML-Agents toolkit that enables the development of intelligent agents with reinforcement learning inside Unity. Perlin Noise was used to generate the cost maps. The reinforcement learning algorithm Proximal Policy Optimization was used to train the agents. The training was structured as a curriculum with two lessons, the first lesson was designed to teach the agents to reach the target, without colliding with other agents or moving out of bounds. The second lesson was designed to teach the agents to minimize the path cost. The project successfully achieved its objectives, which could be determined from visual inspection and by comparing the final model with a baseline model. The baseline model was trained only to reach the target while avoiding collisions, without minimizing the path cost. A comparison of the models showed that the final model outperformed the baseline model, reaching an average of $27.6\%$ lower path cost. / Multi-agent-vägsökning används inom en rad olika tillämpningar inom robotik och autonoma fordon, inklusive flygfarkoster såsom drönare och andra obemannade flygfarkoster (UAV), för att lösa uppgifter inom områden som övervakning, sök- och räddningsinsatser samt transport. I dagens snabbt utvecklande teknik inom automation och artificiell intelligens blir multi-agent-vägsökning allt mer relevant. De huvudsakliga problemen som stöts på inom multi-agent-vägsökning är kollisioner med andra agenter, undvikande av hinder och vägsökning från en startpunkt till en slutpunkt. I detta projekt var målen att skapa intelligenta agenter som kan navigera genom tvådimensionella åtta-agents kostnadskartmiljöer till ett statiskt mål, samtidigt som de undviker kollisioner med andra agenter och minimerar vägkostnaden. Metoden förstärkningsinlärning användes genom att utnyttja utvecklingsplattformen Unity och Unitys open-source ML-Agents toolkit, som möjliggör utveckling av intelligenta agenter med förstärkningsinlärning inuti Unity. Perlin Brus användes för att generera kostnadskartorna. Förstärkningsinlärningsalgoritmen Proximal Policy Optimization användes för att träna agenterna. Träningen strukturerades som en läroplan med två lektioner, den första lektionen var utformad för att lära agenterna att nå målet, utan att kollidera med andra agenter eller röra sig utanför gränserna. Den andra lektionen var utformad för att lära agenterna att minimera vägkostnaden. Projektet uppnådde framgångsrikt sina mål, vilket kunde fastställas genom visuell inspektion och genom att jämföra den slutliga modellen med en basmodell. Basmodellen tränades endast för att nå målet och undvika kollisioner, utan att minimera vägen kostnaden. En jämförelse av modellerna visade att den slutliga modellen överträffade baslinjemodellen, och uppnådde en genomsnittlig $27,6\%$ lägre vägkostnad.