23 research outputs found

    Decentralized formation control with connectivity maintenance and collision avoidance under limited and intermittent sensing

    Full text link
    A decentralized switched controller is developed for dynamic agents to perform global formation configuration convergence while maintaining network connectivity and avoiding collision within agents and between stationary obstacles, using only local feedback under limited and intermittent sensing. Due to the intermittent sensing, constant position feedback may not be available for agents all the time. Intermittent sensing can also lead to a disconnected network or collisions between agents. Using a navigation function framework, a decentralized switched controller is developed to navigate the agents to the desired positions while ensuring network maintenance and collision avoidance.Comment: 8 pages, 2 figures, submitted to ACC 201

    Collision-free motion planning for fiber positioner robots: discretization of velocity profiles

    Full text link
    The next generation of large-scale spectroscopic survey experiments such as DESI, will use thousands of fiber positioner robots packed on a focal plate. In order to maximize the observing time with this robotic system we need to move in parallel the fiber-ends of all positioners from the previous to the next target coordinates. Direct trajectories are not feasible due to collision risks that could undeniably damage the robots and impact the survey operation and performance. We have previously developed a motion planning method based on a novel decentralized navigation function for collision-free coordination of fiber positioners. The navigation function takes into account the configuration of positioners as well as their envelope constraints. The motion planning scheme has linear complexity and short motion duration (~2.5 seconds with the maximum speed of 30 rpm for the positioner), which is independent of the number of positioners. These two key advantages of the decentralization designate the method as a promising solution for the collision-free motion-planning problem in the next-generation of fiber-fed spectrographs. In a framework where a centralized computer communicates with the positioner robots, communication overhead can be reduced significantly by using velocity profiles consisting of a few bits only. We present here the discretization of velocity profiles to ensure the feasibility of a real-time coordination for a large number of positioners. The modified motion planning method that generates piecewise linearized position profiles guarantees collision-free trajectories for all the robots. The velocity profiles fit few bits at the expense of higher computational costs.Comment: SPIE Astronomical Telescopes + Instrumentation 2014 in Montr\'eal, Quebec, Canada. arXiv admin note: substantial text overlap with arXiv:1312.164

    Piecewise Linear Identification for the Rate-Independent and Rate-Dependent Duhem Hysteresis Models

    Full text link
    Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/57843/1/HysteresisIDTACMarch2007.pd

    Towards locally computable polynomial navigation functions for convex obstacle workspaces

    Full text link

    Collision-Free Coordination of Fiber Positioners in Multi-object Spectrographs

    Get PDF
    Many ber-fed spectroscopic survey projects, such as DESI, PFS and MOONS, will use thousands of fiber positioners packed at a focal plane. To maximize observation time, the positioners need to move simultaneously and reach their targets swiftly. We have previously presented a motion planning method based on a decentralized navigation function for the collision-free coordination of the fiber positioners in DESI. In MOONS, the end-effector of each positioner handling the ber can reach the centre of its neighbours. There is therefore a risk of collision with up to 18 surrounding positioners in the chosen dense hexagonal conguration. Moreover, the length of the second arm of the positioner is almost twice the length of the rst one. As a result, the geometry of the potential collision zone between two positioners is not limited to the extremity of their end-effector, but surrounds the second arm. In this paper, we modify the navigation function to take into account the larger collision zone resulting from the extended geometrical shape of the positioners. The proposed navigation function takes into account the conguration of the positioners as well as the constraints on the actuators, such as their maximal velocity and their mechanical clearance. Considering the fact that all the positioners' bases are xed to the focal plane, collisions can occur locally and the risk of collision is limited to the 18 surrounding positioners. The decentralizing motion planning and trajectory generation takes advantage of this limited number of positioners and the locality of collisions, hence signicantly reduces the complexity of the algorithm to a linear order. The linear complexity ensures short computation time. In addition, the time needed to move all the positioners to their targets is independent of the number of positioners. These two key advantages of the chosen decentralization approach turn this method to a promising solution for the collision-free motion-planning problem in the next-generation spectroscopic survey projects. A motion planning simulator, exploited as a software prototype, has been developed in Python. The pre-computed collision-free trajectories of the actuators of all the positioners are fed directly from the simulator to the electronics controlling the motors. A successful demonstration of the effectiveness of these trajectories on the real positioners as well as their simulated counterparts are put side by side in the following online video sequence (https://goo.gl/YuwwsE)

    Bounded Coordination Control of Second-order Dynamic Agents

    Get PDF
    This paper presents a constructive design of distributed and bounded coordination controllers that force mobile agents with second-order dynamics to track desired trajectories and to avoid collision between them. The control design is based on the new bounded control design technique for second-order systems, and new pairwise collision avoidance functions. The pair wise collision functions are functions of both the relative position and velocity of the agents instead of only the relative position as in the literature. Desired features of the proposed control design include:1) Boundedness of the control inputs by a predefined bound despite collision avoidance between the agentsconsidered,2) No collision between any agents,3) Asymptotical stability of desired equilibrium set, and4) Instability of all other undesired critical sets of the closed loop system. The proposed control design is then applied to design a coordination control system for a group of vertical take-off and landing (VTOL) aircraft

    Collision-free coordination of fiber positioners in multi-object spectrographs

    Full text link
    corecore