Analysis of Multi-Robots Transportation with Multi-objective PSO Algorithm in an Artificial Capital Market

Subject Areas : journal of Artificial Intelligence in Electrical Engineering

داود آشیانی ¹ , سعید حسین سعادتی ² , عبدالرضا صدیق منش ³

1 -
2 -
3 -

Received: 2015-07-22 Accepted : 2015-07-22 Published : 2013-11-01

Keywords: PSO Algorithm, Multi-object function, autonomous robots, artificial capital market, market mechanism,

Abstract :

In this paper, to analyze the transport of autonomous robots, an artificial Capital market is used. Capital market is considered as a pier which loading and unloading of cargo is done. Autonomous robots load and unload from the ship to the warehouse wharf or vice versa. All the robots have the ability of transporting the loads, but depending on loads and the location of unloading (or loading) and position of robots, robots have different role in unloading tasks. The role of robots and their number is decided, planned, and managed by the partial swarm optimization (PSO) algorithm. The main goal of the paper is to optimize a multi-object function (MOF) which is a combination of total work time and fuel cost functions. In this paper, a new method of transporting from ships to warehouses and vice versa was developed and presented considering the cost of fuel and the shortest possible time.

References:

[1] S. Zhiguo, H. Zhangzheng, L. Xu, Z. Fia; W., Zhiliang, 2010, Collaboration scenario of the mobile robot and household applicances based on IGRS protocol, 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR), Wuhan.

[2] F. Palacín, F. A. Salse, I. Valgañón, and X. Clua, 2004, Building a mobile robot for a floor-cleaning operation in domestic environments, IEEE Trans. Instrum. Meas., vol. 53, no. 5, pp. 1418–1424, Oct.

[3] H. Wang, M. Zhang, F. Wang, 2010, Design and implementation of an Emergency Search and Rescue System based on mobile robot and WSN, 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR), Wuhan.

[4] D. Ding and R. A. Cooper, 2005, Electricpowered wheelchairs: A review of current technology and insight into future direction, IEEE Control Syst. Mag., vol. 25, no. 2, pp. 22–34, Apr.

[5] S. Y. Oh, F. H. Lee, and D. H. Choi, 2000, A new reinforcement learning vehicle control architecture for vision-based road following, IEEE Trans. Veh. Technol., vol. 49, no. 3, pp. 997–1005, May.

[6] R Zlot, A Stentz, "Market-based multi-robot coordination for complex tasks", The International Fournal of Robotics Research, 2006

[7] ] Russell, S. F. and Norvig, P. (2003). Artificial Intelligence: a Modern Approach. Prentice Hall, Englewood Cliffs, NF, 2nd edition

[8] Sycara, K. (1998). Multiagent systems. AI Magazine, 19(2):79–92.

[9] Cramton, P., Shoham, Y., and Steinberg, R., editors (2006). Combinatorial Auctions. MIT Press, Cambridge, MA.

[10] Kitano, H., Tambe, M., Stone, P., Veloso, M., Coradeschi, S., Osawa, E., Matsubara, H., Noda, I., and Asada, M. (1997). The RoboCup synthetic agent challenge 97. In Proc. Int. Foint Conf. on Artificial Intelligence, Nagoya, Fapan

[11] M. Dorigo and E. Sahin. Special issue: Swarm robotics. Autonomous Robots, 17:111–113, 2004.

[12] E. Sahin. Swarm robotics: From sources of inspiration to domains of application. In E. Sahin and William Spears, editors, Swarm Robotics Workshop: State-of-the-art Survey, number 3342 in Lecture Notes in Computer Science, pages 10–20, Berlin Heidelberg, 2005. Springer-Verlag.

[13] G. Caprari and R. Siegwart. Mobile microrobots ready to use: Alice. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3295– 3300, Edmonton, Alberta, Canada, 2005.

[14] Christopher M. Cianci, Xavier Raemy, Jim Pugh, and Alcherio Martinoli. Communication in a Swarm of Miniature Robots: The e-Puck as an Educational Tool for Swarm Robotics. In Simulation of Adaptive Behavior (SAB-2006), Swarm Robotics Workshop, Lecture Notes in Computer Science (LNCS), 2006.

[15] University of Stuttgart. Open-source microrobotic project, 2007.

[16] F. Mondada, G. C. Pettinaro, A. Guignard, I. Kwee, D. Floreano, J.-L. Deneubourg, S. Nolfi, L. M. Gambardella, and M. Dorigo. SWARMBOT: a New Distributed Robotic Concept. Autonomous Robots, special Issue on Swarm Robotics, 17(2-3):193–221, 2004. September - November 2004 Sponsor: swarmbots, OFES 01-0012-1.

[17] J. McLurkin and J. Smith. Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In 7th International Symposiumon Distributed Autonomous Robotic Systems, Framce, 2004.

[18] C. Ortiz, K. Konolige, R. Vincent, B. Morisset, A. Agno, M. Eriksen, D. Fox, B. Limketkai, J. Ko, B. Stewart, and D. Schulz. Centibots: Very large scale distributed robotic teams. In D. L. McGuinness and G. Ferguson, editors, AAAI, pages 1022–1023. AAAI Press / The MIT Press, 2004.

[19] A. E. Turgut, F. G¨ok¸ce, H. C¸ elikkanat, L. Bayındır, and E S¸ahin. Kobot: A mobile robot designed specifically for swarm robotics research. Technical Report METU-CENG-TR- 2007-05, Dept. of Computer Engineering, Middle East Technical University, 2007.

[20] I.J. Cox and N.H. Gehani, Concurrent programming and robotics, Journal of Robotics Research 8 (2)

[21] T. Lozano-Perez, Robot programming, Proc. of the IEEE, Vol. 71, No. 7, (1983).

[22] C. McGillem and T. Rappaport. "An Infra-red Navigation Technique for Mobile Robots," Proc. 1988 IEEE lntnl. Conf on Robotics and Autornation, Philadelphia, PA, Apr. 26, 1988.

[23] Ray Jarvis, “A Tele-autonomous Heavy Duty Robotic Lawn Mower,” Proc. 2001 Australian Conference on Robotics and Automation, Sydney, pp.157-161,2001.

[24] Masanao Koeda, Yoshio Matsumoto, Tsukasa Ogasawara. “Annotation-based Rescue Assistance System for Teleoperated Unmanned Helicopter with Wearable Augmented Reality Environment,” 2005 IEEE International Workshop on Safety, Security and Rescue