A differential game guidance scheme with obstacle avoidance,based on the formulation of a combined linear quadratic and norm-bounded differential game,is designed for a three-player engagement scenario,which includes ...A differential game guidance scheme with obstacle avoidance,based on the formulation of a combined linear quadratic and norm-bounded differential game,is designed for a three-player engagement scenario,which includes a pursuer,an interceptor,and an evader.The confrontation between the players is divided into four phases(P1-P4)by introducing the switching time,and proposing different guidance strategies according to the phase where the static obstacle is located:the linear quadratic game method is employed to devise the guidance scheme for the energy optimization when the obstacle is located in the P1 and P3 stages;the norm-bounded differential game guidance strategy is presented to satisfy the acceleration constraint under the circumstance that the obstacle is located in the P2 and P4 phases.Furthermore,the radii of the static obstacle and the interceptor are taken as the design parameters to derive the combined guidance strategy through the dead-zone function,which guarantees that the pursuer avoids the static obstacle,and the interceptor,and attacks the evader.Finally,the nonlinear numerical simulations verify the performance of the game guidance strategy.展开更多
This paper presents a quadcopter system for naviga-tion in outdoor urban environments.The main contributions include the hardware design,the establishment of global occu-pancy grid maps based on millimeter-wave radars...This paper presents a quadcopter system for naviga-tion in outdoor urban environments.The main contributions include the hardware design,the establishment of global occu-pancy grid maps based on millimeter-wave radars,the trajec-tory planning scheme based on optimal virtual tube methods,and the controller structure based on dynamics.The proposed system focuses on utilizing a compact and lightweight quadro-tor with sensors to achieve navigation that conforms to the direction of urban roads with high computational efficiency and safety.Our work is an application of millimeter-wave radars and virtual tube planning for obstacle avoidance in navigation.The validness and effectiveness of the proposed system are verified by experiments.展开更多
Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Fir...Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Firstly,a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension,which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation.Then,taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm,a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed.Finally,several simulations are carried out to illustrate superiority and effectiveness.展开更多
To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathem...To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time.展开更多
Focusing on obstacle avoidance in three-dimensional space for unmanned aerial vehicle(UAV), the direct obstacle avoidance method in dynamic space based on three-dimensional velocity obstacle spherical cap is proposed,...Focusing on obstacle avoidance in three-dimensional space for unmanned aerial vehicle(UAV), the direct obstacle avoidance method in dynamic space based on three-dimensional velocity obstacle spherical cap is proposed, which quantifies the influence of threatening obstacles through velocity obstacle spherical cap parameters. In addition, the obstacle avoidance schemes of any point on the critical curve during the multi-obstacles avoidance are given. Through prediction, the insertion point for the obstacle avoidance can be obtained and the flight path can be replanned. Taking the Pythagorean Hodograph(PH) curve trajectory re-planning as an example, the three-dimensional direct obstacle avoidance method in dynamic space is tested. Simulation results show that the proposed method can realize the online obstacle avoidance trajectory re-planning, which increases the flexibility of obstacle avoidance greatly.展开更多
In several applications, such as collision avoidance, it is necessary to have a system able to rapidly detect the simultaneous presence of different obstacles. In general, these applications do not require high resolu...In several applications, such as collision avoidance, it is necessary to have a system able to rapidly detect the simultaneous presence of different obstacles. In general, these applications do not require high resolution performance, but it is necessary to assure high system reliability also within critical scenarios, as in the case of partially transparent atmosphere or environment in presence of multiple objects(implying multiple echoes having different delay times.) This paper describes the algorithm, the architecture and the implementation of a digital Light Detection and Ranging(LIDAR) system based on a chirped optical carrier. This technique provides some advantages compared to the pulsed approach, primarily the reduction of the peak power of the laser. In the proposed architecture all the algorithms for signal processing are implemented using digital hardware. In this way, some specific advantages are obtained: improved detection performance(larger dynamics, range and resolution), capability of detecting multiple obstacles having different echoes amplitude, reduction of the noise effects, reduction of the costs, size and weight of the resulting equipment. The improvement provided by this fully digital solution is potentially useful in different applications such as: collision avoidance systems, 3D mapping of environments and, in general, remote sensing systems which need wide distance and dynamics.展开更多
基金supported by National Natural Science Foundation(NNSF)of China under(Grant No.62273119)。
文摘A differential game guidance scheme with obstacle avoidance,based on the formulation of a combined linear quadratic and norm-bounded differential game,is designed for a three-player engagement scenario,which includes a pursuer,an interceptor,and an evader.The confrontation between the players is divided into four phases(P1-P4)by introducing the switching time,and proposing different guidance strategies according to the phase where the static obstacle is located:the linear quadratic game method is employed to devise the guidance scheme for the energy optimization when the obstacle is located in the P1 and P3 stages;the norm-bounded differential game guidance strategy is presented to satisfy the acceleration constraint under the circumstance that the obstacle is located in the P2 and P4 phases.Furthermore,the radii of the static obstacle and the interceptor are taken as the design parameters to derive the combined guidance strategy through the dead-zone function,which guarantees that the pursuer avoids the static obstacle,and the interceptor,and attacks the evader.Finally,the nonlinear numerical simulations verify the performance of the game guidance strategy.
基金supported by the National Key Research and Development Program of China(2022YFA1004703)the National Natural Science Foundation of China(62088101).
文摘This paper presents a quadcopter system for naviga-tion in outdoor urban environments.The main contributions include the hardware design,the establishment of global occu-pancy grid maps based on millimeter-wave radars,the trajec-tory planning scheme based on optimal virtual tube methods,and the controller structure based on dynamics.The proposed system focuses on utilizing a compact and lightweight quadro-tor with sensors to achieve navigation that conforms to the direction of urban roads with high computational efficiency and safety.Our work is an application of millimeter-wave radars and virtual tube planning for obstacle avoidance in navigation.The validness and effectiveness of the proposed system are verified by experiments.
文摘Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Firstly,a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension,which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation.Then,taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm,a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed.Finally,several simulations are carried out to illustrate superiority and effectiveness.
基金Project(60475035) supported by the National Natural Science Foundation of China
文摘To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time.
基金supported by the Aeronautical Science Foundation of China(20135584010)
文摘Focusing on obstacle avoidance in three-dimensional space for unmanned aerial vehicle(UAV), the direct obstacle avoidance method in dynamic space based on three-dimensional velocity obstacle spherical cap is proposed, which quantifies the influence of threatening obstacles through velocity obstacle spherical cap parameters. In addition, the obstacle avoidance schemes of any point on the critical curve during the multi-obstacles avoidance are given. Through prediction, the insertion point for the obstacle avoidance can be obtained and the flight path can be replanned. Taking the Pythagorean Hodograph(PH) curve trajectory re-planning as an example, the three-dimensional direct obstacle avoidance method in dynamic space is tested. Simulation results show that the proposed method can realize the online obstacle avoidance trajectory re-planning, which increases the flexibility of obstacle avoidance greatly.
文摘In several applications, such as collision avoidance, it is necessary to have a system able to rapidly detect the simultaneous presence of different obstacles. In general, these applications do not require high resolution performance, but it is necessary to assure high system reliability also within critical scenarios, as in the case of partially transparent atmosphere or environment in presence of multiple objects(implying multiple echoes having different delay times.) This paper describes the algorithm, the architecture and the implementation of a digital Light Detection and Ranging(LIDAR) system based on a chirped optical carrier. This technique provides some advantages compared to the pulsed approach, primarily the reduction of the peak power of the laser. In the proposed architecture all the algorithms for signal processing are implemented using digital hardware. In this way, some specific advantages are obtained: improved detection performance(larger dynamics, range and resolution), capability of detecting multiple obstacles having different echoes amplitude, reduction of the noise effects, reduction of the costs, size and weight of the resulting equipment. The improvement provided by this fully digital solution is potentially useful in different applications such as: collision avoidance systems, 3D mapping of environments and, in general, remote sensing systems which need wide distance and dynamics.
