Abstract
We describe an algorithm that adaptively synchronises an agent with its environment enabling maximal deliberation time and improved action success rates. The method balances its reliance upon noisy evidence with internal representations, making it robust to interaction faults caused by both communication and timing. The notion of action correctness is developed and used to analyse the new method as well as two special cases: Internal and External synchronisation. Action correctness is determined online by a novel action accounting procedure that determines the outcome of commanded actions. In conjunction, these elements provide online analysis of agent activity, action confirmation for model prediction, and a coarse measure of the agent’s coherence with the environment that is used to adapt its performance.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bolot, J.-C.: Characterizing End-to-End Packet Delay and Loss in the Internet. Journal of High-Speed Networks 2(3), 305–323 (1993)
Burkhard, H.-D., Bach, J., Schrter, K., Wendler, J., Gollin, M., Meinert, T., Sander, G.: AT Humboldt 2000 (Team Description). In: Stone, P., Balch, T., Kraetzschmar, G. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 405–408. Springer, Heidelberg (2001)
Butler, M., Prokopenko, M., Howard, T.: Flexible Synchronisation within RoboCup Environment: a Comparative Analysis. In: Stone, P., Balch, T., Kraetzschmar, G. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, p. 119. Springer, Heidelberg (2000)
Cristian, F.: Probabilistic Clock Synchronization. Distributed Computing 3, 146–158 (1989)
Dorer, K.: Improved Agents of the magmaFreiburg2000 Team. In: Stone, P., Balch, T., Kraetzschmar, G. (eds.) RoboCup 2000: Robot Soccer. World Cup IV. LNCS (LNAI), vol. 2019, pp. 417–420. Springer, Berlin (2000)
Hodson, O., Perkins, C., Hardman, V.: Skew Detection and Compensation for Internet Audio Applications. In: Proceedings of the IEEE International Conference on Multimedia and Expo., New York, NY (2000)
Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: RoboCup: The Robot World Cup Initiative. In: Johnson, W.L., Hayes-Roth, B. (eds.) Proceedings of the First International Conference on Autonomous Agents (Agents 1997), pp. 340–347. ACM Press, New York (1997)
Lamport, J.L.: Time, Clocks and the Ordering of Events in a Distributed System. Communications of the ACM 21(7), 558–565 (1978)
Mackworth, A.K.: On Seeing Robots. In: Basu, A., Li, X. (eds.) Computer Vision: Systems, Theory, and Applications, pp. 1–13. World Scientific Press, Singapore (1993)
Schappel, B., Schulz, F.: Mainz rolling brains 2000. In: Stone, P., Balch, T., Kraetzschmar, G. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 497–500. Springer, Heidelberg (2000)
Noda, I.: Soccer Server: a Simulator for RoboCup. In: JSAI AI-Symposium 1995: Special Session on RoboCup (December 1995)
Ostrovsky, R., Patt-Shamir, B.: Optimal and Efficient Clock Synchronization Under Drifting Clocks. In: Proceedings of ACM Symposium on PODC 1999, Atlanta, GA (1999)
Stone, P., Veloso, M., Riley, P.: The CMUnited 1998 Champion Simulator Team (extended version). In: Asada, M., Kitano, H. (eds.) RoboCup 1988: Robot Soccer World Cup II. LNCS (LNAI), vol. 2019. Springer, Berlin (2000)
Pourazin, S.: Pardis. In: Veloso, M.M., Pagello, E., Kitano, H. (eds.) RoboCup 1999: Robot Soccer World Cup III. LNCS, vol. 1856, pp. 614–617. Springer, Berlin (2000)
The RoboCup Simulator Team Repository (January 31 2002), http://medialab.di.unipi.it/Project/Robocup/pub/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Montgomery, J.D., Mackworth, A.K. (2003). Adaptive Synchronisation for a RoboCup Agent. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds) RoboCup 2002: Robot Soccer World Cup VI. RoboCup 2002. Lecture Notes in Computer Science(), vol 2752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45135-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-45135-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40666-2
Online ISBN: 978-3-540-45135-8
eBook Packages: Springer Book Archive