Abstract
Robot area exploration is a very important task in robotics because it has many applications in real-life problem. So, this is always a very interesting field for researches. This paper presents a new method for multi-robot area exploration. Here, first the environment is divided into partition. In each partition, the robot is deployed randomly. Each partition is explored separately by robot. For the movement of robots, well-known particle swarm optimization algorithm is used. Here mainly concentrated on the multi-robot-coordinated exploration for unknown search spaces where decisions made by bio-inspired algorithms for movement and thus helping in exploration. For better and fast exploration, robot should be scattered in different directions; for this purpose, new clustering-based distribution method is used. The proposed method is tested on different simulated environments that are considered as indoor and outdoor environments. Different parameters such as move, coverage, energy, and time are calculated. The results show that method works well for both environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yamauchi, B.: A frontier-based approach for autonomous exploration. In: IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA, pp. 146–151 (1997)
Wu, H., Tian, G., Huang, B.: Multi-robot collaboration exploration based on immune network model. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM, pp. 1207–1212 (2008)
De Hoog, J., Cameron, S., Visser, A.: Role-based autonomous multi-robot exploration. In: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, 2009. COMPUTATIONWORLD’09. Computation World, pp. 482–487 (2009)
Marjovi, A., Nunes, J.G., Marques, L., de Almeida, A.: Multi-robot exploration and fire searching. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, pp. 1929–1934 (2009)
Thrun, S., Bücken, A.: Integrating grid-based and topological maps for mobile robot navigation. In: Proceedings of the National Conference on Artificial Intelligence, pp. 944–951 (1996)
Puig, D., Garcia, M.A., Wu, L.: A new global optimization strategy for coordinated multi-robot exploration: development and comparative evaluation. Robot. Auton. Syst. 59(9), 635–653 (2011)
Wang, Y., Liang, A., Guan, H.: Frontier-based multi-robot map exploration using particle swarm optimization. In: IEEE Symposium on Swarm Intelligence, pp. 1–6 (2011)
Cheng, K., Wang, Y., Dasgupta, P.: Distributed area coverage using robot flocks. In: Nature and Biologically Inspired Computing, pp. 678–683 (2009)
Parker, L.E.: On the design of behavior-based multi-robot teams. Adv. Robot. 10(6), 547–578 (1995)
Simmons, R., Apfelbaum, D., Burgard, W., Fox, Moors, M., Thrun, S., Younes, H.: Coordination for multi-robot exploration and mapping. In: Proceedings of the AAAI National Conference on Artificial Intelligence (AAAI), pp. 852–858 (2000)
Vazquez, J., Malcolm, C.: Distributed multirobot exploration maintaining a mobile network. Int. Conf. Intell. Syst. 3, 113–118 (2004)
Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, vol. 1, pp. 39–43 (1995)
Pugh, J., Martinoli, A.: Inspiring and modeling multi-robot search with particle swarm optimization. In: Proceeding in Swarm Intelligence IEEE Symposium, SIS, pp. 332–339 (2007)
Zhang, Y., Gong, D.W., Zhang, J.H.: Robot path planning in uncertain environment using multi-objective particle swarm optimization. Elsevier J. Neurocomput. 103, 172–185 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Sharma, S., Sur, C., Shukla, A., Tiwari, R. (2015). Multi-robot Area Exploration Using Particle Swarm Optimization with the Help of CBDF-based Robot Scattering. In: Sethi, I. (eds) Computational Vision and Robotics. Advances in Intelligent Systems and Computing, vol 332. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2196-8_14
Download citation
DOI: https://doi.org/10.1007/978-81-322-2196-8_14
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2195-1
Online ISBN: 978-81-322-2196-8
eBook Packages: EngineeringEngineering (R0)