Publications related to Pathfinding

Integration of vision and central pattern generator based locomotion for path planning of a non-holonomic crawling humanoid robot

Auke Ijspeert, Sarah Dégallier Rochat, Sébastien Gay, José Santos-Victor

In this paper we present our work on integrating a locomotion controller based on central pattern generator (CPG) and a motion planning algorithm using artificial potential fields for a non-holonomic crawling humanoid robot, the iCub. We also integrated a ...

2010

An Integrative Approach to Light- and Heavy-Weighted Route Planning Problems

The single-source shortest path problem (SSSP) frequently arises in practical applications of todays Intelligent Transport Systems (ITS). E.g. for route planning or traffic assignment, several variants of Dijkstra’s algorithm or the A* algorithm have been ...

2010

Testing a reliable in-vehicle navigation algorithm in the field

The results of a field experiment carried out to assess the accuracy and efficiency of a new in-vehicle navigation algorithm, whose aim is to incorporate and consider travel time reliability and route the guided vehicle along uncongested roads, in the abse ...

Institution of Engineering and Technology2009

Collaborative Manufacturing Management in Networked Supply Chains

Michel Pouly, Souleïman Naciri, Sébastien Berthold

ERP systems provide information management and analysis to industrial companies and support their planning activities. They are currently mostly based on theoretical values (averages) of parameters and not on the actual, real shop floor data, leading to di ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Collaborative Manufacturing Management in Networked Supply Chains

Michel Pouly, Souleïman Naciri, Sébastien Berthold

ERP systems provide information management and analysis to industrial companies and support their planning activities. They are currently mostly based on theoretical values (averages) of parameters and not on the actual, real shop floor data, leading to di ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Approach to time dependence and reliability in dynamic route guidance

Yixing Chen

This paper presents a methodology for increasing the reliability of route suggestions in route guidance systems. The procedure, based on the A* path-finding algorithm and Chen's link penalty method, involves penalizing links with a high risk of being conge ...

National Academy of Sciences2007

Lattice Networks: Capacity Limits, Optimal Routing and Queueing Behavior

Martin Vetterli, Guillermo Barrenetxea Kobas

Lattice networks are widely used in regular settings like grid computing, distributed control, satellite constellations, and sensor networks. Thus, limits on capacity, optimal routing policies, and performance with finite buffers are key issues and are add ...

2006

Global mixed-integer dynamic optimization

Benoît Chachuat

Recent advances in process synthesis, design, operations, and control have created an increasing demand for efficient numerical algorithms for optimizing a dynamic system coupled with discrete decisions; these problems are termed mixed-integer dynamic opti ...

2005

Indoor Navigation Performance Analysis

Pierre-Yves Gilliéron, Bertrand Merminod

Context of indoor navigation The objective of this research is to define and to implement a dedicated data model for indoor applications. Based on this specific model, route guidance and navigation algorithms can be integrated in order to develop applic ...

2004

Indoor Navigation Performance Analysis

Pierre-Yves Gilliéron, Bertrand Merminod

INDOOR NAVIGATION PERFORMANCE ANALYSIS 1. Context of indoor navigation The objective of this research is to define and to implement a dedicated data model for indoor applications. Based on this specific model, route guidance and navigation algorithms ca ...

enc gnss 20042004

Pathfinding

Graph Chatbot

Chat with Graph Search

Integration of vision and central pattern generator based locomotion for path planning of a non-holonomic crawling humanoid robot

An Integrative Approach to Light- and Heavy-Weighted Route Planning Problems

Testing a reliable in-vehicle navigation algorithm in the field

Collaborative Manufacturing Management in Networked Supply Chains

Collaborative Manufacturing Management in Networked Supply Chains

Approach to time dependence and reliability in dynamic route guidance

Lattice Networks: Capacity Limits, Optimal Routing and Queueing Behavior

Global mixed-integer dynamic optimization

Indoor Navigation Performance Analysis

Indoor Navigation Performance Analysis

An Integrative Approach to Light- and Heavy-Weighted Route Planning Problems

Collaborative Manufacturing Management in Networked Supply Chains

Testing a reliable in-vehicle navigation algorithm in the field

Lattice Networks: Capacity Limits, Optimal Routing and Queueing Behavior

Global mixed-integer dynamic optimization

Collaborative Manufacturing Management in Networked Supply Chains

Integration of vision and central pattern generator based locomotion for path planning of a non-holonomic crawling humanoid robot

Approach to time dependence and reliability in dynamic route guidance

Indoor Navigation Performance Analysis

Indoor Navigation Performance Analysis