Newsgroups: comp.robotics
Path: brunix!news.Brown.EDU!agate!spool.mu.edu!sdd.hp.com!decwrl!decwrl!netcomsv!netcom.com!nagle
From: nagle@netcom.com (John Nagle)
Subject: Re: Anything on path planning/collision detection ?
Message-ID: <nagleCI53Dy.L32@netcom.com>
Organization: NETCOM On-line Communication Services (408 241-9760 guest)
References: <2eknd3INNcll@cardhu.cs.hut.fi>
Distribution: inet
Date: Thu, 16 Dec 1993 18:01:09 GMT
Lines: 18

jtu@cs.hut.fi (Juha Tuominen) writes:

>We are launching a basic research type of a project on collision-free 
>trajectory planning. 

>Has anyone anything ready that works just fine and would like to share their
>success, give us some hints about things to avoid, guide us to a certain 
>direction, or just make new friends around this subject ?

>Or, is it as we have understood it: an NP complete search problem in a 
>multi-dimensional space that is hard to solve in a realistic time with current 
>computing hardware ? So, nothing suitable for e.g to be commercialised or
>professionally used, yet, only demos at various institutes ? 

       See "Robot Motion Planning" by Jean-Claude Latoumbe, who heads the
robotics lab at Stanford.

					John Nagle
