ArticleslgStudy

engineering

Robot navigation

Robot navigation is a engineering topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Robot navigation rather than just read about it. In short: Robot localization denotes the robot's ability to establish its own position and orientation within the frame of reference. Path planning is effectively an extension of localization, in that it requires the determination of the robot's current position and a position of a goal location, both within the same frame of reference or coordinates.

Robot navigation — main illustration
Robot navigation — illustration

Key takeaways

  • Robot navigation belongs to engineering; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Robot navigation to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Robot navigation from memory before moving on to harder problems.

Reference excerpt

Robot localization denotes the robot's ability to establish its own position and orientation within the frame of reference. Path planning is effectively an extension of localization, in that it requires the determination of the robot's current position and a position of a goal location, both within the same frame of reference or coordinates. Map building can be in the shape of a metric map or any notation describing locations in the robot frame of reference. For any mobile device, the ability to navigate in its environment is important. Avoiding dangerous situations such as collisions and unsafe conditions (temperature, radiation, exposure to weather, etc.) comes first, but if the robot has a purpose that relates to specific places in the robot environment, it must find those places. This article will present an overview of the skill of navigation and try to identify the basic blocks of a robot navigation system, types of navigation systems, and closer look at its related building components. Robot navigation means the robot's ability to determine its own position in its frame of reference and then to plan a path towards some goal location. In order to navigate in its environment, the robot or any other mobility device requires representation, i.e. a map of the environment and the ability to interpret that representation. Navigation can be defined as the combination of the three fundamental competences:

Self-localization Path planning Map-building and map interpretation Some robot navigation systems use simultaneous localization and mapping to generate 3D reconstructions of their surroundings.

Vision-based navigation Vision-based navigation or optical navigation uses computer vision algorithms and optical sensors, including laser-based range finder and photometric cameras using CCD arrays, to extract the visual features required to the localization in the surrounding environment. However, there are a range of techniques for navigation and localization using vision information, the main components of each technique are:

representations of the environment. sensing models. localization algorithms. In order to give an overview of vision-based navigation and its techniques, we classify these techniques under indoor navigation and outdoor navigation.

Indoor navigation

The easiest way of making a robot go to a goal location is simply to guide it to this location. This guidance can be done in different ways: burying an inductive loop or magnets in the floor, painting lines on the floor, or by placing beacons, markers, bar codes etc. in the environment. Such Automated Guided Vehicles (AGVs) are used in industrial scenarios for transportation tasks. Indoor Navigation of Robots are possible by IMU based indoor positioning devices. There are a very wider variety of indoor navigation systems. The basic reference of indoor and outdoor navigation systems is "Vision for mobile robot navigation: a survey" by Guilherme N. DeSouza and Avinash C. Kak. Also see "Vision based positioning" and AVM Navigator.

Autonomous Flight Controllers Typical Open Source Autonomous Flight Controllers have the ability to fly in full automatic mode and perform the following operations;

Take off from the ground and fly to a defined altitude Fly to one or more waypoints Orbit around a designated point Return to the launch position Descend at a specified speed and land the aircraft The onboard flight controller relies on GPS for navigation and stabilized flight, and often employ additional Satellite-based augmentation systems (SBAS) and altitude (barometric pressure) sensor.

Inertial navigation Some navigation systems for airborne robots are based on inertial sensors.

Acoustic navigation Autonomous underwater vehicles can be guided by underwater acoustic positioning systems. Navigation systems using sonar have also been developed.

Radio navigation Robots can also determine their positions using radio navigation.

See also Electronic navigation Location awareness Vehicular automation

References

Further reading Desouza, G.N.; Kak, A.C. (2002). "Vision for mobile robot navigation: A survey". IEEE Transactions on Pattern Analysis and Machine Intelligence. 24 (2): 237–267. doi:10.1109/34.982903. Mobile Robot Navigation Archived 2019-04-05 at the Wayback Machine Jonathan Dixon, Oliver Henlich - 10 June 1997 BECKER, M.; DANTAS, Carolina Meirelles; MACEDO, Weber Perdigão, "Obstacle Avoidance Procedure for Mobile Robots". In: Paulo Eigi Miyagi; Oswaldo Horikawa; Emilia Villani. (Org.). ABCM Symposium Series in Mechatronics, Volume 2. 1 ed. São Paulo - SP: ABCM, 2006, v. 2, p. 250-257. ISBN 978-85-85769-26-0

External links line tracking sensors for robots and its algorithms

Illustrations

Robot navigation: Egomotion estimation from a moving camera
Egomotion estimation from a moving camera

Worked examples

Example 1 — a first encounter with Robot navigation

Start with the simplest possible case. Write down what Robot navigation claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In engineering, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Robot navigation before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Robot navigation ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Robot navigation

In research
Robot navigation appears in engineering research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Robot navigation in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Robot navigation is common in secondary-school and first-year university syllabi. It links to neighbouring topics Robot navigation, so understanding it makes those chapters shorter.
In everyday life
Look for Robot navigation outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Robot navigation in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Robot navigation means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Robot navigation out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Robot navigation in simple terms?

Robot localization denotes the robot's ability to establish its own position and orientation within the frame of reference. Path planning is effectively an extension of localization, in that it requires the determination of the robot's current position and a position of a goal location, both within…

Why does Robot navigation matter?

Because it connects several engineering ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Robot navigation?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Robot navigation.

Tags

  • Robot navigation

Keep exploring