Abstract:Connected and automated vehicles provide a new opportunity for highly advanced collision avoidance, in which several cars cooperate to reach an optimal overall outcome, that no single car acting in isolation could achieve. For example, one car may automatically swerve to allow another to avoid an obstacle. However, this requires solving the challenging problem of deciding what joint trajectories an ad-hoc group of cooperating vehicles should follow, with no obvious leader known in advance. To avoid the complexities of agreeing what plan to follow in an ever-evolving situation, a protocol requiring no leader and no explicit inter-vehicle agreement is desirable, which nevertheless yields cooperative, robust behaviour. One method is demonstrated here, in simulation. This uses the notion of "desired" versus "planned" trajectories, allowing vehicles to influence each other for mutual benefit, without requiring a leader or explicit agreement protocol. Essentially the desired trajectory is that which the vehicle would choose if other cooperating vehicles were not present, avoiding the predicted paths of non-cooperating actors. The planned trajectory additionally accounts for the planned trajectories of other cooperating vehicles, giving the safest currently available path. Both trajectories are broadcast. As each vehicle attempts to (weakly) avoid the desired trajectories of other vehicles, cooperative behaviour emerges. A simple form of model predictive control is used. The cost function penalises predicted collisions, accounting for severity. There is a weak preference for maintaining the current road lane, but no explicit reference trajectory. This decentralised planning and simple optimisation scheme results in effective handling of a wide range of collision scenarios, with no hard limit to the number of cooperating vehicles. The computing cost is linear in the number of vehicles.

A Decentralized Multiple MAV Collision Avoidance Trajectory Planning Method

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Collision-Aware Navigation for Flapping-Wing Aerial Robots in Dense Environments

Decentralized Multi-Agent Trajectory Planning in Dynamic Environments with Spatiotemporal Occupancy Grid Maps

Balancing Computation Speed and Quality: A Decentralized Motion Planning Method for Cooperative Lane Changes of Connected and Automated Vehicles.

Optimal Cooperative Maneuver Planning for Multiple Nonholonomic Robots in a Tiny Environment Via Adaptive-Scaling Constrained Optimization

Collision-free Path Planning and Trajectory Generation for MAVs Flying in Urban Terrain

Multi-robot Path Planning and Trajectory Smoothing

Collision-Free Multi Robot Trajectory Optimization in Unknown Environments using Decentralized Trajectory Planning

A Distributed Algorithm for Real-Time Multi-Drone Collision-Free Trajectory Replanning

Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots

Collision avoidance for multiple MAVs using fast centralized NMPC

Complete Decentralized Method for On-Line Multi-Robot Trajectory Planning in Valid Infrastructures

Decentralised Cooperative Collision Avoidance with Reference-Free Model Predictive Control and Desired Versus Planned Trajectories

Cooperative Multi-UAV Conflict Avoidance Planning in a Complex Urban Environment

Multi-UAV Cooperative Trajectory Planning Based on the Modified Cheetah Optimization Algorithm

Online Decentralized Receding Horizon Trajectory Optimization for Multi-Robot systems

Nonlinear Model Predictive Control for Multi-Micro Aerial Vehicle Robust Collision Avoidance

Distributed Nonlinear Trajectory Optimization for Multi-Robot Motion Planning

Integrated Design of Trajectory Planning and Control for Micro Air Vehicles