Moving towards autonomy, unmanned vehicles rely heavily on state-of-the-art collision avoidance systems (CAS). A lot of work is being done to make the CAS as safe and reliable as possible, necessitating a comparative study of the recent work in this important area. The paper provides a comprehensive review of collision avoidance strategies used for unmanned vehicles, with the main emphasis on unmanned aerial vehicles (UAV). It is an in-depth survey of different collision avoidance techniques that are categorically explained along with a comparative analysis of the considered approaches w.r.t. different scenarios and technical aspects. This also includes a discussion on the use of different types of sensors for collision avoidance in the context of UAVs.
21 September 2020 in International Journal of Information Technology
This work focuses on the development of an effective collision avoidance algorithm that detects and avoids obstacles autonomously in the vicinity of a potential collision by using a single ultrasonic sensor and controlling the movement of the vehicle. The objectives are to minimise the deviation from the vehicle’s original path and also the development of an algorithm utilising one of the cheapest sensors available for very lost cost systems. For instance, in a scenario where the main ranging sensor malfunctions, a backup low cost sensor is required for safe navigation of the vehicle while keeping the deviation to a minimum. The developed algorithm utilises only one ultrasonic sensor and approximates the front shape of the detected object by sweeping the sensor mounted on top of the unmanned vehicle. In this proposed approach, the sensor is rotated for shape approximation and edge detection instead of moving the robot around the encountered obstacle. It has been tested in various indoor situations using different shapes of objects, stationary objects, moving objects, and soft or irregularly shaped objects. The results show that the algorithm provides satisfactory outcomes by entirely avoiding obstacles and rerouting the vehicle with a minimal deviation.
Two important aspects in dealing with autonomous navigation of a swarm of drones are collision avoidance mechanism and formation control strategy; a possible competition between these two modes of operation may have negative implications for success and efficiency of the mission. This issue is exacerbated in the case of distributed formation control in leader-follower based swarms of drones since nodes concurrently decide and act through individual observation of neighbouring nodes’ states and actions. To dynamically handle this duality of control, a plan of action for multi-priority control is required. In this paper, we propose a method for formation-collision co-awareness by adapting the thin-plate splines algorithm to minimize deformation of the swarm’s formation while avoiding obstacles. Furthermore, we use a non-rigid mapping function to reduce the lag caused by such maneuvers. Simulation results show that the proposed methodology maintains the desired formation very closely in the presence of obstacles, while the response time and overall energy efficiency of the swarm is significantly improved in comparison with the existing methods where collision avoidance and formation control are only loosely coupled. Another important result of using non-rigid mapping is that the slowing down effect of obstacles on the overall speed of the swarm is significantly reduced, making our approach especially suitable for time critical missions.
Distributed formation control and obstacle avoidance are two important challenges in autonomous navigation of a swarm of drones and can negatively affect each other due to possible competition that arises between them. In such a platform, a multi-priority control strategy is required to be implemented in every node in order to dynamically optimise the tradeoffs between collision avoidance and formation control w.r.t. given system constraints, e.g. on energy and response time, by reordering priorities in run-time and selecting the suitable formation and collision avoidance approach based on the state of the swarm, i.e., the kinematic parameters and geographical distribution of the nodes as well as the location of the observed obstacles. In this paper, we propose a method for formation/collision co-awareness with the goal of energy consumption and response time minimisation. The algorithm consists of two partial nested feedback-based control loops and based on three observations: 1) for formation maintenance the relative location of the neighbour nodes; 2) observation of an obstacle by a local sensor, represented by a boolean value, used for both formation control and collision avoidance; and 3) in critical situations for avoiding collisions, the distance of an obstacle to the node. The obtained comprehensive experimental results show that the proposed approach appropriately keeps the formation during the swarm's travel in the presence of different obstacles.
Moving towards autonomy, unmanned vehicles rely heavily on state-of-the-art collision avoidance systems (CAS). However, the detection of obstacles especially during night-time is still a challenging task since the lighting conditions are not sufficient for traditional cameras to function properly. Therefore, we exploit the powerful attributes of event-based cameras to perform obstacle detection in low lighting conditions. Event cameras trigger events asynchronously at high output temporal rate with high dynamic range of up to 120 dB. The algorithm filters background activity noise and extracts objects using robust Hough transform technique. The depth of each detected object is computed by triangulating 2D features extracted utilising LC-Harris. Finally, asynchronous adaptive collision avoidance (AACA) algorithm is applied for effective avoidance. Qualitative evaluation is compared using event-camera and traditional camera.
The focus of this work is to analyze the behavior of an autonomous swarm, in which only the leader or a dedicated set of agents can take intelligent decisions with other agents just reacting to the information that is received by those dedicated agents, when the swarm comes across stationary or dynamic obstacles. An energy-aware information management algorithm is proposed to avoid over-sensation in order to optimize the sensing energy based on the amount of information obtained from the environment. The information that is needed from each agent is determined by the swarm’s self-awareness in the space domain, i.e., its self-localization characteristics. A swarm of drones as a multi-agent system is considered to be a distributed wireless sensor network that is able to share information inside the swarm and make decisions accordingly. The proposed algorithm reduces the power that is consumed by individual agents due to the use of ranging sensors for observing the environment for safe navigation. This is because only the leader or a dedicated set of agents will turn on their sensors and observe the environment, whereas other agents in the swarm will only be listening to their leader’s translated coordinates and the whereabouts of any detected obstacles w.r.t. the leader. Instead of systematically turning on the sensors to avoid potential collisions with moving obstacles, the follower agents themselves decide on when to turn on their sensors, resulting in further reduction of overall power consumption of the whole swarm. The simulation results show that the swarm maintains the desired formation and efficiently avoids collisions with encountered obstacles, based on the cross-referencing feedback between the swarm agents.