Soccer Server and Researches on Multi-Agent Systems. NODA, Itsuki and MATSUBARA, Hitoshi ETL Umezono, Tsukuba, Ibaraki 305, Japan
|
|
- Blaise Wheeler
- 6 years ago
- Views:
Transcription
1 Soccer Server and Researches on Multi-Agent Systems NODA, Itsuki and MATSUBARA, Hitoshi ETL Umezono, Tsukuba, Ibaraki 305, Japan Abstract We have developed Soccer Server, a simulator of soccer, which provides a common test-bench to evaluate multi-agent systems and cooperative algorithms. This server enables a team of players written any kinds of programming systems to play a match with another team written another kind of systems. Using this server, we can compare the eciency of cooperative actions of various multi-agent systems from a couple of viewpoints. 1 Introduction Soccer, the association football, is a typical team-game, in which each player is required to play cooperatively. Moreover, soccer is a real-time game in which situation changes dynamically. Because of these features, soccer can be considered as a standard problem of multi-agent systems and cooperative algorithms. The World Cup Robot Soccer Initiative (RoboCup) is an attempt to foster AI and intelligent robotics research by a standard problem where wide range of technologies can be integrated and examined. In the history of AI, standard problems have been the driving force for AI research. Chess is one of the typical standard problems in AI and a lot of search algorithms has been investigated by computer Chess researches. Chess is a two-person, complete information game, whereas Soccer is a multi-person, incomplete information game. We think the Soccer Server oers AI research good test-bench for multi-agent systems. We have developed Soccer Server, a simulator of soccer, to provide a common test-bench to evaluate various multi-agent systems and cooperative algorithms. Using the server, a team of players written any kind of programming systems can play a match with another team written another kind of systems. 2 Soccer and Multi-agent System From the standpoint of multi-agent systems, soccer, which is just one of typical team sports, make a good example of problems in the real world that is moderately abstracted. Multi-agent systems provide us with research subjects such as cooperation protocol by distributed control and eective communication, while having advantages as follows: eciency of cooperation adaptation robustness real-time-ness Soccer has the following characteristics: Robustness is more important than elaboration. A team should take a fail-safe strategies, because playplans and strategies may fail by accidents. Adaptability is required for dynamic change of plans according to the operations of the opposing team. Team play is advantageous. A match is uninterrupted. Each player is required to plan in real-time, because it is dicult to make a whole plan before plays. As precise communication by language is not expected, eectiveness must be provided by combining simple signals with the situation. These characteristics show that soccer is an appropriate example for evaluation of multi-agent systems. Various examples have been used to evaluate performance of multi-agent systems, but such examples are simple and small. Soccer is complex and large, so it is suitable to evaluate them in the large scale. Moreover, because soccer has a long history and is familiar to many people [Asada et al., 1995; Sahota, 1993; Sahota, 1994; Stone and Veloso, 1995], there are many techniques and strategies that may be also useful for multi-agent systems as a test-bench. 3 Soccer Server 3.1 Overview Soccer Server enables a soccer match of two teams of player-programs written by dierent programing systems. A match using Soccer Server is carried out by
2 a client-server system: Soccer Server provides a virtual soccer eld (Figure 1) and simulates movements of players and a ball. s are brains of players and control their actions via a computer network. Soccer Server consists of 3 modules: a eld simulator module, a referee module and a message-board module (Figure 3). The eld simulator module calculates movements and collisions objects on the eld. The referee module controls a game according to rules. The message-board module manages communication among clients. A client connects with the server by a UDP/IP socket. Using the socket, the client sends commands to control an assigned player and receives information from player's sensors. Basically, each client can control only one player 1, so that the server connects with 22 clients at most 2. All communication between the server and each client is done by using ASCII strings. Therefore clients can be written by any kinds of programing systems on any architectures that have facilities of UDP/IP and string manipulations. Moreover, players in a team can be written by various systems, so that it is possible to make a picked team like all-star selections. 3.2 Simulation of Objects' Movements The soccer eld and all objects on it are 2-dimensional. This means that only horizontal movements are taken into account and vertical movements are ignored. The size of the eld is 105m 2 68m 3.The width of goals is 14.64m, that is the doubled size of ordinary rules, because 2-dimensional simulation makes it dicult to get goals. Players and a ball are treated as circles like Figure 2. Their movements are simulated stepwise one by one in a simple way: Velocity of an object is added to its position, while the velocity decays in a certain rate and increases according to its acceleration given by commands from clients. The collision is also simplied. If an object overlaps another object, that is, two objects collide with each other after a movement, the object is moved back until it does not overlap other objects. Then its velocity is multiplied by 00:1. There also exist various landmarks, that is ags, lines and goals, on the eld, which are visible but do not move. They are used for clients to determine their players' position. s can not know absolute positions of their own players, but know only the relative position to other objects. So clients need to determine their positions from the relative position of these xed objects. 1 Technically, it is easy to cheat the server. Therefore this is a gentleman's agreement. 2 In order to test various kind of systems, we may permit a client controls multi-players when each control module of a player is separated logically from each other in the client. 3 The unit is meaningless, because parameters used in the simulation do not be decided based on the physical parameters, but be tuned in order to make matches be meaningful as evaluation of multi-agent systems. In order to reect features of a real world, the server introduces various types of uncertainty to the simulation. The rst uncertainty is noise added to movements of objects. Noise whose size is decided according to the speed of the object is added to its movement. The second uncertainty is fuzzy-ness of parameters of commands. The server added random numbers to parameters of commands send from clients. The third uncertainty is unreliability of execution of commands. The server executes only one command for each player in a simulation cycle, but does not inform clients which command is executed. The fourth uncertainty is inaccuracy of sensing. A client can know sensor information about relative positions of other objects, in which farther and farther an object is rougher and rougher its relative position is. 3.3 Protocol All communication between the server and each client is done using by ASCII strings. The protocol of the communication consists of control commands and sensor informations: Control commands are messages sent from a client to the server to control actions of the client's player. Sensor informations are messages sent from the server to a client to inform situation of the eld from the viewpoint of the player. Description of these messages is relatively abstracted. For example, control commands consist of `turn', `dash', `kick', and `say' with a couple of parameters. This abstracted description makes users focus topics concerned with both real-world problems and multi-agent systems. If we use more physical level description, for example, power value to drive motors, users' attentions shift only to controlling actions of a player, so that features of multi-agent systems like team-play may be meaningless. If the description is more abstract-level, for example, tactical commands like `passball-to' and `cut-shoot-course', a match becomes a logical game in which situation is not so vary. In this case, the feature of real-world problem in a match becomes meaningless. Using middle-level protocols, a match becomes a test-bench that has a multi-agent factor and also variation of the real world. The server also provides a method for clients to communicates with each other. A client can inform a message to other clients using `say' command. The message is broadcast all clients immediately as an auditory information. This communication is unreliable because of unreliability of command execution described in Section 3.2. The length of messages is also restricted. Therefore, a client should communicate with other clients eectively. This means that it is dicult to control all clients in a team by a captain client. The details of these protocols are shown in Table 1 and Table Rules, Referee and Coach The server controls a match according to only 3 rules: When the ball is in a goal, the server announces the goal to all clients, moves the ball to the center mark, and restarts the match. When the ball is out of the eld,
3 Table 1: Control Command (turn Moment) Change the direction of the player according to Moment. Moment should be Actual change of the direction is reduced when the player is moving fast. (dash Power) Increase the velocity of the player toward its direction according to Power. Power should be (kick Power Direction) Kick the ball by Power to the Direction if the ball is near enough. Power should be , and Direction should be (say Message) Broadcast Message to all players. Message is informed immediately to clients using a (hear...) format described below. (see Time ObjInfo ObjInfo...) Table 2: Sensor Information Inform visual information. Time indicates the internal time(step-cycles of simulation). ObjInfo is information about a visible object, whose format is: (ObjName Distance Direction) ObjName ::= (player Teamname UNum) j (goal Side) j (ball) j (flag [l c r] [t b]) j (line [l c r t b]) As the distance to a player increases, more information about the player is lost. Actually, UNum is lost in the case of farther than a certain distance, and Teamname is lost in the case of very far. This message is sent 2 times per second. (The frequency may be changed.) (hear Time Direction Message) Inform auditory information. This message is sent immediately when a client sends (say Message) command. Direction is the direction of the sender. Time indicates the current time. Judgements of the referee is also informed using this form. In this case, Direction is `referee'.
4 the server moves the ball to a suitable restart point and keep defending players to be 9.15 meters apart from the ball. When the rst and second halves end, the server announce `time-up' and suspend the match. Rules about usage of hands is ignored because players have no hands. Therefore, there are no goalies. The o-side rule is also ignored because it will make a match low-scored. `Obstruction' and `pushing' are judged by a human referee. These fouls concerned with player's intention that is dicult to judge automatically. The human referee can take these fouls by clicking a player in the eld window by a mouse. Then the server moves the ball to the player's position, and restarts a match by a free-kick of the opponent team. When the server is invoked with a -coach option, the server can connect with a special client (called a coach client) who can control a match instead of the referee module in the server. The coach client can move all objects, start and stop simulation, and announce a message to all clients. This facility is useful for tuning and debugging client programs, which require testing behaviors of clients many times in a certain situation. For example, experiments described below were done using this. 3.5 Implementation and Access Point Soccer Server is implemented using g++ and X-window system with Athena widget-set. Currently, we support SunOS 4.1.x, Solaris 2, DEC OSF/1, NEWS OS and Linux. we are planning to support other OSs and architectures. Sources of Soccer Server are available by FTP: ftp://ci.etl.go.jp/pub/soccer/server/sserver-* Manuals and sample clients are also available from the following homepage: 4 Research Issues Soccer Server is developed in order to provide a common test-bench to evaluate AI systems. As discussed in Section 2, soccer includes various research issues of AI. In this section, we will discuss such issues from various points of view. 4.1 Real World Problem Unlike Chess, soccer includes various uncertainty of real world. For example, when a player kick a ball to a direction, the ball sometimes goes to a dierent directions. Moreover, the ball may happen to changes its direction because of irregular bound. In the case of sensing environment, human has limited view so that he/she can not recognize whole things in the eld. In a match carried out by Soccer Server, each client also must deal with various kind of uncertainty in controlling its player eectively. In order to make simulated environment similar to one of the real world, we introduced random factors in players' action and restricted its performance in sensing. Therefore, designers of clients must consider about how to process such low-reliable information. For example, the designers may deal with the following problems. Unreliability in Action Control commands sent by clients are not always executed. The commands may be lost in the network or may not be accepted by the server because of timing of sending the message 4. Moreover, executions of the commands are not accurate. For example, the server adds noise to movements of objects. Therefore the ball may roll on toward an unexpected direction when a client sends a kick command. Movements of players are also unreliable. `(turn 90)' does not mean that the player turns right. It means that the player changes direction in a certain angle that is decided by the Power (= 90), his velocity and noise factor. Therefore clients should have mechanisms to conrm eects of commands sent by itself. Limited Sensor Information Each client can get limited visual information because of narrow view (only 90 degrees). Therefore, in order to get complete information of the eld, the client rotates its player slowly 5 using the turn command and integrates visual informations sent from the server. In this case, uncertainty of actions becomes a problem. Because turn commands are not executed exactly, the client can not integrate visual informations before and after a turn command simply. Moreover, information about objects in sight is lost when distances to the objects are long. For example, the client gets the team-name and the uniform number of a player in sight if the player is near enough. If the player is distant the client can not get the uniform number, and if the player is very far, the client cannot get even the team-name. Therefore, in order to know such information about players that are very far, the client must infers it from a past history of information sent from the server. Realtime Processing Unlike in Chess, the situation is changing dynamically in a match of soccer. In Soccer Server, simulation of objects' movements and communication with clients are executed independently. Therefore, if a client take a long time for deep planning, the situation will change so that the planning will not be eective. On the other hand, if clients control players reactively without planning, the team will not be able to perform team-plays. Therefore, clients must 4 In the current version, the server accepts only the last message on the message cue of each socket at the timing when the server checks the socket. 5 If the client rotates its player quickly, it can not get complete information because interval of sending visual information is set relatively long.
5 Figure 1: Window Image of Soccer Server Soccer Server Message Board Referee Field Simulator Network (UDP/IP) X window Network (UDP/IP) Figure 2: Close-up of Players and a Ball Figure 3: Overview of Soccer Server
6 Figure 5: One Side Cut be designed to use both of reactive control and deep planning eectively. 4.2 Cooperation in Multi-Agent Environment Because soccer is a multi-agents game, team-plays, that is cooperations with team-mates, are important factors to decide the ability of teams. For example, the following team-plays become elementary problems. Pass A pass is the most basic team-play. In order to pass a ball among players, the players must have a consensus about pass-courses. Even in the case of pass between two players it is not easy to reach a consensus. For example, consider a situation like Figure 4-(a). In this case, we can consider two passplans: `one-two-pass'(figure 4-(b)) and `throughpass'(figure 4-(c)). In order to break the defense, players of the oense must decide which of the two pass-plans they adopt. One-Side Cut `One-side cut' is a basic combination play in defense. In this play, a defender nearest to an oense keeping a ball chases the oense from left or right side, while other defenders cover another side (Figure 5). This play involves the same problem as the `pass', that is, how to reach a consensus on choosing a side to cut. Coaching As mentioned above, each client can get limited information about the eld. Communicating and sharing such informations among clients is a solution to overcome the problem. In human soccer, such communication are called as `coaching'. The coaching in the soccer server is not so simple. The server provides a way of communication, the say command and the hear information, but its capacity is restricted 6. Therefore the communication 6 The server restricts the frequency of acceptance of say should be eective. 4.3 Learning Learning under dynamic multi-agent environments is also an important research topic in soccer. Conventional machine learning methods are developed for single learner in a static environment. Therefore, it is dicult to apply them to dynamic multi-agent environment like soccer. Especially, representation of time will become an important topic of the research. Moreover, co-learning is also an important research topic. In a multi-agent environment, result of learning of a learner aects learning of another learner. Therefore, process of learning is not straightforward. This is a quite new topic of machine learning. 5 Conclusion In this paper, we have reported the Soccer Server and the research issue of AI using soccer. Soccer Server provides a virtual eld in which players controlled by client programs play a soccer match. The server is a useful tool of researches on multi-agent systems. We hope by using the server on RoboCup the several new techniques for multi-agent systems will be investigated. Acknowledgements The authors thank to Hiroaki Kitano (Sony CSL), Minoru Asada (Osaka Univ.), Yasuo Kuniyoshi (ETL), Peter Stone (CMU), Milind Tambe (USC) and Eiichi Osawa (Sony CSL) for their valuable suggestions to Soccer Server. The authors also thank to users of Soccer Server who send various comments and reports about bugs and implementation. References [Asada et al., 1995] Minoru Asada, Shoichi Noda, and Koh Hosoda. Non-physical intervention in robot learning based on lfe method. In Proc. of Machine Learning Conference Workshop on Learning from Examples vs. Programming by Demonstration, [Sahota, 1993] Mickael K. Sahota. Real-time intelligent behaviour in dynamic environments: Soccer-playing robots. matster thesis, Department of Computer Science, The University of British Columbia, Aug [Sahota, 1994] M. K. Sahota. Reactive delivation: an architecture for real-time intelligent control in dynamic environments. In Proc. of AAAI-94, pages 1303{1308, [Stone and Veloso, 1995] P. Stone and M. Veloso. Learning to pass or shoot: collaborate or do it yourself, unpublished manuscript. commands.
7 (b) (c) (a) Figure 4: Pass
Multiagent Soccer on Gaea. Itsuki Noda, Hideyuki Nakashima ETL. Umezono 1-1-4, Tsukuba 305, Japan Infons. arguments). 2.1.
Multiagent Soccer on Gaea Itsuki Noda, Hideyuki Nakashima ETL Umezono 1-1-4, Tsukuba 305, Japan noda,nakashim@etl.go.jp 3 1 Introduction We are developing a new software methodology for building large,
More informationBehavior Learning for a Mobile Robot with Omnidirectional Vision Enhanced by an Active Zoom Mechanism
Behavior Learning for a Mobile Robot with Omnidirectional Vision Enhanced by an Active Zoom Mechanism Sho ji Suzuki, Tatsunori Kato, Minoru Asada, and Koh Hosoda Dept. of Adaptive Machine Systems, Graduate
More informationDept. of Adaptive Machine Systems, Graduate School of Engineering Osaka University, Suita, Osaka , Japan
An Application of Vision-Based Learning for a Real Robot in RoboCup - A Goal Keeping Behavior for a Robot with an Omnidirectional Vision and an Embedded Servoing - Sho ji Suzuki 1, Tatsunori Kato 1, Hiroshi
More informationCell-8 Cell-2 Cell-9 Cell-3 Cell-4. Cell-6
Team GAMMA: Agent Programming on Gaea NODA, Itsuki 1 noda@etl.go.jp ETL Umezono 1-1-4, Tsukuba Ibaraki 305, JAPAN 1 Introduction We are developing a new software methodology for building large, complicated
More informationContinuous Valued Q-learning for Vision-Guided Behavior Acquisition
Continuous Valued Q-learning for Vision-Guided Behavior Acquisition Yasutake Takahashi, Masanori Takeda, and Minoru Asada Dept. of Adaptive Machine Systems Graduate School of Engineering Osaka University
More informationVisual Attention Control by Sensor Space Segmentation for a Small Quadruped Robot based on Information Criterion
Visual Attention Control by Sensor Space Segmentation for a Small Quadruped Robot based on Information Criterion Noriaki Mitsunaga and Minoru Asada Dept. of Adaptive Machine Systems, Osaka University,
More informationMotion Control in Dynamic Multi-Robot Environments
Motion Control in Dynamic Multi-Robot Environments Michael Bowling mhb@cs.cmu.edu Manuela Veloso mmv@cs.cmu.edu Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213-3890 Abstract
More informationDecision Algorithm for Pool Using Fuzzy System
Decision Algorithm for Pool Using Fuzzy System S.C.Chua 1 W.C.Tan 2 E.K.Wong 3 V.C.Koo 4 1 Faculty of Engineering & Technology Tel: +60-06-252-3007, Fax: +60-06-231-6552, E-mail: scchua@mmu.edu.my 2 Faculty
More informationBabyTigers-98: Osaka Legged Robot Team
BabyTigers-98: saka Legged Robot Team Noriaki Mitsunaga and Minoru Asada and Chizuko Mishima Dept. of Adaptive Machine Systems, saka niversity, Suita, saka, 565-0871, Japan Abstract. The saka Legged Robot
More informationFutBotIII: Towards a Robust Centralized Vision System for RoboCup Small League
RoboCup-99 Team Descriptions Small Robots League, Team FutBotIII, pages 43 47 http: /www.ep.liu.se/ea/cis/1999/006/07/ 43 FutBotIII: Towards a Robust Centralized Vision System for RoboCup Small League
More informationRobot Controller. Sensor Processing Module. Locomotion Module. Sensors. Environment
Evolution of Controllers from a High-Level Simulator to a High DOF Robot G. S. Hornby 1, S. Takamura 2, O. Hanagata 3, M. Fujita 3, and J. Pollack 1 1 Computer Science Dept., Brandeis University, Waltham,
More information(a) (b) (c) Fig. 1. Omnidirectional camera: (a) principle; (b) physical construction; (c) captured. of a local vision system is more challenging than
An Omnidirectional Vision System that finds and tracks color edges and blobs Felix v. Hundelshausen, Sven Behnke, and Raul Rojas Freie Universität Berlin, Institut für Informatik Takustr. 9, 14195 Berlin,
More informationBall tracking with velocity based on Monte-Carlo localization
Book Title Book Editors IOS Press, 23 1 Ball tracking with velocity based on Monte-Carlo localization Jun Inoue a,1, Akira Ishino b and Ayumi Shinohara c a Department of Informatics, Kyushu University
More informationOptical Flow-Based Person Tracking by Multiple Cameras
Proc. IEEE Int. Conf. on Multisensor Fusion and Integration in Intelligent Systems, Baden-Baden, Germany, Aug. 2001. Optical Flow-Based Person Tracking by Multiple Cameras Hideki Tsutsui, Jun Miura, and
More informationThe University of Pennsylvania Robocup 2011 SPL Nao Soccer Team
The University of Pennsylvania Robocup 2011 SPL Nao Soccer Team General Robotics Automation, Sensing and Perception (GRASP) Laboratory University of Pennsylvania, Philadelphia, PA 19104 Abstract. This
More informationHeterogeneity and On-Board Control in the Small Robots League
final version: Manuela Veloso, Enrico Pagello and Hiroaki Kitano (Eds) RoboCup-99: Robot Soccer World Cup III, pp. 196-209, LNAI 1856, Springer, 2000 Heterogeneity and On-Board Control in the Small Robots
More informationAn Efficient Need-Based Vision System in Variable Illumination Environment of Middle Size RoboCup
An Efficient Need-Based Vision System in Variable Illumination Environment of Middle Size RoboCup Mansour Jamzad and Abolfazal Keighobadi Lamjiri Sharif University of Technology Department of Computer
More informationA Multi-threaded Approach to Simulated Soccer Agents for the RoboCup Competition
A Multi-threaded Approach to Simulated Soccer Agents for the RoboCup Competition Kostas Kostiadis and Huosheng Hu Department of Computer Science, University of Essex Wivenhoe Park, Colchester CO4 3SQ,
More informationEagle Knights 2007: Four-Legged League
Eagle Knights 2007: Four-Legged League Alfredo Weitzenfeld 1, Alonso Martínez 1, Bernardo Muciño 1, Gabriela Serrano 1, Carlos Ramos 1, and Carlos Rivera 1 1 Robotics Laboratory Lab, ITAM, Rio Hondo 1,
More informationCanny Edge Based Self-localization of a RoboCup Middle-sized League Robot
Canny Edge Based Self-localization of a RoboCup Middle-sized League Robot Yoichi Nakaguro Sirindhorn International Institute of Technology, Thammasat University P.O. Box 22, Thammasat-Rangsit Post Office,
More informationBrainstormers Team Description
Brainstormers 2003 - Team Description M. Riedmiller, A. Merke, M. Nickschas, W. Nowak, and D. Withopf Lehrstuhl Informatik I, Universität Dortmund, 44221 Dortmund, Germany Abstract. The main interest behind
More informationUsing Layered Color Precision for a Self-Calibrating Vision System
ROBOCUP2004 SYMPOSIUM, Instituto Superior Técnico, Lisboa, Portugal, July 4-5, 2004. Using Layered Color Precision for a Self-Calibrating Vision System Matthias Jüngel Institut für Informatik, LFG Künstliche
More informationEnvironments. Michael Bowling and Manuela Veloso. Carnegie Mellon University. Pittsburgh, PA
Motion Control in Dynamic Multi-Robot Environments Michael Bowling and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213-3890 Abstract. All mobile robots require
More informationObject Recognition in Robot Football Using a one Dimensional Image
Object Recognition in Robot Football Using a one Dimensional Image Hatice Köse and H. Levent Akin Bogaziçi University, Department of Computer Engineering, 80815 Bebek, Istanbul, TURKEY {kose,akin}@boun.edu.tr
More informationCAD with use of Designers' Intention. Osaka University. Suita, Osaka , Japan. Abstract
CAD with use of Designers' Intention Eiji Arai, Keiichi Shirase, and Hidefumi Wakamatsu Dept. of Manufacturing Science Graduate School of Engineering Osaka University Suita, Osaka 565-0871, Japan Abstract
More informationRobust Color Choice for Small-size League RoboCup Competition
Robust Color Choice for Small-size League RoboCup Competition Qiang Zhou Limin Ma David Chelberg David Parrott School of Electrical Engineering and Computer Science, Ohio University Athens, OH 45701, U.S.A.
More informationJolly Pochie 2005 in the Four Legged Robot League
Jolly Pochie 2005 in the Four Legged Robot League Jun Inoue 1, Hayato Kobayashi 1, Akira Ishino 2, and Ayumi Shinohara 3 1 Department of Informatics, Kyushu University {j-inoue, h-koba}@i.kyushu-u.ac.jp
More informationCONCLUSION ACKNOWLEDGMENTS REFERENCES
tion method produces commands that are suggested by at least one behavior. The disadvantage of the chosen arbitration approach is that it is computationally expensive. We are currently investigating methods
More informationSensor and information fusion applied to a Robotic Soccer Team
Sensor and information fusion applied to a Robotic Soccer Team João Silva, Nuno Lau, João Rodrigues, José Luís Azevedo and António J. R. Neves IEETA / Department of Electronics, Telecommunications and
More informationÜberSim: High-Fidelity Multi-Robot Simulation for Robot Soccer
ÜberSim: High-Fidelity Multi-Robot Simulation for Robot Soccer Content Areas: common sense reasoning, knowledge representation Abstract High fidelity simulation can be a powerful tool for speeding up the
More informationZero Robotics Autonomous Space Capture Challenge Manual
Zero Robotics Autonomous Space Capture Challenge Manual v1.3 1 Introduction 1.1 Conventions Vectors All vectors in this document are denoted with a bold face font. Of special note is the position vector
More informationPASS EVALUATING IN SIMULATED SOCCER DOMAIN USING ANT-MINER ALGORITHM
PASS EVALUATING IN SIMULATED SOCCER DOMAIN USING ANT-MINER ALGORITHM Mohammad Ali Darvish Darab Qazvin Azad University Mechatronics Research Laboratory, Qazvin Azad University, Qazvin, Iran ali@armanteam.org
More informationBiter: A Platform for the Teaching and Research of Multiagent Systems Design using RoboCup
Proceedings of the International Robocup Symposium, 2001 Biter: A Platform for the Teaching and Research of Multiagent Systems Design using RoboCup Paul Buhler 1 and José M. Vidal 2 College of Charleston,
More informationXABSL - A Pragmatic Approach to Behavior Engineering
XABSL - A Pragmatic Approach to Behavior Engineering Martin Loetzsch 1,3 1 Sony CSL Paris 6, rue Amyot, F-75005 Paris, France martin.loetzsch@csl.sony.fr Max Risler 2 2 Technische Universität Darmstadt
More informationFigure 2.1: High level diagram of system.
Basile and Choudhury 6.111 Final Project: La PC-na Project Proposal 1 Introduction The luxury of purchasing separate pool tables, foosball tables, and air hockey tables is beyond the budget of many, particularly
More informationCarnegie Mellon University. Pittsburgh, PA robot stands 20cm high at the shoulder with the head. extending another 10cm. 1.
Sensor Resetting Localization for Poorly Modelled Mobile Robots Scott Lenser Manuela Veloso School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract We present a new localization
More informationPlatform Games Drawing Sprites & Detecting Collisions
Platform Games Drawing Sprites & Detecting Collisions Computer Games Development David Cairns Contents Drawing Sprites Collision Detection Animation Loop Introduction 1 Background Image - Parallax Scrolling
More informationHow to work with temporal and spatial keyframe interpolation
How to work with temporal and spatial keyframe interpolation Keyframe interpolation changes the behavior of an effect option value as the clip plays toward or away from a keyframe. The two most common
More informationA Type-2 Fuzzy Planner with Semi Qualitative World Model for Robocup Domain
Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering Scottsdale, AZ, USA, Sept 22-25, 2007 MoRP-B06.6 A Type-2 Fuzzy Planner with Semi Qualitative World Model for Robocup
More informationSHARPKUNGFU TEAM DESCRIPTION 2006
SHARPKUNGFU TEAM DESCRIPTION 2006 Qining Wang, Chunxia Rong, Yan Huang, Guangming Xie, Long Wang Intelligent Control Laboratory, College of Engineering, Peking University, Beijing 100871, China http://www.mech.pku.edu.cn/robot/fourleg/
More informationThe Fly & Anti-Fly Missile
The Fly & Anti-Fly Missile Rick Tilley Florida State University (USA) rt05c@my.fsu.edu Abstract Linear Regression with Gradient Descent are used in many machine learning applications. The algorithms are
More informationRobust and Accurate Detection of Object Orientation and ID without Color Segmentation
0 Robust and Accurate Detection of Object Orientation and ID without Color Segmentation Hironobu Fujiyoshi, Tomoyuki Nagahashi and Shoichi Shimizu Chubu University Japan Open Access Database www.i-techonline.com
More informationGAP CLOSING. Integers. Intermediate / Senior Facilitator s Guide
GAP CLOSING Integers Intermediate / Senior Facilitator s Guide Topic 3 Integers Diagnostic...5 Administer the diagnostic...5 Using diagnostic results to personalize interventions solutions...5 Using Intervention
More informationKgpKubs Team Description Paper
KgpKubs Team Description Paper Robocup 3D Simulation League 2016 Akshay Gupta, Shrey Garg, Abhinav Agarwal, Nishant Nikhil, Vaibhav Agarwal, and Ishaan Sang Indian Institute of Technology, Kharagpur West
More informationGAP CLOSING. Grade 9. Facilitator s Guide
GAP CLOSING Grade 9 Facilitator s Guide Topic 3 Integers Diagnostic...5 Administer the diagnostic...5 Using diagnostic results to personalize interventions solutions... 5 Using Intervention Materials...8
More informationFrom a Concurrent Architecture to a Concurrent Autonomous Agents Architecture
From a Concurrent Architecture to a Concurrent Autonomous Agents Architecture Augusto Loureiro da Costa loureiro@lcmi.ufsc.br Guilherme Bittencourt gb@lcmi.ufsc.br Department of Automation and Systems
More informationFinal Report. EEL 5666 Intelligent Machines Design Laboratory
Final Report EEL 5666 Intelligent Machines Design Laboratory TAs: Mike Pridgen & Thomas Vermeer Instructors: Dr. A. Antonio Arroyo & Dr. Eric M. Schwartz Hao (Hardy) He Dec 08 th, 2009 Table of Contents
More informationSketch-based Interface for Crowd Animation
Sketch-based Interface for Crowd Animation Masaki Oshita 1, Yusuke Ogiwara 1 1 Kyushu Institute of Technology 680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan oshita@ces.kyutech.ac.p ogiwara@cg.ces.kyutech.ac.p
More information3D Tracking of a Soccer Ball Using Two Synchronized Cameras
3D Tracking of a Soccer Ball Using Two Synchronized Cameras Norihiro Ishii, Itaru Kitahara 2, Yoshinari Kameda 2, and Yuichi Ohta 2 University of Tsukuba, Graduate School of System and Information Engineering,
More informationMachine Learning on Physical Robots
Machine Learning on Physical Robots Alfred P. Sloan Research Fellow Department or Computer Sciences The University of Texas at Austin Research Question To what degree can autonomous intelligent agents
More informationCameramanVis: where the camera should look? CPSC 547 Project proposal
CameramanVis: where the camera should look? CPSC 547 Project proposal Jianhui Chen Computer Science Department University of British Columbia jhchen14@cs.ubc.ca 1. Domain, task and dataset reconstruction
More informationA Scene-based Imitation Framework for RoboCup Clients
A Scene-based Imitation Framework for RoboCup Clients Kevin Lam and Babak Esfandiari and David Tudino Department of Systems and Computer Engineering Carleton University 1125 Colonel By Drive, Ottawa, Ontario,
More informationPatterning Math Lab 4a
Patterning Math Lab 4a This lab is an exploration of transformations of functions, a topic covered in your Precalculus textbook in Section 1.5. As you do the exercises in this lab you will be closely reading
More informationUnderstanding Tracking and StroMotion of Soccer Ball
Understanding Tracking and StroMotion of Soccer Ball Nhat H. Nguyen Master Student 205 Witherspoon Hall Charlotte, NC 28223 704 656 2021 rich.uncc@gmail.com ABSTRACT Soccer requires rapid ball movements.
More informationThe 2012 UT Austin Villa Code Release
To appear in Proceedings of the RoboCup International Symposium 2013 (RoboCup 2013), Eindhoven, Netherlands, July 2013. The 2012 UT Austin Villa Code Release Samuel Barrett, Katie Genter, Yuchen He, Todd
More informationReactive and Hybrid Agents. Based on An Introduction to MultiAgent Systems and slides by Michael Wooldridge
Reactive and Hybrid Agents Based on An Introduction to MultiAgent Systems and slides by Michael Wooldridge Reactive Architectures Problems with symbolic/logical approaches (transduction, computational
More information1644 Bank Street, Suite 103 Ottawa, Ontario K1V 7Y6. Tel: Fax:
TIMTRAINER MANUAL 1644 Bank Street, Suite 103 Ottawa, Ontario K1V 7Y6 Tel: 613-523-4148 Fax: 613-523-9848 Table of Contents Introduction... 3 Overview of Equipment... 3 Equipment Included with TIMTRAINER
More informationRobotic Soccer Strategizing Simulation Environment
Robotic Soccer Strategizing Simulation Environment Alan Chuang & Jackie Siu A thesis submitted in partial fulfillment of the requirements of the degree of BACHELOR OF APPLIED SCIENCE Supervisor: Beno Benhabib
More informationRandy H. Shih. Jack Zecher PUBLICATIONS
Randy H. Shih Jack Zecher PUBLICATIONS WWW.SDCACAD.COM AutoCAD LT 2000 MultiMedia Tutorial 1-1 Lesson 1 Geometric Construction Basics! " # 1-2 AutoCAD LT 2000 MultiMedia Tutorial Introduction Learning
More informationAN INTRODUCTION TO SCRATCH (2) PROGRAMMING
AN INTRODUCTION TO SCRATCH (2) PROGRAMMING Document Version 2 (04/10/2014) INTRODUCTION SCRATCH is a visual programming environment and language. It was launched by the MIT Media Lab in 2007 in an effort
More informationA Supporting System for Beginners of Billiards Based on Predicting the Path of the Balls by Detecting the Cue Stick
A Supporting System for Beginners of Billiards Based on Predicting the Path of the Balls by Detecting the Cue Stick Akira SUGANUMA Department of Electronics and Information Engineering, National Institute
More informationInstalling and Using Trackside Cameras Revised November 2008
Installing and Using Trackside Cameras Revised November 2008 Trackside cameras are a useful and creative way to add visual interest to your route. Rather than just look out the windshield of the locomotive
More information4. Use of complex numbers in deriving a solution to an LTI ODE with sinusoidal signal, and getting from such an expression to amplitude and phase lag
Learning objectives Phase Line: 1. Interpretation of the phase line: critical points, stable vs unstable, and filling in nonconstant solutions. Horizontal translation carries solutions to other solutions.
More informationTable of contents. Report absent and borrowed players... 13
Manual Coach 1. Table of contents Login Dotcomclub... 6 Login... 6 1st time login... 6 Forgot password... 6 Change password... 6 Coaches role... 7 Team status... 7 Team status - Results... 7 Team status
More informationA Real Time Vision System for Robotic Soccer
A Real Time Vision System for Robotic Soccer Chunmiao Wang, Hui Wang, William Y. C. Soh, Han Wang Division of Control & Instrumentation, School of EEE, Nanyang Technological University, 4 Nanyang Avenue,
More informationL3M-SIM Team Description
L3M-SIM Team Description Nicolas Jouandeau 1, Vincent Hugel 2, and Thomas Da Costa 3 1 Université de Paris 8, Laboratoire d'informatique Avancée de Saint-Denis, France n@ai.univ-paris8.fr 2 Université
More informationPurpose of the experiment
Projectile Motion PES 116 Advanced Physics Lab I Purpose of the experiment Measure the velocity of a ball using two photogates and Logger Pro. Apply the concepts of two-dimensional kinematics to predict
More informationA deformable model driven method for handling clothes
A deformable model driven method for handling clothes Yasuyo Kita Fuminori Saito Nobuyuki Kita Intelligent Systems Institute, National Institute of Advanced Industrial Science and Technology (AIST) AIST
More informationA programming framework for a group of multiple mobile robots moving in a real world.
A programming framework for a group of multiple mobile robots moving in a real world. Tomoaki Yoshida 1, Akihisa Ohya 2, Shin ichi Yuta 1 1 University of Tsukuba {yos,yuta}@roboken.esys.tsukuba.ac.jp 2
More informationAnnouncements. CS 188: Artificial Intelligence Fall Robot motion planning! Today. Robotics Tasks. Mobile Robots
CS 188: Artificial Intelligence Fall 2007 Lecture 6: Robot Motion Planning 9/13/2007 Announcements Project 1 due (yesterday)! Project 2 (Pacman with ghosts) up in a few days Reminder: you are allowed to
More informationCS 188: Artificial Intelligence Fall Announcements
CS 188: Artificial Intelligence Fall 2007 Lecture 6: Robot Motion Planning 9/13/2007 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore Announcements Project
More informationGraphical Analysis of Kinematics
Physics Topics Graphical Analysis of Kinematics If necessary, review the following topics and relevant textbook sections from Serway / Jewett Physics for Scientists and Engineers, 9th Ed. Velocity and
More informationNatural Viewing 3D Display
We will introduce a new category of Collaboration Projects, which will highlight DoCoMo s joint research activities with universities and other companies. DoCoMo carries out R&D to build up mobile communication,
More informationPlaying Creative Soccer: Randomized Behavioral Kinodynamic Planning of Robot Tactics
Playing Creative Soccer: Randomized Behavioral Kinodynamic Planning of Robot Tactics Stefan Zickler and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, Pennsylvania, USA
More informationy 2 x 1 Simulator Controller client (C,Java...) Client Ball position joint 2 link 2 link 1 0 joint 1 link 0 (virtual) State of the ball
Vision-based interaction with virtual worlds for the design of robot controllers D. d'aulignac, V. Callaghan and S. Lucas Department of Computer Science, University of Essex, Colchester CO4 3SQ, UK Abstract
More informationAn actor-critic reinforcement learning controller for a 2-DOF ball-balancer
An actor-critic reinforcement learning controller for a 2-DOF ball-balancer Andreas Stückl Michael Meyer Sebastian Schelle Projektpraktikum: Computational Neuro Engineering 2 Empty side for praktikums
More informationSimple and Robust Tracking of Hands and Objects for Video-based Multimedia Production
Simple and Robust Tracking of Hands and Objects for Video-based Multimedia Production Masatsugu ITOH Motoyuki OZEKI Yuichi NAKAMURA Yuichi OHTA Institute of Engineering Mechanics and Systems University
More informationFoundations of AI. 4. Informed Search Methods. Heuristics, Local Search Methods, Genetic Algorithms. Wolfram Burgard & Bernhard Nebel
Foundations of AI 4. Informed Search Methods Heuristics, Local Search Methods, Genetic Algorithms Wolfram Burgard & Bernhard Nebel Contents Best-First Search A* and IDA* Local Search Methods Genetic Algorithms
More informationBar Graphs and Dot Plots
CONDENSED LESSON 1.1 Bar Graphs and Dot Plots In this lesson you will interpret and create a variety of graphs find some summary values for a data set draw conclusions about a data set based on graphs
More informationLesson 1 Parametric Modeling Fundamentals
1-1 Lesson 1 Parametric Modeling Fundamentals Create Simple Parametric Models. Understand the Basic Parametric Modeling Process. Create and Profile Rough Sketches. Understand the "Shape before size" approach.
More informationGaming Service. Ankit Narang Ankit Sagwal Saurabh Gupta Sabyasachi Haldar
Gaming Service Ankit Narang Ankit Sagwal Saurabh Gupta Sabyasachi Haldar 6th November 2008 Contents 1 Introduction 3 2 Problem Statement and Interpretation 4 2.1 Problem Statement........................
More informationCSRP Referee Getting Started Guide
CSRP Referee Getting Started Guide http://csrp.ctreferee.net This Getting Started document is designed to assist the referee with the setup and navigation of the Central Assign system. Your first step
More informationMulti-level Network Analysis of Multi-agent Systems
Multi-level Network Analysis of Multi-agent Systems Pejman Iravani Department of Mechanical Engineering University of Bath Bath, BA2 7AY p.iravani@bath.ac.uk Abstract. This paper presents a multi-level
More informationSelf-calibration of a pair of stereo cameras in general position
Self-calibration of a pair of stereo cameras in general position Raúl Rojas Institut für Informatik Freie Universität Berlin Takustr. 9, 14195 Berlin, Germany Abstract. This paper shows that it is possible
More informationToward an Undergraduate League for RoboCup.
Toward an Undergraduate League for RoboCup. John Anderson, Jacky Baltes, David Livingston, Elizabeth Sklar, and Jonah Tower Department of Computer Science Columbia University New York, NY, 10027, USA sklar,jpt2002@cs.columbia.edu
More informationHow to use FRnet. 1. What is FRnet?
How to use FRnet 1. What is FRnet? FRnet is a two-wire serial communication bus, wired in a similar manner to an RS-485. FRnet device connection is achieved using a multi-drop method. Unlike most communication
More informationPrinciples of Computer Game Design and Implementation. Revision Lecture
Principles of Computer Game Design and Implementation Revision Lecture Introduction Brief history; game genres Game structure A series of interesting choices Series of convexities Variable difficulty increase
More informationMelvin Diaz and Timothy Campbell Advanced Computer Graphics Final Report: ICU Virtual Window OpenGL Cloud and Snow Simulation
Melvin Diaz and Timothy Campbell Advanced Computer Graphics Final Report: ICU Virtual Window OpenGL Cloud and Snow Simulation Introduction This paper describes the implementation of OpenGL effects for
More informationSYSTEM REQUIREMENTS SPECIFICATIONS
2013 Leş Koding Baran Küçükgüzel Batuhan Taşdöven Ali Barış Uzuner Bekir Öztürk SYSTEM REQUIREMENTS SPECIFICATIONS This document is prepared by Leş Koding s members; the document is about system requirements
More informationData gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks
Mobile Information Systems 9 (23) 295 34 295 DOI.3233/MIS-364 IOS Press Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks Keisuke Goto, Yuya Sasaki, Takahiro
More informationLocal Search Methods. CS 188: Artificial Intelligence Fall Announcements. Hill Climbing. Hill Climbing Diagram. Today
CS 188: Artificial Intelligence Fall 2006 Lecture 5: Robot Motion Planning 9/14/2006 Local Search Methods Queue-based algorithms keep fallback options (backtracking) Local search: improve what you have
More informationOutline Sensors. EE Sensors. H.I. Bozma. Electric Electronic Engineering Bogazici University. December 13, 2017
Electric Electronic Engineering Bogazici University December 13, 2017 Absolute position measurement Outline Motion Odometry Inertial systems Environmental Tactile Proximity Sensing Ground-Based RF Beacons
More informationReplicating Chaos Vehicle Replication in Watch Dogs 2. Matt Delbosc Team Lead Programmer Ubisoft Toronto
Replicating Chaos Vehicle Replication in Watch Dogs 2 Matt Delbosc Team Lead Programmer Ubisoft Toronto Network architecture 4-player peer-to-peer No single server Lots of entities to replicate Distributed
More informationTHE IMPLEMENTATION OF A DISTRIBUTED FILE SYSTEM SUPPORTING THE PARALLEL WORLD MODEL. Jun Sun, Yasushi Shinjo and Kozo Itano
THE IMPLEMENTATION OF A DISTRIBUTED FILE SYSTEM SUPPORTING THE PARALLEL WORLD MODEL Jun Sun, Yasushi Shinjo and Kozo Itano Institute of Information Sciences and Electronics University of Tsukuba Tsukuba,
More informationUser s Manual of Double Heads Linkage Of The Laser Controller
User s Manual of Double Heads Linkage Of The Laser Controller RD Co., Ltd. www.kjcnc.com Copyright Declaration reserves all rights. (hereinafter referred to as RD Co., Ltd. ) holds the patent right, copyright
More informationIndian Institute of Technology Kanpur. Visuomotor Learning Using Image Manifolds: ST-GK Problem
Indian Institute of Technology Kanpur Introduction to Cognitive Science SE367A Visuomotor Learning Using Image Manifolds: ST-GK Problem Author: Anurag Misra Department of Computer Science and Engineering
More informationNao recognition and coordination
Nao recognition and coordination Sander Nugteren August 24, 2012 1 Project In RoboCup soccer, it is important to have robots communicate and position themselves properly. This prevents them from getting
More informationSphero Lightning Lab Cheat Sheet
Actions Tool Description Variables Ranges Roll Combines heading, speed and time variables to make the robot roll. Duration Speed Heading (0 to 999999 seconds) (degrees 0-359) Set Speed Sets the speed of
More informationNERC Gazebo simulation implementation
NERC 2015 - Gazebo simulation implementation Hannan Ejaz Keen, Adil Mumtaz Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060016, 14060037}@lums.edu.pk ABSTRACT
More informationPRELIMINARY RESULTS ON REAL-TIME 3D FEATURE-BASED TRACKER 1. We present some preliminary results on a system for tracking 3D motion using
PRELIMINARY RESULTS ON REAL-TIME 3D FEATURE-BASED TRACKER 1 Tak-keung CHENG derek@cs.mu.oz.au Leslie KITCHEN ljk@cs.mu.oz.au Computer Vision and Pattern Recognition Laboratory, Department of Computer Science,
More information