Collision Avoidance Scheme Research Articles

Mathematical Model of Horizontal Track Conflict Prevention Algorithm in Detect-and-Avoid Framework

With the proliferation of Unmanned Aerial Vehicle (UAV) technology, the demand for effective collision avoidance technology has intensified. The DAIDALUS algorithm, devised by NASA Langley Research Center under the Detect-and-Avoid (DAA) framework, provides conflict prevention bands for remotely piloted UAVs navigating in intricate airspace. The algorithm computes the bands in two distinct phases: Conflict and Recovery. The formal model for both phases has been established and implemented through iterative programming approaches. However, the mathematical model remains incomplete. Therefore, based on the model, this paper proposes the mathematical model for the two phases of the horizontal track conflict prevention algorithm. Firstly, Cauchy’s inequality is proposed to formulate the model that addresses trajectory conflicts considering the UAV non-instantaneous maneuvering dynamics model, and then a prudent maneuvering strategy is designed to optimize the model for the recovery phase. Finally, the execution procedure of the algorithm within the two-stage mathematical model is also detailed. The results demonstrate that the proposed model achieves a higher precision in the preventive bands, implements an effective collision avoidance strategy, and consistently aligns with the DAIDALUS model while offering a larger buffer time or distance. This work theoretically validates the formal model of the DAIDLAUS algorithm and provides insights for further refinement.

Digital Traffic Lights: UAS Collision Avoidance Strategy for Advanced Air Mobility Services

With the advancing development of Advanced Air Mobility (AAM), there is a collaborative effort to increase safety in the airspace. AAM is an advancing field of aviation that aims to contribute to the safe transportation of goods and people using aerial vehicles. When aerial vehicles are operating in high-density locations such as urban areas, it can become crucial to incorporate collision avoidance systems. Currently, there are available pilot advisory systems such as Traffic Collision and Avoidance Systems (TCAS) providing assistance to manned aircraft, although there are currently no collision avoidance systems for autonomous flights. Standards Organizations such as the Institute of Electrical and Electronics Engineers (IEEE), Radio Technical Commission for Aeronautics (RTCA), and General Aviation Manufacturers Association (GAMA) are working to develop cooperative autonomous flights using UAS-to-UAS Communication in structured and unstructured airspaces. This paper presents a new approach for collision avoidance strategies within structured airspace known as “digital traffic lights”. The digital traffic lights are deployed over an area of land, controlling all UAVs that enter a potential collision zone and providing specific directions to mitigate a collision in the airspace. This strategy is proven through the results demonstrated through simulation in a Cesium Environment. With the deployment of the system, collision avoidance can be achieved for autonomous flights in all airspaces.

A comprehensive survey of space robotic manipulators for on-orbit servicing.

On-Orbit Servicing (OOS) robots are transforming space exploration by enabling vital maintenance and repair of spacecraft directly in space. However, achieving precise and safe manipulation in microgravity necessitates overcoming significant challenges. This survey delves into four crucial areas essential for successful OOS manipulation: object state estimation, motion planning, and feedback control. Techniques from traditional vision to advanced X-ray and neural network methods are explored for object state estimation. Strategies for fuel-optimized trajectories, docking maneuvers, and collision avoidance are examined in motion planning. The survey also explores control methods for various scenarios, including cooperative manipulation and handling uncertainties, in feedback control. Additionally, this survey examines how Machine learning techniques can further propel OOS robots towards more complex and delicate tasks in space.

Observer-based leader-centric time-varying formation tracking control for nonlinear multi-agent systems with collision avoidance

The article introduces a novel control design methodology to achieve leader-centric time-varying formation tracking (TVFT) with collision avoidance in Lipschitz nonlinear multi-agent systems (MASs) equipped with a leader-driven formation system. This methodology addresses challenges such as actuator bias faults and leader maneuvering within this MASs setup. It employs two control schemes: collision avoidance and a novel formation observer-based time-varying formation tracking (FO-based TVFT) control. These control schemes work in tandem. The collision avoidance scheme ensures safe operation by preventing inter-agent collisions, while the novel FO-based TVFT control scheme enables followers to achieve leader-driven formations while tracking the leader’s movements. To achieve this capability, each follower employs a formation observer (FO) that continuously estimates the leader’s dynamically driven formations throughout runtime, facilitating responsive formation tracking by the followers. Notably, this FO-based TVFT control scheme establishes a novel framework for integrated leader-driven formation switching and leader tracking (i.e., leader-centric TVFT) in MASs. Furthermore, this control methodology is specifically designed for Lipschitz nonlinear MASs susceptible to challenges like actuator bias faults and leader maneuvering. It guarantees that the followers’ collective formation tracking error is uniformly ultimately bounded (UUB), based on Lyapunov’s stability theory. Finally, an illustrative example validates the proposed approach’s effectiveness.

