Faits: Faits: A. M._, né en 1971, a été amputé de la jambe droite au niveau du tiers proximal à l'âge de 7 ans. Après l'interruption de son apprentissage de peintre en bâtiment, en raison de résultats pratiques et scolaires nettement insuffisants, au mois d'avril 1987, il a entrepris une formation de maçon dès le mois d'août suivant au Centre d'orientation et de formation professionnelles X._. Cette formation a, elle aussi, été interrompue, en raison de problèmes de santé (infection du moignon) survenus à fin 1988. D'entente avec l'Office régional de réadaptation professionnelle du canton de Vaud (ci-après: l'ORRP), il a été convenu que l'assuré serait orienté vers le domaine du dessin en bâtiment, par le Centre de formation professionnelle Y._, dont il a toutefois été renvoyé à fin 1989 déjà à titre de sanction pour avoir consommé du haschich. Dans la suite, l'assuré a exercé quelques mois durant une activité de décorateur dans une grande surface, puis de barman. Sans nouvelles de sa part, l'ORRP a renoncé à de plus amples mesures de réadaptation professionnelle en l'informant toutefois qu'une nouvelle demande de prestations était susceptible d'être examinée s'il faisait preuve d'une motivation suffisante. Après que le tuteur de M._ eut déposé une nouvelle demande de prestations, au mois de mai 1994, il est apparu que l'intéressé avait été placé en détention préventive. Jugé au mois d'avril 1997, il a été incarcéré aux Etablissements Z._, probablement jusqu'au 9 mai 2012. Au mois de septembre 2000, le Service socio-éducatif des Etablissements Z._ a informé l'Office de réadaptation AI du désir de l'assuré de suivre une formation d'assistant-audio dispensée par le Centre de formation W._, lorsque son régime de détention le lui permettrait. Par décision du 25 mai 2001, l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après: l'OAI) a rejeté cette demande de prestations. L'OAI relevait notamment que l'atteinte à sa santé n'empêcherait pas M._ d'exercer un certain nombre d'activités légères et sédentaires ne requérant pas de formation professionnelle particulière, dont l'absence chez l'assuré - qui avait en son temps préféré se former à des activités qui n'apparaissaient pas particulièrement adaptées et avait, par la suite décidé de se débrouiller par ses propres moyens - n'était, du reste, pas en relation avec son état de santé. Au mois de septembre 2000, le Service socio-éducatif des Etablissements Z._ a informé l'Office de réadaptation AI du désir de l'assuré de suivre une formation d'assistant-audio dispensée par le Centre de formation W._, lorsque son régime de détention le lui permettrait. Par décision du 25 mai 2001, l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après: l'OAI) a rejeté cette demande de prestations. L'OAI relevait notamment que l'atteinte à sa santé n'empêcherait pas M._ d'exercer un certain nombre d'activités légères et sédentaires ne requérant pas de formation professionnelle particulière, dont l'absence chez l'assuré - qui avait en son temps préféré se former à des activités qui n'apparaissaient pas particulièrement adaptées et avait, par la suite décidé de se débrouiller par ses propres moyens - n'était, du reste, pas en relation avec son état de santé. B. Par jugement du 26 octobre 2001, le Tribunal des assurances du canton de Vaud a rejeté le recours formé contre cette décision par l'assuré. B. Par jugement du 26 octobre 2001, le Tribunal des assurances du canton de Vaud a rejeté le recours formé contre cette décision par l'assuré. C. Ce dernier interjette recours de droit administratif contre ce jugement, concluant à son annulation et à l'octroi de mesures de réadaptation d'ordre professionnel. L'OAI conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer. 