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.展开更多
A three-dimensional path-planning approach has been developed to coordinate multiple fixed-wing unmanned aerial vehicles(UAVs)while avoiding collisions.The hierarchical path-planning architecture that divides the path...A three-dimensional path-planning approach has been developed to coordinate multiple fixed-wing unmanned aerial vehicles(UAVs)while avoiding collisions.The hierarchical path-planning architecture that divides the path-planning process into two layers is proposed by designing the velocityobstacle strategy for satisfying timeliness and effectiveness.The upper-level layer focuses on creating an efficient Dubins initial path considering the dynamic constraints of the fixed wing.Subsequently,the lower-level layer detects potential collisions and adjusts its flight paths to avoid collisions by using the threedimensional velocity obstacle method,which describes the maneuvering space of collision avoidance as the intersection space of half space.To further handle the dynamic and collisionavoidance constraints,a priority mechanism is designed to ensure that the adjusted path is still feasible for fixed-wing UAVs.Simulation experiments demonstrate the effectiveness of the proposed method.展开更多
Autonomous mobile robot navigation is one of the most emerging areas of research by using swarm intelligence. Path planning and obstacle avoidance are most researched current topics like navigational challenges for mo...Autonomous mobile robot navigation is one of the most emerging areas of research by using swarm intelligence. Path planning and obstacle avoidance are most researched current topics like navigational challenges for mobile robot. The paper presents application and implementation of Firefly Algorithm(FA)for Mobile Robot Navigation(MRN) in uncertain environment. The uncertainty is defined over the changing environmental condition from static to dynamic. The attraction of one firefly towards the other firefly due to variation of their brightness is the key concept of the proposed study. The proposed controller efficiently explores the environment and improves the global search in less number of iterations and hence it can be easily implemented for real time obstacle avoidance especially for dynamic environment. It solves the challenges of navigation, minimizes the computational calculations, and avoids random moving of fireflies. The performance of proposed controller is better in terms of path optimality when compared to other intelligent navigational approaches.展开更多
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.展开更多
An adaptive wheel-legged shape reconfigurable mobile robot,based on a scissor-like mechanism,is proposed for an obstacle detecting and surmounting robot,moving on complex terrain.The robot can dynamically adjust its o...An adaptive wheel-legged shape reconfigurable mobile robot,based on a scissor-like mechanism,is proposed for an obstacle detecting and surmounting robot,moving on complex terrain.The robot can dynamically adjust its own shape,according to the environment,realizing a transformation of wheel shape into leg shape and vice versa.Each wheel-legged mechanism has one degree of freedom,which means that only the relative motion of the inner and outer discs is needed to achieve the transformation of the shape into a wheel or a leg.First,the force analysis of the conversion process of the wheel-legged mechanism is carried out,while the relationship between the driving torque and the friction factor in the non-conversion trigger stage and in the conversion trigger stage is obtained.The results showed that the shape conversion can be better realized by increasing the friction factor of the trigger point.Next,the kinematics analysis of the robot,including climbing the obstacles,stairs and gully,is carried out.The motion of the spokes tip is obtained,in order to derive the folding ratio and the surmountable obstacle height of the wheel-legged mechanism.The parameters of the wheel-legged structure are optimized,to obtain better stability and obstacle climbing ability.Finally,a dynamic simulation model is established by ADAMS,to verify the obstacle climbing performance and gait rationality of the robot,in addition to a prototype experiment.The results showed that the surmountable obstacle height of the robot is about3.05 times the spoke radius.The robot has the stability of a traditional wheel mechanism and the obstacle surmount performance of a leg mechanism,making it more suitable for field reconnaissance and exploration missions.展开更多
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.展开更多
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.展开更多
A cobalt-enriching crust mining vehicle with four independent driven wheels was proposed. The influence of center-of-gravity position of mining vehicle on obstacle performance was studied. The results show that the mi...A cobalt-enriching crust mining vehicle with four independent driven wheels was proposed. The influence of center-of-gravity position of mining vehicle on obstacle performance was studied. The results show that the mining vehicle has optimal obstacle performance with center-of-gravity position in the middle of suspension. A virtual prototype based on ADAMS software was built and its obstacle performance was simulated. Simulation results show that the mining vehicle with four independent driven wheels has excellent obstacle performance, the maximum climbing capacity is no less than 30°, the maximal ditch width and shoulder height are no less than wheel radius of mining vehicle. Thus wheeled mining vehicle is feasible for cobalt-enriching crust commercial mining.展开更多
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.展开更多
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.展开更多
In modern terrain-following guidance it is an important index for flight vehicle to cruise about safely and normally. On the basis of a constructing method of digital surface model (DSM), the definition, classificatio...In modern terrain-following guidance it is an important index for flight vehicle to cruise about safely and normally. On the basis of a constructing method of digital surface model (DSM), the definition, classification and scale analysis of an isolated obstacle threatening flight safety of terrain-following guidance are made. When the interval of vertical-and cross-sections on DSM is 12. 5 m, the proportion of isolated obstacles to the data amount of DSM model to be loaded is optimal. The main factors influencing the lowest flying height in terrain-following guidance are analyzed, and a primary safe criterion of the lowest flying height over DSM model is proposed. According to their test errors, the lowest flying height over 1:10 000 DSM model can reach 40. 5 m^45. 0 m in terrain-following guidance. It is shown from the simulation results of a typical urban district that the proposed models and methods are reasonable and feasible.展开更多
基金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.
基金supported by the National Science Fund for Distinguished Young Scholars(52425211)BIT Research Fund Program for Young Scholars(XSQD-202201005).
文摘A three-dimensional path-planning approach has been developed to coordinate multiple fixed-wing unmanned aerial vehicles(UAVs)while avoiding collisions.The hierarchical path-planning architecture that divides the path-planning process into two layers is proposed by designing the velocityobstacle strategy for satisfying timeliness and effectiveness.The upper-level layer focuses on creating an efficient Dubins initial path considering the dynamic constraints of the fixed wing.Subsequently,the lower-level layer detects potential collisions and adjusts its flight paths to avoid collisions by using the threedimensional velocity obstacle method,which describes the maneuvering space of collision avoidance as the intersection space of half space.To further handle the dynamic and collisionavoidance constraints,a priority mechanism is designed to ensure that the adjusted path is still feasible for fixed-wing UAVs.Simulation experiments demonstrate the effectiveness of the proposed method.
文摘Autonomous mobile robot navigation is one of the most emerging areas of research by using swarm intelligence. Path planning and obstacle avoidance are most researched current topics like navigational challenges for mobile robot. The paper presents application and implementation of Firefly Algorithm(FA)for Mobile Robot Navigation(MRN) in uncertain environment. The uncertainty is defined over the changing environmental condition from static to dynamic. The attraction of one firefly towards the other firefly due to variation of their brightness is the key concept of the proposed study. The proposed controller efficiently explores the environment and improves the global search in less number of iterations and hence it can be easily implemented for real time obstacle avoidance especially for dynamic environment. It solves the challenges of navigation, minimizes the computational calculations, and avoids random moving of fireflies. The performance of proposed controller is better in terms of path optimality when compared to other intelligent navigational approaches.
文摘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.
基金financially supported by the National Key R&D Program of China(No.2017YFE0112200)Hebei Province Science and Technology Support Program(No.19391825D)Postgraduate Innovation Subsidy Project of Hebei Province(No.CXZZBS2021134)。
文摘An adaptive wheel-legged shape reconfigurable mobile robot,based on a scissor-like mechanism,is proposed for an obstacle detecting and surmounting robot,moving on complex terrain.The robot can dynamically adjust its own shape,according to the environment,realizing a transformation of wheel shape into leg shape and vice versa.Each wheel-legged mechanism has one degree of freedom,which means that only the relative motion of the inner and outer discs is needed to achieve the transformation of the shape into a wheel or a leg.First,the force analysis of the conversion process of the wheel-legged mechanism is carried out,while the relationship between the driving torque and the friction factor in the non-conversion trigger stage and in the conversion trigger stage is obtained.The results showed that the shape conversion can be better realized by increasing the friction factor of the trigger point.Next,the kinematics analysis of the robot,including climbing the obstacles,stairs and gully,is carried out.The motion of the spokes tip is obtained,in order to derive the folding ratio and the surmountable obstacle height of the wheel-legged mechanism.The parameters of the wheel-legged structure are optimized,to obtain better stability and obstacle climbing ability.Finally,a dynamic simulation model is established by ADAMS,to verify the obstacle climbing performance and gait rationality of the robot,in addition to a prototype experiment.The results showed that the surmountable obstacle height of the robot is about3.05 times the spoke radius.The robot has the stability of a traditional wheel mechanism and the obstacle surmount performance of a leg mechanism,making it more suitable for field reconnaissance and exploration missions.
基金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.
基金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.
基金Project(DY105-03-02) supported by the State Council Ocean Special Foundation of China
文摘A cobalt-enriching crust mining vehicle with four independent driven wheels was proposed. The influence of center-of-gravity position of mining vehicle on obstacle performance was studied. The results show that the mining vehicle has optimal obstacle performance with center-of-gravity position in the middle of suspension. A virtual prototype based on ADAMS software was built and its obstacle performance was simulated. Simulation results show that the mining vehicle with four independent driven wheels has excellent obstacle performance, the maximum climbing capacity is no less than 30°, the maximal ditch width and shoulder height are no less than wheel radius of mining vehicle. Thus wheeled mining vehicle is feasible for cobalt-enriching crust commercial mining.
基金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.
文摘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.
基金This project was supported by the National Natural Science Foundation of China (60072009).
文摘In modern terrain-following guidance it is an important index for flight vehicle to cruise about safely and normally. On the basis of a constructing method of digital surface model (DSM), the definition, classification and scale analysis of an isolated obstacle threatening flight safety of terrain-following guidance are made. When the interval of vertical-and cross-sections on DSM is 12. 5 m, the proportion of isolated obstacles to the data amount of DSM model to be loaded is optimal. The main factors influencing the lowest flying height in terrain-following guidance are analyzed, and a primary safe criterion of the lowest flying height over DSM model is proposed. According to their test errors, the lowest flying height over 1:10 000 DSM model can reach 40. 5 m^45. 0 m in terrain-following guidance. It is shown from the simulation results of a typical urban district that the proposed models and methods are reasonable and feasible.