An integrated decision support system for ship collision avoidance

The ship encounter process is divided into the stages of free action, risk of collision, close-quarter, and immediate danger according to the four-stage theory of ship encounters. Current research on ship collision avoidance primarily focuses on the risk of collision stage, aiming to prevent ships from entering the close-quarter stage. However, various navigational equipment and environmental factors may cause ships to enter the close-quarter or immediate danger stages. Therefore, this paper establishes an integrated decision support system for the above stages to ensure that ships can handle all situations. First, the system includes a new collision risk detection module based on the ship domain model and the four-stage theory. Subsequently, in the collision avoidance strategy formulation module, two sets of avoidance strategies are established based on the convention on the COLREGs and the most effective avoidance principle for ships in different stages. Finally, in the avoidance action optimization module, a new fitness function is constructed based on ship maneuverability, and the sparrow search algorithm is introduced to solve for the optimal avoidance actions. The results demonstrate the capability of the decision support system presented in this paper to effectively avoid other ships in different stages of the encounter process.

Multi-robot collision avoidance method in sweet potato fields.

Currently, precise spraying of sweet potatoes is mainly accomplished through semi-mechanized or single spraying robots, which results in low operating efficiency. Moreover, it is time-consuming and labor-intensive, and the pests and diseases cannot be eliminated in time. Based on multi robot navigation technology, multiple robots can work simultaneously, improving work efficiency. One of the main challenges faced by multi robot navigation technology is to develop a safe and robust collision avoidance strategy, so that each robot can safely and efficiently navigate from its starting position to the expected target. In this article, we propose a low-cost multi-robot collision avoidance method to solve the problem that multiple robots are prone to collision when working in field at the same time. This method has achieved good results in simulation. In particular, our collision avoidance method predicts the possibility of collision based on the robot's position and environmental information, and changes the robot's path in advance, instead of waiting for the robot to make a collision avoidance decision when it is closer. Finally, we demonstrate that a multi-robot collision avoidance approach provides an excellent solution for safe and effective autonomous navigation of a single robot working in complex sweet potato fields. Our collision avoidance method allows the robot to move forward effectively in the field without getting stuck. More importantly, this method does not require expensive hardware and computing power, nor does it require tedious parameter tuning.

Online dual robot–human collaboration trajectory generation by convex optimization

For dynamic collision-free trajectory planning in dual-robot and human collaborative tasks, this paper develops an online dual-robot Mutual Collision Avoidance (MCA) scheme based on convex optimization. A novel convex optimization formulation model, named Disciplined Convex programming by Shifting reference paths (DCS), is proposed for solving the single-robot trajectory optimization problem. Furthermore, a new dual-robot trajectory convex optimization algorithm is presented for online adjustment of the dual-robot trajectories according to the collaborative task priority. The overall pipeline, named DCS-MCA, generates collision-free and time-optimal dual-robot trajectories, while prioritizing the task accessibility of the high-priority robot. Simulation experiments demonstrate that DCS exhibits comparable performance to the current state-of-the-art single-robot motion planner, while the DCS-MCA outperforms common algorithms by up to 30% in time optimality for dual-robot collaborative tasks. The feasibility and dynamic performance of the proposed approach are further validated in a real collaborative cell, illustrating its suitability for collaborative dual-robot tasks in moderately dynamic environments.

Experimental Assessment of a Vision-Based Obstacle Avoidance Strategy for Robot Manipulators: Off-line Trajectory Planning and On-line Motion Control

Human-Robot Interaction is an increasingly important topic in both research and industry fields. Since human safety must be always guaranteed and accidental contact with the operator avoided, it is necessary to investigate real-time obstacle avoidance strategies. The transfer from simulation environments, where algorithms are tested, to the real world is challenging from different points of view, e.g., the continuous tracking of the obstacle and the configuration of different manipulators. In this paper, the authors describe the implementation of a collision avoidance strategy based on the potential field method for off-line trajectory planning and on-line motion control, paired with the Motion Capture system Optitrack PrimeX 22 for obstacle tracking. Several experiments show the performance of the proposed strategy in the case of a fixed and dynamic obstacle, disturbing the robot’s trajectory from multiple directions. Two different avoidance modalities are adapted and tested for both standard and redundant robot manipulators. The results show the possibility of safely implementing the proposed avoidance strategy on real systems.

