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

Gonzalo Ferrer, Alberto Sanfeliu

    Research output: Contribution to journalArticlepeer-review

    13 Citations (Scopus)


    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.

    Original languageEnglish
    Pages (from-to)1473-1488
    Number of pages16
    JournalAutonomous Robots
    Issue number6
    Publication statusPublished - 15 Aug 2019


    • Dynamic environments
    • Motion prediction
    • Robot navigation


    Dive into the research topics of 'Anticipative kinodynamic planning: multi-objective robot navigation in urban and dynamic environments'. Together they form a unique fingerprint.

    Cite this