The Challenge of Robotics
Wednesday, May 04, 2005
The Grand Challenge in Non-classical Computation York Workshop
They seem to be getting everywhere, these pesky Grand Challnges...
The Grand Challenge in Non-classical Computation York Workshop
Tuesday, May 03, 2005
UK Computing Research Committee Grand Challenges
The UKCRC (UK Computing Research Committee) is an expert panel of the British Computer Society (BCS, the Council of Professors and Heads of Computing and the Institution of Electrical Engineers)established to "promote the vitality, quality and impact of Computing Research in the UK".
The Committee's strategy statement of November 2004 made a commitment to supporting computing Grand Challenges:
Working in partnership with other bodies, to assist in the creation of new funding opportunities for UK computing research. The grand challenges are one source of ideas for new funding programmes. We should also encourage UK computing researchers to look outside their traditional funding sources, eg to agencies for other disciplines, via collaborative projects with those disciplines or user communities; to government strategic programmes; to charitable trusts; to industry; and to public and private agencies in Europe, the USA and other countries.
Promotion of the grand challenges, as a contribution to the international development of our science, as a stimulus to the research community's strategic thinking about research directions and to promote long-term, fundamental research. We will promote both the already identified grand challenges and the formulation of new grand challenges.
The Committee's commitment to Grand Challenges is evidenced by a pair of reports produced in March 2004: Grand Challenges in Computing Research and Grand Challenges in Computing Education.
Criteria for a Grand Challenge
This paper from a previously cited workshop on Grand Challenges identifies a set of criteria that identify a Grand Challenge...
UK Research Council Grand Challenges
At a meeting of the Strategic Advisory Team to the EPSRC Innovative Manufacturing Programme in December, 2003, a discussion on the way forward for the EPSRC funded IMRCs (Innovative Manufacturing Research Centres) led to the suggestion that the IMRCs be invited to define a "Grand Challenge agenda and ambition - roadmap of big topics, clarify what a grand challenge is and move to a call as soon as possible, collaborative grand challenges as a mechanism for reinvention of IMRCs".
This suggestion appears to have been acted upon, as on Monday, 17th May, 2004, a workshop sponsored by the Engineering and Physical Sciences Research Council (EPSRC) was held in Cambridge to discuss the role of Grand Challenges as a way of enabling the sharing of research information and encouraging collaboration between university IMRCs.
In setting the scene, the EPSRC stated that "Grand Challenges are intended to help IMRCs develop their portfolio in ways that address major research challenges with the potential for significant impact on national manufacturing priorities, whilst encouraging IMRCs to work together and incorporating leading non-IMRC groups within the programme."
In order to achieve this, proposed Grand Challenges had to conform to several criteria, including, but not limited to:
- the ability to rise above the ordinary day to day stuff that you’re doing in the core of the IMRC
- the ability of the Grand Challenge to genuinely set a challenge and have the potential to re-shape some of the (core) programme of the IMRC
- the need to specify a discrete research challenges, not expected to last for more than 3 years in the first instance
- the involvement of at least 2 IMRCs andat least one external group
- the expectation that IMRCs would make some contribution from existing grant to projects.
Leading on from the workshop (?and another in June, 2004), the EPSRC put announced a funding initiative for IMRC Grand Challenges to the value of approximately £10 million in the financial year 2004-05.
The use of Grand Challenges for funding other areas also seems to be on the agenda. The OST Foresight project on Cognitive Systems suggested in January, 2004 that "exemplar 'grand challenges' will be addressed in workshops whose primary aim is to prepare the ground for major grant applications (e.g. to EPSRC, MRC, Wellcome Trust, relevant industry) that (a) span the life science/physical science divide; and are (b) tractable projects with clear science and engineering goals. The current list of prospective grand-challenge workshops includes: Knowledge, Memory and Learning; Robotics; Self-Organisation; Speech and Language; Vision."
[The Foresight program also produced this interesting horizon scanning paper on robotics and cognition.]
A meeting of the Council for Science and Technology in March 2005 also raises the possibility that Grand Challenges will become a driver of UK R&D:
CST gave a cautious welcome to the government's plans to define ‘grand challenges’ facing public policy where research can play a major role in establishing the way forward. CST broadly agreed that the concept of a ‘grand challenge’ could be helpful as a rallying call to action and that climate change, demographic changes in the UK (including ageing) and data management were all suitable candidates. The first step would be for government to define some focussed questions and CST would be happy to work with government in taking the 'grand challenges' forward.
Friday, January 30, 2004
Robotics Challenges - RoboCup
Okay - so what are the Grand Challenges in Robotics? The Japanese RoboCup movement has defined two challeneges robot soccer, and robot rescue.
Rescue is described in an AI magazine article which is well worth a read:
AI Magazine: RoboCup Rescue A Grand Challenge for Multiagent and Intelligent Systems.(use of robotic technology in rescue missions)(Statistical Data Included)
Both football and rescue challenges exist in physical and simulated guises. In addition, the football (soccer) leagues cover a range of robot sizes and morhpologies, from small tabletop robots through dustbins on wheels to the humanoid robot league.
There is quite a large movement towards getting the (search and) resuce challenge more widely recognised - for example:
Dr Robin Murphy's proposal to the CRA
not least because rescue robots have already been fdeployed fro real, even if with only limited success:
Center for Robot Assisted Search and Rescue
Here's some video footage from the World Trade Center wreckage
DARPA have got into the idea of Grand Challenges in robotics too, with the DARPA Grand Challenge, in which unmanned autonomous vehicles must drive between Los Angeles and Las Vegas. The $1 million prize will be awarded to the team who submit the fastest vehicle to complete the challenge, if any do, as long as it completes the challenge in under 10 hrs (how upset would you be if the single traffic light meant you missed it by a minute..?)
Historical Grand Challenges
So is there a history behind grand challenges, or are they limited to recent years? The following talk reviews some historical challenges, such as Huygens challenge to calculate how much hemp was grown on Jupiter (rather than how many Mars bars it takes to cure a case of the munchies...?) or the well known (perhaps, best well known) challenge of the 17th century - the solution to the problem of identifying longitude at sea:
Lessons from Grand Challenges
A rather more formal review, this time in the context of US National Academy Engineering report:
Concerning Federally Sponsored Inducement Prizes in Engineering and Science
offers a taxonomy of prize contests, both current and historical. (If you can't be bothered to read the whole thing, there is an executive summary of the report.
US High Performance Computing Challenges Exchange
This US site complements the UK one of the previous posting:
Computing Research Association Grand Challenges
A conference report suggests five challenges worthy of consideration:
Grand Challenges conference report
Systems you can count on
A teacher for every learner
911.net (ubiquitous information systems)
Augmented cognition
Conquering complexity
There are individual pdf descriptions of each of these challenges available too.
Grand Challenges in High Performance Computing
Grand challenges have a long(?!) and well-regarded history in computing research.
For example, the following UK site seems to act as a UK home for such challenges:
Grand Challenges for Computing Research
The site describes the essential features of a Grand Challenge as follows:
A grand challenge should be defined to have international scope, so that contributions by a single nation to its achievement will raise our international profile. The ambition of a grand challenge can be far greater than what can be achieved by a single research team in the span of a single research grant. The grand challenge should be directed towards a revolutionary advance, rather than the evolutionary improvement of legacy products that is appropriate for industrial funding and support. Finally, the topic for a grand challenge should emerge from a consensus of the general scientific community, to serve as a focus for curiosity-driven research or engineering ambition, and to support activities in which they personally wish to engage, independent of funding policy or political considerations.
Indeed, the site shows how the challenges have reached such a level of maturity that there are even criteria to judge the worth of proposed challenges:
Criteria of Maturity for a Grand Challenge
The criteria page also offers examples of completed and still open challeneges in high performance computing (e.g. a championship chess program, prove that P is not equal to NP, and a new one - a wearable computer that can act as a guide dog (?computer, surely) for the blind) as well as other sciences (for example, getting a man on the moon, or sussing out a grand unification theory in physics).
Competing for the Future...
Here's the original abstract
Competing for the Future: The Role of Grand Challenges in Robotics
Tony Hirst
Department of Telematics, Open University,
Walton Hall, Milton Keynes, MK7 6AA, UK
Grand Challenges play an important role in focussing research attention across many areas. One of the key drivers of artificial intelligence research in the 1960s and 1970s was the race to construct a computer program capable of beating first a human, then a human grand master, then the human world chess champion.
In the field of robotics today, there are several candidate Grand Challenges. As robotics research takes inspiration from across a wide range of disciplines - engineering, computer science, animal ethology, anatomy, and psychology, to name but a few - these Challenges have the potential to allow researchers from many academic areas to work together on a common problem and bring to bear expertise and practical understanding from their own discipline to a shared forum.
Based in Japan, the RoboCup organisation, which started in 1993, oversees grand challenges in robot football and robot search and rescue. International teams from academia and industry compete annually in a variety of leagues that define the size of the competing robots. Simulation leagues also provide an opportunity to try out high level intelligent software control systems unencumbered by the vagaries of having to control a real robot. The ultimate goal of the RoboCup soccer grand challenge is to construct a team of humanoid robot football players capable of beating the human world cup champions, by 2050.
The US based DARPA 2004 Grand Challenge requires an unmanned, autonomous ground based vehicle (such as a land-rover) to drive along a predefined route between Los Angeles and Las Vegas in under 10 hours. Unlike the 'amateur' RoboCup Challenges, the team that completes the DARPA Grand Challenge in the fastest time (if any) will receive a $1 million cash prize.
In this talk, I shall review the history of robotics grand challenges and identify the key elements that are required of a Grand Challenge if it is to provide an acceptable focus for research effort by the research community, as well capturing the public interest. I will also show how the softer biological and social sciences are just as important in the robotics endeavour as practical engineering and theoretical computer science.