An Improved NSGA-II Algorithm for MASS Autonomous Collision Avoidance under COLREGs

Autonomous collision avoidance decision making for maritime autonomous surface ships (MASS), as one of the key technologies for MASS autonomous navigation, is a research hotspot focused on by relevant scholars in the field of navigation. In order to guarantee the rationality, efficacy, and credibility of the MASS autonomous collision avoidance scheme, it is essential to design the MASS autonomous collision avoidance algorithm under the stipulations of the Convention on the International Regulations for Preventing Collisions at Sea (COLREGs). In order to enhance the autonomous collision avoidance decision-making capability of MASS in accordance with the relevant provisions of COLREGs, an improved NSGA-II autonomous collision avoidance decision-making algorithm based on the good point set method (GPS-NSGA-II) is proposed, which incorporates the collision hazard and the path cost of collision avoidance actions. The experimental results in the four simulation scenarios of head-on situation, overtaking situation, crossing situation, and multi-ship encounter situation demonstrate that the MASS autonomous collision avoidance decision making based on the GPS-NSGA-II algorithm under the constraints of COLREGs is capable of providing an effective collision avoidance scheme that meets the requirements of COLREGs in common encounter situations and multi-ship avoidance scenarios promptly, with a promising future application.

Visuomotor strategies for collision avoidance in athletes: Insights from virtual reality

This study explores visuomotor control in athletes for collision avoidance using virtual reality. Thirty-nine athletes navigated dynamic scenarios, pursuing a virtual target while avoiding two to five virtual defenders. Confirmatory Factor Analysis validated a model that captured two features of scanning behavior based on head movements recorded during activity: the overall amount and temporal pattern. Linear mixed models showed that these features significantly differentiated successful from unsuccessful defender avoidance (p < .05), suggesting that efficient environmental scanning is crucial for collision avoidance while highlighting the potential of visuomotor interventions to reduce collision-related sport injuries.

Comprehensive Review of Drones Collision Avoidance Schemes: Challenges and Open Issues

Comprehensive Review of Drones Collision Avoidance Schemes: Challenges and Open Issues

Machine learning meets Kepler: inverting Kepler’s equation for All vs All conjunction analysis

The number of satellites in orbit around Earth is increasing rapidly, with the risk of collision rising accordingly. Trends of the global population of satellites need to be analyzed to test the viability and impact of proposed rules and laws affecting the satellite population and collision avoidance strategies. This requires large scale simulations of satellites that are propagated on long timescales to compute the large amounts of actionable close encounters (called conjunctions), which could lead to collisions. Rigorously checking for conjunctions by computing future states of orbits is computationally expensive due to the large amount of objects involved and conjunction filters are thus used to remove non-conjuncting orbit pairs from the list of possible conjunctions. In this work, we explore the possibility of machine learning (ML) based conjunction filters using several algorithms such as eXtreme Gradient Boosting, TabNet and (physics-informed) neural networks and deep operator networks. To show the viability and the potential of ML based filters, these algorithms are trained to predict the future state of orbits. For the physics-informed approaches, multiple partial differential equations are set up using the Kepler equation as a basis. The empirical results demonstrate that physics-informed deep operator networks are capable of predicting the future state of orbits using these equations (RMSE: 0.136) and outperform eXtreme Gradient Boosting (RMSE: 0.568) and TabNet (RMSE: 0.459). We also propose a filter based on the trained deep operator network which is shown to outperforms the filter capability of the commonly used perigee-apogee test and the orbit path filter on a synthetic dataset, while being on average 3.2 times faster to compute than a rigorous conjunction check.

Design and application of automatic driving emergency collision avoidance control algorithm based on artificial intelligence technology

