Abstract
As future personal vehicles start enjoying the ability to fly, tackling safe transportation coordination can be 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 speeds. A virtual spring-based model is proposed for the group 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. New behaviors can now be formulated and studied based on the proposed model, e.g., how a fast driving vehicle can find its way though the crowd by avoiding the other vehicles effortlessly1.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Bibliography
ALIGHANBARI, Mehdi, and Jonathan P. How, “Robust decentralized task assignment for cooperative uavs”, AIAA Guidance, Navigation and Control Conference, (2006).
ALIGHANBARI, Mehdi, Yoshiaki KUWATA, and Jonathan P. How, “Coordination and control of multiple uavs with timing constraints and loitering”, IEEE American Control Conference, (June 2003).
AOYAGI, Masaru, and Akira NAMATAME, “Massive multi-agent simulation in 3d”, Soft Computing as Transdisciplinary Science and Technology, Springer (2005), 260–272.
ARSIE, A., and E. FRAZZOLI, “Efficient routing of multiple vehicles with no communications”, International Journal of Robust and Nonlinear Control (2006), To appear.
DESAI, J. P., J. OSTROWSKI, and V. KUMAR, “Controlling formations of multiple mobile robots”, Proceedings of the IEEE International Conference on Robotics and Automation (Leuven, Belgium), (May 1998), 2864–2869.
DESHPANDE, A., and J. de SOUSA, “Real-time multi-agent coordination using diadem 5: Applications to automobile and submarine control” (1997).
ENRIGHT, J.J., E. FRAZZOLI, K. SAVLA, and F. BULLO, “On multiple UAV routing with stochastic targets: Performance bounds and algorithms”, Proc. of the AIAA Conf on Guidance, Navigation, and Control (San Francisco, CA, ), (August 2005).
ENRIGHT, J. J., and E. FRAZZOLI, “UAV routing in a stochastic, time-varying environment”, Proc. of the IFAC World Congress (Prague, Czech Republic, ), (July 2005).
ENRIGHT, John J., and E. FRAZZOLI, “Cooperative uav routing with limited sensor range”, AIAA Conf. on Guidance, Navigation, and Control (Keystone, CO, ), (August 2006), Paper AIAA-2006-6208.
FRAZZOLI, E., “Maneuver-based motion planning and coordination for multiple UAVs”, Proc. of the AIAA/IEEE Digital Avionics Systems Conference (Irvine, CA, ), (2002).
GOLD, Timothy B., James K. ARCHIBALD, and Richard L. FROST, “A utility approach to multi-agent coordination”, IEEE International Conference on Robotics and Automation (San Francisco, CA, ), (April 2000).
HANG, Seong-Woo, Shang-Woon SHIN, and Doo-Sung AHN, “Formation control based on artificial intelligence for multi-agent coordination”, Proceedings of the IEEE ISIE 2001 (Pusan, Korea), (2001).
INALHAN, Gokhan, Dusan STIPANOVIC, and Claire J. TOMLIN, “Decentralized optimization, with application to multiple aircraft coordination”, 41st IEEE Conference on Decision and Control (Las Vegas, NV), IEEE, (December 2002).
KLAVINS, Eric, “Communication complexity of multi-robot systems”, Algorithmic Foundations of Robotics V, (J.-D. BOISSONNAT, J. BURDICK, K. GOLDBERG, AND S. HUTCHINSON eds.) vol. 7 of Springer Tracts in Advanced Robotics. Springer (2003), pp. 275–292.
LIU, Jianhui, “Qualitative orientation reasoning in spatial multi-agent environment.”, IAT, (2005), 266–272.
NGUYEN-DUC, Minh, Jean-Pierre BRIOT, and Alexis DROGOUL, “An application of multi-agent coordination techniques in air traffic management”, Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology (IAT03), (2003).
PALLOTTINO, L., V.G. SCORDIO, E. FRAZZOLI, and A. BICCHI, “Decentralized cooperative policy for conflict resolution in multi-vehicle systems”, IEEE Trans, on Robotics (2007), To appear.
Parunak, H. Van Dyke, Sven A. BRUECKNER, and James J. ODELL, “Swarming coordination of multiple uavs for collaborative sensing”, Second 2ND AIAA Unmanned Unlimited Systems Technologies and Operations Aerospace Land and Sea Conference and Workshop and Exhibit (San Diego, CA,), (September 2003).
SANDA MANDUTIANU, Fred Hadaegh, and Paul ELLIOT, “Multi-agent system for formation flying missions”.
SHARBAFI, Maziar, Roozbeh DANESHVAR, and Caro LUCAS, “New implicit approach in coordination between soccer simulation footballers”, Fifth Conference on Computer Science and Information Technologies (CSIT 2005) (Yerevan, Armenia, ), (September 2005).
TOMLIN, Claire J., George J. PAPPAS, and Shankar SASTRY, “Conflict res-olution for air traffic management: A study in multi-agent hybrid systems”, IEEE Transactions on Automatic Control43, 4 (April 1998).
WILENSKY, Uri, “NetLogo: Center for connected learning and computer-based modeling, Northwestern University. Evanston, IL” (1999).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 NECSI Cambridge, Massachusetts
About this paper
Cite this paper
Daneshvar, R., Shih, L. (2012). Virtual Spring-Based 3D Multi-Agent Group Coordination. In: Minai, A.A., Braha, D., Bar-Yam, Y. (eds) Unifying Themes in Complex Systems VII. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18003-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-18003-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18002-6
Online ISBN: 978-3-642-18003-3
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)