Abstract
Mazes have been famously chosen as a great challenge for robots, either real or virtual, to solve, where agents have to explore the maze and fulfil goals. Mazes can be explored with greater speed by using a group of agents, as opposed to a single-agent system. There is, however, a greater degree of complexity in the implementation of a distributed team of agents that can coordinate to complete their tasks faster and more efficiently.
This paper explores the CiberMouse competition problem, where a team of virtual agents need to complete tasks within an unknown maze, with as much efficiency as possible. Their solution has shown great results in the challenge and has won the CiberMouse 2015 competition. The team can solve many complex mazes, in a smart and mostly collision-free manner. Our agents struggle with very tight paths, but compensate by having flexible high-level behaviours which allow them an efficient maze exploration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cunha, J., Oliveira, L., Ribeiro, L., Sequeira, R.: Jitters at ciberrescue@RTSS 2009. In: RTSS - IEEE Real-Time Systems Symposium 2009, Washington DC, pp. 13–16, December 01–04, 2009
Sartori, J., Arefin, A.: Swarm: software automata for robotic motion. In: RTSS - IEEE Real-Time Systems Symposium 2008, Barcelona Spain, pp. 25–28 (2008)
Facchinetti, T.: t-bots: a coordinated team of mobile units for searching and occupying a target area at unknown location. In: RTSS - IEEE Real-Time Systems Symposium 2008, Barcelona Spain, pp. 29–32 (2008)
Rei, L.: Brain: an autonomous agent for cooperative navigation in a simulated environment. In: RTSS - IEEE Real-Time Systems Symposium 2008, Barcelona Spain, pp. 9–10 (2008)
Song, W., Zhu, H., Kulkarni, C., Kulkarni, N., Koritala, N., Belure, S., Cheng, A.M.K.: itraders: warriors of space exploration. In: RTSS - IEEE Real-Time Systems Symposium 2008, Barcelona Spain, pp. 11–12 (2008)
Monteiro, A., Aguiar, F., Carvalho, S.: Speedy gonzalez: a path planning and plan execution agent. In: RTSS - IEEE Real-Time Systems Symposium 2008, Barcelona Spain, pp. 21–24 (2008)
Ribeiro, P.: YAM (Yet Another Mouse) - Um Robot Virtual com Planeamento de Caminho a Longo Prazo. Revista do DETUA 3(7), September 2002
Thekkilakattil, A., Pillai, A.S., Saravanan, V., Aysan, H.: Eureka: a team of autonomous mobile agents competing in cyberrescue 2009. In: RTSS - IEEE Real-Time Systems Symposium 2009, Washington DC, December 01–04, 2009
Pinto, J.: The autonomous agent Nai in RTSS 2007. In: RTSS - IEEE Real-Time Systems Symposium 2009, Tucson, Arizona, December 04–06, 2007
Danner, D., Kaufhold, C., Kranz, P., Muller, R., Pfaller, S., Rieß, C., Angelopoulou, E.: Faubot: purposeful navigation of a robot in a simulated environment. In: RTSS - IEEE Real-Time Systems Symposium 2009, Tucson, Arizona, December 04–06, 2007
Certo, J., Oliveira, J., Reis, L.: Intelligent robotic mapping and exploration with converging target localization. In: International Workshop on Intelligent Robotics (IRobot), Portuguese Conference on Artificial Intelligence (EPIA), Aveiro, Portugal (2009)
Vedova, M.L.D.: Introduction to t-botsng: a team of virtual robots at cyberrescue@RTSS 2009. In: RTSS - IEEE Real-Time Systems Symposium 2009, Washington DC, December 01–04, 2009
Certo, J., Oliveira, J., Reis, L.P.: Intelligent robotic mapping and exploration with converging target localization. In: International Workshop on Intelligent Robotics (IRobot), Portuguese Conference on Artificial Intelligence (EPIA), Aveiro, Portugal (2009). http://epia2009.web.ua.pt/onlineEdition/231.pdf
Samet, H.: The quadtree and related hierarchical data structures. Computing Surveys (CSUR) 16(2), 187–260 (1984)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269–271 (1959)
Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)
Choset, H.M.: Principles of robot motion: theory, algorithms, and implementation. MIT press (2005). ch. Bug Algorithms, pp. 25–30
Alanjawi, A., Liberato, F.: Evorobert system description. In: RTSS - IEEE Real-Time Systems Symposium 2009, Tucson, Arizona, December 04–06, 2007
Santos, F., Corrente, G., Li, H.: Crack - ciber robots with advanced coordination kontrol. In: RTSS - IEEE Real-Time Systems Symposium 2008, Barcelona Spain, pp. 33–34 (2008)
Kalman, R.E.: A new approach to linear filtering and prediction problems. Journal of Fluids Engineering 82(1), 35–45 (1960)
Rivera, D.E., Morari, M., Skogestad, S.: Internal model control: PID controller design. Industrial & Engineering Chemistry Process Design and Development 25(1), 252–265 (1986)
Brooks, R., et al.: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation 2(1), 14–23 (1986)
Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. MIT press (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Simões, D., Brás, R., Lau, N., Pereira, A. (2016). A Coordinated Team of Agents to Solve Mazes. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-319-27149-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-27149-1_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27148-4
Online ISBN: 978-3-319-27149-1
eBook Packages: Computer ScienceComputer Science (R0)