In this paper,a bioinspired path planning approach for mobile robots is proposed.The approach is based on the sparrow search algorithm,which is an intelligent optimization algorithm inspired by the group wisdom,foragi...In this paper,a bioinspired path planning approach for mobile robots is proposed.The approach is based on the sparrow search algorithm,which is an intelligent optimization algorithm inspired by the group wisdom,foraging,and anti-predation behaviors of sparrows.To obtain high-quality paths and fast convergence,an improved sparrow search algorithm is proposed with three new strategies.First,a linear path strategy is proposed,which can transform the polyline in the corner of the path into a smooth line,to enable the robot to reach the goal faster.Then,a new neighborhood search strategy is used to improve the fitness value of the global optimal individual,and a new position update function is used to speed up the convergence.Finally,a new multi-index comprehensive evaluation method is designed to evaluate these algorithms.Experimental results show that the proposed algorithm has a shorter path and faster convergence than other state-ofthe-art studies.展开更多
Proposes a central path in interior point methods which scales the variables. Role of the central path in interior point methods; Methodology; Results and discussion.
This paper designs a novel controller to improve the path-tracking performance of articulated dump truck(ADT). By combining linear quadratic regulator(LQR) with genetic algorithm(GA), the designed controller is used t...This paper designs a novel controller to improve the path-tracking performance of articulated dump truck(ADT). By combining linear quadratic regulator(LQR) with genetic algorithm(GA), the designed controller is used to control linear and angular velocities on the midpoint of the front frame. The novel controller based on the error dynamics model is eventually realized to track the path high-precisely with constant speed. The results of simulation and experiment show that the LQR-GA controller has a better tracking performance than the existing methods under a low speed of 3 m/s. In this paper, kinematics model and simulation control models based on co-simulation of ADAMS and Matlab/Simulink are established to verify the proposed strategy. In addition, a real vehicle experiment is designed to further more correctness of the conclusion. With the proposed controller and considering the steering model in the simulation, the control performance is improved and matches the actual situation better. The research results contribute to the development of automation of ADT.展开更多
In this paper, we establish a theoretical framework of path-following interior point al- gorithms for the linear complementarity problems over symmetric cones (SCLCP) with the Cartesian P*(κ)-property, a weaker condi...In this paper, we establish a theoretical framework of path-following interior point al- gorithms for the linear complementarity problems over symmetric cones (SCLCP) with the Cartesian P*(κ)-property, a weaker condition than the monotonicity. Based on the Nesterov-Todd, xy and yx directions employed as commutative search directions for semidefinite programming, we extend the variants of the short-, semilong-, and long-step path-following algorithms for symmetric conic linear programming proposed by Schmieta and Alizadeh to the Cartesian P*(κ)-SCLCP, and particularly show the global convergence and the iteration complexities of the proposed algorithms.展开更多
基金supported by the National Key R&D Program of China(Grant No.2018YFB1309200)the Opening Project of Shanghai Robot Industry R&D and Transformation Functional Platform.
文摘In this paper,a bioinspired path planning approach for mobile robots is proposed.The approach is based on the sparrow search algorithm,which is an intelligent optimization algorithm inspired by the group wisdom,foraging,and anti-predation behaviors of sparrows.To obtain high-quality paths and fast convergence,an improved sparrow search algorithm is proposed with three new strategies.First,a linear path strategy is proposed,which can transform the polyline in the corner of the path into a smooth line,to enable the robot to reach the goal faster.Then,a new neighborhood search strategy is used to improve the fitness value of the global optimal individual,and a new position update function is used to speed up the convergence.Finally,a new multi-index comprehensive evaluation method is designed to evaluate these algorithms.Experimental results show that the proposed algorithm has a shorter path and faster convergence than other state-ofthe-art studies.
基金This work is partially supported by Chinese NNSF grants 19731010 and the Knowledge Innovation Program of Chinese Academy of Sc
文摘Proposes a central path in interior point methods which scales the variables. Role of the central path in interior point methods; Methodology; Results and discussion.
基金the Fundamental Research Funds for the Central Universities of China(No.FRF-TP-15-023A1)the National Key R&D Program Project(Nos.2016YFC0802905 and 2018YFC0604403)
文摘This paper designs a novel controller to improve the path-tracking performance of articulated dump truck(ADT). By combining linear quadratic regulator(LQR) with genetic algorithm(GA), the designed controller is used to control linear and angular velocities on the midpoint of the front frame. The novel controller based on the error dynamics model is eventually realized to track the path high-precisely with constant speed. The results of simulation and experiment show that the LQR-GA controller has a better tracking performance than the existing methods under a low speed of 3 m/s. In this paper, kinematics model and simulation control models based on co-simulation of ADAMS and Matlab/Simulink are established to verify the proposed strategy. In addition, a real vehicle experiment is designed to further more correctness of the conclusion. With the proposed controller and considering the steering model in the simulation, the control performance is improved and matches the actual situation better. The research results contribute to the development of automation of ADT.
基金supported by National Natural Science Foundation of China (Grant Nos. 10671010, 70841008)
文摘In this paper, we establish a theoretical framework of path-following interior point al- gorithms for the linear complementarity problems over symmetric cones (SCLCP) with the Cartesian P*(κ)-property, a weaker condition than the monotonicity. Based on the Nesterov-Todd, xy and yx directions employed as commutative search directions for semidefinite programming, we extend the variants of the short-, semilong-, and long-step path-following algorithms for symmetric conic linear programming proposed by Schmieta and Alizadeh to the Cartesian P*(κ)-SCLCP, and particularly show the global convergence and the iteration complexities of the proposed algorithms.
