Hierarchical Decentralized LQR Control for Formation-Keeping of Cooperative Mobile Robots in Material Transport Tasks

This study provides a formation-keeping method based on consensus for mobile robots used in cooperative transport applications that prevents accidental damage to the objects being carried. The algorithm can be used to move both rigid and elastic materials, where the desired formation geometry is predefined. The cooperative mobile robots must maintain formation even when encountering unknown obstacles, which are detected using each robot's on-board sensors. Local actions would then be taken by the robot to avoid collision. However, the obstacles may not be detected by other robots in the formation due to line-of-sight or range limitations. Without sufficient communication or coordination between robots, local collision avoidance protocols may lead to the loss of formation geometry. This problem is most notable when the object being transported is deformable, which reduces the physical force interaction between robots when compared to rigid materials. Thus, a decentralized, hierarchical LQR control scheme is proposed that guarantees formation-keeping despite local collision avoidance actions, for both rigid and elastic objects. Representing the cooperative robot formation using multi-agent system framework, graph Laplacian potential and Lyapunov stability analysis are used to guarantee tracking performance and consensus. The effectiveness and scalability of the proposed method are illustrated by computer simulations of line (2 robots) and quadrilateral (4 robots) formations. Different communication topologies are evaluated and provide insights into the minimum bandwidth required to maintain formation consensus

Mobile Robots

The objective of this book is to cover advances of mobile robotics and related technologies applied for multi robot systems' design and development. Design of control system is a complex issue, requiring the application of information technologies to link the robots into a single network. Human robot interface becomes a demanding task, especially when we try to use sophisticated methods for brain signal processing. Generated electrophysiological signals can be used to command different devices, such as cars, wheelchair or even video games. A number of developments in navigation and path planning, including parallel programming, can be observed. Cooperative path planning, formation control of multi robotic agents, communication and distance measurement between agents are shown. Training of the mobile robot operators is very difficult task also because of several factors related to different task execution. The presented improvement is related to environment model generation based on autonomous mobile robot observations

Secure indoor navigation and operation of mobile robots

In future work environments, robots will navigate and work side by side to humans. This raises big challenges related to the safety of these robots. In this Dissertation, three tasks have been realized: 1) implementing a localization and navigation system based on StarGazer sensor and Kalman filter; 2) realizing a human-robot interaction system using Kinect sensor and BPNN and SVM models to define the gestures and 3) a new collision avoidance system is realized. The system works on generating the collision-free paths based on the interaction between the human and the robot.In zukünftigen Arbeitsumgebungen werden Roboter navigieren nebeneinander an Menschen. Das wirft Herausforderungen im Zusammenhang mit der Sicherheit dieser Roboter auf. In dieser Dissertation drei Aufgaben realisiert: 1. Implementierung eines Lokalisierungs und Navigationssystem basierend auf Kalman Filter: 2. Realisierung eines Mensch-Roboter-Interaktionssystem mit Kinect und AI zur Definition der Gesten und 3. ein neues Kollisionsvermeidungssystem wird realisiert. Das System arbeitet an der Erzeugung der kollisionsfreien Pfade, die auf der Wechselwirkung zwischen dem Menschen und dem Roboter basieren

Hierarchical Decentralized LQR Control for Formation-Keeping of Cooperative Mobile Robots in Material Transport Tasks

This study provides a formation-keeping method based on consensus for mobile robots used in cooperative transport applications that prevents accidental damage to the objects being carried. The algorithm can be used to move both rigid and elastic materials, where the desired formation geometry is predefined. The cooperative mobile robots must maintain formation even when encountering unknown obstacles, which are detected using each robot's on-board sensors. Local actions would then be taken by the robot to avoid collision. However, the obstacles may not be detected by other robots in the formation due to line-of-sight or range limitations. Without sufficient communication or coordination between robots, local collision avoidance protocols may lead to the loss of formation geometry. This problem is most notable when the object being transported is deformable, which reduces the physical force interaction between robots when compared to rigid materials. Thus, a decentralized, hierarchical LQR control scheme is proposed that guarantees formation-keeping despite local collision avoidance actions, for both rigid and elastic objects. Representing the cooperative robot formation using multi-agent system framework, graph Laplacian potential and Lyapunov stability analysis are used to guarantee tracking performance and consensus. The effectiveness and scalability of the proposed method are illustrated by computer simulations of line (2 robots) and quadrilateral (4 robots) formations. Different communication topologies are evaluated and provide insights into the minimum bandwidth required to maintain formation consensus

