|InterJournal Complex Systems, 2085
|Manuscript Number: |
Submission Date: 20080226
|Virtual Spring-Based 3D Multi-Agent Group Coordination|
As future personal vehicles start enjoying the ability to fly, tackling safe transportation coordination can become a tremendous task, far beyond the current challenge on radar screen monitoring of the already saturated air traffic control. Our focus is on the distributed safe-distance coordination among a group of autonomous flying vehicle agents, where each follows its own current straight-line direction in a 3D space with variable speed. A virtual spring-based model is proposed for the group safe-distance coordination. Within a specified neighborhood radius, each vehicle forms a virtual connection with each neighbor vehicle by a virtual spring. As the vehicle changes its position, speed and altitude, the total resultant forces on each virtual spring try to maintain zero by moving to the mechanical equilibrium point. The agents then add the simple total virtual spring constraints to their movements to determine their next positions individually. Together, the multi-agent vehicles reach a group behavior, where each of them keeps a minimal safe-distance with others. A new safe behavior thus arises in the group level. With the proposed virtual spring coordination model, the vehicles need no direct communication with each other, require only minimum local processing resources, and the control is completely distributed. The effects of various neighborhood radius, agent density, and individual vehicle speed on the group behavior are under investigation. New behaviors can now be formulated and studied based on the proposed model, i.e., how a fast driving vehicle can find its way though the crowd by avoiding the other vehicles effortlessly.
|Submit referee report/comment|