Collision Avoidance Research Articles

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.

Barrier-function based adaptive trajectory tracking control for high-order nonlinear systems with collision avoidance

This paper considers the problem of trajectory tracking and collision avoidance for a class of high-order nonlinear strict feedback systems with unknown nonlinearities. The main issue is how to ensure collision avoidance and tracking performance simultaneously in the presence of unknown nonlinear functions. To address the issue, an integral-multiplicative barrier Lyapunov function (BLF) is integrated into the backstepping procedure to remove the dynamic mismatching issue of the existing SUM-type BLF. It has been proven that the proposed adaptive approach ensures both collision avoidance and tracking performance of high-order nonlinear systems in multi-obstacle environments, and all the signals in the closed-loop system are uniformly ultimately bounded (UUB). Simulation results confirm the effectiveness of the proposed method.

Distributed virtual formation control for railway trains with nonlinear dynamics and collision avoidance constraints

To improve the model accuracy and control efficiency for the movements of a virtual formation, this paper investigates distributed optimal control for the virtual formation control system in railways. Adopting the relative distance braking mode, a coupled optimal control problem with nonlinear train dynamics and constraints regarding collision avoidance and jerk is formulated for the virtual formation. To handle the non-convex constrained problem efficiently, a distributed augmented Lagrangian based alternating direction inexact newton (ALADIN) method under the model predictive control (MPC) framework is developed. For the execution of the distributed computational process, the copied variables are introduced to reformulate the original coupled problem in an objective separable form. By exploiting the problem separability, the ALADIN method decomposes the reformulation into a coordinated quadratic programming problem of small-scale and several local nonlinear programming problems that can be calculated in parallel, thereby facilitating real-time control and relieving communication burden. Numerical experiments on a metro line are carried out to verify the effectiveness of the proposed model and method. Experimental results demonstrate that high-performance tracking control for virtually coupled train units can be achieved in real time.

Adaptive sliding mode control with nonlinear MPC-based obstacle avoidance using LiDAR for an autonomous surface vehicle under disturbances

This manuscript proposes a path-following and collision avoidance guidance and control system for an autonomous surface vehicle operating in cluttered environments under perturbations. A nonlinear model predictive control strategy handles the state and control constraints for obtaining a guidance law. The approach considers the vessel sideslip angle to provide the desired heading angle, satisfying path-following and obstacle avoidance. Additionally, to solve the nonlinear optimization problem for obtaining the guidance law in real-time, the acados software package is used. Furthermore, in order to guarantee that the vehicle tracks the guidance in presence of model uncertainties and external disturbances, a robust adaptive sliding mode low-level controller is adopted. This controller is finite time convergent, and dynamically adapts its control gain to use only the necessary control inputs. Furthermore, a low-memory and computationally-light obstacle detection strategy employing a LiDAR sensor is presented and proven to run in real-time. Simulation and experimental tests conducted using a customized prototype validate the advantages of the proposed strategy and demonstrate the effectiveness of the path following while evading multiple obstacles in the presence of external disturbances and model discrepancies.

Deformable Radar Polygon: A Lightweight and Predictable Occupancy Representation for Short-Range Collision Avoidance

Deformable Radar Polygon: A Lightweight and Predictable Occupancy Representation for Short-Range Collision Avoidance

Study of hydrogen fuel cell unmanned surface vehicle crane collision avoidance control by using an improved artificial potential field

ABSTRACT In this paper, a collision avoidance control strategy based on an enhanced Artificial Potential Field (APF) is proposed to overcome stationary and dynamic surface obstacles for Unmanned Surface Vehicle Crane (USVC) powered by hydrogen fuel cells. The proposed collision avoidance control relies on the gravitational and repulsive potential field functions. An angle limitation and speed optimisation design strategies are derived to enhance the path planning performance and guarantee the safety of the system. Finally, the simulation and experiment of USVC platform equipped with hydrogen fuel cells are developed to confirmed the effectiveness and reliability of the collision avoidance control strategy based on a novel APF under several obstacles.

Brief history and application prospect of robotic spine surgery

Spinal robotics has rounded out twenty years in clinical, is mainly used for pedicle screw placement at present, can significantly increase the accuracy of screw placement and reduce radiation exposure to the patient and the surgeon. In the future, haptic feedback, automatic collision avoidance, and other technologies will further expand its application to complete precise operations such as decompression and correction, providing safety guarantee for the implementation of complex spinal surgery.

RobotSDF: Implicit Morphology Modeling for the Robotic Arm.

