Robocup: 10 Years of Achievements and Future Challenges

Total Page:16

File Type:pdf, Size:1020Kb

Robocup: 10 Years of Achievements and Future Challenges AI Magazine Volume 28 Number 2 (2007) (© AAAI) Articles RoboCup: 10 Years of Achievements and Future Challenges Ubbo Visser and Hans-Dieter Burkhard ■ Will we see autonomous humanoid robots that although they can use their bodies, they must play (and win) soccer against the human soccer not cause harm to humans. The robot’s per- world champion in the year 2050? This question formance must therefore be restricted in order is not easy to answer, and the idea is quite vision- to adapt to the situation of cooperating with a ary. However, this is the goal of the RoboCup Fed- human, for example. The robot should have eration. There are serious research questions that soft surfaces rather than a hard metal or plastic have to be tackled behind the scenes of a soccer game: perception, decision making, action selec- body, it should have roughly the same weight tion, hardware design, materials, energy, and as a human, it should not be faster than a more. RoboCup is also about the nature of intelli- human, and so on. In a way, the situation is gence, and playing soccer acts as a performance like conducting the Turing test while restrict- measure of systems that contain artificial intelli- ing the computer to a certain computational gence—in much the same way chess has been power. If indeed we are able to create machines used over the last century. This article outlines the of this kind, then we will also be seeing them current situation following 10 years of research in everyday situations. We may see robots with reference to the results of the 2006 World working with the fire brigade, sitting in a street Championship in Bremen, Germany, and discuss- car, and so on. Technologically, these new es future challenges. robots will require the development and appli- cation of new materials, sensors, and actuators. A World Championship In addition, we must also address the issue of of Soccer-Playing Robots energy. RoboCup is thus an interdisciplinary long-term project. Starting with the vision of the RoboCup Feder- Many researchers in the community are con- ation, we briefly discuss the major differences fronting the question of whether we will actu- from former AI challenges and outline the fed- ally be able to achieve this vision one day. The eration’s statement. The last section consists of uncertainty is part of the attraction of the chal- some statistics for the RoboCup competitions. lenge. Looking back, for example, to the air- craft industry of 100 years ago, researchers The Vision could then only dream of the machines that The vision of robots playing against humans nowadays carry millions of passengers through has presented many challenges. Robots should the air every year. Back then, researchers also be able to handle situations without the need had to find new materials and new technolo- for human assistance. They have to interpret a gies. Competition played a significant role and given situation and use their skills accordingly. was one of the driving forces behind the devel- Given the nature of this dynamic environ- opment. ment—which demands decisions in real time—background knowledge is also essential. Chess or Soccer? This requirement has been underestimated for One of the primary questions RoboCup raises is a long time now and is especially needed if that of the nature of intelligence. Some 50 robots are one day to play against humans. years ago, we believed that intelligence Robots should act appropriately, too; that is, depended on the speed of computation. The Copyright © 2007, Association for the Advancement of Artificial Intelligence. All rights reserved. ISSN 0738-4602 SUMMER 2007 115 Articles RoboCup is an international joint project to promote AI, robotics, and related fields. It is an attempt to foster AI and intelligent robotics research by providing a standard problem where wide range of technologies can be integrated and examined. RoboCup chose to use soccer game as a central topic of research, aiming at innovations to be applied for socially significant problems and industries. The ultimate goal of the RoboCup project is ”By 2050, develop a team of fully autonomous humanoid robots that can win against the human world champion team in soccer.“ In order for a robot team to actually perform a soccer game, various technologies must be incorporated including: design principles of autono- mous agents, multi-agent collaboration, strategy acquisition, real-time reasoning, robotics, and sensor-fusion. RoboCup is a task for a team of multiple fast-moving robots under a dynamic environment. RoboCup also offers a software platform for research on the software aspects of RoboCup. One of the major application of RoboCup technologies is a search and rescue in large scale disaster. RoboCup initiated RoboCupRescue project to specifically promote research in socially significant issues. Figure 1. The RoboCup Statement. ability to play chess for example was consid- uation platforms in the creation of new solu- ered to be a key to understanding intelligence. tions. Everyday intelligence—something everybody Another area for autonomous robots is a is capable of—has been totally underestimated, catastrophe scenario in which robots locate and as a result, many of the dreams for AI from victims in areas that cannot be accessed by the 1950s failed. A comparison between chess humans (mostly due to dangerous situations and soccer reveals that the requirements for such as gas, heat, collapsing buildings, and so playing soccer are closer to those needed in on). RoboCupRescue offers a thorough test everyday situations. It is also significantly platform for this kind of scenario. Another harder to meet these requirements when using application area is that of everyday environ- computer-controlled machines. ments such as a typical household. A new test Chess has inspired the effort to create a bed that requires special skills was demonstrat- machine with artificial intelligence, and there ed at RoboCup 2006: RoboCup@Home. Robots have been various approaches to achieving this had to fulfill tasks such as opening a door, fol- goal. In the end, the brute-force approach was lowing a human, and so on. The vision also successful, resulting in the 1997 match in includes taking care of the next generation. which Deep Blue beat Garry Kasparov. The One of the areas of RoboCup is therefore complexity of chess is undoubtedly high. In designed for children and younger people: the end, however, search methods were able to RoboCupJunior. handle these requirements. Feuilletonists could, however, comfort the shocked audi- Competitions ences with the statement that the computer The first RoboCup world championship was was not really intelligent as such. held in Nagoya, Japan, in 1997. Annual com- petitions, accompanied by a scientific sympo- Soccer-Playing Robots: RoboCup sium, have been carried out ever since, and the Computer programs that can play chess did community is still growing (see figure 2). Start- not, however, answer the question regarding ing with 42 teams in 1997, by 2006 there were the nature of intelligence. Dealing with every- approximately 450 participating teams. In day situations, the combination of and inter- 2006, the number of participants exceeded the action between body and intelligence and the 2500 mark. With a total of 2561 participants— integration and combination of various meth- 1492 in the senior and 1069 in the junior com- ods were challenges in the mid-1990s. petitions—RoboCup is one of the largest (if not Researchers were seeking a new long-term the largest) robotic and AI events in the world. vision, and thus the idea of RoboCup as a test- Soccer-playing robots attract media, and the bed for AI and robotics was born (see figure 1). RoboCup Federation therefore also takes large Friendly competitions have often driven sporting events into account when choosing technical advances—the automobile and air- the locations for the annual event (for exam- craft industries provide prominent examples. ple, World Cups 1998, 2002, 2006, European Competitions have been used as test and eval- Cup 2004, and the Olympic games 2008). 116 AI MAGAZINE Articles The Robot Leagues There is still much to accomplish before we can hope to achieve the 2050 goal. In order to com- 500 pete and indeed cope using the hardware and the technologies from today, several leagues have been created. In 1997 RoboCup had three leagues, the Middle-Size League (MSL), the 375 Small-Size League (SSL), and the Simulation League (SL). Today, with the addition of the Four-Legged League (4LL) and the Humanoid 250 League (HL), the number of soccer leagues is now up to five. Parallel to the soccer leagues, other leagues were also invented in order to tackle other 125 applications. The RoboCupRescue League was established in 2001 with robots and simulation devoted to rescue scenarios, while the compe- 0 titions in RoboCup@Home (established in Bre- men) demonstrate robots used for daily activi- 19971998 ties. The RoboCupJunior leagues include 19992000 20012002 competitions in soccer, rescue, and dance. 2003 2004 2005 2006 They are designed to foster education in schools and are tailored for students aged 8–18 years. The Middle-Size League (MSL) Figure 2. Number of Teams at the RoboCup World Championships. In the middle-size league (MSL), middle-size robots must not exceed a diameter of 50 cen- timeters, a height of 80 centimeters, and a of the teams have kicking devices that allow weight of 50 kilograms (see figure 3). Each them to kick high and pass over the opponent robot has individual sensors and control pro- robots. This makes a whole new range of tacti- grams. Communication between robots can be cal options possible. achieved with a wireless local area network Most of the teams in the MSL have powerful (WLAN).
Recommended publications
  • Robocup a Challenge Problem for Artificial Intelligence
    RoboCup A Challenge Problem for Artificial Intelligence Michail G. Lagoudakis Intelligent Systems Laboratory Department of Electronic and Computer Engineering Technical University of Crete Chania, Greece Democritus Summer School 2010 July 2010, Athens, Greece RoboCup: A Challenge Problem for Artificial Intelligence Sunday 17 July 2050 Spain vs Robots Soccer City Stadium Summer School 2010 Michail G. Lagoudakis Page 2 RoboCup: A Challenge Problem for Artificial Intelligence Humans vs. Robots 2010 Summer School 2010 Michail G. Lagoudakis Page 3 RoboCup: A Challenge Problem for Artificial Intelligence Where do we stand today? RoboCup 2010 Humanoid KidSize League Final (Dribblers vs. Fumanoids) Summer School 2010 Michail G. Lagoudakis Page 4 RoboCup: A Challenge Problem for Artificial Intelligence Where do we stand today? RoboCup 2010 Humanoid TeenSize League Final (Nimbro vs. CIT Brains) Summer School 2010 Michail G. Lagoudakis Page 5 RoboCup: A Challenge Problem for Artificial Intelligence Talk Outline RoboCup The Aldebaran Nao Robot Standard Platform League Team Kouretes Kouretes Research Summer School 2010 Michail G. Lagoudakis Page 6 RoboCup Robot Champions! RoboCup: A Challenge Problem for Artificial Intelligence RoboCup RoboCup – international robotic soccer world cup – 1994: idea conceived by Hiroaki Kitano – today: RoboCup federation [ www.robocup.org ] Vision – “By the year 2050, to develop a team of fully autonomous humanoid robots that can win against the human world soccer champions ” – ambitious endeavor similar to sending a man to the moon – "One small step for a ROBOT, one giant leap for mankind." TM Extensions – RoboRescue: search and rescue missions – RoboCup Junior, RoboCup@home, RoboDance Summer School 2010 Michail G. Lagoudakis Page 8 RoboCup: A Challenge Problem for Artificial Intelligence RoboCup Divisions Summer School 2010 Michail G.
    [Show full text]
  • Development of an Open Humanoid Robot Platform for Research and Autonomous Soccer Playing
    Development of an Open Humanoid Robot Platform for Research and Autonomous Soccer Playing Karl J. Muecke and Dennis W. Hong RoMeLa: Robotics and Mechanisms Lab Virginia Tech Blacksburg, VA 24061 [email protected], [email protected] Abstract This paper describes the development of a fully autonomous humanoid robot for locomotion research and as the first US entry in to RoboCup. DARwIn (Dynamic Anthropomorphic Robot with Intelligence) is a humanoid robot capable of bipedal walking and performing human like motions. As the years have progressed, DARwIn has evolved from a concept to a sophisticated robot platform. DARwIn 0 was a feasibility study that investigated the possibility of making a humanoid robot walk. Its successor, DARwIn I, was a design study that investigated how to create a humanoid robot with human proportions, range of motion, and kinematic structure. DARwIn IIa built on the name ªhumanoidº by adding autonomy. DARwIn IIb improved on its predecessor by adding more powerful actuators and modular computing components. Finally, DARwIn III is designed to take the best of all the designs and incorporate the robot's most advanced motion control yet. Introduction Dynamic Anthropomorphic Robot with Intelligence (DARwIn), a humanoid robot, is a sophisticated hardware platform used for studying bipedal gaits that has evolved over time. Five versions of DARwIn have been developed, each an improvement on its predecessor. The first version, DARwIn 0 (Figure 1a), was used as a design study to determine the feasibility of creating a humanoid robot abd for actuator evaluation. The second version, DARwIn I (Figure 1b), used improved gaits and software.
    [Show full text]
  • 2018 RCJ Soccer Rules
    RoboCupJunior Soccer - Rules 2018 RoboCupJunior Soccer Technical Committee RoboCupJunior General Chairs Marek Šuppa (Slovakia) CHAIR Irene Kipnis (Israel) CHAIR Felipe Nascimento (The Netherlands) Roberto Bonilla (Mexico) James Riley (Australia) Nerea de la Riva (Sweden) Javier Delgado (México) Michael Sloan Warren (USA) Trustees representing RoboCupJunior Sarit Salzman (Israel) Amy Eguchi (USA)* Fernando Ribeiro (Portugal) Gerard Elias (Australia) * RoboCup Federation Vice President representing RCJ Gerald Steinbauer (Austria) These are the official Soccer rules for RoboCupJunior 2018. They are released by the RoboCupJunior Soccer Technical Committee. The English version of these rules has priority over any translations. Items in red represent significant rules changes introduced this year. Teams are advised to check the RoboCupJunior Soccer site http://junior.robocup.org/soccer/ for OC (Organizational Committee) procedures and requirements for the international competition. Each team is responsible for verifying the latest version of the rules prior to competition. Preface In the RoboCupJunior soccer challenge, teams of young engineers design, build, and program two fully autonomous mobile robots to compete against another team in matches. The robots must detect a ball and score into a color-coded goal on a special field that resembles a human soccer field. Figure 1: Two teams of two robots with an orange ball on a RoboCupJunior Soccer field. Final Rules as of April 23rd, 2018 Page 1 of 40 To be successful, participants must demonstrate skill in programming, robotics, electronics and mechatronics. Teams are also expected to contribute to the advancement of the community as a whole by sharing their discoveries with other participants and by engaging in good sportsman- ship,regardless of culture, age or result in the competition.
    [Show full text]
  • The French Robocup Team
    RoboCup-99 Team Descriptions 0 NIL League, Team French-Team, pages 0–0 http://www.ep.liu.se/ea/cis/1999/NIL/2/ The French Robocup Team French-Team Kamel BOUCHEFRA, Vincent HUGEL, Patrick BONNIN, Pierre BLAZEVIC, Dominique DUHAUT DD: Paris 6 University PB: Versailles Saint Quentin En Yvelines University VH: Laboratoire de Paris KB, PB: Paris 13 University Abstract. This paper presents the software components designed by the LRP team and which are intended to make the Sony Pet Robots behave as powerful organized soccer players. These components comprise a locomo- tion module, a vision module and a strategy module. The article explains the personal background of the authors, this includes the experience from earlier projects. The key words of this work are the following : Pet Robots, auton- omy, perception, concurrency, strategy. The French RoboCup Team is composed of Dominique DUHAUT, Pierre BLAZEVIC, Patrick BONNIN, Vincent HUGEL and Kamel BOUCHEFRA. Pierre BLAZEVIC and Vincent HUGEL are both in charge of the robotics part of the project. They are the roboticians of our team. Pierre and Vincent have been involved in many competitions and exhibitions, among which the last RoboCup held in july 1998 in Paris. Pierre BLAZEVIC is an Associate Professor at Versailles Saint Quentin En Yvelines University. Vincent HUGEL is a PhD student at LRP (Laboratoire de Paris). Patrick BONNIN is in charge of the vision system. He has been involved in the last RoboCup held in july 1998 in Paris. Patrick BONNIN is an Associate Professor at Paris 13 university. Kamel BOUCHEFRA is a new member in the team, he is in charge of the strategy level within the subject.
    [Show full text]
  • Robocupjunior Rescue Line - Rules 2021 (Draft 01)
    RoboCupJunior Rescue Line - Rules 2021 (Draft 01) RoboCupJunior Rescue Technical Committee 2020 Chair Kai Junge UK Naomi Chikuma Japan Tom Linnemann Germany Ryo Unemoto Japan Elizabeth Mabrey USA Tatiana Pazelli Brazil Alexis Cosette Arizaga Mexico RoboCupJunior General Chairs 2020 Trustees representing RoboCupJunior Chair Nerea de la Riva Iriepa Sweden Amy Eguchi USA Julia Maurer USA Fernando Ribeiro Portugal Shoko Niwa Japan Gerard Elias Australia Gerald Steinbauer Austria Official Resources RoboCupJunior Official Site RoboCupJunior Official Forum https://junior.robocup.org/ https://junior.forum.robocup.org/ Corrections and clarifications to the rules may be posted on the Forum in advance of updating this rule file. It is the responsibility of the teams to review the forum to have a complete vision of these rules. Last updated: 2020-07-14 Page 1 of 21 Before you read the rules Please read through the RoboCupJunior General Rules before proceeding on with these rules, as they are the premise for all rules. The English rules published by the RoboCupJunior Rescue Technical Committee are the only official rules for RoboCupJunior Rescue Line 2021. The translated versions that can be published by each regional committee are only reference information for non-English speakers to better understand the rules. It is the responsibility of the teams to have read and understood the official rules. Scenario The land is simply too dangerous for humans to reach the victims. Your team has been given a difficult task. The robot must be able to carry out a rescue mission in a fully autonomous mode with no human assistance. The robot must be durable and intelligent enough to navigate through treacherous terrain with hills, uneven land and rubble without getting stuck.
    [Show full text]
  • Robocuppers! Attention! Your Technical Innovation Will Be Evaluated Prior to by Robocup Junior Rescue Organizing Committee the Start of the Field Competition
    ROBOCUP JUNIOR RESCUE Robocup Junior Rescue July 11, 2014 WELCOME! NEWSLETTER #1 OPEN TECHNICAL EVALUATION Welcome RoboCuppers! Attention! Your technical innovation will be evaluated prior to by RoboCup Junior Rescue Organizing Committee the start of the field competition. We will focus on it the first days starting on the setup day (July 20th) at Once again, it is an honor for us to share, released by the RCJ Rescue Technical the evening on the working area. with the best teams around the world, the Committee and have priority over any experience of the RoboCupJunior world cup translation. Do not forget to bring your robot, poster, and the engineering journal printed out. Be prepared to championship. This time we will meet in the If you have any question please contact them explain about your work! beautiful city of João Pessoa, Brazil. How through the International RCJ Community quickly the time passes since we had the Forum at http://www.rcjcommunity.org/ opportunity to see each other in our 2013 edition at Eindhoven, the Netherlands and Inspection for others this will be a great first experience. As stated in the RoboCupJunior Rescue 2014 The Organizing Committee have worked rules under the 2.4 Inspection section, all the hard in the contest to be a great source of teams have to comply with: knowledge and experience for each one of “2.4.5 All teams will need to email a you. Here you will have the opportunity to technical document containing the major list test the hard work carried out in recent of hardware and software components […]” RCJ 2014 Members months.
    [Show full text]
  • Rescue Simulation (Former Cospace) 2021 Rules – Final
    RoboCupJunior Simulation (former CoSpace) – Rules 2021 RoboCupJunior Rescue Technical Committee 2020 RoboCupJunior General Chairs Kai Junge (UK) CHAIR Nerea de la Riva (Sweden) CHAIR Naomi Chikuma (Japan) Julia Maurer (USA) Tom Linnemann (Germany) Shoko Niwa (Japan) Ryo Unemoto (Japan) Elizabeth Mabrey (USA) Trustees representing RoboCupJunior Tatiana Pazelli (Brazil) Amy Eguchi (USA) Alexis Cosette Arizaga (Mexico) Fernando Ribeiro (Portugal) Gerard Elias (Australia) Gerald Steinbauer (Austria) Please read through the RoboCupJunior General Rules before proceeding on with this rule, as it is the premise for all rules. These are the official rules for RoboCupJunior Rescue Simulation 2021. They are released by the RoboCupJunior Rescue Technical Committee (TC). The English rules have priority over any translations. Additions from the 2020 rules are highlighted by a "NEW" indicator in front of the section/subsection/subsubsection, dependent on the change. Grammatical corrections, rearrangements of rules, and minor clarifications will not be indicated. It is the responsibility of the teams to have read and understood the official rules. Summary of notable changes to the rules ● Removal of the Preliminary level. All of the individual competition will be performed identically to the former Advanced level. ● Removal of the use of real robots. ● Teams are not allowed to change their AI/program after submission for each round. Final Rules as of Sept 27th, 2020 Page 1 of 31 Preface In Rescue Simulation, teams have to develop and program appropriate strategies for virtual and autonomous robots to navigate through the virtual world to collect objects while competing with another team’s robot that is searching and collecting objects in the same virtual world.
    [Show full text]
  • Robocup Rescue 2016 Team Description Paper Romansa (South Korea)
    ROBOCUP RESCUE 2016 TDP COLLECTION 1 RoboCup Rescue 2016 Team Description Paper RoManSa (South Korea) Yi Taek Kim, Han Soul Kim, Su Yeon Lee, Hyeon Seok Lee, Dong Hoon Baek, Hyun Gon Kim, Tae Min Hwang and Ju Hoon Back (advisor) Info The RoboCup Rescue competition requires a lot of abilities Team Name: RoManSa which can overcome unknown environments. So, we used Team Institution: Kwang Woon University ‘Turtlebot’ open platform which was made by Yujin Robot Team Leader: Yi Taek Kim company in South Korea. First, we connected our robot to Team URL: None ‘Turtlebot’ electronically so that ROSA and ‘Turtlebot’ could operate together. In addition, we made our robot’s main driving part with four modules which make it possible to Abstract. To begin with, robot that we developed has separate each other easily. Second, we designed the free rubber track on both side. Sub-rubber tracks are designed to movement of six robot arm which can help operator to find help robot to easily go ramp terrain and hazardous victim. 6DOF manipulator was made up of eight ‘Dynamixel’ environments. In addition, installation of rubber sponge on which generates continuous torque (5.3Nm). Third, we used each rubber track increases friction which can help to run well. motor’s revolutions, depth camera (‘Kinect’) and LIDAR in Therefore, ROSA can pass the harsh environment and stairs order to implement SLAM (Simultaneous Localization and through enough motor’s torque and friction between robot and Mapping) for our robot. Lastly, our team used CCD camera ground. Besides, ROSA’s two middle rubber tracks are able to module upon 6DOF-arm to recognize QR code and victim easily separate into four parts, and these modules have advantages which can adjust size of robot in different disaster Therefore, most of all, we are going to participate in yellow, situations.
    [Show full text]
  • Playing Robotic Soccer Based on an Explicit World Model
    AI Magazine Volume 21 Number 1 (2000) (© AAAI) Articles The CS Freiburg Team Playing Robotic Soccer Based on an Explicit World Model Jens-Steffen Gutmann, Wolfgang Hatzack, Immanuel Herrmann, Bernhard Nebel, Frank Rittinger, Augustinus Topor, and Thilo Weigel I Robotic soccer is an ideal task to demonstrate new reacting on mostly uninterpreted sensor input techniques and explore new problems. Moreover, as in pure behavior-based (Werger et al. 1998) problems and solutions can easily be communicat- or reinforcement learning approaches (Suzuki ed because soccer is a well-known game. Our et al. 1998), soccer seems to be a game that has intention in building a robotic soccer team and a structure that requires more than just react- participating in RoboCup-98 was, first, to demon- ing on uninterpreted sensor input. Our claim strate the usefulness of the self-localization meth- ods we have developed. Second, we wanted to is justified by the fact that the two winning show that playing soccer based on an explicit teams in the simulation and the small-size world model is much more effective than other league in RoboCup-97 used this approach methods. Third, we intended to explore the prob- (Burkhard, Hannebauer, and Wendler 1998; lem of building and maintaining a global team Veloso et al. 1998). Further evidence for our world model. As has been demonstrated by the claim is the performance of our team at performance of our team, we were successful with RoboCup-98, which won the competition in the first two points. Moreover, robotic soccer gave the middle-size league.
    [Show full text]
  • 12.2% 130,000 155M Top 1% 154 5,300
    We are IntechOpen, the world’s leading publisher of Open Access books Built by scientists, for scientists 5,300 130,000 155M Open access books available International authors and editors Downloads Our authors are among the 154 TOP 1% 12.2% Countries delivered to most cited scientists Contributors from top 500 universities Selection of our books indexed in the Book Citation Index in Web of Science™ Core Collection (BKCI) Interested in publishing with us? Contact [email protected] Numbers displayed above are based on latest data collected. For more information visit www.intechopen.com Chapter 1 Introduction to the Use of Robotic Tools for Search and Rescue Geert De Cubber, Daniela Doroftei, Konrad Rudin, Karsten Berns, Anibal Matos, Daniel Serrano, Jose Sanchez, Shashank Govindaraj, Janusz Bedkowski, Rui Roda, Eduardo Silva and Stephane Ourevitch Additional information is available at the end of the chapter http://dx.doi.org/10.5772/intechopen.69489 Abstract Modern search and rescue workers are equipped with a powerful toolkit to address natu- ral and man-made disasters. This introductory chapter explains how a new tool can be added to this toolkit: robots. The use of robotic assets in search and rescue operations is explained and an overview is given of the worldwide efforts to incorporate robotic tools in search and rescue operations. Furthermore, the European Union ICARUS project on this subject is introduced. The ICARUS project proposes to equip first responders with a comprehensive and integrated set of unmanned search and rescue tools, to increase the situational awareness of human crisis managers, such that more work can be done in a shorter amount of time.
    [Show full text]
  • Machine Learning in Simulated Robocup Optimizing the Decisions of an Electric Field Agent
    Master Thesis Software Engineering Thesis no: MSE-2003:19 June 2003 Machine learning in simulated RoboCup Optimizing the decisions of an Electric Field agent Markus Bergkvist Tobias Olandersson Department of Software Engineering and Computer Science Blekinge Institute of Technology Box 520 SE - 372 25 Ronneby Sweden This thesis is submitted to the Department of Software Engineering and Computer Science at Blekinge Institute of Technology in partial fulfillment of the requirements for the degree of Master of Science in Software Engineering. The thesis is equivalent to 2×20 weeks of full time studies. Contact Information: Author: Markus Bergkvist Address: Blasius K¨onigsgatan30B, 372 35 Ronneby E-mail: [email protected] Author: Tobias Olandersson Address: Bl˚ab¨arsv¨agen27, 372 38 Ronneby E-mail: [email protected] University advisor: Stefan Johansson Department of Software Engineering and Computer Science Department of Software Engineering and Computer Science Internet : www.bth.se/ipd Blekinge Institute of Technology Phone : +46 457 38 50 00 Box 520 Fax : + 46 457 271 25 SE - 372 25 Ronneby Sweden Abstract An implementation of the Electric Field Approach applied to the simulated RoboCup is presented, together with a demonstration of a learning system. Re- sults are presented from the optimization of the Electric Field parameters in a limited situation, using the learning system. Learning techniques used in con- temporary RoboCup research are also described including a brief presentation of their results. Keywords: Self-learning, Parameter optimization, Simulated RoboCup, Multi- Agent system, Electric Field Approach Contents 1 Introduction 1 1.1 RoboCup . 1 1.1.1 Simulated league . 2 1.1.2 Environmental issues .
    [Show full text]
  • Robots May Storm World—But First, Soccer*
    Robots May Storm World—But First, Soccer* By Mikiko Miyakawa The Daily Yomiuri (Tokyo), January 1, 2003 Robots pose no threat to Ronaldo—yet. But in 2050, a soccer team of human- oid robots may be able to beat the human World Cup champion team. Chasing this seemingly reckless goal, a group of Japanese scientists in 1997 launched RoboCup, the robotic soccer world championship. From these humble beginnings, the annual event has exceeded the organizers’ initial expectations. “The project started with 31 teams from 10 countries, but it rose to as many as 200 from 30 countries in 2002,” said RoboCup Federation President Minoru Asada, a professor at Osaka University. But as well as seeing the size of the event blossom, organizers—and the field of robot research—have seen dramatic developments in robotics, such as the omnidirectional vision and movement that enables robot players to see and move around the pitch much more efficiently. In June last year, while Japan and South Korea were busy cohosting the human soccer World Cup finals, RoboCup 2002 also was held in the two countries, in the cities of Fukuoka and Pusan. The robot players competed in four leagues—small, midsize, Sony four-legged (Aibo) and humanoid. The event also featured simulated soccer, rescue competi- tions and the RoboCup Junior competition for children. But the crowd favorites were the Aibo and humanoid leagues, Asada said. In the Aibo league, some of the robot dogs actually celebrated their teammates’ goals by standing on their hind legs—a sign of communication between the ro- bots.
    [Show full text]