Coordinated multi-robot formation control

Tese de doutoramento. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 201

Collision-Free Navigation of Wheeled Mobile Robots: An Integrated Path Planning and Tube-Following Control Approach

In this paper, an integrated path planning and tube-following control scheme is proposed for collision-free navigation of a wheeled mobile robot (WMR) in a compact convex workspace cluttered with sufficiently separated spherical obstacles. An analytical path planning algorithm is developed based on Bouligand's tangent cones and Nagumo's invariance theorem, which enables the WMR to navigate towards a designated goal location from almost all initial positions in the free space, without entering into augmented obstacle regions with safety margins. We further construct a virtual "safe tube" around the reference trajectory, ensuring that its radius does not exceed the size of the safety margin. Subsequently, a saturated adaptive controller is designed to achieve safe trajectory tracking in the presence of disturbances. It is shown that this tube-following controller guarantees that the WMR tracks the reference trajectory within the predefined tube, while achieving uniform ultimate boundedness of both the position tracking and parameter estimation errors. This indicates that the WMR will not collide with any obstacles along the way. Finally, we report simulation and experimental results to validate the effectiveness of the proposed method

ON-BOARD ARTIFICIAL INTELLIGENCE FOR FAILURE DETECTION AND SAFE TRAJECTORY GENERATION

The use of autonomous flight vehicles has recently increased due to their versatility and capability of carrying out different type of missions in a wide range of flight conditions. Adequate commanded trajectory generation and modification, as well as high-performance trajectory tracking control laws have been an essential focus of researchers given that integration into the National Air Space (NAS) is becoming a primary need. However, the operational safety of these systems can be easily affected if abnormal flight conditions are present, thereby compromising the nominal bounds of design of the system\u27s flight envelop and trajectory following. This thesis focuses on investigating methodologies for modeling, prediction, and protection of autonomous vehicle trajectories under normal and abnormal flight conditions. An Artificial Immune System (AIS) framework is implemented for fault detection and identification in combination with the multi-goal Rapidly-Exploring Random Tree (RRT*) path planning algorithm to generate safe trajectories based on a reduced flight envelope. A high-fidelity model of a fixed-wing unmanned aerial vehicle is used to demonstrate the capabilities of the approach by timely generating safe trajectories as an alternative to original paths, while integrating 3D occupancy maps to simulate obstacle avoidance within an urban environment

Manifold-Based Sensorimotor Representations for Bootstrapping of Mobile Agents

Subject of this thesis is the development of a domain-independent algorithm that allows an autonomous system to process sequences of the sensorimotor interaction with its environment and to assign a geometric interpretation to its motor capabilities. We utilize Lie groups, smooth manifolds endowed with a group structure, that allow for an elegant representation of geometric operations as a central foundation for such a sensorimotor representation. Expressing motor controls with respect to the manifold structure allows us to transform the sensorimotor interaction sequence into a specific set of data points. Finding a manifold and a transformation that minimizes an intrinsic conflict function corresponds to finding a topological structure that is the best fit for expressing the sensorimotor space the entity resides in. Experiments in a virtual environment are conducted that show the applicability of the approach with respect to different sensor and motor configurations

Nonlinear Control for Dual Quaternion Systems

The motion of rigid bodies includes three degrees of freedom (DOF) for rotation, generally referred to as roll, pitch and yaw, and 3 DOF for translation, generally described as motion along the x, y and z axis, for a total of 6 DOF. Many complex mechanical systems exhibit this type of motion, with constraints, such as complex humanoid robotic systems, multiple ground vehicles, unmanned aerial vehicles (UAVs), multiple spacecraft vehicles, and even quantum mechanical systems. These motions historically have been analyzed independently, with separate control algorithms being developed for rotation and translation. The goal of this research is to study the full 6 DOF of rigid body motion together, developing control algorithms that will affect both rotation and translation simultaneously. This will prove especially beneficial in complex systems in the aerospace and robotics area where translational motion and rotational motion are highly coupled, such as when spacecraft have body fixed thrusters. A novel mathematical system known as dual quaternions provide an efficient method for mathematically modeling rigid body transformations, expressing both rotation and translation. Dual quaternions can be viewed as a representation of the special Euclidean group SE (3). An eight dimensional representation of screw theory (combining dual numbers with traditional quaternions), dual quaternions allow for the development of control techniques for 6 DOF motion simultaneously. In this work variable structure nonlinear control methods are developed for dual quaternion systems. These techniques include use of sliding mode control. In particular, sliding mode methods are developed for use in dual quaternion systems with unknown control direction. This method, referred to as self-reconfigurable control, is based on the creation of multiple equilibrium surfaces for the system in the extended state space. Also in this work, the control problem for a class of driftless nonlinear systems is addressed via coordinate transformation. It is shown that driftless nonlinear systems that do not meet Brockett\u27s conditions for coordinate transformation can be augmented such that they can be transformed into the Brockett\u27s canonical form, which is nonholonomic. It is also shown that the kinematics for quaternion systems can be represented by a nonholonomic integrator. Then, a discontinuous controller designed for nonholonomic systems is applied. Examples of various applications for dual quaternion systems are given including spacecraft attitude and position control and robotics

Propellant-Free Control of Tethered Formation Flight, Part 2: Nonlinear Underactuated Control

This is the second in a series of papers that exploit the physical coupling of tethered spacecraft to derive a propellant-free spin-up and attitude control strategy. We take a nonlinear control approach to underactuated tethered formation flying spacecraft, whose lack of full state feedback linearizability, along with their complex nonholonomic behavior, characterizes the difficult nonlinear control problem. We introduce several nonlinear control laws that are more efficient in tracking time-varying trajectories than linear control. We also extend our decentralized control approach to underactuated tethered systems, thereby eliminating the need for any intersatellite communication. To our knowledge, this work reports the first nonlinear control results for underactuated tethered formation flying spacecraft. This article further illustrates the potential of the proposed strategy by providing a new momentum dumping method that does not use torque-generating thrusters

On Randomized Path Coverage of Configuration Spaces

We present a sampling-based algorithm that generates a set of locally-optimal paths that differ in visibility