The expression of robot arm morphology is a critical foundation for achieving effective motion planning and collision avoidance in robotic systems. Traditional geometry-based approaches usually suffer from the contradiction between the high demand for computing resources for fine expression and the insufficient detail expression caused by the pursuit of efficiency. The signed distance function addresses these drawbacks due to its ability to handle complex and arbitrary shapes and lower computational requirements. However, conventional robotic morphology methods based on the signed distance function often face challenges when the robot moves dynamically, since robots with different postures are modeled as independent individuals but the postures of robots are infinite. In this paper, we introduce RobotSDF, an implicit morphology modeling approach that can express the robot shape of arbitrary posture precisely. Instead of depicting a whole model of the robot arm, RobotSDF models the robot morphology as integrated implicit joint models driven by joint configurations. In this approach, the dynamic shape change process of the robot is converted into the coordinate transformations of query points within each joint's coordinate system. Experimental results with the Elfin robot demonstrate that RobotSDF can accurately depict robot shapes across different postures up to the millimeter level, which exhibits 38.65% and 66.24% improvement over the Neural-JSDF and configuration space distance field algorithms, respectively, in representing robot morphology. We further verified the efficiency of RobotSDF through collision avoidance in both simulation and actual human-robot collaboration experiments.

Path planning in additive manufacturing with multi-robot collaboration based on structural primitive partitioning

Directed Energy Deposition (DED) technology is increasingly favored for swiftly fabricating large structural components due to its high printing efficiency. Despite its advantages, challenges persist in achieving satisfactory surface finish and forming precision, hindering its widespread adoption across industries. To address these issues, this paper presents a novel multi-robot collaborative path planning method based on structural primitive partitioning. This method simplifies path planning complexities and seamlessly integrates into process planning software, thereby enhancing overall functionality. This method decomposes complex polygons into tiny primitives (TP), organizing them into TP sets based on bridge and adjacency relations. These sets are then structured into first-level structural TP (F-TP) and second-level structural TP (S-TP), followed by the establishment of monotonic structural TP (M-TP). A minimum rectangular box recalculates the filling path for each M-TP, while the external contour path and internal zigzag path form a complete printing path. Additionally, an optimal printing sequence planning algorithm for multi-robot using a KD-tree-based search algorithm is presented, ensuring the shortest non-productive path and collision avoidance during printing. Experimental verification with four structures of varying geometric features demonstrates a partitioning accuracy of 99.5 % and absence of surface defects in the printed parts. The proposed method presents a viable and effective solution for enhancing the quality of parts produced via DED.

Optimization method for collision avoidance paths of inland ships based on improved ant colony algorithm

Optimization method for collision avoidance paths of inland ships based on improved ant colony algorithm

Efficient routing in robotic movable fulfillment systems with integer programming: A rolling horizon and heuristic approach

This paper addresses an integrated rack assignment and robot routing problem arising in robotic movable fulfillment systems (RMFS). This NP-hard planning task goes beyond current literature by simultaneously optimizing movable rack selection and multi-agent collision-free path finding, rather than decomposing them. A mixed integer programming (MIP) model with a new level-space-time network representation is proposed, jointly considering reusable racks, robot-rack pairings, storage repositioning, and collision avoidance. To improve computational efficiency, a fast rolling horizon heuristic and greedy algorithm are developed. Extensive experiments demonstrate that the integrated method's solutions can improve by 30 % upon conventional decomposed approaches. Intriguing test cases reveal the model, suggesting non-intuitive robot carryover policies that are unfound by separate selection and routing methods. This indicates potential optimization benefits from explicitly coordinating task assignment, scheduling, and routing decisions in complex automated warehousing systems. The rolling horizon heuristic solutions approach optimality with much greater efficiency than directly solving one large MIP, validating its practical value. This research provides useful integrated modeling insights, efficient solution algorithms, and decision support for efficiently controlling next-generation robotic movable fulfillment systems.

Collision Avoidance Path Planning and Tracking Control for Autonomous Vehicles Based on Model Predictive Control.

In response to the fact that autonomous vehicles cannot avoid obstacles by emergency braking alone, this paper proposes an active collision avoidance method for autonomous vehicles based on model predictive control (MPC). The method includes trajectory tracking, adaptive cruise control (ACC), and active obstacle avoidance under high vehicle speed. Firstly, an MPC-based trajectory tracking controller is designed based on the vehicle dynamics model. Then, the MPC was combined with ACC to design the control strategies for vehicle braking to avoid collisions. Additionally, active steering for collision avoidance was developed based on the safety distance model. Finally, considering the distance between the vehicle and the obstacle and the relative speed, an obstacle avoidance function is constructed. A path planning controller based on nonlinear model predictive control (NMPC) is designed. In addition, the alternating direction multiplier method (ADMM) is used to accelerate the solution process and further ensure the safety of the obstacle avoidance process. The proposed algorithm is tested on the Simulink and CarSim co-simulation platform in both static and dynamic obstacle scenarios. Results show that the method effectively achieves collision avoidance through braking. It also demonstrates good stability and robustness in steering to avoid collisions at high speeds. The experiments confirm that the vehicle can return to the desired path after avoiding obstacles, verifying the effectiveness of the algorithm.

