DOI QR코드

DOI QR Code

Distributed artificial capital market based planning in 3D multi-robot transportation

  • Akbarimajd, Adel (Department of Electrical Engineering, Faculty of Engineering, University of Mohaghegh Ardabili) ;
  • Simzan, Ghader (Department of Electrical Engineering, Islamic Azad University)
  • 투고 : 2013.03.11
  • 심사 : 2013.12.26
  • 발행 : 2014.04.25

초록

Distributed planning and decision making can be beneficial from the robustness, adaptability and fault tolerance in multi-robot systems. Distributed mechanisms have not been employed in three dimensional transportation systems namely aerial and underwater environments. This paper presents a distributed cooperation mechanism on multi robot transportation problem in three dimensional environments. The cooperation mechanism is based on artificial capital market, a newly introduced market based negotiation protocol. In the proposed mechanism contributing in transportation task is defined as asset. Each robot is considered as an investor who decides if he is going to invest on some assets. The decision is made based on environmental constraint including fuel limitation and distances those are modeled as capital and cost. Simulations show effectiveness of the algorithm in terms of robustness, speed and adaptability.

키워드

참고문헌

  1. Acevedo, J.J., Arrue, B.C., Maza, I. and Ollero, A. (2013), "Distributed approach for coverage and patrolling missions with a team of heterogeneous aerial robots under communication constraints", Int. J. Adv. Robot. Syst., 10(28), DOI: 10.5772/52765.
  2. Bachmanna, R.J., Boriab, F.J., Vaidyanathanc, R., Ifjub, P.G. and Quinne, R.D. (2009), "Biologically inspired micro-vehicle capable of aerial and terrestrial locomotion", Mech. Mach. Theory, 44(3), 513-526. https://doi.org/10.1016/j.mechmachtheory.2008.08.008
  3. Barrett, D., Triantafyllou, M., Yue, D.K.P., Grosenbaugh, M.A. and Wolfgang, M.J. (1999), "Drag reduction in fish-like locomotion", J. Fluid Mech., 392, 183-212. https://doi.org/10.1017/S0022112099005455
  4. Bernard, M., Kondak, K., Maza, I. and Ollero, A. (2011), "Autonomous transportation and deployment with aerial robots for search and rescue missions", J. Field Robot., 28(6), 914-931. https://doi.org/10.1002/rob.20401
  5. Carlesi, N., Michel, F., Jouvencel, B. and Ferber, J. (2011), "Generic architecture for multi-AUV cooperation based on a multi-agent reactive organizational approach", In Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 5041-5047, San Francisco, CA, September.
  6. Cunningham, A., Burgard. W., Dellaert, F. and Wurm, K.M. (2012), "Fully distributed scalable smoothing and mapping with robust multi-robot data association", In Proc. of 2012 IEEE International Conference on Robotics and Automation (ICRA), 1093-1100, Saint Paul, MN, USA.
  7. De Hoog, J., Cameron, S. and Visser, A. (2010), "Dynamic team hierarchies in communication-limited multi-robot exploration", 2010 IEEE International Workshop on Safety Security and Rescue Robotics (SSRR), Bremen, Germany, July.
  8. Dias, M., Zlot, R., Kalra, N. and Stentz, A. (2011), "Balancing task allocation in multi-robot systems using K-means clustering and auction based mechanisms", Expert Syst. Appl., 38(6), 6486-6491. https://doi.org/10.1016/j.eswa.2010.11.097
  9. Ding, X. and Yu, Y. (2013), "Motion planning and stabilization control of a multipropeller multifunction aerial robot", IEEE/ASME T. Mechatronics, 18(2), 645-656. https://doi.org/10.1109/TMECH.2011.2182202
  10. Fink, J., Michael, N., Kim, S. and Kumar, V. (2011), "Planning and control for cooperative manipulation and transportation with aerial robots", Int. J. Robot. Res., 30(3), 324-334. https://doi.org/10.1177/0278364910382803
  11. Gerkey, B.P. (2003), "On multi-robot task allocation", PhD thesis, Department of Computer Science, University of Southern California, Los Angeles, CA, USA.
  12. Inigo-Blasco, P., Diaz-del-Rio, F., Romero-Ternero, M.C., Cagigas-Muniz, D. and Vicente-Diaz, S. (2012), "Robotics software frameworks for multi-agent robotic systems development", Robot. Autonom. Syst., 60(6), 803-821. https://doi.org/10.1016/j.robot.2012.02.004
  13. Kim, J. and Ostrowski, J.P. (2003), "Motion planning a aerial robot using rapidly-exploring random trees with dynamic constraints", Proc. of International Conference on Robotics and Automation, ICRA'03., Taipei, Taiwan, September.
  14. Lau, N., Lopes, L.S., Corrente, G., Filipe, N. and Sequeira, R. (2011), "Robot team coordination using dynamic role and positioning assignment and role based setplays", Mechatronics, 21(2), 445-454. https://doi.org/10.1016/j.mechatronics.2010.05.010
  15. Lee, D.H., Na, K.I. and Kim, J.H. (2010), "Task and role selection strategy for multi-robot cooperation in robot soccer", Trends Intell. Robot., 103(3), 170-177. https://doi.org/10.1007/978-3-642-15810-0_22
  16. Lili, H. and Huizhen, Y. (2012), "Improvement and simulation of contract-net-based task allocation for multi-robot system", In Proc. of the 2011 2nd International Congress on Computer Applications and Computational Science, Advances in Intelligent and Soft Computing, 144, 61-67.
  17. Luo, L., Chakraborty, N. and Sycara, K. (2012), "Competitive analysis of repeated greedy auction algorithm for online multi-robot task assignment", In Proc. of 2012 IEEE International Conference on Robotics and Automation (ICRA), Saint Paul, MN, USA.
  18. Parker, L. (2012), Reliability and fault tolerance in collective robot systems, Handbook on Collective Robotics: Fundamentals and Challenges, Pan Stanford Publishing, USA.
  19. Pereverzeva, I., Troubitsyna, E. and Laibinis, L. (2012), "A case study in formal development of a fault tolerant multi-robotic system", Software Engineering for Resilient Systems, Lecture Notes in Computer Science, 7527, 16-31.
  20. Sang, H., Wang, S. and Tan, M. (2005), "Research on patrol algorithm of multiple behavior-based fish", Int. J. Offshore Polar Eng., 15(1), 1-6.
  21. Shao, J., Wang, L. and Yu, J. (2006), "Cooperation control of multiple robotic fish in a disk-pushing task", American Control Conference, Minneapolis, Minnesota, USA, June.
  22. Simzan, G., Akbarimajd, A. and Khosravani, M. (2011), "A market based distributed cooperation mechanism in a multi-robot transportation problem", In Proc. 11th International Conference on Intelligent Systems Design and Applications (ISDA), Cordoba, Spain, November.
  23. Smith, R.G. (1980), "The contract net protocol: high-level communication and control in a distributed problem solver", IEEE T. Comput., C-29(12), 1104-1113. https://doi.org/10.1109/TC.1980.1675516
  24. Sun, D. and Wu, J. (2009), "Multi-agent coordination based on contract net protocol", In Proc. 2009 International Symposium on Intelligent Ubiquitous Computing and Education, Washington, DC, USA.
  25. Terada, Y. (2000), "A trial for animatronic system including aquatic robots", J. Robot. Soc. JPN, 195-197.
  26. Vandapel, N., Donamukkala, R. and Hebert, M. (2006), "Experimental results in using aerial LADAR data for mobile robot navigation", Field Service Robotics, Springer Tracts in Advanced Robotics, 24, 103-112. https://doi.org/10.1007/10991459_11
  27. Yu, J. and Wang, L. (2005), "Parameter optimization of simplified propulsive model for biomimetic robot fish", In Proc. IEEE International Conference on Robotics and Automation, 3317-3322, Barcelona, Spain.
  28. Yu, J., Wang, L. and Tan, M. (2005), "A framework for biomimetic robot fish's design and its realization", In Proc. American Control Conference, 1593-1598, Portland, USA, June.
  29. Zarafshan, P., Ali, S., Moosavian, M. and Bahrami, M. (2010), "Comparative controller design of an aerial robot", Aerosp. Sci. Technol., 14(4), 276-282. https://doi.org/10.1016/j.ast.2010.01.001