Abstract
The Force Field (F 2) method is a novel approach for multi-robot motion planning and coordination. The setting of parameters in the (F 2) method, noticeably, can affect its performance. In this research, we present the Ranked Pareto Particle Swarm Optimization (RPPSO) approach as an extension of the basic idea of Particle Swarm Optimization (PSO), which makes it capable of solving multiobjective optimization problems efficiently. In the RPPSO, particles are initiated randomly in the search space; these particles are then evaluated for their qualities with regard to all objectives. Those particles with highly-ranked qualities have preferences to enter the set of Global Best vectors, which stores many currently best solutions found by particles. Thus, particles in RPPSO will search towards many possible directions and the diversity among solutions is well preserved. Ideally, a set of optimal solutions will be found when the termination criterion is met. The effectiveness of the proposed RPPSO is verified in simulation studies. Satisfactory results are obtained for multiobjective optimization problems of multi-robot motion planning in challenging environments with obstacles.
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.
References
Labtombe, J.C.: Robot motion planning. Kluwer Academic Publisher, Boston (1991)
Hwang, Y.K., Ahuja, N.: Gross motion planning - a survey. ACM Computing Surveys 24(3), 219–291 (1992)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 1(5), 90–98 (1986)
Connolly, C.I.: Harmonic functions and collision probabilities. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3015–3019 (1994)
Ge, S.S., Cui, Y.J.: Dynamic motion planning for mobile robots using potential field method. Autonomous Robot 3(13), 207–222 (2002)
Ren, J., McIsaac, K.A., Patel, R.V., Peters, T.M.: A potential field approach using generalized sigmoid functions. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37(2), 477–484 (2007)
Wang, D., Liu, D.K., Dissanayake, G.: A variable speed force field method for multi-robot collaboration. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2697–2702 (2006)
Wang, D., Kwok, N.M., Liu, D.K., Lau, H., Dissanayake, G.: PSO-tuned F2 method for multi-robot navigation. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and System, pp. 3765–3770 (2007)
Kwok, N.M., Ngo, V.T., Ha, Q.P.: PSO-based cooperative control of multiple robots in parameters-tuned formations. In: Proceedings of the IEEE Conference on Automation and Science Engineering (IEEE CASE 2007), pp. 332–337 (2007)
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms: Genetic Algorithms and their Applications, pp. 93–100 (1985)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416–423 (1993)
Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the 1994 Congress on Evolutionary Computation, vol. 1, pp. 82–87 (1994)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm, Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (2001)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results, evolutionary computation 8(1), 173–195 (2000)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Doctor, S., Venayagamoorthy, G.K.: Unmanned vehicle navigation using swarm intelligence. In: Proceedings of International Conference on Intelligent Sensing and Information Processing, pp. 249–253 (2004)
Chen, X., Li, Y.: Smooth path planning of a mobile robot using stochastic particle swarm optimization. In: Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation, pp. 1722–1727 (2006)
Kwok, N.M., Ha, Q.P., Fang, G.: Motion coordination for construction vehicles using swarm intelligence. International Journal of Advanced Robotic Systems 4(4), 469–476 (2007)
Wang, D.L., Liu, D.K., Wu, X., Tan, K.C.: A force field method for robot navigation. In: Proceedings of the Third International Conference on Computational Intelligence, Robotics and Autonomous Systems (2005)
Liu, D.K., Wang, D., Dissanayake, G.: A force field method based multi-robot collaboration. In: Proceedings of the IEEE International Conference on Robotics, Autonomous & Mechatronics, pp. 662–667 (2006)
Mobile Robot Bases Specifications, ActivMedia Robotics, http://www.activrobots.com/ROBOTS/specs.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wang, D., Kwok, N.M., Liu, D.K., Ha, Q.P. (2009). Ranked Pareto Particle Swarm Optimization for Mobile Robot Motion Planning. In: Liu, D., Wang, L., Tan, K.C. (eds) Design and Control of Intelligent Robotic Systems. Studies in Computational Intelligence, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89933-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-89933-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89932-7
Online ISBN: 978-3-540-89933-4
eBook Packages: EngineeringEngineering (R0)