168 research outputs found

    Path following control in 3D using a vector field

    Get PDF
    Using a designed vector field to control a mobile robot to follow a given desired path has found a range of practical applications, and it is in great need to further build a rigorous theory to guide its implementation. In this paper, we study the properties of a general 3D vector field for robotic path following. We stipulate and investigate assumptions that turn out to be crucial for this method, although they are rarely explicitly stated in the existing related works. We derive conditions under which the local path-following error vanishes exponentially in a sufficiently small neighborhood of the desired path, which is key to show the local input-to-state stability (local ISS) property of the path-following error dynamics. The local ISS property then justifies the control algorithm design for a fixed-wing aircraft model. Our approach is effective for any sufficiently smooth desired path in 3D, bounded or unbounded; the results are particularly relevant since unbounded desired paths have not been sufficiently discussed in the literature. Simulations are conducted to verify the theoretical results

    Integrated Path Following and Collision Avoidance Using a Composite Vector Field

    Get PDF
    Path following and collision avoidance are two important functionalities for mobile robots, but there are only a few approaches dealing with both. In this paper, we propose an integrated path following and collision avoidance method using a composite vector field. The vector field for path following is integrated with that for collision avoidance via bump functions, which reduce significantly the overlapping effect. Our method is general and flexible since the desired path and the contours of the obstacles, which are described by the zero-level sets of sufficiently smooth functions, are only required to be homeomorphic to a circle or the real line, and the derivation of the vector field does not involve specific geometric constraints. In addition, the collision avoidance behaviour is reactive; thus, real-time performance is possible. We show analytically the collision avoidance and path following capabilities, and use numerical simulations to illustrate the effectiveness of the theory

    On Wilson’s theorem about domains of attraction and tubular neighborhoods

    Get PDF
    In this paper, we show that the domain of attraction of a compact asymptotically stable submanifold in a finite-dimensional smooth manifold of an autonomous system is homeomorphic to the submanifold’s tubular neighborhood. The compactness of the submanifold is crucial, without which this result is false; two counterexamples are provided to demonstrate this

    Vector Field Guided Path Following Control:Singularity Elimination and Global Convergence

    Get PDF
    Vector field guided path following (VF-PF) algorithms are fundamental in robot navigation tasks, but may not deliver the desirable performance when robots encounter singular points where the vector field becomes zero. The existence of singular points prevents the global convergence of the vector field's integral curves to the desired path. Moreover, VF-PF algorithms, as well as most of the existing path following algorithms, fail to enable following a self-intersected desired path. In this paper, we show that such failures are fundamentally related to the mathematical topology of the path, and that by "stretching" the desired path along a virtual dimension, one can remove the topological obstruction. Consequently, this paper proposes a new guiding vector field defined in a higher-dimensional space, in which self-intersected desired paths become free of self-intersections; more importantly, the new guiding vector field does not have any singular points, enabling the integral curves to converge globally to the "stretched" path. We further introduce the extended dynamics to retain this appealing global convergence property for the desired path in the original lower-dimensional space. Both simulations and experiments are conducted to verify the theory.Comment: Accepted by 2020 IEEE 59th Conference on Decision and Control (CDC). This is the full versio

    Evolutionary dynamics under periodic switching of update rules on regular networks

    Full text link
    Microscopic strategy update rules play an important role in the evolutionary dynamics of cooperation among interacting agents on complex networks. Many previous related works only consider one \emph{fixed} rule, while in the real world, individuals may switch, sometimes periodically, between rules. It is of particular theoretical interest to investigate under what conditions the periodic switching of strategy update rules facilitates the emergence of cooperation. To answer this question, we study the evolutionary prisoner's dilemma game on regular networks where agents can periodically switch their strategy update rules. We accordingly develop a theoretical framework of this periodically switched system, where the replicator equation corresponding to each specific microscopic update rule is used for describing the subsystem, and all the subsystems are activated in sequence. By utilizing switched system theory, we identify the theoretical condition for the emergence of cooperative behavior. Under this condition, we have proved that the periodically switched system with different switching rules can converge to the full cooperation state. Finally, we consider an example where two strategy update rules, that is, the imitation and pairwise-comparison updating, are periodically switched, and find that our numerical calculations validate our theoretical results

    Limit Cycles in Replicator-Mutator Dynamics with Game-Environment Feedback

    Get PDF
    This paper considers the coevolutionary game and environment dynamics under mutations of strategies. Individuals’ game play affects the dynamics of changing environments while the environment in turn affects the decision-making dynamics of individuals through modulating game payoffs. For some such closed-loop systems, we prove that limit cycles will never appear; however, in sharp contrast, after allowing mutations of strategies in these systems, the resulting replicator-mutator dynamics under environmental feedback may well exhibit Hopf bifurcation and limit cycles. We prove conditions for the Hopf bifurcation and thus the existence of stable limit cycles, and also illustrate these results using simulations. For the coevolutionary game and environment system, these stable limit cycles correspond to sustained oscillations of population’s decisions and richness of the environmental resource

    Limit cycles analysis and control of evolutionary game dynamics with environmental feedback

    Get PDF
    Recently, an evolutionary game dynamics model taking into account the environmental feedback has been proposed to describe the co-evolution of strategic actions of a population of individuals and the state of the surrounding environment; correspondingly a range of interesting dynamic behaviors have been reported. In this paper, we provide new theoretical insight into such behaviors and discuss control options. Instead of the standard replicator dynamics, we use a more realistic and comprehensive model of replicator–mutator dynamics, to describe the strategic evolution of the population. After integrating the environment feedback, we study the effect of mutations on the resulting closed-loop system dynamics. We prove the conditions for two types of bifurcations, Hopf bifurcation and Heteroclinic bifurcation, both of which result in stable limit cycles. These limit cycles have not been identified in existing works, and we further prove that such limit cycles are in fact persistent in a large parameter space and are almost globally stable. In the end, an intuitive control policy based on incentives is applied, and the effectiveness of this control policy is examined by analysis and simulations
    • …
    corecore