Abstract
Path planning is very important for the problem of robot rescue, establishing an appropriate model is helpful to obtain efficient solutions for the problem above. In this paper, Petri net model for the problem of robot rescue path planning is discussed, and the solutions of the above-mentioned problem are gained through optimizing the model. Firstly, taking the trapped man’s life-strength into consideration, the Petri net model with time constraint is established; then, by employing Particle Swarm Optimization (PSO) algorithm, the best transition fired sequence is obtained by combining the problem’s domain knowledge, designing the particle’s fitness function, and giving the update strategy of particle’s local and global best as well. Simulation results show that the established model is reasonable, and the proposed method is effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Geng, N., Sun, X.Y., Gong, D.W., Zhang, Y.: Solving robot path planning in an environment with terrains based on interval multi-objective PSO. Int. J. Rob. Autom. 31(2), 100–110 (2016)
Tian, Z.J., Zhang, L.Y., Chen, W.: Improved algorithm for navigation of rescue robots in underground mines. Comput. Electr. Eng. 39, 1088–1094 (2013)
Basilico, N., Amigoni, F.: Exploration strategies based on multi-criteria decision making for searching environments in rescue operations. Auton. Rob. 31, 401–417 (2011)
Zhang, M.Q., Zhou, Y.: Review of application of Petri net theory in logistics management. Logist. Technol. 7, 13–16 (2011). (In Chinese)
Marius, K., Cristian, M.: A Petri net based approach for multi-robot path planning. Discrete Event Dyn. Syst. 24(4), 417–445 (2014)
Yasuda, G.: Discrete event behavior-based distributed architecture design for autonomous intelligent control of mobile robots with embedded petri nets. In: Taher Azar, A., Vaidyanathan, S. (eds.) Advances in Chaos Theory and Intelligent Control. SFSC, vol. 337, pp. 805–827. Springer, Cham (2016). doi:10.1007/978-3-319-30340-6_34
Farineli, A., Raeissi, M.M., Marchi, N., et al.: Interacting with team oriented plans in multi-robot systems. Auton. Agent. Multi-Agent Syst. 31(2), 332–361 (2017)
Ziparo, V.A., Iocchi, L., Lima, P.U., et al.: Petri net plans: a framework for collaboration and coordination in multi-robot systems. Auton. Agent. Multi-Agent Syst. 23, 344–383 (2011)
Yu, R.Q., Huang, Z.Q., Wang, L.: Modeling and analyzing project performance with timing constraint petri net. In: International Conference on Computer Engineering and Technology on Computer Engineering and Technology, Washington, D.C., USA, pp. 243–246. IEEE (2009)
Zhang, Y., Gong, D.W., Zhang, J.H.: Robot path planning in uncertain environment using multi-objective particle swarm optimization. Neurocomputing 103, 172–185 (2013)
Deepak, B.B.V.L., Parhi, D.R., Raju, B.M.V.A.: Advance particle swarm optimization-based navigational controller for mobile robot. Arab. J. Sci. Eng. 39, 6477–6487 (2014)
Katić, D., Ćosić, A., Šušić, M., Graovac, S.: An integrated approach for intelligent path planning and control of mobile robot in structured environment. In: Pisla, D., Bleuler, H., Rodic, A., Vaida, C., Pisla, A. (eds.) New Trends in Medical and Service Robots. MMS, vol. 16, pp. 161–176. Springer, Cham (2014). doi:10.1007/978-3-319-01592-7_12
Wang, X.W., Shi, Y.P., Yan, Y.X., Gu, X.S.: Intelligent welding robot path planning optimization based on discrete elite PSO. Soft Comput. 2016, 1–13 (2016). doi:10.1007/s00500-016-2121-2
Bilbeisi, G., Al-Madi, N., Awad, F.: PSO-AG: a multi-robot path planning and obstacle avoidance algorithm. In: IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies, Amman, pp. 1–6 (2015)
Kuwata, Y., Takada S.: Rescue ability for earthquake casuality during the 1995 Kobe earthquake (2000). http://www.1ib.koheu.ac.jp/re.Pository/00231322.oaf
Gonzalo, M.J., Carlos, M., Cardona, J.L., Castro, A.L.: Petri nets and genetic algorithms for complex manufacturing systems scheduling. Int. J. Prod. Res. 50(3), 791–803 (2012)
Wang, J.G.: Analysis of structure complication in software based on the Petri net. Math. Pract. Theor. 32(5), 738–744 (2002). (In Chinese)
Shi, Y.H., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1998), Anchorage, AK, pp. 63–79 (1998)
HiPS: hierarchical petri net simulator (2012). http://sourceforge.net/projects/hips-tools/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Geng, N., Gong, Dw., Zhang, Y. (2017). Petri Net Model and Its Optimization for the Problem of Robot Rescue Path Planning. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2017. Lecture Notes in Computer Science(), vol 10361. Springer, Cham. https://doi.org/10.1007/978-3-319-63309-1_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-63309-1_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63308-4
Online ISBN: 978-3-319-63309-1
eBook Packages: Computer ScienceComputer Science (R0)