AI based Robot Safe Learning and Control

Introduction This open access book mainly focuses on the safe control of robot manipulators. The control schemes are mainly developed based on dynamic neural network, which is an important theoretical branch of deep reinforcement learning. In order to enhance the safety performance of robot systems, the control strategies include adaptive tracking control for robots with model uncertainties, compliance control in uncertain environments, obstacle avoidance in dynamic workspace. The idea for this book on solving safe control of robot arms was conceived during the industrial applications and the research discussion in the laboratory. Most of the materials in this book are derived from the authors’ papers published in journals, such as IEEE Transactions on Industrial Electronics, neurocomputing, etc. This book can be used as a reference book for researcher and designer of the robotic systems and AI based controllers, and can also be used as a reference book for senior undergraduate and graduate students in colleges and universities

Coordinated Robot Navigation via Hierarchical Clustering

We introduce the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. Traditionally an unsupervised learning method, hierarchical clustering offers a formalism for identifying and representing spatially cohesive and segregated robot groups at different resolutions by relating the continuous space of configurations to the combinatorial space of trees. We formalize and exploit this relation, developing computationally effective reactive algorithms for navigating through the combinatorial space in concert with geometric realizations for a particular choice of hierarchical clustering method. These constructions yield computationally effective vector field planners for both hierarchically invariant as well as transitional navigation in the configuration space. We apply these methods to the centralized coordination and control of $n$ perfectly sensed and actuated Euclidean spheres in a $d$-dimensional ambient space (for arbitrary $n$ and $d$). Given a desired configuration supporting a desired hierarchy, we construct a hybrid controller which is quadratic in $n$ and algebraic in $d$ and prove that its execution brings all but a measure zero set of initial configurations to the desired goal with the guarantee of no collisions along the way.Comment: 29 pages, 13 figures, 8 tables, extended version of a paper in preparation for submission to a journa

Motion Planning

Motion planning is a fundamental function in robotics and numerous intelligent machines. The global concept of planning involves multiple capabilities, such as path generation, dynamic planning, optimization, tracking, and control. This book has organized different planning topics into three general perspectives that are classified by the type of robotic applications. The chapters are a selection of recent developments in a) planning and tracking methods for unmanned aerial vehicles, b) heuristically based methods for navigation planning and routes optimization, and c) control techniques developed for path planning of autonomous wheeled platforms

Clustering-Based Robot Navigation and Control

In robotics, it is essential to model and understand the topologies of configuration spaces in order to design provably correct motion planners. The common practice in motion planning for modelling configuration spaces requires either a global, explicit representation of a configuration space in terms of standard geometric and topological models, or an asymptotically dense collection of sample configurations connected by simple paths, capturing the connectivity of the underlying space. This dissertation introduces the use of clustering for closing the gap between these two complementary approaches. Traditionally an unsupervised learning method, clustering offers automated tools to discover hidden intrinsic structures in generally complex-shaped and high-dimensional configuration spaces of robotic systems. We demonstrate some potential applications of such clustering tools to the problem of feedback motion planning and control. The first part of the dissertation presents the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. We reinterpret this classical method for unsupervised learning as an abstract formalism for identifying and representing spatially cohesive and segregated robot groups at different resolutions, by relating the continuous space of configurations to the combinatorial space of trees. Based on this new abstraction and a careful topological characterization of the associated hierarchical structure, a provably correct, computationally efficient hierarchical navigation framework is proposed for collision-free coordinated motion design towards a designated multirobot configuration via a sequence of hierarchy-preserving local controllers. The second part of the dissertation introduces a new, robot-centric application of Voronoi diagrams to identify a collision-free neighborhood of a robot configuration that captures the local geometric structure of a configuration space around the robot’s instantaneous position. Based on robot-centric Voronoi diagrams, a provably correct, collision-free coverage and congestion control algorithm is proposed for distributed mobile sensing applications of heterogeneous disk-shaped robots; and a sensor-based reactive navigation algorithm is proposed for exact navigation of a disk-shaped robot in forest-like cluttered environments. These results strongly suggest that clustering is, indeed, an effective approach for automatically extracting intrinsic structures in configuration spaces and that it might play a key role in the design of computationally efficient, provably correct motion planners in complex, high-dimensional configuration spaces