Bottom‐up Method

This chapter discusses a popular algorithm, Coordinate Rotation Digital Computer (CORDIC), which is already used in many applications. There are two modes of operation for CORDIC, namely, rotation and vectoring. In the rotation mode, the vector is rotated by the desired angle, whereas the vector is rotated to align with the X‐axis in the vectoring mode. While computation of rotation matrix using CORDIC is straightforward, the coordinate transformation from Cartesian to polar and vice versa is also possible using CORDIC algorithm. In the bottom‐up approach, it is important to note that the computations and algorithms are implemented in a particular embedded platform. In particular, the collision detection and avoidance algorithm decides if a particular sensor provides the necessary data as input and vice versa. The chapter discusses the free interval for the decision‐making robot is computed based on bisection of intervals. These operations are very conveniently implemented in embedded platforms.