Salut et bienvenue !
1. Est-ce que la programmation et utile ?
Oui et non : pour le robot que tu décris, il existe des solutions avec et sans programmation. Pour des robots simplement analogiques, cherche "BEAM robots" : ce sont des robots fait uniquement à partir de composants simples. Pour des robots numériques, la programmation d'un microprocesseur permet une flexibilité plus grande pour les comportements : pas besoin de changer tout le circuit.
2. Si oui, quel langage faut-il utiliser, y a-t-il des logiciels spécifiques ?
Si tu choisis de faire un robot qui embarque un microprocesseur, tu dois choisir ce dernier. Il existe plein de microP différents, pour des besoins différents. Pour les gens qui veulent découvrir cet univers, les cartes Arduino sont un bon point de départ (quoiqu'un peu cher pour ce qu'elles sont). La programmation est faite en C/C++ et tu disposes de librairies spécifiques à la carte qui contiennent les fonctions compliquées d'accès aux ports de la carte, de gestion de la mémoire, etc.
3. La plus importante, par où dois-je commencer ?
/>/>
Par le début !

Plus sérieusement, te poser des questions, et y répondre. Tu as déjà commencé en répondant à "Quoi ?" (ce que doit faire ton robot). Tu peux continuer en de demandant "Comment ?". Ce qui devrait t'amener à te poser des questions de plus en plus précises jusqu'à ce que tu aies une bonne idée de ton projet. N'hésite pas à chercher tes réponses dans la documentation que tu as à ta disposition : livres, internet, etc.
Par ailleurs, sur ce site, il y a des tutoriaux, et ceux-ci peuvent t'intéresser :
http://www.robot-maker.com/forum/tutorials/category/4-robot-complet/4. Avez-vous déjà construit un robot ? Si oui, comment avez-vous procédé ?
Je suis en train. J'avais une bonne idée de ce que je voulais, et j'ai acheté pas mal de trucs tout faits (cartes électroniques, châssis). Mais je ne suis pas totalement débutant.
5. Est-ce que c'est difficile ou réalisable étant donné que je n'ai jamais programmé ?
Voir réponse à la première question. Faire un programme simple est à la portée de tout le monde, surtout vu la quantité de tutoriels et guides sur internet. Le Site du Zéro, par exemple, rassemble plein de tutoriels de programmation destinés aux débutants. Tu n'as pas besoin de connaître tout les principes de fonctionnement d'un ordinateur ou microprocesseur pour faire quelque chose de fonctionnel. Cela dit, c'est intéressant !

Bon courage !