The topic of car intelligence has seen a surge in research interest in automobile active collision avoidance systems in recent years. When there is an obstruction in front of the vehicle, active braking or active steering can be used to prevent a collision, which effectively increases driving safety. Research on intelligent automotive active collision avoidance technology is valuable both academically and practically. This paper aims to enhance the adaptability of active collision avoidance systems to various working conditions. To this end, we propose a design scheme that synchronizes the steering and braking collision avoidance strategies. Additionally, we derive a risk assessment model that takes into account both vehicle dynamics instability factors and vehicle collision factors at the same time. This approach effectively addresses the challenge of effectively assessing the risk of self-driving cars in emergency situations and helps to quantify the risk associated with them. Lastly, a simulation and experimental analysis are conducted on the active collision avoidance strategy that is suggested in this study. The findings demonstrate that the active collision avoidance control system for intelligent vehicles, both longitudinal and transverse, developed in this paper can accurately assess collision risk, make decisions, and manage the collision avoidance process. It can also further decrease the frequency of collision accidents.

Collision avoidance strategy based on virtual body deformation for path planning of serial industrial robot

Collision avoidance strategy based on virtual body deformation for path planning of serial industrial robot

Collision avoidance for formation of autonomous ships using separation and recovery mechanism combine artificial potential field method

ABSTRACT It is essential to investigate the path planning and tracking problem for maritime autonomous surface ships (MASS). This study proposed an automatic collision avoidance method based on the separation and recovery mechanism with formation of MASS (F-MASS). First, the marine environment model utilized S-57 electric navigation chart (ENC) data for construction. The Scan-searching method was proposed for multipath and path-optimized redistribution method was developed to address MASS congestion. The formation pattern transformation was settled by separation and recovery mechanism. Considered the ‘unmanned–manned’ encounter situation, formulated avoidance strategies for both the MASS formation and manned ships encounters. Finally, the simulation experiment was carried out in the sea near Zhoushan port to verify the effectiveness of the algorithm. The results indicated that the method can satisfy the integrated operation of collision avoidance in a complex environment and can offer effective collision avoidance strategies for F-MASSs navigating in complex marine environments.

Exploring the challenges of avoiding collisions with virtual pedestrians using a dual-task paradigm in individuals with chronic moderate to severe traumatic brain injury.

Individuals with a moderate-to-severe traumatic brain injury (m/sTBI), despite experiencing good locomotor recovery six months post-injury, face challenges in adapting their locomotion to the environment. They also present with altered cognitive functions, which may impact dual-task walking abilities. Whether they present collision avoidance strategies with moving pedestrians that are altered under dual-task conditions, however, remains unclear. This study aimed to compare between individuals with m/sTBI and age-matched control individuals: (1), the locomotor and cognitive costs associated with the concurrent performance of circumventing approaching virtual pedestrians (VRPs) while attending to an auditory-based cognitive task and; (2) gaze behaviour associated with the VRP circumvention task in single and dual-task conditions. Twelve individuals with m/sTBI (age = 43.3 ± 9.5 yrs; >6 mo. post injury) and 12 healthy controls (CTLs) (age = 41.8 ± 8.3 yrs) were assessed while walking in a virtual subway station viewed in a head-mounted display. They performed a collision avoidance task with VRPs, as well as auditory-based cognitive tasks (pitch discrimination and auditory Stroop), both under single and dual-task conditions. Dual-task cost (DTC) for onset distance of trajectory deviation, minimum distance from the VRP, maximum lateral deviation, walking speed, gaze fixations and cognitive task accuracy were contrasted between groups using generalized estimating equations. In contrast to CTLs who showed locomotor DTCs only, individuals with m/sTBI displayed both locomotor and cognitive DTCs. While both groups walked slower under dual-task conditions, only individuals with m/sTBI failed to modify their onset distance of trajectory deviation and maintained smaller minimum distances and smaller maximum lateral deviation compared to single-task walking. Both groups showed shorter gaze fixations on the approaching VRP under dual-task conditions, but this reduction was less pronounced in the individuals with m/sTBI. A reduction in cognitive task accuracy under dual-task conditions was found in the m/sTBI group only. Individuals with m/sTBI present altered locomotor and gaze behaviours, as well as altered cognitive performances, when executing a collision avoidance task involving moving pedestrians in dual-task conditions. Potential mechanisms explaining those alterations are discussed. Present findings highlight the compromised complex walking abilities in individuals with m/sTBI who otherwise present a good locomotor recovery.

A novel collision avoidance strategy for highway overtaking considering the driver’s steering intent

