Is using Lego Mindstorm as the platform for the robot and the program legal?

Lego Mindstorm is a valid platform provided the submitted robot meets all construction requirements. There are several Lego kits that use illegal batteries which is the largest concern with purchased robot kits.