Motion-planning schemes in global coordinates

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


This chapter considers the basic concepts of motion-planning of mobile robots acting in global coordinates. It addresses the widely accepted concept of configuration space and its corresponding notation. Motion-planning schemes are presented for two settings: completely known configuration space and partially known configuration space. There are many examples of motion-planning algorithms in the completely known configuration space. Informally, they can be categorized into three main groups: potential-field algorithms, grid-based algorithms, and sampling-based algorithms. For motion planning with partially known configurations space, it is assumed that when it starts moving, the robot does not know about the obstacles and partially observes them only when it is close enough. For such problems, the chapter also considers three basic algorithms of the same family - BUG0, BUG1, and BUG2. The considered algorithms form the basis of motion-planning methods widely used for both mobile robots and also other tasks that deal with the activity of autonomous agents.

Original languageEnglish
Title of host publicationAutonomous Mobile Robots and Multi-Robot Systems: Motion-Planning, Communication, and Swarming
Subtitle of host publicationMotion-Planning, Communication, and Swarming
Number of pages14
ISBN (Electronic)9781119213178
StatePublished - 6 Sep 2019


  • Autonomous agents
  • Configuration space
  • Global coordinates
  • Grid-based algorithms
  • Mobile robots
  • Motion-planning schemes
  • Potential-field algorithms
  • Sampling-based algorithms


Dive into the research topics of 'Motion-planning schemes in global coordinates'. Together they form a unique fingerprint.

Cite this