Detection method of space-time conflict for multi route planning

Chong Li,Yanyan Huang,I Barukčić

doi:10.1051/matecconf/202133607008

Chong Li, Yanyan Huang + Show 1 more

Open Access

https://doi.org/10.1051/matecconf/202133607008

Copy DOI

Abstract

In order to solve the problem of space-time conflict in multi route planning, this paper proposes a space-time conflict detection method based on bounding box. The main research contents include: dividing each route into a limited number of road sections, each road section uses a bounding box to represent the space occupied by the target in the period of time, and then using OBB collision detection method to judge whether there is different bounding box overlap in the same space at the same period of time, so as to judge whether there is a space-time conflict. In addition, calculating the distance among road sections to exclude road sections where conflicts are unlikely to occur before detection. The feasibility of the conflict detection method is verified by experiments on a multi route planning case.

Highlights

Before an aircraft performing a mission, formulating a flight route plan for the aircraft is necessary
A new space-time conflict detection method for multi route planning is presented in this paper
Since a cuboid is used to represent the space, and the orientation of the cuboid is uncertain, the cuboid can be regarded as an oriented bounding box, and the OBB conflict detection method is used to judge whether there is different bounding box overlap

Summary

Introduction

Before an aircraft performing a mission, formulating a flight route plan for the aircraft is necessary. The flight route plan includes time, position of the aircraft. When formulating the route plan with a number of aircrafts, it is necessary to consider whether there is a possible conflict among those aircrafts in the flight process to ensure the safety of the aircrafts. When formulating a route plan, we should avoid different aircrafts being in the same position at the same time. This is the problem of space-time conflict when formulating the multi route plan. In order to solve the problem, it is necessary to detect the space-time conflict to judge which aircraft in the flight route plan may collide at what time and at what position. A new space-time conflict detection method for multi route planning is presented in this paper

The expression of time and space in space-time conflict analysis

P1 d safe

Space-time conflict detection based on OBB

Optimization of Space-time conflict detection based on distance judgment

Case analysis

Conclusion