1 The Challenge of Robotic Soccer
|
|
- Curtis Newton
- 5 years ago
- Views:
Transcription
1 1 The Challenge of Robotic Soccer 1.1 What is RoboCup? Raul Rojas Freie Universität Berlin RoboCup is the world championship in robotic soccer it has been held every year since During a preliminary tryout in 1996, later called Pre RoboCup, the first "league" was formed: in the simulation league a team of 11 virtual players contends against another similar team. All action occurs in a simulated field managed by a computer. Later on, leagues of genuine robots were introduced: in the small-size league five robots play against another five in a field 2.9 meters long by 2.4 meters wide (size of the field as of 2002); in the mid-size league four robots play against four robots in a field 10 by 5 meters large (as of 2002). The main difference between both leagues is the size of the field, the size of the robots themselves, and its autonomy. In the small-size league the robots have a maximum diameter of 18 cm, in the mid-size league the maximum cross section of a robot is 50 cm. The small robots play using the information provided by a camera placed 3 meters above the field, whereas the midsize robots carry their own cameras and other kinds of sensors. Starting in 1999, the Legged League was formed in which the Sony AIBO robotic dogs struggle three against three. Finally, in 2001 the first RoboCup rescue competition was held. Here, as in the simulation league, a virtual world is managed by a computer and teams compete trying to save virtual characters in a disaster scenario. The challenge consists in scheduling and managing scarce rescue resources in the most effective way. A humanoid league is planned for the immediate future. Robots resembling humans will then play against each other in order to reach the declared goal of the RoboCup initiative: to build robots that can beat the human world soccer champions by the year Actually, most of the participants at the RoboCup competitions do not dare to think as far away as In the field of computer technology any prediction encompassing more than the next ten years is a risky proposition. The pace of technological development is such, that new applications and new hardware are emerging at a breathtaking pace. At the same time, however, we are far from understanding everything we would like to know about human intelligence and the human body. We cannot even fathom how much we will have to learn in order to build indisputably intelligent robots. Participants in RoboCup tournaments are more pragmatic, they are scientists eager to advance the state of the art in robotics, planning, scheduling, and multiagent systems research. So it happens that almost all RoboCup teams are sponsored by a university or research center. Typically the leader of each team is a senior researcher and the best part of the team is composed of students - graduates as well as undergraduates- eager to demonstrate their robots and expertise. In this sense, RoboCup is a scientific challenge and a benchmark for concepts and solutions developed to control autonomous robots. At the same time, RoboCup has transformed into a limelight event, perhaps the best wellknown robotic competition in the world. Of course, there are also the infamous RoboWars tournaments, held in the USA and the UK, where robots try to destruct each other. The big difference to RoboCup is, firstly, that in RoboCup no robots are destroyed, and secondly, that the robots are autonomous, they are not being remote controlled by humans. RoboCup is a peaceful event for the advancement of science.
2 Over the years, RoboCup has become a major happening attracting hundreds of the best robotics researchers in the world. Table 1 gives an overview of the evolution of participation in the RoboCup tournaments. Although RoboCup emerged as a side event to the International Joint Conference on Artificial Intelligence, it has overgrown its previous format and has become an event on its own right. Budgets for organizing the latest RoboCup competitions have run in the hundreds of thousands of dollars. Table 1: Attendance to RoboCup events (number of teams in each league, ) Year Total Simulation Small-Size Mid-Size Legged Rescue Data from [Nebel 02] 1.2 Why RoboCup? Robotic soccer, i.e. mobile autonomous robots playing this popular game, has become the new benchmark problem and holy grail in the field of Artificial Intelligence. First proposed in 1992, robotic soccer is becoming a public magnet and big business, with cities around the world vying years in advance for the privilege of holding the next competition. According to a press release issued during the RoboCup International Tournament held in Seattle during 2001, an estimated 3 million people followed the games and the results of the world championship. The competition in Japan during 2002 will be played in a baseball stadium built as a dome. However, even without this public interest, RoboCup is first and foremost big science, a new frontier for the Artificial Intelligence (AI) community. AI research is concerned with all those tasks which humans solve almost subconsciously, but which are difficult to implement in computers, for example: speech and face recognition, bipedal walking, path planning in cluttered environments, etc. AI is also concerned with higher cognitive abilities, such as problem solving, theorem proving, computer algebra, or playing chess. Actually, the whole field was started mainly around the latter kind of "higher" problems which in the 1950s seemed to pose the greater challenge for researchers. Chess, particularly, was during many years the touchstone of AI research. Alan Turing, one of the founding fathers of the discipline, described as early as 1950 how to write a computer program to play the game. Chess appeared to be an ideal standardized problem, since the rules are well defined but the number of possible outcomes is so large that intelligent evaluation is needed if a computer is to win the game. The 1980s, however, were a turning point in the history of AI. Researchers started to realize that chess and rule-based problems are not as difficult for the computer as they first seemed to be. Chess can be played by pure brute force, evaluating as many board positions per second as possible, without trying to imitate the board recognition abilities of a chess grand master. It was just a matter of time until even the world champion would lose to a computer. In May 1997, an IBM computer called Deep Blue won a chess tournament against Gary Kasparov, the reigning world champion. But even before this had happened, the AI community had started to move to greener pastures looking for a new "grand challenge" for the discipline. Since the 1980s, researchers such as Rodney Brooks from MIT, had been propagating the idea that
3 situated problem solving was the real issue to be tackled by the AI community. Instead of solving toy problems, or problems in which the computer is isolated and abstracted from the world, the new challenge would be giving the computer a body (a robotic body), placing it in the real world and letting it solve non-trivial tasks. This came to be known as embodied AI. It was in this spirit that some competitions arose, specially the first American Association for Artificial Intelligence Robotic Competition, held in San Jose in A robot had to navigate a course, interact with the public and solve some predefined tasks in a given order [Kortenkamp et al. 93]. But it was still a single robot, not a team. Also in 1992, Alan Mackworth from the University of British Columbia in Canada, proposed to build robots for playing soccer. In his paper On Seeing Robots, he states clearly what traditional good old fashioned AI has been missing and how limiting the assumptions underlying problem solving with computer agents are [Mackworth 92]. According to him, the main assumptions of traditional AI had always been: - Knowledge is described as referring to individuals and relations among individuals. - Belief is Knowledge: Agents beliefs are true and justified. - Definite Knowledge: Agent s knowledge is definite and positive. - Complete Knowledge: Knowledge of the world is complete, the closed world assumption isolates the task from the rest of the world. - Static Environment: The environment is fixed, unless and agent changes it. - One Agent: Only one active agent is in the world. - Deterministic World: Agents can predict the consequences of their actions. - Discrete Sequential Actions: Actions are discrete and are carried out one after the other. For a game such as computer chess all these assumptions hold. This particular task can be solved, but once cracked by brute force it becomes irrelevant for handling more complex aspects of the real world in which none of the classical assumptions above hold. Mackworth proposed: let us consider a world in which they are all violated [the assumptions above]. Suppose we want to build a robot to play soccer [Mackworth 92]. Such a robot will be placed in a field, and it cannot assume that all its beliefs are true and justified. Its knowledge of the game situation is indefinite and incomplete. The environment is not static: the other robots move in unpredictable ways, robots can fail, the ball can go out of bounds. There is not a single agent, but many agents interacting with each other. The world is not deterministic, not even the rebound of the ball can be computed exactly. The game, played with many robots, arises from a combination of actions taken in parallel and actions have a continuous range (velocities, accelerations, rotations, etc). Therefore, robotic soccer is an ideal platform for investigating a setting in which all traditional assumptions of classical AI are violated. Yet, robotic soccer remains a tractable problem, in the sense that it can be examined under standardized and reproducible conditions in a computer lab in the basement. It is not as difficult as sending a robot to walk the streets and it is not so expensive that AI researchers cannot afford the cost of actually building the machines, At that time, AI researchers had been thinking for several years about new "grand challenges" for the field. In his presidential address to the American Association for Artificial Intelligence (AAAI) in 1988, Raj Reddy outlined several of them [Reddy 88]. The main differences between the different domains he considered were the amount of knowledge needed, the data rates, and the required response time. In computer chess, for example, the amount of encoded knowledge is low, the data rate too, and a response can be given within minutes. In robotics and computer vision tasks, however, the amount of knowledge needed and the data rate are
4 both very high, while the response times must lay in the range of milliseconds. If we really want to consider building artificially intelligent systems, four conditions postulated by Allen Newell must hold, i.e. the system must operate in real time, must exploit vast amounts of knowledge, should be fault tolerant, and should learn. It turns out that robotic soccer is a better testbed for AI research as chess, and there are now much more AI researchers working on robotic soccer that on the old and revered game. Every one which has participated in a RoboCup tournament knows it: robotic soccer is indeed a difficult problem. A successful team must address many different tasks in at least four areas: a) Computer vision: the robots must see their surroundings and infer the presence of other robots and the limits of the field; b) Communication: the robots must signal their intentions and beliefs to other members of the team, usually through a wireless link; c) Mechanics: the robots must be robust, must be fast and able to play after collisions, must be able to handle the ball; d) Coordination: the robots must play like a team, they must behave correctly. Each single problem often requires a group of two or three students who do the actual programming. And of course everything must be packed into a single system and must be fault-tolerant and efficient. RoboCup requires patience, lots of students, and many resources. 1.3 A Short History of RoboCup Robotic soccer was an idea looking for its realization, and so it is not surprising that several people around the world arrived to similar conclusions as Mackworth at the beginning of the 1990s. In Tokyo, Japan, in particular, there had been a workshop on Grand Challenges on Artificial Intelligence in October 1992, of which there was a report at the 13th IJCAI held in the USA in 1993 [Kitano et al. 93]. Several new applications were identified as central benchmarks problems, one being the game of Go (which is much more complex than chess) and robotic soccer. In June 1993 a group including Hiroaki Kitano, Minoru Asada, Yasuo Kuniyoshi and others proposed to start a Robot J-League (for Japanese League, as the human soccer league is called in Japan) which almost immediately was transformed in the international event called RoboCup. In the USA, Peter Stone had seen Mackworth robots at a conference and began research in this direction with his advisor, Manuela Veloso, who then started a robotic soccer research group at Carnegie Mellon University. In parallel to these discussions, Itsuki Noda from the Electrotechnical Laboratory (ETL) had finalized in September 1993 the first version of the soccer server program for the simulation league. The system was very crude, was written in an arcane programming language called MWP, and displayed the action on a character screen with 24 rows and 80 columns. The server underwent several transformations before it could be used: version 0 was rewritten in LISP in 1994, it displayed now the field in a graphics window, but using letters for each player. The next version was rewritten in C++ during 1995 and was demonstrated at IJCAI 95 [Noda 95]. Version 2 was written in 1996 and provided the simulation environment for Pre RoboCup 1996 in Osaka, Japan. The system was divided now into a soccer server (one for all teams) and a soccer client and monitor (one for each team). Many other programmers started collaborating at this stage and version 3, announced in February 1997, was used for the first RoboCup tournament in The first wide public announcement of the RoboCup initiative was made in September 1993 and during IJCAI-95 it was decided that the first RoboCup tournament would be held in conjunction with IJCAI-97 in Nagoya, Japan [Kitano et al. 95]. As a preparation for this
5 event, a Pre RoboCup tournament was held in 1996 during the International Conference on Intelligence Robotics and Systems (IROS) in Osaka. Eight teams competed in the simulation league and some actual robots were showed. But there was Korea and researchers there were also active organizing their own robotic league. In September 1995, Jong Hwan Kim started the Micro-Robot World Cup Soccer Tournament (MiroSot). The first MiroSot competition was held in November 1996 in Korea with 23 teams from 10 countries. Mirosot tournaments followed then every year from 1997 to 2002, sometimes in the same country as the RoboCup events, as was the case in 1998 (France) and 2000 (Australia). However, in the MiroSot league only small robots compete, there is nothing similar to the mid-size robots used in RoboCup and there was no legged league until There is of course a kind of rivalry between MiroSot and RoboCup, each one claiming to be the World Cup on Robotic Soccer, but the RoboCup events have become much larger, are better organized and publicized as the MiroSot tournaments. 1.4 List of RoboCup Tournaments Meanwhile, RoboCup can look back at the successful realization of five competitions. The tables below summarize the results of every event, showing the names and origin of the winning teams. Pre RoboCup 1996 (Osaka, Japan) Place Simulation League 1 Tokyo U. Tokyo University Japan 2 Tokyo IT Tokyo Institute of Technology Japan 3 Waseda Waseda University Japan RoboCup 1997 (Nagoya, Japan) Place Simulation Small-Size Mid-Size 1 AT-Humboldt 98 CMUnited Dream Team Humbodt University Carnegie Mellon U. Univ. of Southern California Germany USA USA 2 Andou MICROB Tokyo Institute of Technology University of Paris VI Ullanta Performance Robotics Japan France USA 3 Tambet et al ROGI RMIT Raiders University of South. California University of Girona Royal Melbourne Inst. Of Tech. Spain Australia
6 RoboCup 1998 (Paris, France) Place Simulation Small-Size Mid-Size 1 CMUnited CMUnited 98 CS-Freiburg Carnegie Mellon U. Carnegie Mellon U. Freiburg University USA USA Germany 2 AT-Humboldt 98 RoboRoos T-Team Humbodt University University of Queensland Tübingen University Germany Australia Germany 3 Amsterdam 5DPO/FEUP Osaka Corten and Rondema (University of Amsterdam) RoboCup 1999 (Stockholm, Sweden) Place Simulation Small-Size Mid-Size Legged 1 CMUnited 99 Big Red CS Sharif Les 3 Mousquetaires Carnegie Mellon University Cornell University Sharif University of Technology Laboratoire de Robotique USA USA Iran France 2 Magma Freiburg FU Fighters Azzurra Robot Team UNSW United Freiburg University Free University of Berlin (several universities) University of New South Wales Germany Germany Italy Australia 3 Essex Wizards Lucky Star CS Freiburg CMTrio 99 Essex University Nee Ann Polytechnic Freiburg University Carnegie Mellon University UK Singapore Germany USA
7 RoboCup 2000 (Melbourne, Australia) Place Simulation Small-Size Mid-Size Legged 1 FC Portugal Big Red CS Freiburg UNSW United Univ. de Averiro & do Porto Cornell University Freiburg University University of New South Wales Portugal USA Germany Australia 2 Karlsruhe Brainstormers FU Fighters Golem Team Les 3 Mousquetaires Karlsruhe University Free University of Berlin (autonomous team) Laboratoire de Robotique Germany Germany Italy France 3 AT&T-CMU 2000 Lucky Star CS Sharif CM Pack 00 Carnegie Mellon & AT6T Nee Ann Polytechnic Sharif University of Technology Carnegie Mellon University USA Singapore Iran USA RoboCup 2001 (Seattle, USA) Place Simulation Small-Size Mid-Size Legged 1 Tsinghuaeolus Lucky Star CS Freiburg UNSW United Tsinghua University Nee Ann Polytechnic Freiburg University University of New South Wales China Singapore Germany Australia 2 Karlsruhe Brainstormers Field Rangers Trackies CM Pack 01 Karlsruhe University Singapore Polytechnic Osaka University Carnegie Mellon University Germany Singapore Japan USA 3 FC Portugal 2001 Big Red Eigen Upennalizers Univ. de Aveiro & do Porto Cornell University Keio University University of Pennsylvania Portugal USA Japan USA Rescue Simulation League YabAI, University of Electro-Communications, Japan 2. Arain, Sharif University of Technology, Iran 3. Rescue-ISI-JAIST, University of Southern California, USA
8 RoboCup 2002 (Fukuoka, Japan) Place Simulation Small-Size Mid-Size Legged 1 Tsinghuaeolus Big Red CS Freiburg UNSW United Tsinghua University Cornell University Freiburg University University of New South Wales China USA Germany Australia 2 Karlsruhe Brainstormers FU-Fighters Trackies CM Pack 01 Karlsruhe University Free University Berlin Osaka University Carnegie Mellon University Germany Germany Japan USA 3 FC Portugal 2001 Lucky Star Eigen Upennalizers Univ. de Aveiro & do Porto Nee Ann Polytechnic Keio University University of Pennsylvania Portugal Singapore Japan USA Literature [Kitano et al. 93] H. Kitano, L. Hunter, B. Wah, W. von Hahn, R. Oka, and T. Yokoi. Grand challenge AI applications. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pages Morgan Kaufmann, San Mateo, CA, [Kitano et al. 95] Kitano, H., Asada, M. Kuniyoshi, Y., Noda, I. and Osawa, E., "RoboCup: The Robot World Cup Iniziative", Proceeding of the JSAI AI Symposium, December 1995, revised version of an IJCAI-95 workshop paper. [Kortenkamp et al. 93] Kortenkamp, D., Huber, M., Cohen, Ch., Raschke, U., Bidlack, C., Bates, C.,, Koss, F., and Weym, T. "Integrated Mobile-Robot Design-Winning the AAAI 1992 Robot Competition", IEEE Intelligent Systems, August 1993, pp [Mackworth 92] Mackworth, A., "On Seeing Robots", Vision Interface 1992, Vancouver, May [Mackworth 93] Mackworth, A., "Dynamite: A Testbed for Multiple Mobile Robots", IJCAI 1993 Workshop, Chambery, France.
9 [Nebel 02] Nebel, B., "Fußball und Künstliche Intelligenz: Vom Denken zum Handeln", KI, Nr. 1, 2002, pp [Noda 95] Noda, I., "Soccer Server: A Simulator of RoboCup", Proceeding of the JSAI AI Symposium, December [Reddy 88], Reddy, R., "Foundations and Grand Challenges of Artificial Intelligence", AI Magazine, Winter 1988, pp
RoboCup. Presented by Shane Murphy April 24, 2003
RoboCup Presented by Shane Murphy April 24, 2003 RoboCup: : Today and Tomorrow What we have learned Authors Minoru Asada (Osaka University, Japan), Hiroaki Kitano (Sony CS Labs, Japan), Itsuki Noda (Electrotechnical(
More informationKeywords: Multi-robot adversarial environments, real-time autonomous robots
ROBOT SOCCER: A MULTI-ROBOT CHALLENGE EXTENDED ABSTRACT Manuela M. Veloso School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213, USA veloso@cs.cmu.edu Abstract Robot soccer opened
More informationRoboCup: Not Only a Robotics Soccer Game but also a New Market Created for Future
RoboCup: Not Only a Robotics Soccer Game but also a New Market Created for Future Kuo-Yang Tu Institute of Systems and Control Engineering National Kaohsiung First University of Science and Technology
More informationFU-Fighters. The Soccer Robots of Freie Universität Berlin. Why RoboCup? What is RoboCup?
The Soccer Robots of Freie Universität Berlin We have been building autonomous mobile robots since 1998. Our team, composed of students and researchers from the Mathematics and Computer Science Department,
More informationMulti-Platform Soccer Robot Development System
Multi-Platform Soccer Robot Development System Hui Wang, Han Wang, Chunmiao Wang, William Y. C. Soh Division of Control & Instrumentation, School of EEE Nanyang Technological University Nanyang Avenue,
More informationHierarchical Controller for Robotic Soccer
Hierarchical Controller for Robotic Soccer Byron Knoll Cognitive Systems 402 April 13, 2008 ABSTRACT RoboCup is an initiative aimed at advancing Artificial Intelligence (AI) and robotics research. This
More informationIntelligent Humanoid Robot
Intelligent Humanoid Robot Prof. Mayez Al-Mouhamed 22-403, Fall 2007 http://www.ccse.kfupm,.edu.sa/~mayez Computer Engineering Department King Fahd University of Petroleum and Minerals 1 RoboCup : Goal
More informationContent. 3 Preface 4 Who We Are 6 The RoboCup Initiative 7 Our Robots 8 Hardware 10 Software 12 Public Appearances 14 Achievements 15 Interested?
Content 3 Preface 4 Who We Are 6 The RoboCup Initiative 7 Our Robots 8 Hardware 10 Software 12 Public Appearances 14 Achievements 15 Interested? 2 Preface Dear reader, Robots are in everyone's minds nowadays.
More informationAnticipation: A Key for Collaboration in a Team of Agents æ
Anticipation: A Key for Collaboration in a Team of Agents æ Manuela Veloso, Peter Stone, and Michael Bowling Computer Science Department Carnegie Mellon University Pittsburgh PA 15213 Submitted to the
More informationSoccer Server: a simulator of RoboCup. NODA Itsuki. below. in the server, strategies of teams are compared mainly
Soccer Server: a simulator of RoboCup NODA Itsuki Electrotechnical Laboratory 1-1-4 Umezono, Tsukuba, 305 Japan noda@etl.go.jp Abstract Soccer Server is a simulator of RoboCup. Soccer Server provides an
More informationCMUnited-97: RoboCup-97 Small-Robot World Champion Team
CMUnited-97: RoboCup-97 Small-Robot World Champion Team Manuela Veloso, Peter Stone, and Kwun Han Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 fveloso,pstone,kwunhg@cs.cmu.edu
More informationSoccer-Swarm: A Visualization Framework for the Development of Robot Soccer Players
Soccer-Swarm: A Visualization Framework for the Development of Robot Soccer Players Lorin Hochstein, Sorin Lerner, James J. Clark, and Jeremy Cooperstock Centre for Intelligent Machines Department of Computer
More informationUsing Reactive Deliberation for Real-Time Control of Soccer-Playing Robots
Using Reactive Deliberation for Real-Time Control of Soccer-Playing Robots Yu Zhang and Alan K. Mackworth Department of Computer Science, University of British Columbia, Vancouver B.C. V6T 1Z4, Canada,
More informationLearning and Using Models of Kicking Motions for Legged Robots
Learning and Using Models of Kicking Motions for Legged Robots Sonia Chernova and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 {soniac, mmv}@cs.cmu.edu Abstract
More informationAI Magazine Volume 21 Number 1 (2000) ( AAAI) Overview of RoboCup-98
AI Magazine Volume 21 Number 1 (2000) ( AAAI) Articles Overview of RoboCup-98 Minoru Asada, Manuela M. Veloso, Milind Tambe, Itsuki Noda, Hiroaki Kitano, and Gerhard K. Kraetzschmar The Robot World Cup
More informationCS295-1 Final Project : AIBO
CS295-1 Final Project : AIBO Mert Akdere, Ethan F. Leland December 20, 2005 Abstract This document is the final report for our CS295-1 Sensor Data Management Course Final Project: Project AIBO. The main
More informationCOMP219: Artificial Intelligence. Lecture 2: AI Problems and Applications
COMP219: Artificial Intelligence Lecture 2: AI Problems and Applications 1 Introduction Last time General module information Characterisation of AI and what it is about Today Overview of some common AI
More informationHistory and Philosophical Underpinnings
History and Philosophical Underpinnings Last Class Recap game-theory why normal search won t work minimax algorithm brute-force traversal of game tree for best move alpha-beta pruning how to improve on
More informationThe CMUnited-97 Robotic Soccer Team: Perception and Multiagent Control
The CMUnited-97 Robotic Soccer Team: Perception and Multiagent Control Manuela Veloso Peter Stone Kwun Han Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 mmv,pstone,kwunh @cs.cmu.edu
More informationAutonomous Robot Soccer Teams
Soccer-playing robots could lead to completely autonomous intelligent machines. Autonomous Robot Soccer Teams Manuela Veloso Manuela Veloso is professor of computer science at Carnegie Mellon University.
More informationFuzzy Logic for Behaviour Co-ordination and Multi-Agent Formation in RoboCup
Fuzzy Logic for Behaviour Co-ordination and Multi-Agent Formation in RoboCup Hakan Duman and Huosheng Hu Department of Computer Science University of Essex Wivenhoe Park, Colchester CO4 3SQ United Kingdom
More informationBehavior generation for a mobile robot based on the adaptive fitness function
Robotics and Autonomous Systems 40 (2002) 69 77 Behavior generation for a mobile robot based on the adaptive fitness function Eiji Uchibe a,, Masakazu Yanase b, Minoru Asada c a Human Information Science
More informationThe State of the Art in Robotics: RoboCup, Rescue, Entertainment, and More
22 nd World Gas Conference Tokyo 2003 SPECIAL ADDRESS (SA-3) The State of the Art in Robotics: RoboCup, Rescue, Entertainment, and More Dr. Hiroaki Kitano Project Director, ERATO Kitano Symbiotic Systems
More informationUNIT 13A AI: Games & Search Strategies
UNIT 13A AI: Games & Search Strategies 1 Artificial Intelligence Branch of computer science that studies the use of computers to perform computational processes normally associated with human intellect
More informationCORC 3303 Exploring Robotics. Why Teams?
Exploring Robotics Lecture F Robot Teams Topics: 1) Teamwork and Its Challenges 2) Coordination, Communication and Control 3) RoboCup Why Teams? It takes two (or more) Such as cooperative transportation:
More informationDevelopment of a Simulator of Environment and Measurement for Autonomous Mobile Robots Considering Camera Characteristics
Development of a Simulator of Environment and Measurement for Autonomous Mobile Robots Considering Camera Characteristics Kazunori Asanuma 1, Kazunori Umeda 1, Ryuichi Ueda 2, and Tamio Arai 2 1 Chuo University,
More informationJavaSoccer. Tucker Balch. Mobile Robot Laboratory College of Computing Georgia Institute of Technology Atlanta, Georgia USA
JavaSoccer Tucker Balch Mobile Robot Laboratory College of Computing Georgia Institute of Technology Atlanta, Georgia 30332-208 USA Abstract. Hardwaxe-only development of complex robot behavior is often
More informationUNIT 13A AI: Games & Search Strategies. Announcements
UNIT 13A AI: Games & Search Strategies 1 Announcements Do not forget to nominate your favorite CA bu emailing gkesden@gmail.com, No lecture on Friday, no recitation on Thursday No office hours Wednesday,
More informationHow Students Teach Robots to Think The Example of the Vienna Cubes a Robot Soccer Team
How Students Teach Robots to Think The Example of the Vienna Cubes a Robot Soccer Team Robert Pucher Paul Kleinrath Alexander Hofmann Fritz Schmöllebeck Department of Electronic Abstract: Autonomous Robot
More informationRoboCup-2001, the fifth international Robo-
A Report on Research Issues that Surfaced during the Competitions and Conference RoboCup-2001, the fifth international Robo- Cup competition and conference, was held for the first time in the United States,
More informationCMDragons 2009 Team Description
CMDragons 2009 Team Description Stefan Zickler, Michael Licitra, Joydeep Biswas, and Manuela Veloso Carnegie Mellon University {szickler,mmv}@cs.cmu.edu {mlicitra,joydeep}@andrew.cmu.edu Abstract. In this
More informationCS343 Introduction to Artificial Intelligence Spring 2012
CS343 Introduction to Artificial Intelligence Spring 2012 Prof: TA: Daniel Urieli Department of Computer Science The University of Texas at Austin Good Afternoon, Colleagues Welcome to a fun, but challenging
More informationStrategy for Collaboration in Robot Soccer
Strategy for Collaboration in Robot Soccer Sng H.L. 1, G. Sen Gupta 1 and C.H. Messom 2 1 Singapore Polytechnic, 500 Dover Road, Singapore {snghl, SenGupta }@sp.edu.sg 1 Massey University, Auckland, New
More informationCooperative Distributed Vision for Mobile Robots Emanuele Menegatti, Enrico Pagello y Intelligent Autonomous Systems Laboratory Department of Informat
Cooperative Distributed Vision for Mobile Robots Emanuele Menegatti, Enrico Pagello y Intelligent Autonomous Systems Laboratory Department of Informatics and Electronics University ofpadua, Italy y also
More informationCS343 Introduction to Artificial Intelligence Spring 2010
CS343 Introduction to Artificial Intelligence Spring 2010 Prof: TA: Daniel Urieli Department of Computer Science The University of Texas at Austin Good Afternoon, Colleagues Welcome to a fun, but challenging
More informationRoboCup TDP Team ZSTT
RoboCup 2018 - TDP Team ZSTT Jaesik Jeong 1, Jeehyun Yang 1, Yougsup Oh 2, Hyunah Kim 2, Amirali Setaieshi 3, Sourosh Sedeghnejad 3, and Jacky Baltes 1 1 Educational Robotics Centre, National Taiwan Noremal
More informationInteraction rule learning with a human partner based on an imitation faculty with a simple visuo-motor mapping
Robotics and Autonomous Systems 54 (2006) 414 418 www.elsevier.com/locate/robot Interaction rule learning with a human partner based on an imitation faculty with a simple visuo-motor mapping Masaki Ogino
More informationSPQR RoboCup 2016 Standard Platform League Qualification Report
SPQR RoboCup 2016 Standard Platform League Qualification Report V. Suriani, F. Riccio, L. Iocchi, D. Nardi Dipartimento di Ingegneria Informatica, Automatica e Gestionale Antonio Ruberti Sapienza Università
More informationThe UT Austin Villa 3D Simulation Soccer Team 2008
UT Austin Computer Sciences Technical Report AI09-01, February 2009. The UT Austin Villa 3D Simulation Soccer Team 2008 Shivaram Kalyanakrishnan, Yinon Bentor and Peter Stone Department of Computer Sciences
More informationCooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution
Cooperative Behavior Acquisition in A Multiple Mobile Robot Environment by Co-evolution Eiji Uchibe, Masateru Nakamura, Minoru Asada Dept. of Adaptive Machine Systems, Graduate School of Eng., Osaka University,
More informationOsaka University, Suita, Osaka , Japan, a research project but has been widely spread out to
Robotics in Edutainment Minoru Asada 1, Raffaello D'Andrea 2, Andreas Birk 3, Hiroaki Kitano 4, and Manuela Veloso 5 1 Adaptive Machine Systems, Graduate School of Engineering Osaka University, Suita,
More informationRoboCup was created in 1996 by a group of Japanese,
RoboCup Soccer Leagues Daniele Nardi, Itsuki Noda, Fernando Ribeiro, Peter Stone, Oskar von Stryk, Manuela Veloso n RoboCup was created in 1996 by a group of Japanese, American, and European artificial
More informationArtificial Intelligence: Definition
Lecture Notes Artificial Intelligence: Definition Dae-Won Kim School of Computer Science & Engineering Chung-Ang University What are AI Systems? Deep Blue defeated the world chess champion Garry Kasparov
More informationGermanTeam The German National RoboCup Team
GermanTeam 2008 The German National RoboCup Team David Becker 2, Jörg Brose 2, Daniel Göhring 3, Matthias Jüngel 3, Max Risler 2, and Thomas Röfer 1 1 Deutsches Forschungszentrum für Künstliche Intelligenz,
More informationMulti-Robot Team Response to a Multi-Robot Opponent Team
Multi-Robot Team Response to a Multi-Robot Opponent Team James Bruce, Michael Bowling, Brett Browning, and Manuela Veloso {jbruce,mhb,brettb,mmv}@cs.cmu.edu Carnegie Mellon University 5000 Forbes Avenue
More informationAGENT PLATFORM FOR ROBOT CONTROL IN REAL-TIME DYNAMIC ENVIRONMENTS. Nuno Sousa Eugénio Oliveira
AGENT PLATFORM FOR ROBOT CONTROL IN REAL-TIME DYNAMIC ENVIRONMENTS Nuno Sousa Eugénio Oliveira Faculdade de Egenharia da Universidade do Porto, Portugal Abstract: This paper describes a platform that enables
More informationLearning and Using Models of Kicking Motions for Legged Robots
Learning and Using Models of Kicking Motions for Legged Robots Sonia Chernova and Manuela Veloso Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 {soniac, mmv}@cs.cmu.edu Abstract
More informationuniverse: How does a human mind work? Can Some accept that machines can do things that
Artificial Intelligence Background and Overview Philosophers Two big questions of the universe: How does a human mind work? Can non humans have minds? Some accept that machines can do things that human
More informationA Vision Based System for Goal-Directed Obstacle Avoidance
ROBOCUP2004 SYMPOSIUM, Instituto Superior Técnico, Lisboa, Portugal, July 4-5, 2004. A Vision Based System for Goal-Directed Obstacle Avoidance Jan Hoffmann, Matthias Jüngel, and Martin Lötzsch Institut
More informationChapter 31. Intelligent System Architectures
Chapter 31. Intelligent System Architectures The Quest for Artificial Intelligence, Nilsson, N. J., 2009. Lecture Notes on Artificial Intelligence, Spring 2012 Summarized by Jang, Ha-Young and Lee, Chung-Yeon
More informationTowards Integrated Soccer Robots
Towards Integrated Soccer Robots Wei-Min Shen, Jafar Adibi, Rogelio Adobbati, Bonghan Cho, Ali Erdem, Hadi Moradi, Behnam Salemi, Sheila Tejada Information Sciences Institute and Computer Science Department
More informationArtificial Intelligence and Mobile Robots: Successes and Challenges
Artificial Intelligence and Mobile Robots: Successes and Challenges David Kortenkamp NASA Johnson Space Center Metrica Inc./TRACLabs Houton TX 77058 kortenkamp@jsc.nasa.gov http://www.traclabs.com/~korten
More informationOverview Agents, environments, typical components
Overview Agents, environments, typical components CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami January 23, 2017 Outline 1 Autonomous robots 2 Agents
More informationBRIDGING THE GAP: LEARNING IN THE ROBOCUP SIMULATION AND MIDSIZE LEAGUE
BRIDGING THE GAP: LEARNING IN THE ROBOCUP SIMULATION AND MIDSIZE LEAGUE Thomas Gabel, Roland Hafner, Sascha Lange, Martin Lauer, Martin Riedmiller University of Osnabrück, Institute of Cognitive Science
More informationDevelopment of a Simulator of Environment and Measurement for Autonomous Mobile Robots Considering Camera Characteristics
Development of a Simulator of Environment and Measurement for Autonomous Mobile Robots Considering Camera Characteristics Kazunori Asanuma 1, Kazunori Umeda 1, Ryuichi Ueda 2,andTamioArai 2 1 Chuo University,
More informationOptic Flow Based Skill Learning for A Humanoid to Trap, Approach to, and Pass a Ball
Optic Flow Based Skill Learning for A Humanoid to Trap, Approach to, and Pass a Ball Masaki Ogino 1, Masaaki Kikuchi 1, Jun ichiro Ooga 1, Masahiro Aono 1 and Minoru Asada 1,2 1 Dept. of Adaptive Machine
More informationThe UT Austin Villa 3D Simulation Soccer Team 2007
UT Austin Computer Sciences Technical Report AI07-348, September 2007. The UT Austin Villa 3D Simulation Soccer Team 2007 Shivaram Kalyanakrishnan and Peter Stone Department of Computer Sciences The University
More informationTask Allocation: Role Assignment. Dr. Daisy Tang
Task Allocation: Role Assignment Dr. Daisy Tang Outline Multi-robot dynamic role assignment Task Allocation Based On Roles Usually, a task is decomposed into roleseither by a general autonomous planner,
More informationField Rangers Team Description Paper
Field Rangers Team Description Paper Yusuf Pranggonoh, Buck Sin Ng, Tianwu Yang, Ai Ling Kwong, Pik Kong Yue, Changjiu Zhou Advanced Robotics and Intelligent Control Centre (ARICC), Singapore Polytechnic,
More informationCreating a Poker Playing Program Using Evolutionary Computation
Creating a Poker Playing Program Using Evolutionary Computation Simon Olsen and Rob LeGrand, Ph.D. Abstract Artificial intelligence is a rapidly expanding technology. We are surrounded by technology that
More informationThe description of team KIKS
The description of team KIKS Keitaro YAMAUCHI 1, Takamichi YOSHIMOTO 2, Takashi HORII 3, Takeshi CHIKU 4, Masato WATANABE 5,Kazuaki ITOH 6 and Toko SUGIURA 7 Toyota National College of Technology Department
More informationMulti-Fidelity Robotic Behaviors: Acting With Variable State Information
From: AAAI-00 Proceedings. Copyright 2000, AAAI (www.aaai.org). All rights reserved. Multi-Fidelity Robotic Behaviors: Acting With Variable State Information Elly Winner and Manuela Veloso Computer Science
More informationHuman Robot Interaction: Coaching to Play Soccer via Spoken-Language
Human Interaction: Coaching to Play Soccer via Spoken-Language Alfredo Weitzenfeld, Senior Member, IEEE, Abdel Ejnioui, and Peter Dominey Abstract In this paper we describe our current work in the development
More informationCMSC 372 Artificial Intelligence. Fall Administrivia
CMSC 372 Artificial Intelligence Fall 2017 Administrivia Instructor: Deepak Kumar Lectures: Mon& Wed 10:10a to 11:30a Labs: Fridays 10:10a to 11:30a Pre requisites: CMSC B206 or H106 and CMSC B231 or permission
More informationEagle Knights 2009: Standard Platform League
Eagle Knights 2009: Standard Platform League Robotics Laboratory Computer Engineering Department Instituto Tecnologico Autonomo de Mexico - ITAM Rio Hondo 1, CP 01000 Mexico City, DF, Mexico 1 Team The
More informationHumanoid Robot NAO: Developing Behaviors for Football Humanoid Robots
Humanoid Robot NAO: Developing Behaviors for Football Humanoid Robots State of the Art Presentation Luís Miranda Cruz Supervisors: Prof. Luis Paulo Reis Prof. Armando Sousa Outline 1. Context 1.1. Robocup
More informationOutline. Introduction to AI. Artificial Intelligence. What is an AI? What is an AI? Agents Environments
Outline Introduction to AI ECE457 Applied Artificial Intelligence Fall 2007 Lecture #1 What is an AI? Russell & Norvig, chapter 1 Agents s Russell & Norvig, chapter 2 ECE457 Applied Artificial Intelligence
More informationPast Progress Brings Us Towards a Research Road Map for Further Competitions and Developments
Past Progress Brings Us Towards a Research Road Map for Further Competitions and Developments 1998 CORBIS CORP. & COMSTOCK, INC. 1998 By HANS-DIETER BURKHARD, DOMINIQUE DUHAUT, MASAHIRO FUJITA, PEDRO LIMA,
More informationAssociated Emotion and its Expression in an Entertainment Robot QRIO
Associated Emotion and its Expression in an Entertainment Robot QRIO Fumihide Tanaka 1. Kuniaki Noda 1. Tsutomu Sawada 2. Masahiro Fujita 1.2. 1. Life Dynamics Laboratory Preparatory Office, Sony Corporation,
More informationUsing Reactive and Adaptive Behaviors to Play Soccer
AI Magazine Volume 21 Number 3 (2000) ( AAAI) Articles Using Reactive and Adaptive Behaviors to Play Soccer Vincent Hugel, Patrick Bonnin, and Pierre Blazevic This work deals with designing simple behaviors
More informationStrategic Evaluation in Complex Domains
Strategic Evaluation in Complex Domains Tristan Cazenave LIP6 Université Pierre et Marie Curie 4, Place Jussieu, 755 Paris, France Tristan.Cazenave@lip6.fr Abstract In some complex domains, like the game
More informationMulti-Agent Planning
25 PRICAI 2000 Workshop on Teams with Adjustable Autonomy PRICAI 2000 Workshop on Teams with Adjustable Autonomy Position Paper Designing an architecture for adjustably autonomous robot teams David Kortenkamp
More informationArtificial Intelligence: Implications for Autonomous Weapons. Stuart Russell University of California, Berkeley
Artificial Intelligence: Implications for Autonomous Weapons Stuart Russell University of California, Berkeley Outline AI and autonomy State of the art Likely future developments Conclusions What is AI?
More informationOutline. What is AI? A brief history of AI State of the art
Introduction to AI Outline What is AI? A brief history of AI State of the art What is AI? AI is a branch of CS with connections to psychology, linguistics, economics, Goal make artificial systems solve
More informationGame Playing. Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM.
Game Playing Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM. Game Playing In most tree search scenarios, we have assumed the situation is not going to change whilst
More informationCS 730/830: Intro AI. Prof. Wheeler Ruml. TA Bence Cserna. Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1
CS 730/830: Intro AI Prof. Wheeler Ruml TA Bence Cserna Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1 Wheeler Ruml (UNH) Lecture 1, CS 730 1 / 23 My Definition
More informationHierarchical Case-Based Reasoning Behavior Control for Humanoid Robot
Annals of University of Craiova, Math. Comp. Sci. Ser. Volume 36(2), 2009, Pages 131 140 ISSN: 1223-6934 Hierarchical Case-Based Reasoning Behavior Control for Humanoid Robot Bassant Mohamed El-Bagoury,
More information2 Our Hardware Architecture
RoboCup-99 Team Descriptions Middle Robots League, Team NAIST, pages 170 174 http: /www.ep.liu.se/ea/cis/1999/006/27/ 170 Team Description of the RoboCup-NAIST NAIST Takayuki Nakamura, Kazunori Terada,
More informationBuilding Integrated Mobile Robots for Soccer Competition
Building Integrated Mobile Robots for Soccer Competition Wei-Min Shen, Jafar Adibi, Rogelio Adobbati, Bonghan Cho, Ali Erdem, Hadi Moradi, Behnam Salemi, Sheila Tejada Computer Science Department / Information
More informationFUmanoid Team Description Paper 2010
FUmanoid Team Description Paper 2010 Bennet Fischer, Steffen Heinrich, Gretta Hohl, Felix Lange, Tobias Langner, Sebastian Mielke, Hamid Reza Moballegh, Stefan Otte, Raúl Rojas, Naja von Schmude, Daniel
More informationAI Magazine Volume 21 Number 1 (2000) ( AAAI) Vision, Strategy, and Localization Using the Sony Legged Robots at RoboCup-98
AI Magazine Volume 21 Number 1 (2000) ( AAAI) Articles Vision, Strategy, and Localization Using the Sony Legged Robots at RoboCup-98 Masahiro Fujita, Manuela Veloso, William Uther, Minoru Asada, Hiroaki
More informationRobotic Systems ECE 401RB Fall 2007
The following notes are from: Robotic Systems ECE 401RB Fall 2007 Lecture 14: Cooperation among Multiple Robots Part 2 Chapter 12, George A. Bekey, Autonomous Robots: From Biological Inspiration to Implementation
More informationLecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey
Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey Outline 1) What is AI: The Course 2) What is AI: The Field 3) Why to take the class (or not) 4) A Brief History of AI 5) Predict
More informationWorld Technology Evaluation Center International Study of Robotics Research. Robotic Vehicles. Robotic vehicles study group:
World Technology Evaluation Center International Study of Robotics Research Robotic Vehicles Robotic vehicles study group: Arthur Sanderson, Rensselaer Polytechnic Institute (Presenter) George Bekey, University
More informationIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence By Budditha Hettige Sources: Based on An Introduction to Multi-agent Systems by Michael Wooldridge, John Wiley & Sons, 2002 Artificial Intelligence A Modern Approach,
More informationCSE 473 Artificial Intelligence (AI) Outline
CSE 473 Artificial Intelligence (AI) Rajesh Rao (Instructor) Ravi Kiran (TA) http://www.cs.washington.edu/473 UW CSE AI faculty Goals of this course Logistics What is AI? Examples Challenges Outline 2
More informationsoccer game, we put much more emphasis on making a context that immediately would allow the public audience to recognise the game to be a soccer game.
Robot Soccer with LEGO Mindstorms Henrik Hautop Lund Luigi Pagliarini LEGO Lab University of Aarhus, Aabogade 34, 8200 Aarhus N., Denmark hhl@daimi.aau.dk http://www.daimi.aau.dk/~hhl/ Abstract We have
More informationCarnegie Mellon University, University of Pittsburgh
Carnegie Mellon University, University of Pittsburgh Carnegie Mellon University, University of Pittsburgh Artificial Intelligence (AI) and Deep Learning (DL) Overview Paola Buitrago Leader AI and BD Pittsburgh
More informationBotzone: A Game Playing System for Artificial Intelligence Education
Botzone: A Game Playing System for Artificial Intelligence Education Haifeng Zhang, Ge Gao, Wenxin Li, Cheng Zhong, Wenyuan Yu and Cheng Wang Department of Computer Science, Peking University, Beijing,
More informationLEVELS OF MULTI-ROBOT COORDINATION FOR DYNAMIC ENVIRONMENTS
LEVELS OF MULTI-ROBOT COORDINATION FOR DYNAMIC ENVIRONMENTS Colin P. McMillen, Paul E. Rybski, Manuela M. Veloso School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. mcmillen@cs.cmu.edu,
More informationARTIFICIAL INTELLIGENCE
ARTIFICIAL INTELLIGENCE AN INTRODUCTION Artificial Intelligence 2012 Lecture 01 Delivered By Zahid Iqbal 1 Course Logistics Course Description This course will introduce the basics of Artificial Intelligence(AI),
More informationCSCI 445 Laurent Itti. Group Robotics. Introduction to Robotics L. Itti & M. J. Mataric 1
Introduction to Robotics CSCI 445 Laurent Itti Group Robotics Introduction to Robotics L. Itti & M. J. Mataric 1 Today s Lecture Outline Defining group behavior Why group behavior is useful Why group behavior
More informationProf. Subramanian Ramamoorthy. The University of Edinburgh, Reader at the School of Informatics
Prof. Subramanian Ramamoorthy The University of Edinburgh, Reader at the School of Informatics with Baxter there is a good simulator, a physical robot and easy to access public libraries means it s relatively
More informationBehaviour-Based Control. IAR Lecture 5 Barbara Webb
Behaviour-Based Control IAR Lecture 5 Barbara Webb Traditional sense-plan-act approach suggests a vertical (serial) task decomposition Sensors Actuators perception modelling planning task execution motor
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 1. Introduction Organizational, MAS and Applications, RoboCup Alexander Kleiner, Bernhard Nebel Lecture Material Artificial Intelligence A Modern Approach, 2 nd
More informationMINHO ROBOTIC FOOTBALL TEAM. Carlos Machado, Sérgio Sampaio, Fernando Ribeiro
MINHO ROBOTIC FOOTBALL TEAM Carlos Machado, Sérgio Sampaio, Fernando Ribeiro Grupo de Automação e Robótica, Department of Industrial Electronics, University of Minho, Campus de Azurém, 4800 Guimarães,
More informationBenchmarking Intelligent Service Robots through Scientific Competitions. Luca Iocchi. Sapienza University of Rome, Italy
RoboCup@Home Benchmarking Intelligent Service Robots through Scientific Competitions Luca Iocchi Sapienza University of Rome, Italy Motivation Development of Domestic Service Robots Complex Integrated
More informationLecture 1 What is AI?
Lecture 1 What is AI? CSE 473 Artificial Intelligence Oren Etzioni 1 AI as Science What are the most fundamental scientific questions? 2 Goals of this Course To teach you the main ideas of AI. Give you
More informationAutonomous Robotic Vehicle Design
Autonomous Robotic Vehicle Design Kevin R. Anderson, Chris Jones Department of Mechanical Engineering California State Polytechnic University at Pomona 3801 West Temple Ave Pomona, CA 91768 Introduction
More informationCPS331 Lecture: Agents and Robots last revised November 18, 2016
CPS331 Lecture: Agents and Robots last revised November 18, 2016 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture
More information