This work aims to examine the vulnerabilities and threats in the applications of intelligent transport systems,especially collision avoidance protocols.It focuses on achieving the availability of network communication...This work aims to examine the vulnerabilities and threats in the applications of intelligent transport systems,especially collision avoidance protocols.It focuses on achieving the availability of network communication among traveling vehicles.Finally,it aims to find a secure solution to prevent blackhole attacks on vehicular network communications.The proposed solution relies on authenticating vehicles by joining a blockchain network.This technology provides identification information and receives cryptography keys.Moreover,the ad hoc on-demand distance vector(AODV)protocol is used for route discovery and ensuring reliable node communication.The system activates an adaptive mode for monitoring communications and continually adjusts trust scores based on packet delivery performance.From the experimental study,we can infer that the proposed protocol has successfully detected and prevented blackhole attacks for different numbers of simulated vehicles and at different traveling speeds.This reduces accident rates by 60%and increases the packet delivery ratio and the throughput of the connecting network by 40%and 20%,respectively.However,extra overheads in delay and memory are required to create and initialize the blockchain network.展开更多
The 3D Underwater Sensor Network(USNs)has become the most optimistic medium for tracking and monitoring underwater environment.Energy and collision are two most critical factors in USNs for both sparse and dense regio...The 3D Underwater Sensor Network(USNs)has become the most optimistic medium for tracking and monitoring underwater environment.Energy and collision are two most critical factors in USNs for both sparse and dense regions.Due to harsh ocean environment,it is a challenge to design a reliable energy efficient with collision free protocol.Diversity in link qualities may cause collision and frequent communication lead to energy loss;that effects the network performance.To overcome these challenges a novel protocol Forwarder Selection Energy Efficient Routing(FSE2R)is proposed.Our proposal’s key idea is based on computation of node distance from the sink,Residual Energy(RE)of each node and Signal to Interference Noise Ratio(SINR).The node distance from sink and RE is computed for reliable forwarder node selection and SINR is used for analysis of collision.The novel proposal compares with existing protocols like H2AB,DEEP,and E2LR to achieve Quality of Service(QoS)in terms of through-put,packet delivery ratio and energy consumption.The comparative analysis shows that FSE2R gives on an average 30%less energy consumption,24.62%better PDR and 48.31%less end-to-end delay compared to other protocols.展开更多
In this paper,we study the circular formation problem for the second-order multi-agent systems in a plane,in which the agents maintain a circular formation based on a probabilistic position.A distributed hybrid contro...In this paper,we study the circular formation problem for the second-order multi-agent systems in a plane,in which the agents maintain a circular formation based on a probabilistic position.A distributed hybrid control protocol based on a probabilistic position is designed to achieve circular formation stabilization and consensus.In the current framework,the mobile agents follow the following rules:1)the agent must follow a circular trajectory;2)all the agents in the same circular trajectory must have the same direction.The formation control objective includes two parts:1)drive all the agents to the circular formation;2)avoid a collision.Based on Lyapunov methods,convergence and stability of the proposed circular formation protocol are provided.Due to limitations in collision avoidance,we extend the results to LaSalle’s invariance principle.Some theoretical examples and numerical simulations show the effectiveness of the proposed scheme.展开更多
For autonomous vehicles and driver assist systems,path planning and collision avoidance algorithms benefit from accurate predictions of future location of other vehicles and intent of their drivers.In the literature,t...For autonomous vehicles and driver assist systems,path planning and collision avoidance algorithms benefit from accurate predictions of future location of other vehicles and intent of their drivers.In the literature,the algorithms that provide driver intent belong to two categories:those that use physics based models with some type of filtering,and machine learning based approaches.In this paper we employ barrier functions(BF)to decide driver intent.BFs are typically used to prove safety by establishing forward invariance of an admissible set.Here,we decide if the“target”vehicle is violating one or more possibly fictitious(i.e.,non-physical)barrier constraints determined based on the context provided by the road geometry.The algorithm has a very small computational footprint and better false positive and negative rates than some of the alternatives.The predicted intent is then used by a control barrier function(CBF)based collision avoidance system to prevent unnecessary interventions,for either an autonomous or human-driven vehicle.展开更多
In this paper,the fault-tolerant formation control(FTFC)problem is investigated for a group of uncertain nonholonomic mobile robots with limited communication ranges and unpredicted actuator faults,where the communica...In this paper,the fault-tolerant formation control(FTFC)problem is investigated for a group of uncertain nonholonomic mobile robots with limited communication ranges and unpredicted actuator faults,where the communication between the robots is in a directed one-to-one way.In order to guarantee the connectivity preservation and collision avoidance among the robots,some properly chosen performance functions are incorporated into the controller to per-assign the asymmetrical bounds for relative distance and bearing angle between each pair of adjacent mobile robots.Particularly,the resultant control scheme remains at a costeffective level because its design does not use any velocity information from neighbors,any prior knowledge of system nonlinearities or any nonlinear approximator to account for them despite the presence of modeling uncertainties,unknown external disturbances,and unexpected actuator faults.Meanwhile,each follower is derived to track the leader with the tracking errors regarding relative distance and bearing angle subject to prescribed transient and steady-state performance guarantees,respectively.Moreover,all the closed-loop signals are ensured to be ultimately uniformly bounded.Finally,a numerical example is simulated to verify the effectiveness of this methodology.展开更多
With the development of intelligent vehicles and autonomous driving technology,the safety of vulnerable road user(VRU)in traffic has been more guaranteed,and many research achievements have been made in the key area o...With the development of intelligent vehicles and autonomous driving technology,the safety of vulnerable road user(VRU)in traffic has been more guaranteed,and many research achievements have been made in the key area of collision avoidance decision-making methods.In this paper,the knowledge mapping method is used to mine the available literature in depth,and it is found that the research focus has shifted from the traditional accident cause analysis to emerging deep learning and virtual reality technology.This paper summarizes research on the three core dimensions of environmental perception,behavior cognition and collision avoidance decision-making in intelligent vehicle systems.In terms of perception,accurate identification of pedestrians and cyclists in complex environments is a major demand for VRU perception;in terms of behavior cognition,the coupling of VRU intention identification and motion trajectory prediction and other multiple factors needs further research;in terms of decision-making,the intention identification and trajectory prediction of collision objects are not included in the risk assessment model,and there is a lack of exploration specifically for cyclists'collision risk.On this basis,this paper provides guidance for the improvement of traffic safety of contemporary VRU under the conditions of intelligent and connected transportation.展开更多
Due to its flexibility and complementarity, the multiUAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue(SAR) and indoor goods delivery fields. Howe...Due to its flexibility and complementarity, the multiUAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue(SAR) and indoor goods delivery fields. However, safe and effective path planning of multiple unmanned aerial vehicles(UAVs)in the cramped environment is always challenging: conflicts with each other are frequent because of high-density flight paths, collision probability increases because of space constraints, and the search space increases significantly, including time scale, 3D scale and model scale. Thus, this paper proposes a hierarchical collaborative planning framework with a conflict avoidance module at the high level and a path generation module at the low level. The enhanced conflict-base search(ECBS) in our framework is improved to handle the conflicts in the global path planning and avoid the occurrence of local deadlock. And both the collision and kinematic models of UAVs are considered to improve path smoothness and flight safety. Moreover, we specifically designed and published the cramped environment test set containing various unique obstacles to evaluating our framework performance thoroughly. Experiments are carried out relying on Rviz, with multiple flight missions: random, opposite, and staggered, which showed that the proposed method can generate smooth cooperative paths without conflict for at least 60 UAVs in a few minutes.The benchmark and source code are released in https://github.com/inin-xingtian/multi-UAVs-path-planner.展开更多
In this paper a stable formation control law that simultaneously ensures collision avoidance has been proposed.It is assumed that the communication graph is undirected and connected.The proposed formation control law ...In this paper a stable formation control law that simultaneously ensures collision avoidance has been proposed.It is assumed that the communication graph is undirected and connected.The proposed formation control law is a combination of the consensus term and the collision avoidance term(CAT).The first order consensus term is derived for the proposed model,while ensuring the Lyapunov stability.The consensus term creates and maintains the desired formation shape,while the CAT avoids the collision.During the collision avoidance,the potential function based CAT makes the agents repel from each other.This unrestricted repelling magnitude cannot ensure the graph connectivity at the time of collision avoidance.Hence we have proposed a formation control law,which ensures this connectivity even during the collision avoidance.This is achieved by the proposed novel adaptive potential function.The potential function adapts itself,with the online tuning of the critical variable associated with it.The tuning has been done based on the lower bound of the critical variable,which is derived from the proposed connectivity property.The efficacy of the proposed scheme has been validated using simulations done based on formations of six and thirty-two agents respectively.展开更多
Abstract--In this paper, we discuss how to develop an appropriate collision avoidance strategy for car-following. This strategy aims to keep a good balance between traffic safety and efficiency while also taking into ...Abstract--In this paper, we discuss how to develop an appropriate collision avoidance strategy for car-following. This strategy aims to keep a good balance between traffic safety and efficiency while also taking into consideration the unavoidable uncertainty of position/speed perception/measurement of vehicles and other drivers. Both theoretical analysis and numerical testing results are provided to show the effectiveness of the proposed strategy. Index Terms--Collision avoidance, safety, traffic efficiency, uncertainty.展开更多
A global planning algorithm for intelligent vehicles is designed based on the A* algorithm, which provides intelligent vehicles with a global path towards their destinations. A distributed real-time multiple vehicle c...A global planning algorithm for intelligent vehicles is designed based on the A* algorithm, which provides intelligent vehicles with a global path towards their destinations. A distributed real-time multiple vehicle collision avoidance(MVCA)algorithm is proposed by extending the reciprocal n-body collision avoidance method. MVCA enables the intelligent vehicles to choose their destinations and control inputs independently,without needing to negotiate with each other or with the coordinator. Compared to the centralized trajectory-planning algorithm, MVCA reduces computation costs and greatly improves the robustness of the system. Because the destination of each intelligent vehicle can be regarded as private, which can be protected by MVCA, at the same time MVCA can provide a real-time trajectory planning for intelligent vehicles. Therefore,MVCA can better improve the safety of intelligent vehicles. The simulation was conducted in MATLAB, including crossroads scene simulation and circular exchange position simulation. The results show that MVCA behaves safely and reliably. The effects of latency and packet loss on MVCA are also statistically investigated through theoretically formulating broadcasting process based on one-dimensional Markov chain. The results uncover that the tolerant delay should not exceed the half of deciding cycle of trajectory planning, and shortening the sending interval could alleviate the negative effects caused by the packet loss to an extent. The cases of short delay(< 100100 ms) and low packet loss(< 5%) can bring little influence to those trajectory planning algorithms that only depend on V2 V to sense the context, but the unpredictable collision may occur if the delay and packet loss are further worsened. The MVCA was also tested by a real intelligent vehicle, the test results prove the operability of MVCA.展开更多
Automotive collision avoidance technology can effectively avoid the accidents caused by dangerous traffic conditions or driver's manipulation errors.Moreover,it can promote the development of autonomous driving fo...Automotive collision avoidance technology can effectively avoid the accidents caused by dangerous traffic conditions or driver's manipulation errors.Moreover,it can promote the development of autonomous driving for intelligent vehicle in intelligent transportation.We present a collision avoidance system,which is composed of an evasive trajectory planner and a path following controller.Considering the stability of the vehicle in the conflict-free process,the evasive trajectory planner is designed by polynomial parametric method and optimized by genetic algorithm.The path following controller is proposed to make the car drive along the designed path by controlling the vehicle's lateral movement.Simulation results show that the vehicle with the proposed controller has good stability in the collision process,and it can ensure the vehicle driving in accordance with the planned trajectory at different speeds.The research results can provide a certain basis for the research and development of automotive collision avoidance technology.展开更多
Dual redundant manipulators are extremely useful for tasks in dangerous or space environments, but efficient and real time coordinated control is hard to achieve. Collision avoidance between two cooperative manipulat...Dual redundant manipulators are extremely useful for tasks in dangerous or space environments, but efficient and real time coordinated control is hard to achieve. Collision avoidance between two cooperative manipulators is vital to the successful applications of dual redundant manipulators. Although methods based on the distance function have been demonstrated simple and efficient, different collision avoidance points can usually produce completely different results and even failure. The paper discussed the choices of collision avoidance points and proposed a novel method for the choosing of those points. The method is testified by simulation results of two redundant planar manipulators.展开更多
Unmanned surface vehicles (USVs) have become a focus of research because of their extensive applications. To ensure safety and reliability and to perform complex tasks autonomously, USVs are required to possess accu...Unmanned surface vehicles (USVs) have become a focus of research because of their extensive applications. To ensure safety and reliability and to perform complex tasks autonomously, USVs are required to possess accurate perception of the environment and effective collision avoidance capabilities. To achieve these, investigation into real- time marine radar target detection and autonomous collision avoidance technologies is required, aiming at solving the problems of noise jamming, uneven brightness, target loss, and blind areas in marine radar images. These technologies should also satisfy the requirements of real-time and reliability related to high navigation speeds of USVs. Therefore, this study developed an embedded collision avoidance system based on the marine radar, investigated a highly real-time target detection method which contains adaptive smoothing algorithm and robust segmentation algorithm, developed a stable and reliable dynamic local environment model to ensure the safety of USV navigation, and constructed a collision avoidance algorithm based on velocity obstacle (V-obstacle) which adjusts the USV's heading and speed in real-time. Sea trials results in multi-obstacle avoidance firstly demonstrate the effectiveness and efficiency of the proposed avoidance system, and then verify its great adaptability and relative stability when a USV sailing in a real and complex marine environment. The obtained results will improve the intelligent level of USV and guarantee the safety of USV independent sailing.展开更多
For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planni...For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planning in multi-robot systems. The improved artificial potential field based on simulated annealing algorithm satisfactorily overcomes the drawbacks of traditional artificial potential field method,so that robots can find a local collision-free path in the complex environment. According to the movement vector trail of robots,collisions between robots can be detected,thereby the collision avoidance rules can be obtained. Coordination between robots by the priority based rules improves the real-time property of multi-robot system. The combination of these two methods can help a robot to find a collision-free path from a starting point to the goal quickly in an environment with many obstacles. The feasibility of the proposed method is validated in the VC-based simulated environment.展开更多
A nonlinear controller for disturbances rejection and collision avoidance is proposed for spacecraft formation flying.The formation flying is described by a nonlinear model with the J2 perturbation and atmospheric dra...A nonlinear controller for disturbances rejection and collision avoidance is proposed for spacecraft formation flying.The formation flying is described by a nonlinear model with the J2 perturbation and atmospheric drag. Based on the theory of the state-dependent Riccati equation(SDRE), a finite time nonlinear control law is developed for the nonlinear dynamics involved in formation flying. Then, a compensative internal mode(IM) control law is added to eliminate disturbances.These two control laws compose a finite time nonlinear tracking controller with disturbances rejection. Moreover, taking safety requirements into account, the repulsive control law is incorporated in the composite controller to perform collision avoidance manoeuvres. A numerical simulation is presented to demonstrate the effectiveness of the proposed method.Compared to the conventional control method, the proposed method provides better performance in the presence of the obstacles and external disturbances.展开更多
The pedestrians can only avoid collisions passively under the action of forces during simulations using the social force model, which may lead to unnatural behaviors. This paper proposes an optimization-based model fo...The pedestrians can only avoid collisions passively under the action of forces during simulations using the social force model, which may lead to unnatural behaviors. This paper proposes an optimization-based model for the avoidance of collisions, where the social repulsive force is removed in favor of a search for the quickest path to destination in the pedestrian's vision field. In this way, the behaviors of pedestrians are governed by changing their desired walking direction and desired speed. By combining the critical factors of pedestrian movement, such as positions of the exit and obstacles and velocities of the neighbors, the choice of desired velocity has been rendered to a discrete optimization problem. Therefore,it is the self-driven force that leads pedestrians to a free path rather than the repulsive force, which means the pedestrians can actively avoid collisions. The new model is verified by comparing with the fundamental diagram and actual data. The simulation results of individual avoidance trajectories and crowd avoidance behaviors demonstrate the reasonability of the proposed model.展开更多
Collision avoidance decision-making models of multiple agents in virtual driving environment are studied. Based on the behavioral characteristics and hierarchical structure of the collision avoidance decision-making i...Collision avoidance decision-making models of multiple agents in virtual driving environment are studied. Based on the behavioral characteristics and hierarchical structure of the collision avoidance decision-making in real life driving, delphi approach and mathematical statistics method are introduced to construct pair-wise comparison judgment matrix of collision avoidance decision choices to each collision situation. Analytic hierarchy process (AHP) is adopted to establish the agents' collision avoidance decision-making model. To simulate drivers' characteristics, driver factors are added to categorize driving modes into impatient mode, normal mode, and the cautious mode. The results show that this model can simulate human's thinking process, and the agents in the virtual environment can deal with collision situations and make decisions to avoid collisions without intervention. The model can also reflect diversity and uncertainly of real life driving behaviors, and solves the multi-objective, multi-choice ranking priority problem in multi-vehicle collision scenarios. This collision avoidance model of multi-agents model is feasible and effective, and can provide richer and closer-to-life virtual scene for driving simulator, reflecting real-life traffic environment more truly, this model can also promote the practicality of driving simulator.展开更多
This paper proposes an intelligent low-thrust orbit phasing control method for multiple spacecraft by simultaneously considering fuel optimization and collision avoidance. Firstly,the minimum-fuel orbit phasing contro...This paper proposes an intelligent low-thrust orbit phasing control method for multiple spacecraft by simultaneously considering fuel optimization and collision avoidance. Firstly,the minimum-fuel orbit phasing control database is generated by the indirect method associated with the homotopy technique. Then,a deep network representing the minimum-fuel solution is trained. To avoid collision for multiple spacecraft,an artificial potential function is introduced in the collision-avoidance controller. Finally,an intelligent orbit phasing control method by combining the minimum-fuel neural network controller and the collision-avoidance controller is proposed. Numerical results show that the proposed intelligent orbit phasing control is valid for the multi-satellite constellation initialization without collision.展开更多
A novel concept of collision avoidance single-photon light detection and ranging(LIDAR) for vehicles has been demonstrated, in which chaotic pulse position modulation is applied on the transmitted laser pulses for r...A novel concept of collision avoidance single-photon light detection and ranging(LIDAR) for vehicles has been demonstrated, in which chaotic pulse position modulation is applied on the transmitted laser pulses for robust anti-crosstalk purposes. Besides, single-photon detectors(SPD) and time correlated single photon counting techniques are adapted, to sense the ultra-low power used for the consideration of compact structure and eye safety. Parameters including pulse rate, discrimination threshold, and number of accumulated pulses have been thoroughly analyzed based on the detection requirements, resulting in specified receiver operating characteristics curves. Both simulation and indoor experiments were performed to verify the excellent anti-crosstalk capability of the presented collision avoidance LIDAR despite ultra-low transmitting power.展开更多
As the number of space objects(SO)increases,collision avoidance problem in the rendezvous tasks or reconstellation of satellites with SO has been paid more attention,and the dangerous area of a possible collision shou...As the number of space objects(SO)increases,collision avoidance problem in the rendezvous tasks or reconstellation of satellites with SO has been paid more attention,and the dangerous area of a possible collision should be derived.In this paper,a maneuvering method is proposed for avoiding collision with a space debris object in the phasing orbit of the initial optimal solution.Accordingly,based on the plane of eccentricity vector components,relevant dangerous area which is bounded by two parallel lines is formulated.The axises of eccentricity vector system pass through the end of eccentricity vector of phasing orbit in the optimal solution,and orientation of axis depends on the latitude argument where a collision will occur.The dangerous area is represented especially with the graphical dialogue,and it allows to find a compromise between the SO avoiding and the fuel consumption reduction.The proposed method to solve the collision avoidance problem provides simplicity to calculate rendezvous maneuvers,and possibility to avoid collisions from several collisions or from“slow”collisions in a phasing orbit,when the protected spacecraft and the object fly dangerously close to each other for a long period.展开更多
文摘This work aims to examine the vulnerabilities and threats in the applications of intelligent transport systems,especially collision avoidance protocols.It focuses on achieving the availability of network communication among traveling vehicles.Finally,it aims to find a secure solution to prevent blackhole attacks on vehicular network communications.The proposed solution relies on authenticating vehicles by joining a blockchain network.This technology provides identification information and receives cryptography keys.Moreover,the ad hoc on-demand distance vector(AODV)protocol is used for route discovery and ensuring reliable node communication.The system activates an adaptive mode for monitoring communications and continually adjusts trust scores based on packet delivery performance.From the experimental study,we can infer that the proposed protocol has successfully detected and prevented blackhole attacks for different numbers of simulated vehicles and at different traveling speeds.This reduces accident rates by 60%and increases the packet delivery ratio and the throughput of the connecting network by 40%and 20%,respectively.However,extra overheads in delay and memory are required to create and initialize the blockchain network.
基金The authors would like to thank for the support from Taif University Researchers Supporting Project number(TURSP-2020/10),Taif University,Taif,Saudi Arabia.
文摘The 3D Underwater Sensor Network(USNs)has become the most optimistic medium for tracking and monitoring underwater environment.Energy and collision are two most critical factors in USNs for both sparse and dense regions.Due to harsh ocean environment,it is a challenge to design a reliable energy efficient with collision free protocol.Diversity in link qualities may cause collision and frequent communication lead to energy loss;that effects the network performance.To overcome these challenges a novel protocol Forwarder Selection Energy Efficient Routing(FSE2R)is proposed.Our proposal’s key idea is based on computation of node distance from the sink,Residual Energy(RE)of each node and Signal to Interference Noise Ratio(SINR).The node distance from sink and RE is computed for reliable forwarder node selection and SINR is used for analysis of collision.The novel proposal compares with existing protocols like H2AB,DEEP,and E2LR to achieve Quality of Service(QoS)in terms of through-put,packet delivery ratio and energy consumption.The comparative analysis shows that FSE2R gives on an average 30%less energy consumption,24.62%better PDR and 48.31%less end-to-end delay compared to other protocols.
文摘In this paper,we study the circular formation problem for the second-order multi-agent systems in a plane,in which the agents maintain a circular formation based on a probabilistic position.A distributed hybrid control protocol based on a probabilistic position is designed to achieve circular formation stabilization and consensus.In the current framework,the mobile agents follow the following rules:1)the agent must follow a circular trajectory;2)all the agents in the same circular trajectory must have the same direction.The formation control objective includes two parts:1)drive all the agents to the circular formation;2)avoid a collision.Based on Lyapunov methods,convergence and stability of the proposed circular formation protocol are provided.Due to limitations in collision avoidance,we extend the results to LaSalle’s invariance principle.Some theoretical examples and numerical simulations show the effectiveness of the proposed scheme.
文摘For autonomous vehicles and driver assist systems,path planning and collision avoidance algorithms benefit from accurate predictions of future location of other vehicles and intent of their drivers.In the literature,the algorithms that provide driver intent belong to two categories:those that use physics based models with some type of filtering,and machine learning based approaches.In this paper we employ barrier functions(BF)to decide driver intent.BFs are typically used to prove safety by establishing forward invariance of an admissible set.Here,we decide if the“target”vehicle is violating one or more possibly fictitious(i.e.,non-physical)barrier constraints determined based on the context provided by the road geometry.The algorithm has a very small computational footprint and better false positive and negative rates than some of the alternatives.The predicted intent is then used by a control barrier function(CBF)based collision avoidance system to prevent unnecessary interventions,for either an autonomous or human-driven vehicle.
基金supported in part by the National KeyResearch and Development Program of China under Grant 2021ZD0201300Fundamental Research Funds for the Central Universities under Project 2021CDJXKJC001in part by the Chongqing Human Resources and Social Security Bureau under Grant cx2021114.
文摘In this paper,the fault-tolerant formation control(FTFC)problem is investigated for a group of uncertain nonholonomic mobile robots with limited communication ranges and unpredicted actuator faults,where the communication between the robots is in a directed one-to-one way.In order to guarantee the connectivity preservation and collision avoidance among the robots,some properly chosen performance functions are incorporated into the controller to per-assign the asymmetrical bounds for relative distance and bearing angle between each pair of adjacent mobile robots.Particularly,the resultant control scheme remains at a costeffective level because its design does not use any velocity information from neighbors,any prior knowledge of system nonlinearities or any nonlinear approximator to account for them despite the presence of modeling uncertainties,unknown external disturbances,and unexpected actuator faults.Meanwhile,each follower is derived to track the leader with the tracking errors regarding relative distance and bearing angle subject to prescribed transient and steady-state performance guarantees,respectively.Moreover,all the closed-loop signals are ensured to be ultimately uniformly bounded.Finally,a numerical example is simulated to verify the effectiveness of this methodology.
基金funded by the National Natural Science Foundation of China,grant numbers 52072214 and 52242213.
文摘With the development of intelligent vehicles and autonomous driving technology,the safety of vulnerable road user(VRU)in traffic has been more guaranteed,and many research achievements have been made in the key area of collision avoidance decision-making methods.In this paper,the knowledge mapping method is used to mine the available literature in depth,and it is found that the research focus has shifted from the traditional accident cause analysis to emerging deep learning and virtual reality technology.This paper summarizes research on the three core dimensions of environmental perception,behavior cognition and collision avoidance decision-making in intelligent vehicle systems.In terms of perception,accurate identification of pedestrians and cyclists in complex environments is a major demand for VRU perception;in terms of behavior cognition,the coupling of VRU intention identification and motion trajectory prediction and other multiple factors needs further research;in terms of decision-making,the intention identification and trajectory prediction of collision objects are not included in the risk assessment model,and there is a lack of exploration specifically for cyclists'collision risk.On this basis,this paper provides guidance for the improvement of traffic safety of contemporary VRU under the conditions of intelligent and connected transportation.
基金partly supported by Program for the National Natural Science Foundation of China (62373052, U1913203, 61903034)Youth Talent Promotion Project of China Association for Science and TechnologyBeijing Institute of Technology Research Fund Program for Young Scholars。
文摘Due to its flexibility and complementarity, the multiUAVs system is well adapted to complex and cramped workspaces, with great application potential in the search and rescue(SAR) and indoor goods delivery fields. However, safe and effective path planning of multiple unmanned aerial vehicles(UAVs)in the cramped environment is always challenging: conflicts with each other are frequent because of high-density flight paths, collision probability increases because of space constraints, and the search space increases significantly, including time scale, 3D scale and model scale. Thus, this paper proposes a hierarchical collaborative planning framework with a conflict avoidance module at the high level and a path generation module at the low level. The enhanced conflict-base search(ECBS) in our framework is improved to handle the conflicts in the global path planning and avoid the occurrence of local deadlock. And both the collision and kinematic models of UAVs are considered to improve path smoothness and flight safety. Moreover, we specifically designed and published the cramped environment test set containing various unique obstacles to evaluating our framework performance thoroughly. Experiments are carried out relying on Rviz, with multiple flight missions: random, opposite, and staggered, which showed that the proposed method can generate smooth cooperative paths without conflict for at least 60 UAVs in a few minutes.The benchmark and source code are released in https://github.com/inin-xingtian/multi-UAVs-path-planner.
基金supported and funded by the CC&BT Division of the Department of Electronics & Information Technology,Govt,of India(23011/22/2013-R&DIN CC&BT)
文摘In this paper a stable formation control law that simultaneously ensures collision avoidance has been proposed.It is assumed that the communication graph is undirected and connected.The proposed formation control law is a combination of the consensus term and the collision avoidance term(CAT).The first order consensus term is derived for the proposed model,while ensuring the Lyapunov stability.The consensus term creates and maintains the desired formation shape,while the CAT avoids the collision.During the collision avoidance,the potential function based CAT makes the agents repel from each other.This unrestricted repelling magnitude cannot ensure the graph connectivity at the time of collision avoidance.Hence we have proposed a formation control law,which ensures this connectivity even during the collision avoidance.This is achieved by the proposed novel adaptive potential function.The potential function adapts itself,with the online tuning of the critical variable associated with it.The tuning has been done based on the lower bound of the critical variable,which is derived from the proposed connectivity property.The efficacy of the proposed scheme has been validated using simulations done based on formations of six and thirty-two agents respectively.
基金supported in part by the National Natural Science Foundation of China(61790565)Beijing Municipal Science and Technology Commission Program(D171100000317002)Beijing Municipal Commission of Transport Program(ZC179074Z)
文摘Abstract--In this paper, we discuss how to develop an appropriate collision avoidance strategy for car-following. This strategy aims to keep a good balance between traffic safety and efficiency while also taking into consideration the unavoidable uncertainty of position/speed perception/measurement of vehicles and other drivers. Both theoretical analysis and numerical testing results are provided to show the effectiveness of the proposed strategy. Index Terms--Collision avoidance, safety, traffic efficiency, uncertainty.
基金supported by the National Natural Science Foundation of China(61572229,6171101066)the Key Scientific and Technological Projects for Jilin Province Development Plan(20170204074GX,20180201068GX)Jilin Provincial International Cooperation Foundation(20180414015GH)。
文摘A global planning algorithm for intelligent vehicles is designed based on the A* algorithm, which provides intelligent vehicles with a global path towards their destinations. A distributed real-time multiple vehicle collision avoidance(MVCA)algorithm is proposed by extending the reciprocal n-body collision avoidance method. MVCA enables the intelligent vehicles to choose their destinations and control inputs independently,without needing to negotiate with each other or with the coordinator. Compared to the centralized trajectory-planning algorithm, MVCA reduces computation costs and greatly improves the robustness of the system. Because the destination of each intelligent vehicle can be regarded as private, which can be protected by MVCA, at the same time MVCA can provide a real-time trajectory planning for intelligent vehicles. Therefore,MVCA can better improve the safety of intelligent vehicles. The simulation was conducted in MATLAB, including crossroads scene simulation and circular exchange position simulation. The results show that MVCA behaves safely and reliably. The effects of latency and packet loss on MVCA are also statistically investigated through theoretically formulating broadcasting process based on one-dimensional Markov chain. The results uncover that the tolerant delay should not exceed the half of deciding cycle of trajectory planning, and shortening the sending interval could alleviate the negative effects caused by the packet loss to an extent. The cases of short delay(< 100100 ms) and low packet loss(< 5%) can bring little influence to those trajectory planning algorithms that only depend on V2 V to sense the context, but the unpredictable collision may occur if the delay and packet loss are further worsened. The MVCA was also tested by a real intelligent vehicle, the test results prove the operability of MVCA.
基金supported by the National Key Research and Development Plan of China (No.2016YFB0101102 )the Suzhou Tsinghua Innovation Initiative(No. 2016SZ0207)+2 种基金the National Natural Science Foundation of China(No.51375007)the Research Project of Key Laboratory of Advanced Manufacture Technology for Automobile Parts(Chongqing University of Technology),Ministry of Education (No.2015KLMT04)the Fundamental Research Funds for the Central Universities (No. NE2016002)
文摘Automotive collision avoidance technology can effectively avoid the accidents caused by dangerous traffic conditions or driver's manipulation errors.Moreover,it can promote the development of autonomous driving for intelligent vehicle in intelligent transportation.We present a collision avoidance system,which is composed of an evasive trajectory planner and a path following controller.Considering the stability of the vehicle in the conflict-free process,the evasive trajectory planner is designed by polynomial parametric method and optimized by genetic algorithm.The path following controller is proposed to make the car drive along the designed path by controlling the vehicle's lateral movement.Simulation results show that the vehicle with the proposed controller has good stability in the collision process,and it can ensure the vehicle driving in accordance with the planned trajectory at different speeds.The research results can provide a certain basis for the research and development of automotive collision avoidance technology.
文摘Dual redundant manipulators are extremely useful for tasks in dangerous or space environments, but efficient and real time coordinated control is hard to achieve. Collision avoidance between two cooperative manipulators is vital to the successful applications of dual redundant manipulators. Although methods based on the distance function have been demonstrated simple and efficient, different collision avoidance points can usually produce completely different results and even failure. The paper discussed the choices of collision avoidance points and proposed a novel method for the choosing of those points. The method is testified by simulation results of two redundant planar manipulators.
基金supported by the National Natural Science Foundation of China(Grant No.51409054)National High Technology Research and Development Program of China(863 Program,Grant No.2014AA09A509)
文摘Unmanned surface vehicles (USVs) have become a focus of research because of their extensive applications. To ensure safety and reliability and to perform complex tasks autonomously, USVs are required to possess accurate perception of the environment and effective collision avoidance capabilities. To achieve these, investigation into real- time marine radar target detection and autonomous collision avoidance technologies is required, aiming at solving the problems of noise jamming, uneven brightness, target loss, and blind areas in marine radar images. These technologies should also satisfy the requirements of real-time and reliability related to high navigation speeds of USVs. Therefore, this study developed an embedded collision avoidance system based on the marine radar, investigated a highly real-time target detection method which contains adaptive smoothing algorithm and robust segmentation algorithm, developed a stable and reliable dynamic local environment model to ensure the safety of USV navigation, and constructed a collision avoidance algorithm based on velocity obstacle (V-obstacle) which adjusts the USV's heading and speed in real-time. Sea trials results in multi-obstacle avoidance firstly demonstrate the effectiveness and efficiency of the proposed avoidance system, and then verify its great adaptability and relative stability when a USV sailing in a real and complex marine environment. The obtained results will improve the intelligent level of USV and guarantee the safety of USV independent sailing.
基金Sponsored by the Science Foundation for Youths of Heilongjiang province (Grant No.QC08C05)
文摘For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planning in multi-robot systems. The improved artificial potential field based on simulated annealing algorithm satisfactorily overcomes the drawbacks of traditional artificial potential field method,so that robots can find a local collision-free path in the complex environment. According to the movement vector trail of robots,collisions between robots can be detected,thereby the collision avoidance rules can be obtained. Coordination between robots by the priority based rules improves the real-time property of multi-robot system. The combination of these two methods can help a robot to find a collision-free path from a starting point to the goal quickly in an environment with many obstacles. The feasibility of the proposed method is validated in the VC-based simulated environment.
基金supported by the National Natural Science Foundation of China(Grant No.11404404)
文摘A nonlinear controller for disturbances rejection and collision avoidance is proposed for spacecraft formation flying.The formation flying is described by a nonlinear model with the J2 perturbation and atmospheric drag. Based on the theory of the state-dependent Riccati equation(SDRE), a finite time nonlinear control law is developed for the nonlinear dynamics involved in formation flying. Then, a compensative internal mode(IM) control law is added to eliminate disturbances.These two control laws compose a finite time nonlinear tracking controller with disturbances rejection. Moreover, taking safety requirements into account, the repulsive control law is incorporated in the composite controller to perform collision avoidance manoeuvres. A numerical simulation is presented to demonstrate the effectiveness of the proposed method.Compared to the conventional control method, the proposed method provides better performance in the presence of the obstacles and external disturbances.
基金supported by the National Natural Science Foundation of China(Grant Nos.61233001 and 61322307)the Fundamental Research Funds for Central Universities of China(Grant No.2013JBZ007)
文摘The pedestrians can only avoid collisions passively under the action of forces during simulations using the social force model, which may lead to unnatural behaviors. This paper proposes an optimization-based model for the avoidance of collisions, where the social repulsive force is removed in favor of a search for the quickest path to destination in the pedestrian's vision field. In this way, the behaviors of pedestrians are governed by changing their desired walking direction and desired speed. By combining the critical factors of pedestrian movement, such as positions of the exit and obstacles and velocities of the neighbors, the choice of desired velocity has been rendered to a discrete optimization problem. Therefore,it is the self-driven force that leads pedestrians to a free path rather than the repulsive force, which means the pedestrians can actively avoid collisions. The new model is verified by comparing with the fundamental diagram and actual data. The simulation results of individual avoidance trajectories and crowd avoidance behaviors demonstrate the reasonability of the proposed model.
基金supported by National Basic Research Program (973 Program,No.2004CB719402)National Natural Science Foundation of China (No.60736019)Natural Science Foundation of Zhejiang Province, China(No.Y105430).
文摘Collision avoidance decision-making models of multiple agents in virtual driving environment are studied. Based on the behavioral characteristics and hierarchical structure of the collision avoidance decision-making in real life driving, delphi approach and mathematical statistics method are introduced to construct pair-wise comparison judgment matrix of collision avoidance decision choices to each collision situation. Analytic hierarchy process (AHP) is adopted to establish the agents' collision avoidance decision-making model. To simulate drivers' characteristics, driver factors are added to categorize driving modes into impatient mode, normal mode, and the cautious mode. The results show that this model can simulate human's thinking process, and the agents in the virtual environment can deal with collision situations and make decisions to avoid collisions without intervention. The model can also reflect diversity and uncertainly of real life driving behaviors, and solves the multi-objective, multi-choice ranking priority problem in multi-vehicle collision scenarios. This collision avoidance model of multi-agents model is feasible and effective, and can provide richer and closer-to-life virtual scene for driving simulator, reflecting real-life traffic environment more truly, this model can also promote the practicality of driving simulator.
基金supported in part by the National Natural Science Foundation of China (No. 11772104)in part by the Key Research and Development Plan of Heilongjiang Province(No. GZ20210120)in part by the Fundamental Research Funds for the Central Universities。
文摘This paper proposes an intelligent low-thrust orbit phasing control method for multiple spacecraft by simultaneously considering fuel optimization and collision avoidance. Firstly,the minimum-fuel orbit phasing control database is generated by the indirect method associated with the homotopy technique. Then,a deep network representing the minimum-fuel solution is trained. To avoid collision for multiple spacecraft,an artificial potential function is introduced in the collision-avoidance controller. Finally,an intelligent orbit phasing control method by combining the minimum-fuel neural network controller and the collision-avoidance controller is proposed. Numerical results show that the proposed intelligent orbit phasing control is valid for the multi-satellite constellation initialization without collision.
基金Project supported by Tsinghua University Initiative Scientific Research Program,China(Grant No.2014z21035)
文摘A novel concept of collision avoidance single-photon light detection and ranging(LIDAR) for vehicles has been demonstrated, in which chaotic pulse position modulation is applied on the transmitted laser pulses for robust anti-crosstalk purposes. Besides, single-photon detectors(SPD) and time correlated single photon counting techniques are adapted, to sense the ultra-low power used for the consideration of compact structure and eye safety. Parameters including pulse rate, discrimination threshold, and number of accumulated pulses have been thoroughly analyzed based on the detection requirements, resulting in specified receiver operating characteristics curves. Both simulation and indoor experiments were performed to verify the excellent anti-crosstalk capability of the presented collision avoidance LIDAR despite ultra-low transmitting power.
基金This work is supported and funded by NSFC(Natural Science Foundation of China)[No.51905272].
文摘As the number of space objects(SO)increases,collision avoidance problem in the rendezvous tasks or reconstellation of satellites with SO has been paid more attention,and the dangerous area of a possible collision should be derived.In this paper,a maneuvering method is proposed for avoiding collision with a space debris object in the phasing orbit of the initial optimal solution.Accordingly,based on the plane of eccentricity vector components,relevant dangerous area which is bounded by two parallel lines is formulated.The axises of eccentricity vector system pass through the end of eccentricity vector of phasing orbit in the optimal solution,and orientation of axis depends on the latitude argument where a collision will occur.The dangerous area is represented especially with the graphical dialogue,and it allows to find a compromise between the SO avoiding and the fuel consumption reduction.The proposed method to solve the collision avoidance problem provides simplicity to calculate rendezvous maneuvers,and possibility to avoid collisions from several collisions or from“slow”collisions in a phasing orbit,when the protected spacecraft and the object fly dangerously close to each other for a long period.