NECSI Resources

 International Conference on Complex Systems (ICCS2007)

Virtual Spring-Based 3D Multi-Agent Group Coordination

Roozbeh Daneshvar
University of Houston - Clear Lake

Liwen Shih
University of Houston - Clear Lake

     Full text: PDF
     Last modified: September 28, 2007

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.

Maintained by NECSI Webmaster Copyright © 2000-2007 New England Complex Systems Institute. All rights reserved.