Abstract
Multiple autonomous industrial robots can be of great use in manufacturing applications, particularly if the environment is unstructured and custom manufacturing is required. Autonomous robots that are equipped with manipulators can collaborate to carry out manufacturing tasks such as surface preparation by means of grit-blasting, surface coating or spray painting, all of which require complete surface coverage. However, as part of the collaboration process, appropriate base placements relative to the environment and the target object need to be determined by the robots. The problem of finding appropriate base placements is further complicated when the object under consideration is large and has a complex geometric shape, and thus the robots need to operate from a number of base placements in order to obtain complete coverage of the entire object. To address this problem, an approach for Optimization of Multiple Base Placements (OMBP) for each robot is proposed in this paper. The approach aims to optimize base placements for multi-robot collaboration by taking into account task-specific objectives such as makespan, fair workload division amongst the robots, and coverage percentage; and manipulator-related objectives such as torque and manipulability measure. In addition, the constraint of robots maintaining an appropriate distance between each other and relative to the environment is taken into account. Simulated and real-world experiments are carried out to demonstrate the effectiveness of the approach and to verify that the simulated results are accurate and reliable.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Hvilshoj, M., Bogh, S., Skov Nielsen, O., Madsen, O.: Autonomous industrial mobile manipulation (AIMM): past, present and future. Industrial Robot: An International Journal 39(2), 120–135 (2012)
Paul, G., Webb, S., Liu, D., Dissanayake, G.: Autonomous robot manipulator-based exploration and mapping system for bridge maintenance. Robot. Auton. Syst. 59(7–8), 543–554 (2011)
Paul, G., Liu, D., Kirchner, N., Dissanayake, G.: An effective exploration approach to simultaneous mapping and surface material–type identification of complex three-dimensional environments. J. Field Rob. 26 (11/12), 915–933 (2009)
Hassan, M., Liu, D., Huang, S., Dissanayake, G.: Task oriented area partitioning and allocation for optimal operation of multiple industrial robots in unstructured environments. In: 13th International Conference on Control Automation Robotics Vision (ICARCV), pp. 1184–1189 (2014)
Clifton, M., Paul, G., Kwok, N., Liu, D., Wang, D.-L.: Evaluating performance of multiple RRTs. In: International conference on mechtronic and embedded systems and applications, pp. 564–569 (2008)
Montiel, O., Sepúlveda, R., Orozco-rosas, U.: Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field. J. Intell. Robot. Syst. 79(2), 237–257 (2015)
Galceran, E., Carreras, M.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258–1276 (2013)
Gautam, A., Jha, B., Kumar, G., Murthy, J.K., Ram, S.A., Mohan, S.: FAST - synchronous frontier allocation for scalable online multi-robot terrain coverage. J. Intell. Robot. Syst. 87(3), 1–20 (2016)
Hameed, I.A.: Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain. J. Intell. Robot. Syst. 74(3), 965–983 (2014)
Hsu, P.-M., Lin, C.-L., Yang, M.-Y.: On the complete coverage path planning for mobile robots. J. Intell. Robot. Syst. 74(3), 945–963 (2014)
Aly, M.F., Abbas, A.T., Megahed, S.M.: Robot workspace estimation and base placement optimisation techniques for the conversion of conventional work cells into autonomous flexible manufacturing systems. Int. J. Comput. Integr. Manuf. 23(12), 1133–1148 (2010)
Yang, J.J., Yu, W., Kim, J., Abdel-malek, K.: On the placement of open-loop robotic manipulators for reachability. Mech. Mach. Theory 44(4), 671–684 (2009)
Sotiropoulos, P., Aspragathos, N., Andritsos, F.: Optimum docking of an unmanned underwater vehicle for high dexterity manipulation. IAENG Int. J. Comput. Sci. 38(1), 48–56 (2011)
Sotiropoulos, P., Tosi, N., Andritsos, F., Geffard, F.: Optimal docking pose and tactile hook-localisation strategy for AUV intervention: the DIFIS deployment case. Ocean Eng. 46(0), 33–45 (2012)
Mitsi, S., Bouzakis, K.D., Sagris, D., Mansour, G.: Determination of optimum robot base location considering discrete end-effector positions by means of hybrid genetic algorithm. Robot. Comput. Integr. Manuf. 24 (1), 50–59 (2008)
Vosniakos, G.-C., Matsas, E.: Improving feasibility of robotic milling through robot placement optimisation. Robot. Comput. Integr. Manuf. 26(5), 517–525 (2010)
Boschetti, G., Rosa, R., Trevisani, A.: Optimal robot positioning using task-dependent and direction-selective performance indexes: general definitions and application to a parallel robot. Robot. Comput. Integr. Manuf. 29(2), 431–443 (2013)
Hassan, M., Liu, D., Paul, G., Huang, S.: An approach to base placement for effective collaboration of multiple autonomous industrial robots. In: International conference on robotics and automation (ICRA), pp. 3286–3291 (2015)
Carlone, L., Kaouk Ng, M., Du, J., Bona, B., Indri, M.: Simultaneous localization and mapping using rao-blackwellized particle filters in multi robot systems. J. Intell. Robot. Syst. 63(2), 283–307 (2011)
Parker, L.E.: Multiple mobile robot systems. In: Siciliano, B., Khatib, O. (eds.) Springer Handbook of Robotics, pp. 921–941. Springer, Berlin (2008)
Patel, S., Sobh, T.: Manipulator performance measures - a comprehensive literature survey. J. Intell. Robot. Syst. 77(3), 1–24 (2014)
Yoshikawa, T.: Manipulability of robotic mechanisms. Int. J. Robot. Res. 4(2), 3–9 (1985)
Niku, S.: Introduction to Robotics: Analysis Control Applications. Wiley, New York (2010)
Marler, R., Arora, J.: Survey of multi-objective optimization methods for engineering. Struct. Multidiscip. Optim. 26(6), 369–395 (2004)
Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P.N., Zhang, Q.: Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm Evol. Comput. 1(1), 32–49 (2011)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature PPSN VI, vol. 1917 of Lecture Notes in Computer Science, pp. 849–858. Springer, Berlin (2000)
Carter, A.E., Ragsdale, C.T.: A new approach to solving the multiple traveling salesperson problem using genetic algorithms. Eur. J. Oper. Res. 175(1), 246–257 (2006)
Ghosh, S.K.: Approximation algorithms for art gallery problems in polygons. Discret. Appl. Math. 158(6), 718–722 (2010)
Srinivas, M., Patnaik, L.: Genetic algorithms: a survey. Computer 27(6), 17–26 (1994)
Whitley, D.: A genetic algorithm tutorial. Stat. Comput. 4(2), 65–85 (1994)
Acknowledgements
This research is supported by SABRE Autonomous Solutions Pty Ltd and the Centre for Autonomous Systems (CAS) at the University of Technology Sydney, Australia. A special thank to Dr. Andrew Wing Keung To for his feedback and assisting with various aspects of the experiments. Authors also thank Prof. Gamini Dissanayake, Assoc. Prof. Shoudong Huang, Mr. Teng Zhang and Mr. Raphael Falque for their valuable recommendations and discussions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hassan, M., Liu, D. & Paul, G. Collaboration of Multiple Autonomous Industrial Robots through Optimal Base Placements. J Intell Robot Syst 90, 113–132 (2018). https://doi.org/10.1007/s10846-017-0647-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-017-0647-x