Published online by Cambridge University Press: 05 March 2012
Map construction is an essential component of the research reported in this thesis. This chapter examines the reasons why a mobile robot might need a map and reviews the variety of types of world model which have been devised and implemented by previous researchers.
Early research work into mobile robots (Moravec 1983; Crowley 1985) took it as axiomatic that an effective mobile robot would need an environment model. The process of control was viewed as two steps: first the robot uses its sensors to build a world model and then it uses the world model to plan and execute its actions. The details could vary (different sensor modalities, different data structures for the world model) but the underlying two-step process was not questioned.
In the mid-1980's a number of researchers, most prominent among them being Rodney Brooks (1986), became frustrated with the perceived slow progress in mobile robotics and began to search for an alternative approach to the ‘traditional’ dependence on environment models. The intention was to minimise the processing between sensing and action. Robots were built in which there was an almost immediate link between the robot's sensors and its actuators. (Braitenberg's excellent book ‘Vehicles’ (1984) describes, in the form of thought experiments, what could be achieved by such robots.) The robots were able to perform tasks such as approaching beacons, avoiding obstacles, and following walls. These behaviours were found to be very robust. Brooks's robots could operate in unmodified office environments, sharing their world with unpredictable humans.
To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.