Despite significant progress in robot hardware, the number of mobile robots deployed in public spaces remains low. One of the challenges hindering a wider deployment is that even if a robot can build a map of the environment, for instance through the use of LiDAR sensors, it also needs to calculate, in real time, a smooth trajectory that avoids both static and mobile obstacles. Considering this scenario, in this paper we investigate whether genetic algorithms can play a role in real-time obstacle avoidance. Historically, the typical use of genetic algorithms was in offline optimization. To investigate whether an online, real-time deployment is possible, we create a family of algorithms called GAVO that combines genetic algorithms with the velocity obstacle model. Through a series of experiments, we show that a carefully chosen chromosome representation and parametrization can achieve real-time performance on the obstacle avoidance problem.
The paper defines a time-scaling scheme such that the scaling function depends on the state variables of the system and on an external variable referred to as the time-scaling input. The system evolving according to the scaled time has thus one more input variable compared to the original system. This time- scaling scheme is applied to the kinematic car with one input, namely the steering angle. The longitudinal velocity of the car is a measurable external signal and cannot be influenced by the controller. Using an on-line time-scaling, which is driven by the longitudinal velocity of the car, by a time-scaling output of the tracking controller, and by their time derivatives up to the second order, one can achieve exponential tracking of any sufficiently smooth reference trajectory with non-vanishing velocity, similar to the two-input differentially flat model of the kinematic car. The time derivatives of the longitudinal velocity and the time-scaling output are no longer necessary if one designs the tracking controller for the linearized error dynamics around the reference path.
This paper reports a time-scaling scheme to realize a tracking controller for the non-differentially flat model of the kinematic car with one input which is the steering angle or the angular velocity of the steering angle. The longitudinal velocity of the car is a measurable external signal and cannot be influenced by the controller. Using an on-line time-scaling, driven by the longitudinal velocity of the car, by a scaling output of the tracking controller, and by their time derivatives up to the second order, one can achieve exponential tracking of any sufficiently smooth reference trajectory, similar to the differentially flat case with two control inputs. The price to pay is the modification of the finite traveling time of the reference trajectory according to the time-scaling.
This paper presents an identification method for robotic manipulators. It demonstrates how a dynamic model can be constructed with the help of the modified Newton–Euler formula. To model the friction of the joints, static friction modelling is used, in which the friction behaviour depends only on the actual velocity of the given joint. With these techniques, the model can be converted into a linear-in-parameters form, which can make the identification process easier. Two estimators are introduced to solve the identification problem, the least-squares and the weighted least-squares estimators, and the determination of the independently identifiable parameter vector to make the regression matrix maximal column rank is presented. The Frobenius norm is used as the condition of the regression matrix to optimise the excitation trajectories, and the form of the trajectories has been selected from the finite Fourier series. The method is tested in a simulated environment to achieve a three-degrees-of-freedom manipulator.