Serveur d'exploration sur l'opéra

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

A theory of sensor-based robot navigation using local information

Identifieur interne : 003265 ( Main/Exploration ); précédent : 003264; suivant : 003266

A theory of sensor-based robot navigation using local information

Auteurs : G. Vercelli [Italie] ; R. Zaccaria [Italie] ; P. Morasso [Italie]

Source :

RBID : ISTEX:3A54BC12482867027FEFEDDA8AD85C928C84ECAB

Abstract

Abstract: A definition of the general, multi- robots navigation problem is introduced. Successively, algorithms are described able to solve some subclasses of the problem, describing a new algorithm which guarantees a solution for the simplest case. This algorithm (the Wild Rover Algorithm), as well as the entire approach, stands on the idea that it is possible to integrate the analogical representation (easy to operate on-line on real sensors, with no problems of local consistency, but which does not guarantee, per se, about finding a solution) with a symbolic representation, on which sound search algorithms (particular forms of graphsearch) can carry out the planning itself and, eventually, optimization. With respect to the existing literature, our approach gives two relevant results: i) it defines an algorithm that, at the same time, under defined assumptions, is complete (it finds a solution if it exists), and is suitable for operating on a real robot in a real world; ii) generalizes navigation problem showing a formal way to face the multi robot problem, with possible partial solutions based on heuristics.


Url:
DOI: 10.1007/3-540-54712-6_246


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">A theory of sensor-based robot navigation using local information</title>
<author>
<name sortKey="Vercelli, G" sort="Vercelli, G" uniqKey="Vercelli G" first="G." last="Vercelli">G. Vercelli</name>
</author>
<author>
<name sortKey="Zaccaria, R" sort="Zaccaria, R" uniqKey="Zaccaria R" first="R." last="Zaccaria">R. Zaccaria</name>
</author>
<author>
<name sortKey="Morasso, P" sort="Morasso, P" uniqKey="Morasso P" first="P." last="Morasso">P. Morasso</name>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:3A54BC12482867027FEFEDDA8AD85C928C84ECAB</idno>
<date when="1991" year="1991">1991</date>
<idno type="doi">10.1007/3-540-54712-6_246</idno>
<idno type="url">https://api.istex.fr/document/3A54BC12482867027FEFEDDA8AD85C928C84ECAB/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001993</idno>
<idno type="wicri:Area/Istex/Curation">001993</idno>
<idno type="wicri:Area/Istex/Checkpoint">001229</idno>
<idno type="wicri:doubleKey">0302-9743:1991:Vercelli G:a:theory:of</idno>
<idno type="wicri:Area/Main/Merge">003410</idno>
<idno type="wicri:Area/Main/Curation">003265</idno>
<idno type="wicri:Area/Main/Exploration">003265</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">A theory of sensor-based robot navigation using local information</title>
<author>
<name sortKey="Vercelli, G" sort="Vercelli, G" uniqKey="Vercelli G" first="G." last="Vercelli">G. Vercelli</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Italie</country>
<wicri:regionArea>DIST-Dipartimento di Informatica, Sistemistica e Telematica, Università di Genova, Via Opera Pia 11a, I-16145, Genova</wicri:regionArea>
<wicri:noRegion>Genova</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author>
<name sortKey="Zaccaria, R" sort="Zaccaria, R" uniqKey="Zaccaria R" first="R." last="Zaccaria">R. Zaccaria</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Italie</country>
<wicri:regionArea>DIST-Dipartimento di Informatica, Sistemistica e Telematica, Università di Genova, Via Opera Pia 11a, I-16145, Genova</wicri:regionArea>
<wicri:noRegion>Genova</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Italie</country>
</affiliation>
</author>
<author>
<name sortKey="Morasso, P" sort="Morasso, P" uniqKey="Morasso P" first="P." last="Morasso">P. Morasso</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Italie</country>
<wicri:regionArea>DIST-Dipartimento di Informatica, Sistemistica e Telematica, Università di Genova, Via Opera Pia 11a, I-16145, Genova</wicri:regionArea>
<wicri:noRegion>Genova</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Italie</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="s">Lecture Notes in Computer Science</title>
<title level="s" type="sub">Lecture Notes in Artificial Intelligence</title>
<imprint>
<date>1991</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">3A54BC12482867027FEFEDDA8AD85C928C84ECAB</idno>
<idno type="DOI">10.1007/3-540-54712-6_246</idno>
<idno type="ChapterID">Chap34</idno>
<idno type="ChapterID">34</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass></textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: A definition of the general, multi- robots navigation problem is introduced. Successively, algorithms are described able to solve some subclasses of the problem, describing a new algorithm which guarantees a solution for the simplest case. This algorithm (the Wild Rover Algorithm), as well as the entire approach, stands on the idea that it is possible to integrate the analogical representation (easy to operate on-line on real sensors, with no problems of local consistency, but which does not guarantee, per se, about finding a solution) with a symbolic representation, on which sound search algorithms (particular forms of graphsearch) can carry out the planning itself and, eventually, optimization. With respect to the existing literature, our approach gives two relevant results: i) it defines an algorithm that, at the same time, under defined assumptions, is complete (it finds a solution if it exists), and is suitable for operating on a real robot in a real world; ii) generalizes navigation problem showing a formal way to face the multi robot problem, with possible partial solutions based on heuristics.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Italie</li>
</country>
</list>
<tree>
<country name="Italie">
<noRegion>
<name sortKey="Vercelli, G" sort="Vercelli, G" uniqKey="Vercelli G" first="G." last="Vercelli">G. Vercelli</name>
</noRegion>
<name sortKey="Morasso, P" sort="Morasso, P" uniqKey="Morasso P" first="P." last="Morasso">P. Morasso</name>
<name sortKey="Morasso, P" sort="Morasso, P" uniqKey="Morasso P" first="P." last="Morasso">P. Morasso</name>
<name sortKey="Vercelli, G" sort="Vercelli, G" uniqKey="Vercelli G" first="G." last="Vercelli">G. Vercelli</name>
<name sortKey="Zaccaria, R" sort="Zaccaria, R" uniqKey="Zaccaria R" first="R." last="Zaccaria">R. Zaccaria</name>
<name sortKey="Zaccaria, R" sort="Zaccaria, R" uniqKey="Zaccaria R" first="R." last="Zaccaria">R. Zaccaria</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/corpus/OperaV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003265 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Musique
   |area=    OperaV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:3A54BC12482867027FEFEDDA8AD85C928C84ECAB
   |texte=   A theory of sensor-based robot navigation using local information
}}

Wicri

This area was generated with Dilib version V0.6.21.
Data generation: Thu Apr 14 14:59:05 2016. Site generation: Wed Aug 16 22:49:51 2017