Anticipative kinodynamic planning: multi-objective robot navigation in urban and dynamic environments

This paper presents the anticipative kinodynamic planning (AKP) approach for robot navigation in urban environments, while satisfying both dynamic and nonholonomic constraints. Our main motivation is to minimize the impact that the robot is doing to the environment, i.e. other pedestrians, while suc...

ver descrição completa

Detalhes bibliográficos
Autores: Ferrer, Gonzalo, Sanfeliu, Alberto
Formato: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2019
País:España
Recursos:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/202054
Acesso em linha:http://hdl.handle.net/10261/202054
Access Level:acceso abierto
Palavra-chave:Robot navigation
Motion prediction
Dynamic environments
Descrição
Resumo:This paper presents the anticipative kinodynamic planning (AKP) approach for robot navigation in urban environments, while satisfying both dynamic and nonholonomic constraints. Our main motivation is to minimize the impact that the robot is doing to the environment, i.e. other pedestrians, while successfully achieving a navigation goal. To this end, we require a better understanding of the environment, and thus, we propose to integrate seamlessly a human motion prediction algorithm into the planning algorithm. In addition, we are able to anticipate for each of the robot’s calculated paths or actions the corresponding people’s future trajectories, which is essential to reduce the impact to nearby pedestrians. Multi-objective cost functions are proposed and we describe a well-posed procedure to build joint cost functions. Plenty of simulations and real experiments have been carried out to demonstrate the success of the AKP, compared to other navigation approaches.