Ship Trajectory Planning and Optimization via Ensemble Hybrid A* and Multi-Target Point Artificial Potential Field Model

Ship path planning is the core problem of autonomous driving of smart ships and the basis for avoiding obstacles and other ships reasonably. To achieve this goal, this study improved the traditional A* algorithm to propose a new method for ship collision avoidance path planning by combining the multi-target point artificial potential field algorithm (MPAPF). The global planning path was smoothed and segmented into multi-target sequence points with the help of an improved A* algorithm and fewer turning nodes. The improved APF algorithm was used to plan the path of multi-target points locally, and the ship motion constraints were considered to generate a path that was more in line with the ship kinematics. In addition, this method also considered the collision avoidance situation when ships meet, carried out collision avoidance operations according to the International Regulations for Preventing Collisions at Sea (COLREGs), and introduced the collision risk index (CRI) to evaluate the collision risk and obtain a safe and reliable path. Through the simulation of a static environment and ship encounter, the experimental results show that the proposed method not only has good performance in a static environment but can also generate a safe path to avoid collision in more complex encounter scenarios.

Optimised path planning using Enhanced Firefly Algorithm for a mobile robot.

Path planning is a crucial element of mobile robotics applications, attracting considerable interest from academics. This paper presents a path-planning approach that utilises the Enhanced Firefly Algorithm (EFA), a new meta-heuristic technique. The Enhanced Firefly Algorithm (FA) differs from the ordinary FA by incorporating a linear reduction in the α parameter. This modification successfully resolves the constraints of the normal FA. The research involves experiments on three separate maps, using the regular FA and the suggested Enhanced FA in 20 different runs for each map. The evaluation criteria encompass the algorithms' ability to move from the initial location to the final position without experiencing any collisions. The assessment of path quality relies on elements such as the distance of the path and the algorithms' ability to converge and discover optimum solutions. The results demonstrate significant improvements made by the Enhanced FA, with a 10.270% increase in the shortest collision-free path for Map 1, a 0.371% increase for Map 2, and a 0.163% increase for Map 3, compared to the regular FA. This work highlights the effectiveness of the Enhanced Firefly Algorithm in optimising path planning for mobile robotics applications, providing potential improvements in navigation efficiency and collision avoidance.

Modeling a LoRAWAN Network for Vehicle Wildlife Collision Avoidance System on Rural Roads

Modeling a LoRAWAN Network for Vehicle Wildlife Collision Avoidance System on Rural Roads

(Invited) 3D Integration of 2D Devices for Neuromorphic Computing

In this presentation, I will delve into the exciting realm of monolithic 3D integration, where emerging 2D FETs take center stage, empowering advanced memory, and logic devices. Furthermore, I will also discuss our work on bio-inspired neuromorphic computing. Notably, our recent breakthroughs have culminated in the successful demonstration of wafer-scale 2-tier and 3-tier 3D integration, utilizing MoS2 and WSe2 FETs as the building blocks. These achievements have paved the way for multifunctional circuits that hold immense promise for the future of electronics. Delving deeper into our research, we have harnessed the potential of 2D materials to design solid-state devices with low power consumption mimicking auditory processing in barn owl, collision avoidance in locust, and probabilistic computing in dragonfly. By combining the power of 2D materials with bio-inspired principles, our work lays a solid foundation for the creation of highly compact and functionally diverse integrated circuits in the revolutionary third dimension. The implications of this technology are far-reaching and hold the potential to shape the future of electronics and computing.

An Assistant System For Blind To Avoid Obstacles Using Artificial Intelligence Techniques

This study focuses on developing an assistive system for blind individuals for collision avoidance of obstacles by combining artificial intelligence techniques; Convolutional Neural Networks (CNN), fuzzy logic control (FLC), and genetic algorithms(GA), This integrated system, named the (NFG) Neural Fuzzy Genetic). The proposed system combines artificial intelligence techniques through detecting and tracking objects, measuring the distance between objects and the blind person, and providing movement guidance using three ultrasonic sensors with FLC and optimization GA. The integration of these technologies offers an innovative solution to enhance the mobility and safety of blind individuals.Specifically, object detection and tracking are applied through CNN, with an obstacle detection range of up to 40 meters. The obstacle recognition system is trained on the ResNet50 model, which includes 50 million trained images and more than 1,000 obstacle classifications, resulting in high accuracy in identifying and detecting obstacles. When tested, the accuracy of the trainer model reached 99.9%. FLC is then used to provide motor guidance and help make appropriate decisions in the presence of obstacles, navigate safely and independently, and determine movement directions in obstacle-free paths with the help of three sensors.

