Skip to main content

Advertisement

SpringerLink
Log in

A Dynamic Inertial Weight Strategy in Micro PSO for Swarm Robots

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A relatively new area of research and development is Swarm Robotics. It is a part of the swarm intelligence field. In the proposed paper, we shall use swarm robotics in the field of defense and security, particularly for the problem of counter-improvised explosive device (IED) operations. The biggest problem in this regard is to physically detect the IEDs. We propose the use of a swarm of autonomous robots which shall be moving through the search space to collectively detect IEDs in a relatively lesser span of time with greater reliability. Since the robots are autonomous, there will not be any human contact involved, thus distancing humans from any potential IEDs or hazardous environments. The robot hardware shall be robust and able to traverse different kinds of terrains or even water bodies. A major problem of decision making for autonomous robots is localization of the robots towards the origin. Localization deals with finding its Cartesian coordinates and direction in the given coordinate system. For effective autonomous navigation of a robot, finding the position of the robot is essential at every point of time. Particle swarm optimization (PSO) is a useful method for population based global search. The proposed algorithm is an extension of micro-particle swarm optimization (µPSO) for Simultaneous Localization and Mapping. The effectiveness of this method is estimated by comparing its results with the traditional PSO and µPSO.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Mostaghim, S., Steup, C., & Witt, F. (2016). Energy aware particle swarm optimization as search mechanism for aerial micro-robots. In IEEE symposium series on computational intelligence (SSCI).

  2. Bielecki, Z., Janucki, J., Kawalec, A., Mikolajczyk, J., Palka, N., & Pasternak., M., et al. (2012). Sensors and systems for the detection of explosive devices—an overview. Metrology and Measurement Systems, X1X, 3–28.

    Article  Google Scholar 

  3. Kessentini, S., & Barchiesi, D. (2015). Particle swarm optimization with adaptive inertial weight. International Journal of Machine Learning and Computing, 5(5), 368–373.

    Article  Google Scholar 

  4. Kaveh, A. (2017). Particle swarm optimization. Advances in Metaheuristic Algorithms for Optimal Design of Structures, 11–43.

  5. Li, Y., Zhan, Z. H., Lin, S., Zhang, J., & Luo, X. (2015). Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems. Information Sciences Elsevier, 293, 370–382.

    Article  Google Scholar 

  6. Jiao, B., Lian, Z., & Gui, X. (2008). A dynamic inertia weight particle swarm optimization algorithm. Chaos, Solitons and Fractals,37, 698–705.

    Article  Google Scholar 

  7. Billah, M. M., Khan, R., Ahmed, M., & Shafie, A. (2013). Reconnaissance mission: Development of an algorithm for indoor localisation system with collaborative multi-robot. In Proceedings of the world congress on engineering 2013 (Vol. 3).

  8. Mullen, R. J., Barman, S., & Remagnino, P. (2011). Towards autonomous robot swarms for multi-target localization and monitoring with applications to counteried operations. International Journal of Intelligent Defence Support Systems,4(1), 87–107.

    Article  Google Scholar 

  9. Cimen, E. B. (2014). Air combat with particle swarm optimization and genetic algorithm. Journal of Aeronautics and Space Technologies,7, 25–35.

    Google Scholar 

  10. Yang, Y., Li, B., & Ye, B. (2016). Wireless sensor network localization based on pso algorithm in nlos environment. In 8th international conference on intelligent human-machine systems and cybernetics.

  11. Buenfil, J. R. & Ramirez-Marquez, J. (2016). Countering improvised explosive devices with adaptive sensor networks. In 2016 IEEE symposium on technologies for homeland security (HST).

  12. Bansal, J. C., Singh, P. K., Saraswat, M., Verma, A., Jadon, S. S., & Abraham, A. (2011). Inertial weight strategies in particle swarm optimization. In Third world congress on nature and biologically inspired computing.

  13. Sim, & Poh, P. (2007–2012). Using wireless sensor networks in improvised explosive device detection. In Naval Postgraduate School (U.S.).

  14. Patil, M., Abukhalil, T., Patel, S., & Sobh, T. (2016). Ub robot swarm-design, implementation, and power management. In 12th IEEE international conference on control automation (ICCA).

  15. Florez, J., & Parra, C. (2016). Review of sensors used in robotics for humanitarian demining application.

  16. Gonzalez-Calabuig, A., Ceto, X., & del Valle, M. (2016). Electronic tongue for nitro and peroxide explosive sensing. Talanta,153, 340–346.

    Article  Google Scholar 

  17. Patil, M. D., & Abukhalil, T. (2014). Design and implementation of heterogeneous robot swarm. In ASEE 2014 zone I conference.

  18. Lee, H. C., Park, S., Choi, J. S., & Lee, B. H. (2009). Fastslam: An improved fastslam framework using particle swarm optimization. In IEEE international conference on systems, man, and cybernetics.

  19. El-Abd, M. (2009). Preventing premature convergence in a pso and eda hybrid. In IEEE congress on evolutionary computation.

  20. Monfredo, C., & Sahin, F. (2015). Simultaneous localization and mapping using a micro-particle swarm optimization. In 10th system of systems engineering conference (SoSE).

Download references

Author information

Authors and Affiliations

  1. SRM University, Chennai, India

    Mugdha Bakhale, V. Hemalatha, Samiappan Dhanalakshmi, R. Kumar & M. Siddharth Jain

Authors
  1. Mugdha Bakhale
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. Hemalatha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samiappan Dhanalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Siddharth Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Hemalatha.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bakhale, M., Hemalatha, V., Dhanalakshmi, S. et al. A Dynamic Inertial Weight Strategy in Micro PSO for Swarm Robots. Wireless Pers Commun 110, 573–592 (2020). https://doi.org/10.1007/s11277-019-06743-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06743-x

Keywords

Search

Navigation