Intelligent driving has been prevailing worldwide and is also challenging, which can be complicated by the factors of human drivers. In this paper, a novel collision avoidance strategy is proposed to enhance driving safety in highway overtaking by comprehensively considering the driver’s steering intent. First, in order to capture the driver’s operational characteristics from the driving data, we formulate the prediction of the driver’s steering intent and the ego vehicle’s states as a multivariate time series (MTS) forecasting problem, which is then handled by deep learning with a time pattern attention mechanism (DL-Attn). Second, a predictive risk field (PRF) model is proposed to quantify the real-time overtaking risk based on the above prediction results. Then, the overtaking is evaluated via a personalized risk threshold which can be set for a specific driver via experiments. Next, a linear time-varying model predictive control (LTV-MPC) -based assistance controller is designed so as to interfere in the risky overtaking and take over the ego vehicle from the driver to avoid possible collisions. And the feasibility and stability of the closed system are ensured theoretically. Finally, experiments are carried out in three typical cases. The results demonstrate that the proposed strategy can not only effectively improve driving safety for highway overtaking, but also identify safe overtaking to avoid unnecessary interference.

Optimizing anti-collision strategy for MASS: A safe reinforcement learning approach to improve maritime traffic safety

Maritime autonomous surface ships (MASS) promise enhanced efficiency, reduced human errors, and to improve maritime traffic safety. However, MASS navigation in complex maritime traffic presents challenges, especially in collision avoidance strategy optimization (CASO). This paper proposes a novel risk-based CASO approach based on safe reinforcement learning (SRL) with a reliability and risk hierarchical critic network (SRL-R2HCN) approach. Key steps in developing the approach start with the formulation of collision risk assessment. This is followed by the construction of a hierarchical network structure, supplemented by the supporting reward function, multi-objective function, and reliability measurement to realize the SRL-R2HCN. Finally, simulation experiments are conducted in mixed obstacle scenarios, and the results are compared with traditional algorithms to showcase the advancement and fidelity of the new SRL-R2HCN method. The results demonstrate that the proposed method can accurately assess collision risks in mixed obstacle scenarios and generate safe, efficient, and reliable collision avoidance strategies. The outcomes of this research provide a sound theoretical basis for the future development of MASS navigation safety and significant potential to improve the safe and efficient operations of MASS. Furthermore, the methodology could also benefit maritime transportation and shipping management.

A Collision Avoidance Strategy Based on Entropy-Increasing Risk Perception in a Vehicle–Pedestrian-Integrated Reaction Space

Ensuring pedestrian safety is one of the most significant challenges for autonomous driving systems in urban scenarios due to the non-cooperative and unpredictable nature of pedestrian movements. To tackle this problem, firstly, we propose a collision avoidance strategy based on entropy-increasing risk perception in a vehicle–pedestrian reaction space. Our approach combines a limited range of reaction space regions with entropy to quantify the risk of pedestrian–vehicle collision. Then, multi-vehicle candidate trajectories are generated using the path and speed sequence method, and the uncertain states of pedestrians are predicted based on the social force model and Markov model accordingly. Finally, to determine the optimal collision avoidance trajectory, we use quantitative reaction-space entropy as a new “cost function” to measure potential risk and perform multi-objective trajectory optimization based on the elitist non-dominated-sorting genetic algorithm region-focused (NSGA-RF) approach. Simulation results show that our proposed strategy can enhance the safety of the planned trajectory interaction between vehicles and pedestrians for autonomous driving under normal and emergency conditions.

Affine formation maneuver control of underactuated surface vessels: Guaranteed safety under moving obstacles in narrow channels

This research tackles the challenge of dynamic formation control and collision avoidance in underactuated surface vessels (USVs). Firstly, an affine transformation is employed to implement arbitrary configuration transformations within the multi-USV system. Secondly, by considering both distances and velocities between USVs and obstacles, a novel collision avoidance scheme is proposed based on conventional distance-based artificial potential field methods. This method, building on traditional distance-based artificial potential fields, offers a more precise assessment of collision risks, thereby notably shrinking the potential collision zones. Such refinement leads to reduced energy consumption and minimizes disruption to formation integrity. Thirdly, an anti-perturbation formation maneuver safety control scheme is introduced to achieve a time-varying target formation without collisions, ensuring that local position tracking errors remain bounded. The effectiveness of the proposed approaches is substantiated through comprehensive theoretical analysis and extensive numerical simulations, underscoring their practical applicability.