Integrating situation-aware knowledge maps and dynamic window approach for safe path planning by maritime autonomous surface ships

This study investigates the enhancement of Maritime Autonomous Surface Ships (MASS) navigation and path-planning through the integration of ontology-based knowledge maps (KM) with the Dynamic Window Approach (DWA), a fusion termed KM-DWA. The ontology-based KM model is important for MASS navigation, offering a framework for situational awareness, including contextual information fusion and decision-making evidence. This research enriches the KM model with collision avoidance rules from the International Regulations for Preventing Collisions at Sea (COLREGs), building upon our previous work on MASS's efficient and COLREGs-compliant navigation in encounter scenarios. The model provides navigational context, covers COLREGs rules and environmental factors, and recommends MASS actions for various scenarios as suggested by COLREGs. Moreover, an adapted DWA, tailored to maritime navigation, accounts for specific constraints and safety measures for MASS, utilising KM-derived situational awareness as constraints in its cost function for path planning. A significant innovation introduced here is a tiered safety distance model featuring proactive, defensive, and collision buffers to ensure rule-compliant and effective collision avoidance. This scheme enables MASS to take timely collision avoidance actions at both proactive and defensive distances, in line with COLREGs recommendations. The effectiveness of the KM-DWA algorithm is validated by comparing it with the basic DWA algorithm in single- and multi-vessel encounter scenarios. The experiment outcomes illustrate the integrated approach's superiority in terms of COLREGs compliance and collision avoidance rate, emphasising its ability to support COLREGs-compliant decision-making and enhance situational awareness in autonomous maritime operations.

Reinforcement-Learning-Based Multi-UAV Cooperative Search for Moving Targets in 3D Scenarios

Most existing multi-UAV collaborative search methods only consider scenarios of two-dimensional path planning or static target search. To be close to the practical scenario, this paper proposes a path planning method based on an action-mask-based multi-agent proximal policy optimization (AM-MAPPO) algorithm for multiple UAVs searching for moving targets in three-dimensional (3D) environments. In particular, a multi-UAV high–low altitude collaborative search architecture is introduced that not only takes into account the extensive detection range of high-altitude UAVs but also leverages the benefit of the superior detection quality of low-altitude UAVs. The optimization objective of the search task is to minimize the uncertainty of the search area while maximizing the number of captured moving targets. The path planning problem for moving target search in a 3D environment is formulated and addressed using the AM-MAPPO algorithm. The proposed method incorporates a state representation mechanism based on field-of-view encoding to handle dynamic changes in neural network input dimensions and develops a rule-based target capture mechanism and an action-mask-based collision avoidance mechanism to enhance the AM-MAPPO algorithm’s convergence speed. Experimental results demonstrate that the proposed algorithm significantly reduces regional uncertainty and increases the number of captured moving targets compared to other deep reinforcement learning methods. Ablation studies further indicate that the proposed action mask mechanism, target capture mechanism, and collision avoidance mechanism of the AM-MAPPO algorithm can improve the algorithm’s effectiveness, target capture capability, and UAVs’ safety, respectively.

Impact of Perception Errors in Vision-Based Detection and Tracking Pipelines on Pedestrian Trajectory Prediction in Autonomous Driving Systems.

Pedestrian trajectory prediction is crucial for developing collision avoidance algorithms in autonomous driving systems, aiming to predict the future movement of the detected pedestrians based on their past trajectories. The traditional methods for pedestrian trajectory prediction involve a sequence of tasks, including detection and tracking to gather the historical movement of the observed pedestrians. Consequently, the accuracy of trajectory prediction heavily relies on the accuracy of the detection and tracking models, making it susceptible to their performance. The prior research in trajectory prediction has mainly assessed the model performance using public datasets, which often overlook the errors originating from detection and tracking models. This oversight fails to capture the real-world scenario of inevitable detection and tracking inaccuracies. In this study, we investigate the cumulative effect of errors within integrated detection, tracking, and trajectory prediction pipelines. Through empirical analysis, we examine the errors introduced at each stage of the pipeline and assess their collective impact on the trajectory prediction accuracy. We evaluate these models across various custom datasets collected in Taiwan to provide a comprehensive assessment. Our analysis of the results derived from these integrated pipelines illuminates the significant influence of detection and tracking errors on downstream tasks, such as trajectory prediction and distance estimation.