Performance Optimisation of Mobile Robots for Search-and-Rescue


Article Preview

This paper presents a team performance optimisation system for multiple mobile robots in search-and-rescue operations, in which refugees are first discovered and subsequently robots are dispatched to transport themto shelters. Coordination of mobile robots involves two fundamental issues, namely task allocation and motion planning. While task allocation assigns jobs to robots, motion planning generates routes for robots to execute the assigned jobs. Task allocation and motion planning together play a pivotal role in optimisation of the robot team performance. These two issues become more challenging in dynamic search-and-rescue environments, where the refugees are unpredictably discovered at different locations and the traffic conditions of rescue zones keep changing. Weaddress these two issues by proposing an auction-based closed-loop module for task allocation and a bio-inspired intelligent module for motion planning. The task allocation module is characterised with a closed-loop bid adjustment mechanism to improve the bid accuracy even in light of stochastic rescue requests. The motion planning module is bio-inspired intelligent in that it features detection of imminent neighbours and responsiveness of virtual force navigation in dynamic traffic conditions. Simulations show that the proposed system is a practical tool to optimise the dynamic operations of search-and-rescue by a team of mobilerobots.



Edited by:

Amanda Wu




S.H. Choi and W.K. Zhu, "Performance Optimisation of Mobile Robots for Search-and-Rescue", Applied Mechanics and Materials, Vol. 232, pp. 403-407, 2012

Online since:

November 2012





[1] Y. W. Huang, Y. Sasaki, Y. Harakawa, E.F. Fukushima, S. Hirose, Operation of Underwater Rescue Robot Anchor Diver III during the 2011 Tohoku Earthquake and Tsunami, in Proceedings of OCEAN'11, Hawaii, USA. pp.1-6, (2011).


[2] Sarbot at BBC news, http: /www. bbc. co. uk/news/uk-england-london-17715000 (2012).

[3] R. Voyles, and J.A. Adams, Security, Search and Rescue Robotics, Journal of Intelligent and Robotic Systems, vol. 64, no. 1, pp.3-6, (2011).

[4] T. Shima, S. Rasmussen, A. Sparks, and K. Passino, Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms, Computer Operations Research, vol. 33, no. 11, p.3252–3269, (2006).


[5] C. Schumacher, P. Chandler, M. Pachter, and L. Pachter, UAV Task Assignment with Timing Constraint, in Proceedings of Conference on Guidance, Navigation, and Control. Austin, USA. pp.156-162, (2003).


[6] M. B. Dias, R. Zlot, N. Kalra, and A. Stentz, Market-Based Multi-Robot Coordination: ASurvey and Analysis. Proceedings of the IEEE, vol. 94, no. 7, pp.1257-1270, (2006).


[7] D. Helbing, L. Buzna, A. Johansson, and T. Werner, Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions, Transportation Science, vol. 39, no. 1, pp.1-24, (2005).


[8] J. Cortés, S. Martínez, T. Karatas, and F. Bullo, Coverage Control for Mobile Sensing Networks, IEEE Transactions on Robotics and Automation, vol. 20, no. 2, p.243–255, (2004).


[9] H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Massachusetts, USA, (2005).


[10] Player/Stage Project, http: /playerstage. sourceforge. net.