News for hackers. Stuff that matters.
Re:Open Problems in Robotics by MaximumYComb on Wednesday August 19, 2020 @04:18AM (#24208290)
Is obtaining optimal solutions a requirement in motion planning for robotics?
Re:Open Problems in Robotics by cpgxiii on Wednesday August 19, 2020 @04:30AM (#24208354)
Generally speaking, no. But there are classes of problems (ex surgical robotics) where solution optimality (or at least near-optimality) is essential to having a usable and safe system.
Re:Open Problems in Robotics by froj on Wednesday August 19, 2020 @04:44AM (#24208422)
In control when you say optimal it usually just means that you solve your problem by defining a cost function which you try to minimize within constraints. For example in motion planning your cost could be distance traveled + time spent + energy used. This cost function would be written as a function of the system state (position, velocity, etc.) and control input (e.g. throttle). The control input that limits the cost function is what you're looking for.

Optimal shouldn't be equated to the absolute best way, because it's always a question of definition.